7G-05
フィードバックレコード数の最適なマージネットワークを用いたマージツリー
○齊藤 誠,吉瀬謙二(東工大)
ソートは重要な計算カーネルであり,その高速処理を可能にするため,FPGAを用いたソーティングアクセラレータが研究されている.
このアクセラレータは,多数のソートされたレコード列を1つにマージするモジュール,マージツリーを用いてマージベースの処理を行うものが主流である.また,マージツリーには,2つのソートされたレコード列を1つにマージするモジュール,マージネットワークをツリー状に繋げることで構成されたものがある.
我々は今までに,アクセラレータの更なる高性能化のためにマージネットワークに最適化を施し,それ単体の高性能化を図った.本稿では,このマージネットワークを用いたマージツリーの設計を提案し,評価する.

footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会