文献

J-GLOBAL ID：201802230244704940   整理番号：18A0822174

X86ベースプロセッサにおける並列ソートの自動ベクトル化のためのフレームワーク【JST・京大機械翻訳】

A Framework for the Automatic Vectorization of Parallel Sort on x86-Based Processors

著者 (3件)： Hou Kaixi (Department of Computer Science, Virginia Tech, Blacksburg, VA) ,  Wang Hao (Department of Computer Science, Virginia Tech, Blacksburg, VA) ,  Feng Wu-Chun (Department of Computer Science, Virginia Tech, Blacksburg, VA)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 29  号： 5  ページ： 958-972  発行年： 2018年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ベクトルレジスタの幅における継続的成長と現代のx86プロセッサに関するintrinsiの進化ライブラリは,データレベル並列性とエラー傾向のための手動最適化を作った。本論文では,並列ソーティング,多くの高レベルアプリケーションのためのビルディングブロックに焦点を合わせ,x86ベースのマルチおよびマルチコアプロセッサ上での並列ソート(ASPaS)の自動化のためのフレームワークを提案した。すなわち,ASPaSは任意のソートネットワークと入力として与えられた命令セットアーキテクチャ(ISA)を取り,そのソーティングネットワークに対するベクトル符号を自動的に生成する。コンパレータのシーケンスとしてソート関数を定式化した後,ベクトル行列乗算のシーケンスとして変換とマージ関数を,並列ソーティングの特性に基づく選択した「パターンプール」からの演算に写像することができ,次に,実際のISAの固有値を持つベクトル符号を生成する。Intel IbyブリッジとHaswell CPUとKnight Corner MICに関する性能評価は,ASPaSから自動的に生成されたソーティングコードが広く使用されているソーティングツールより優れていることを示し,STLとブーストから最大5.2倍の高速化を達成し,Intel TBBからのマルチスレッド並列ソート上で6.7x高速化を達成した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： マルチスレッド ,  計算機アーキテクチャ ,  *演算プロセッサ ,  *ソーティング ,  性能評価 ,  命令セット ,  高速化 ,  自動化 ,  定式化 ,  最適化 ,  応用プログラム ,  *ベクトル
準シソーラス用語： 行列積 ,  マルチコアプロセッサ ,  *ベクトル化 , 【Automatic Indexing@JST】

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： プロセッサ ,  ソート ,  ベクトル ,  フレームワーク