文献

J-GLOBAL ID：201702230076803458   整理番号：17A1398707

汎用プロセッサのための新しい最小時間並列二次元離散ウェーブレット変換アルゴリズム【Powered by NICT】

A Novel Minimum Time Parallel 2-D Discrete Wavelet Transform Algorithm for General Purpose Processors

著者 (4件)： Rubino Eduardo Moscoso ,  Alvares Alberto Jose ,  Prades Raul Marin ,  Valero Pedro Sanz
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICPP  ページ： 553-562  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： リフティング変換に基づく新しい効率的なinplace,マルチスレッド,cachefriendly並列二次元ウェーブレット変換アルゴリズムを紹介した。キャッシュ利用を最大化し,結果としてメモリバス帯域幅使用を最小化するために,スレッドがキャッシュに発見の機会を最大化する小さなメモリ領域で動作するように競合し,その同期は,ロックを使用せずに,非常に低いオーバヘッドで行い,基本的な比較とスワップ(CAS)原子原始のみに依存している。(単一命令多重データ-SIMD(単一命令多重データ)ベクトルを使用せずに,C言語で実行命令は単一の(連続)及び多層(平行)ねじ単一ループDWT実装,ならびに比較のための線形(列)とstrided(カラム)メモリアクセスパターンを用いた直列および並列素朴な実装を提供した。結果は,単一スレッド最適化実装に比べて有意な改善と単一とマルチスレッドナイーブ実装の両方ではるかに大きな改善を示し,プロセッサコアと利用可能なメモリバス帯域幅の数に依存して最小実行時間に達し,すなわち,メモリアクセスの最小数を用いたメモリ結合になる。単純さとリフティングステップの高速,メモリバス運行(読み書き)の数に基づく解析は,すべての線形メモリアクセスアルゴリズムの実行時間の下限を確立し,また最大速度を決定する共有キャッシュサイズは,現在,独立リフティングステップの並列実行に基づく並列スキームを実装に関連した期待される獲得の2倍より大きいことを画像に対して行われた。も示した並列アルゴリズムの最適性を示した。最後に,現在利用可能な実装との比較は,提案したアルゴリズムによって達成される進歩を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： C言語 ,  キャッシュメモリ ,  最適化 ,  帯域幅 ,  *演算プロセッサ ,  並列アルゴリズム ,  SIMD ,  マルチスレッド ,  スレッド ,  *二次元 ,  ベクトル ,  *ウェーブレット変換 ,  記憶装置
準シソーラス用語： メモリアクセス ,  実行時間 , 【Automatic Indexing@JST】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 汎用 ,  プロセッサ ,  離散ウェーブレット変換 ,  アルゴリズム