文献

J-GLOBAL ID：202102210586250577   整理番号：21A1300664

FPGAプラットフォーム上のベクトル化バイナリ探索アルゴリズムの性能評価【JST・京大機械翻訳】

Performance Evaluation of the Vectorizable Binary Search Algorithms on an FPGA Platform

著者 (2件)： Jin Zheming (Leadership Computing Facility Argonne National Laborotary) ,  Finkel Hal (Leadership Computing Facility Argonne National Laborotary)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： IA3  ページ： 63-67  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： フィールドプログラマブルゲートアレイ(FPGA)は,有望な不均一コンピューティングコンポーネントになっている。一方,高レベル合成は,OpenCLとC/C++プログラミング言語を用いて,レジスタ転送レベルから高レベル言語設計フローへのFPGAベース開発を推進している。バイナリ検索アプリケーションの性能は,しばしばオフチップメモリに対する不規則なメモリアクセスパターンと関連する。本論文では,OpenCLを用いて二値探索アルゴリズムを実装し,Intel Arria 10ベースFPGAプラットフォーム上でその性能を評価した。評価結果に基づいて,著者らは,二値検索カーネルをベクトル化して,複製することによって,XSBenchにおけるグリッド探索を最適化した。ベクトル化可能二値探索アルゴリズムの実装における計算オーバヘッドを同定し,それをワークグループにグループ化することによってそれを克服した。この最適化は,FPGA上で1.75の因子による古典的二値探索を用いて,グリッド探索の性能を改善した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  最適化 ,  プログラミング言語 ,  高水準言語 ,  性能評価 ,  *FPGA ,  C++言語
準シソーラス用語： レジスタ転送レベル ,  *ベクトル化 ,  メモリアクセス ,  *探索アルゴリズム ,  オーバヘッド ,  *バイナリー ,  OpenCL , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： FPGA ,  プラットフォーム ,  ベクトル ,  バイナリ ,  探索アルゴリズム ,  性能評価