FPGA開発日記
id:msyksphinz
高位合成でソーティングネットワークを試す(バイトニックソートの合成試行)
バイトニックソートは、マージソートの並列と言われており、並列プログラミングにおいては良く使われている(らしい)。 前回の単純選択ソートは、シーケンシャルに最小値を選んで、それを順番に交換していくのだった。 では、ソフトウェアの世界において並列化がし易いと言われるバイトニックソートを高位合成するとどうな…