お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2005-09-15 10:30
再構成型PARSアーキテクチャのための下流系コンパイラによる配置配線処理
羽田隆二福田 健谷川一哉児島 彰弘中哲夫広島市大
抄録 (和) 再構成型アーキテクチャの中でも,特に並列処理を前提とした動的再構成型アーキテクチャのコンパイラには,プログラムから最大限並列度を抽出することが求められる.さらに配置配線においては,ハードウェア資源を有効的に使う効率的な配置配線手法が求められる.
現在本研究室で提案・開発しているPARSアーキテクチャ用の下流系コンパイラ(P-BEC)にも上記の様な性能が求められる.しかしながら現状のP-BECの配置配線処理において,プログラムの規模によってはレジスタ不足による配置が不可能な状況や,配線資源不足による配線不可能な状況が存在する.それを回避するため,現状の配置配線処理では,配置や配線が不可能な状況を感知すると,回避のための処理をプログラム内に追加する.結果,配置配線処理において追加された処理により,配置配線の前段階で抽出した並列度を損なってしまっており,アーキテクチャの本来の性能を引き出せているとは言えない.
そこで,本縞ではレジスタ資源の時分割利用によって,配置不可能時の追加処理を軽減し,配置と配線を同時に行うことで,再配置時の自由度向上を実現する配置配線手法を提案する.提案した配置配線手法では従来と比較して最大で152\%の速度向上が得られた. 
(英) A compiler of dynamic reconfigurable architecture with ability of highly parallel processing is required to extract parallelism in program as much as possible.In addition, it is also to realize an efficient place and route method to utilize much hardware resources.
In our laboratory, we have developed PARS Back-End Compiler (P-BEC) as one of such a compiler.In a development of place and route process, we face a situation to be impossible to do this process, because of shortage of the number of registers and routing resources.To resolve the situation, our place and route process adds several codes to avoid the situation into target program.However, the addition of these codes causes decrease of the parallelism in target program. So we can say that it can't utilize a potential of target architecture enough.
Therefore, in this paper, we propose a novel place and route process.This process realizes a reduction of code added in the above situation and more flexibility in replace process by simultaneous place and route process per operation.By introducing proposal place and route process, we achieve 152\% higher performance than the traditional one in maximum.
キーワード (和) リコンフィギャラブル / コンパイラ / 配置配線 / PARS / / / /  
(英) Reconfigurable / Compiler / Place&Route / PARS / / / /  
文献情報 信学技報, vol. 105, no. 287, RECONF2005-30, pp. 1-6, 2005年9月.
資料番号 RECONF2005-30 
発行日 2005-09-08 (RECONF) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 RECONF  
開催期間 2005-09-15 - 2005-09-16 
開催地(和) 国民宿舎 みやじま 杜の宿 
開催地(英)  
テーマ(和) リコンフィギャラブルシステム,一般 
テーマ(英) Reconfigurable Systems, etc. 
講演論文情報の詳細
申込み研究会 RECONF 
会議コード 2005-09-RECONF 
本文の言語 日本語 
タイトル(和) 再構成型PARSアーキテクチャのための下流系コンパイラによる配置配線処理 
サブタイトル(和)  
タイトル(英) Place and Route Processing in Back End Compiler for Reconfigurable Architecture 'PARS' 
サブタイトル(英)  
キーワード(1)(和/英) リコンフィギャラブル / Reconfigurable  
キーワード(2)(和/英) コンパイラ / Compiler  
キーワード(3)(和/英) 配置配線 / Place&Route  
キーワード(4)(和/英) PARS / PARS  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 羽田 隆二 / Ryuji Hada / ハダ リュウジ
第1著者 所属(和/英) 広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: HCU)
第2著者 氏名(和/英/ヨミ) 福田 健 / Takeshi Fukuda / フクダ タケシ
第2著者 所属(和/英) 広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: HCU)
第3著者 氏名(和/英/ヨミ) 谷川 一哉 / Kazuya Tanigawa / タニガワ カズヤ
第3著者 所属(和/英) 広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: HCU)
第4著者 氏名(和/英/ヨミ) 児島 彰 / Akira Kojima / コジマ アキラ
第4著者 所属(和/英) 広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: HCU)
第5著者 氏名(和/英/ヨミ) 弘中 哲夫 / Tetsuo Hironaka / ヒロナカ テツオ
第5著者 所属(和/英) 広島市立大学 (略称: 広島市大)
Hiroshima City University (略称: HCU)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2005-09-15 10:30:00 
発表時間 30分 
申込先研究会 RECONF 
資料番号 RECONF2005-30 
巻番号(vol) vol.105 
号番号(no) no.287 
ページ範囲 pp.1-6 
ページ数
発行日 2005-09-08 (RECONF) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会