講演名 2005-09-16
遺伝的手法による再構成型格子結合プロセッサの縮退再構成方式(設計手法と高性能化)
福島 裕介, 福士 将, 堀口 進,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年のVLSI技術の進歩により, チップやウェーハ上に複数のプロセッサを接続した大規模並列システムを実装することが可能になりつつある.このようなシステムでは, 製造時に発生する欠陥や稼動時に発生する故障によりシステムが正常に機能しなくなるため, 想定するネットワーク結合を維持しながら, 故障箇所を回避し, 出来るだけ多くのプロセッサを利用するようなリコンフィギャラブルシステムとして設計しなければならない.本研究では, 行列演算や, 画像処理, 信号処理などの様々な処理に適している2次元格子結合プロセッサに注目し, 遺伝的アルゴリズム(GA)を用いた新しい縮退再構成方式を提案する.GAにルーティング時の規則を探索させることで, 効率の良い再構成を実現する.計算機シミュレーションにより, 提案手法の収穫率と縮退率を評価し, 従来法より優れていることを示す.
抄録(英) The recent advanced VLSI technology allows massively parallel systems to be fabricated on a single chip or silicon wafer. However, the major problem is that manufacturing defects are inevitable during fabrication and it is almost impossible to guarantee all the processing element (PE) in the system be fault-free throughout its working lifetime. Therefore, such integrated systems have to be designed as reconfigurable systems so as to avoid defects/faults and utilize as many fault-free PEs as possible, keeping the pre-determined inter-connection topology. In this paper, we propose a new reconfiguration method using genetic algorithm (GA) for two-dimensional mesh-connected processor array which is known to be an efficient topology for many computational processes, such as matrix manipulation, image processing and signal processing. The GA is used to evolve rerouting strategies for constructing logical rows/columns. The performances of our algorithm are compared with previous studies and it indicates that the proposed algorithm achieves better results in terms of harvest and degradation.
キーワード(和) 格子結合プロセッサアレイ / 再構成 / 縮退方式 / フォールトトレランス / 遺伝的アルゴリズム
キーワード(英) Mesh connected processor array / Reconfiguration / Degradation / Fault-tolerance / Genetic algorithm
資料番号 RECONF2005-43
発行日

研究会情報
研究会 RECONF
開催期間 2005/9/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) 遺伝的手法による再構成型格子結合プロセッサの縮退再構成方式(設計手法と高性能化)
サブタイトル(和)
タイトル(英) A Genetic Approach for Reconfigurable Mesh Connected Processors
サブタイトル(和)
キーワード(1)(和/英) 格子結合プロセッサアレイ / Mesh connected processor array
キーワード(2)(和/英) 再構成 / Reconfiguration
キーワード(3)(和/英) 縮退方式 / Degradation
キーワード(4)(和/英) フォールトトレランス / Fault-tolerance
キーワード(5)(和/英) 遺伝的アルゴリズム / Genetic algorithm
第 1 著者 氏名(和/英) 福島 裕介 / Yusuke FUKUSHIMA
第 1 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 2 著者 氏名(和/英) 福士 将 / Masaru FUKUSHI
第 2 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 3 著者 氏名(和/英) 堀口 進 / Susumu HORIGUCHI
第 3 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
発表年月日 2005-09-16
資料番号 RECONF2005-43
巻番号(vol) vol.105
号番号(no) 288
ページ範囲 pp.-
ページ数 6
発行日