Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Conversation

@cocohearts
Copy link
Contributor

@cocohearts cocohearts commented Jun 11, 2024

  • Add DummyHashChip (just adds two vectors) that receives state, chunk, new_state
  • Add PageController built on top of FlatHashAir
    • Sends every hash request to a single HashChip
    • DummyHashChip supports arbitrary number of requests (so power of 2 number hash chunks per row is not a consideration)

Spec: https://docs.google.com/document/d/1Y9_oTyuGqJTw3Wa7MWDBlaqxUsCsVD1cED4z_b1pjkU/edit#heading=h.gmb22k5m4h56

Copy link
Contributor

@jonathanpwang jonathanpwang left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Overall setup looks right. Left some comments to be addressed, which I think was mostly because you were still ramping up on some AIR stuff back then.

It would be better if this AIR could handle pages that had height not a power of 2 (not fully allocated), but I think we can address that later.

You will likely want to update this and repurpose it for INT-1681 soon anyways, so we can leave future improvements for that ticket.

@cocohearts cocohearts requested a review from jonathanpwang July 12, 2024 15:14
@cocohearts cocohearts enabled auto-merge (squash) July 12, 2024 15:22
@cocohearts cocohearts force-pushed the feat/flat-hash-page-read branch from 2e1c17f to 2580e44 Compare July 12, 2024 22:00
@jonathanpwang
Copy link
Contributor

Test is failing

@jonathanpwang
Copy link
Contributor

@cocohearts you can rebase and use #137 to debug

@cocohearts
Copy link
Contributor Author

just fixed, sorry missed this

@cocohearts cocohearts merged commit 7a47598 into main Jul 15, 2024
@cocohearts cocohearts deleted the feat/flat-hash-page-read branch July 15, 2024 18:53
luffykai pushed a commit that referenced this pull request Dec 13, 2024
* dummy hash

* chore: fixed dummy hash

* chore: clean up dummy-hash

* removing generics for sizing

* feat: receive, sends, request()

* basic structure completed, debugging

* refactor complete, debugging NonZeroCumulativeSum

* fixed hashchip receive, added one each positive and negative test

* chore: subchip initialization/trace generation

* changed to using the hash_chip of flathashchip

* chore: rename DummyHashChip to DummyHashAir

* feat: requests to dummyhashchip, positive test case works

* cleaned positive test, added negative test

* feat: receive for flathash

* feat: negative test spoofs every element in flathash trace

* chore: clean code

* feat: multiplicity for hashchip to support arbitrarily many hash receives

* chore: update test

* chore: code cleanup

* chore: code cleanup

* feat: fixed tests

* docs(FlatHashAir)

* chore: replaces pis/request with DummyHashAir::hash(), clean code

* feat: arbitrary page height (padding to power of 2)

---------

Co-authored-by: Alex Zhao <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants