4 ms·
rearranged my repo, here is the scalable, pipelined way of doing this, it ends up being an insertion sort with the benefit of small fanout (for lower energy), b
by theocean154 11y ago
rearranged my repo, here is the scalable, pipelined way of doing this, it ends up being an insertion sort with the benefit of small fanout (for lower energy), better scalability (faster due to lower fanout and shorter critical path with pipelining), and maintains O(1) throughput (no fill/drain cycle).
https://github.com/theocean154/dau/blob/master/docs/part_sort_block_diagram.pdf https://github.com/theocean154/dau/blob/master/docs/part_sor...
- theocean154 11y agomore explanation is in the paper in the comments below, this is just a simple way of visualizing how it works