| 講演名 | 1999/3/4 スキャンレジスタ数の最小化を目的とするデータパス合成 志水 雄一郎, 金子 峰雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 順序回路のテスト生成複雑度は回路内のサイクルの数と長さに対して指数的に増大するため、回路中の一部のフリップフロップをスキャンレジスタに置き換え回路中のサイクルを等価的に解消(切断)しようとするパーシャルスキャン方式がある。ここでデータパス系でのサイクルの生成とその形状は、高位合成段階における資源割り当てに深く係わっており、少ないスキャンレジスタで効率的にサイクルをカバーするためには、資源割り当てに対する配慮も必要となる。資源割り当てとスキャンレジスタ選択を同時に考慮して必要スキャンレジスタ数が少ない回路構造を探索しつつ、スキャンレジスタ選択を行なう、高位合成資源割り当て手法を Branch-and-Baound法を基本に構成した。特に探索木の1earにおけるスキャンレジスタ割り当てに対する発見的手法、探索木の枝刈りに必要なスキャンレジスタ数の下界見積もり手法を提案した。 |
| 抄録(英) | In sequential circuits, the complexity of generating test patterns is increasing exponentially with respect to the number and the length of directed cycles in a circuit. Partial scan method is so proposed to break internal cycles by the insertion of scan registers. Since the formation and the Complexity of internal cycles deeply depends on resource assignment task in high level synthesis, we need to decide resource assignment with considering the insertion of scan registers. This paper proposes such a method based on Branch-and-Bound exploration of solution space. Lower bounding and upper bounding for the number of required scan registers are proposed and examined through design examples. |
| キーワード(和) | テスト容易性 / パーシャルスキャン / 高位合成 / 資源割り当て / 分枝限定法 |
| キーワード(英) | testability / partial scan / high level synthesis / resource assignment / branch-and-bound |
| 資料番号 | VLD-98-146 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1999/3/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | スキャンレジスタ数の最小化を目的とするデータパス合成 |
| サブタイトル（和） | |
| タイトル（英） | Data Path Synthesis for Minimizing Scan Registers |
| サブタイトル（和） | |
| キーワード(1)（和/英） | テスト容易性 / testability |
| キーワード(2)（和/英） | パーシャルスキャン / partial scan |
| キーワード(3)（和/英） | 高位合成 / high level synthesis |
| キーワード(4)（和/英） | 資源割り当て / resource assignment |
| キーワード(5)（和/英） | 分枝限定法 / branch-and-bound |
| 第 1 著者 氏名（和/英） | 志水 雄一郎 / Yuuichiro Shimizu |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 金子 峰雄 / Mineo Kaneko |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学 情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 1999/3/4 |
| 資料番号 | VLD-98-146 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 625 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |