| 講演名 | 2022-07-27 擬似ブール最適化を用いたFFR出力信号線遷移とWSAの相関に基づく低消費電力指向ドントケア割当て法 徐 雁レイ(日大), 三浦 怜(日大), 細川 利典(日大), 吉村 正義(京都産大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，VLSIの低消費電力化に伴い，低消費電力テストを実行するために，低消費電力指向ドントケア判定手法とドントケア割当て手法が数多く提案されている．その結果，初期テスト集合を変更して生成したテスト集合中のキャプチャアンセーフテストベクトル数を劇的に削減することができた．しかしながら，いくつかの回路に対しては，キャプチャアンセーフテストベクトルが，そのテスト集合中に残る．本論文では，疑似ブール最適化を用いたドントケア割当て手法を提案する．ISCAS’89ベンチマーク回路とITC’99ベンチマーク回路に対する実験結果は，提案したドントケア割当て手法が生成したテスト集合中のキャプチャアンセーフ故障数が0であったことを示す．また疑似ブール最適化を用いたドントケア割当て法を高速化するために，ファンアウトフリー領域の出力信号線の遷移とWSAの相関を用いたドントケア判定手法を提案する．その実験結果は相関を用いたドントケア割当て法が平均テスト集合中の92%のキャプチャセーフテストベクトルに変更することができ，PBOを用いたドントケア割当て手法と比較して，処理時間を平均20%削減することができたことを示す． |
| 抄録(英) | In recent years, with the low power design of VLSIs, many low power oriented don't care (X) identification methods and X-filling methods have been proposed to perform low power testing. As a result, the number of capture-unsafe test vectors in the test set generated by modifying the initial test set was drastically reduced. However, for some circuits, capture-unsafe test vectors remain in the modified test set. In this paper, we propose an X-filling method using pseudo-Boolean optimization. The experimental results for the ISCAS'89 benchmark circuits and ITC'99 benchmark circuits show that the number of capture-unsafe test vectors in the test set modified by the proposed X-filling method was 0. In addition, to accelerate the time of the X-filling method, we also propose an X-filling method using the correlation between the transition on the output signal lines of fanout-free regions and WSA. The experimental results show that the X-filling method using the correlation could modify 92% test vectors in initial test sets to capture-safe test vectors on average, and reduce the CPU time by 20% on average compared to the X-filling method using PBO. |
| キーワード(和) | 擬似ブール最適化 / FFR / 低消費電力化 / ドントケア割当て |
| キーワード(英) | Pseudo-Boolean optimization / FFR / Low power consumption / Don't care Filling |
| 資料番号 | CPSY2022-1,DC2022-1 |
| 発行日 | 2022-07-20 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2022/7/27(から3日開催) |
| 開催地（和） | 海峡メッセ下関 |
| 開催地（英） | Kaikyo Messe Shimonoseki |
| テーマ（和） | SWoPP2022: 並列／分散／協調システムとディペンダブルコンピューティングおよび一般 |
| テーマ（英） | SWoPP2022: Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
| 委員長氏名（和） | 鯉渕 道紘(NII) / 土屋 達弘(阪大) / 津邑 公暁(名工大) |
| 委員長氏名（英） | Michihiro Koibuchi(NII) / Tatsuhiro Tsuchiya(Osaka Univ.) / 津邑 公暁(名工大) |
| 副委員長氏名（和） | 中島 耕太(富士通研) / 津邑 公暁(名工大) / 細川 利典(日大) |
| 副委員長氏名（英） | Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Toshinori Hosokawa(Nihon Univ.) |
| 幹事氏名（和） | 井口 寧(北陸先端大) / 小川 周吾(日立) / 新井 雅之(日大) / 難波 一輝(千葉大) / 今村 智史(富士通研) / 谷本 輝夫(九大) / 新田 高庸(会津大) / 八巻 隼人(電通大) |
| 幹事氏名（英） | Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / 今村 智史(富士通研) / 谷本 輝夫(九大) / 新田 高庸(会津大) / 八巻 隼人(電通大) |
| 幹事補佐氏名（和） | 小林 諒平(筑波大) / 宮島 敬明(明大) |
| 幹事補佐氏名（英） | Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN-ONLY |
| タイトル（和） | 擬似ブール最適化を用いたFFR出力信号線遷移とWSAの相関に基づく低消費電力指向ドントケア割当て法 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 擬似ブール最適化 / Pseudo-Boolean optimization |
| キーワード(2)（和/英） | FFR / FFR |
| キーワード(3)（和/英） | 低消費電力化 / Low power consumption |
| キーワード(4)（和/英） | ドントケア割当て / Don't care Filling |
| 第 1 著者 氏名（和/英） | 徐 雁レイ / Enrei Jo |
| 第 1 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ) |
| 第 2 著者 氏名（和/英） | 三浦 怜 / Rei Miura |
| 第 2 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ) |
| 第 3 著者 氏名（和/英） | 細川 利典 / Toshinori Hosokawa |
| 第 3 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ) |
| 第 4 著者 氏名（和/英） | 吉村 正義 / Masayosi Yoshimura |
| 第 4 著者 所属（和/英） | 京都産業大学(略称：京都産大) Kyoto Sangyo University(略称：KSU) |
| 発表年月日 | 2022-07-27 |
| 資料番号 | CPSY2022-1,DC2022-1 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CPSY-133,DC-134 |
| ページ範囲 | pp.1-6(CPSY), pp.1-6(DC), |
| ページ数 | 6 |
| 発行日 | 2022-07-20 (CPSY, DC) |