Home >

news Help

Publication Information


Title
Japanese:FPGAベースのソーティングアクセラレータの設計と実装 
English: 
Author
Japanese: 小林 諒平, 吉瀬謙二.  
English: Ryohei Kobayashi, Kenji Kise.  
Language Japanese 
Journal/Book name
Japanese:電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 
English: 
Volume, Number, Page Vol. 115    No. 8    pp. 25-30
Published date Apr. 2015 
Publisher
Japanese:東京 : 電子情報通信学会 
English: 
Conference name
Japanese:電子情報通信学会研究報告CRSY2015 
English: 
Conference site
Japanese:東京 
English: 
Abstract ソーティングはデータベース，画像処理，データ圧縮といった様々なアプリケーションで必要とされる，非常に重要な計算カーネルであり，様々な高速化の手法が研究されている．我々は，FPGAを用いて高速にソーティングを実行するアクセラレータを提案する．FPGAを用いたアクセラレータは，アプリケーションに特化した演算パイプラインとデータ供給機構を実現する回路をFPGA上に実装することにより，CPUやGPUと比較して高い演算性能を達成できる．提案するFPGAアクセラレータはソーティングネットワーク，マージソートツリーという2つの手法を採用している．本稿では，提案したソーティングアクセラレータの設計と実装について詳細に述べる．提案したハードウェアを評価したところ，3.4GHzで動作するIntel Core i7-4770と比較して最大10.06倍の高速化を達成した．

©2007 Institute of Science Tokyo All rights reserved.