| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-02-01 10:55 最短パス木修正アルゴリズムの設計とその性能評価 ○石田 勉・小平行秀・高橋篤司（東工大）  CAS2007-98 |
|
| 抄録 | （和） | 集積回路の設計において，回路は回路修正を繰り返すことで改良されていく．回路が動作する最小クロック周期は，回路の評価の最も重要な指標の一つである．最小クロック周期は，回路修正の評価のため繰り返し計算されるので，回路の設計時間短縮のため，その計算の高速化が求められている．本稿では，最短パス木修正アルゴリズムを提案し，さらにそのアルゴリズムを用いた回路修正時の一般同期方式の最小クロック周期探索手法を提案する．一般同期方式の最小クロック周期は，回路の制約グラフの最短パス木を構築することで算出できる．最短パス木修正アルゴリズムは，回路修正前の制約グラフの最短パス木を利用して，回路修正後の制約グラフの最短パス木を効率良く構築する．提案する最小クロック周期探索手法は，この最短パス木修正アルゴリズムを用い，回路修正後の最小クロック周期を効率良く求める．実験により，提案手法は，従来手法より高速に回路修正後の最小クロック周期を求めることを確認した． |
| （英） | In VLSI design, circuits are improved by circuit modifications.The minimum feasible clock period of a circuit is one of the most important factor in circuit evaluation.Since circuit modifications are repeated in the circuit synthesis, it is very important to speed up the calculation of the minimum feasible clock period.With every circuit modification, the minimum feasible clock period in generalized synchronous framework is calculated by constructing the shortest path tree of the constraint graph of the circuit.In this paper, we propose a minimum feasible clock period determination algorithm for circuit modification which uses a fast modification algorithm for shortest path tree.Proposed modification algorithm constructs a shortest path tree of the modified circuit from the shortest path tree of the previous circuit.Proposed determination algorithm calculates the minimum feasible clock period of the modified circuit efficiently by applying proposed modification algorithm.In experiments, we show that proposed determination algorithm calculates the minimum feasible clock period of the modified circuit faster than existing methods. | |
| キーワード | （和） | 一般同期方式 / 最小クロック周期 / 回路修正 / 最短パス木 / 修正アルゴリズム / / / |
| （英） | generalized synchronous framework / minimum clock period / circuit modification / shortest path tree / modification algorithm / / / | |
| 文献情報 | 信学技報, vol. 107, no. 476, CAS2007-98, pp. 25-30, 2008年1月. | |
| 資料番号 | CAS2007-98 | |
| 発行日 | 2008-01-25 (CAS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2007-98 |
|
| 研究会情報 | |
| 研究会 | CAS |
| 開催期間 | 2008-01-31 - 2008-02-01 |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2008-01-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 最短パス木修正アルゴリズムの設計とその性能評価 |
| サブタイトル（和） | |
| タイトル（英） | A Fast Modification Algorithm for Shortest Path Tree and its Performance Evaluation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 一般同期方式 / generalized synchronous framework |
| キーワード(2)（和/英） | 最小クロック周期 / minimum clock period |
| キーワード(3)（和/英） | 回路修正 / circuit modification |
| キーワード(4)（和/英） | 最短パス木 / shortest path tree |
| キーワード(5)（和/英） | 修正アルゴリズム / modification algorithm |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石田 勉 / Tsutomu Ishida / イシダ ツトム |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 小平 行秀 / Yukihide Kohira / コヒラ ユキヒデ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第3著者 氏名（和/英/ヨミ） | 高橋 篤司 / Atsushi Takahashi / タカハシ アツシ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-02-01 10:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2007-98 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.476 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2008-01-25 (CAS) |
[研究会発表申込システムのトップページに戻る]