bertdobbelaere comments

Repositories
Issues
Comments

Results 4 comments of


                                            bertdobbelaere

Add an option to relax the success condition to yielding a heap.

I think that creating a heap of n elements could be done with a trivial network of n-1 elements. In pseudocode: for k from n-1 downto 1: add_element(k, floor((k-1)/2)) e.g....

Using an FPGA to check if proposed sorting networks are compliant

Thanks for sharing your thoughts about this. I think that indeed it makes a lot of sense to try to use FPGA(s) as accelerator. What would be needed to make...

Validate the network with the time complexity O(L・φ^N)

Hi, thanks for pointing this out to me. I'm interested to understand how this algorithm is working, there may be ideas in it that are insightful. Unfortunately my Japanese is...

Validate the network with the time complexity O(L・φ^N)

Thanks! I understand now how the algorithm works and I think its main advantage over my current verifier so far is that it doesn't consume a lot of memory and...