News for hackers. Stuff that matters.
Re:Sort Faster with FPGAs by theocean154 on Thursday January 21, 2016 @03:30AM (#10944064)
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_sor...

Re:Sort Faster with FPGAs by theocean154 on Thursday January 21, 2016 @03:34AM (#10944071)
more explanation is in the paper in the comments below, this is just a simple way of visualizing how it works