文献

J-GLOBAL ID：201702227519932582   整理番号：17A1873692

行路はPEA広度貪欲スケジューリングアルゴリズムによる.【JST・京大機械翻訳】

Breadth greedy scheduling mapping algorithm for row routing PEA.

著者 (2件)： He Ruixiang (安徽工程大学 計算机与信息学院,安徽 蕪湖,241000) ,  Chen Naijin (安徽工程大学 計算机与信息学院,安徽 蕪湖,241000)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 53  号： 14  ページ： 65-69,75  発行年： 2017年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 粗粒度再構成要素アレイのハードウェアタスクの貪欲なマッピングは再構成可能な計算において解決すべき核心的な問題である。異なるハードウェア制約条件を持つ異なるアレイに対して,粗い粒度再構成可能なセルアレイに対して,広帯域貪欲マッピングアルゴリズム(BGMA)(Breadth Greedy Mapping Algorithm)を提案した。このアルゴリズムは,最初に,最初のノードから順にスキャンを開始し,ノードが条件を満たすとき,それをPEAの上に写像して,マッピング条件を満たさないノードに遭遇するとき,このアルゴリズムは,制約条件を満たすノードを見つけるためにマッピングを行う。BGMAにおけるN1の平均値は,広さの非貪欲マッピング(BNGMA)と比較して,35.1%(PEA6×6)と54.8%(PEA8×8)減少した。N2の平均減少は35.6%(PEA6×6)と54.6%(PEA8×8)であり,CCONの平均値は15.7%(PEA6×6)と26.2%(PEA8×8)減少した。TTOTALの平均値は,20.6%(PEA6×6)と32.1%(PEA8×8)減少した。実験結果は,貪欲戦略がマッピングアルゴリズムにおいて重要であることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ハードウェア ,  粒度 ,  広帯域
準シソーラス用語： 再構成可能性 ,  *スケジューリングアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： greedy mapping ,  hardware constraint ,  row routing ,  breadth greedy ,  breadth no greedy

分類 (1件)： 専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (3件)： 行路 ,  PEA ,  スケジューリングアルゴリズム