| 講演名 | 2004/2/13 テスト展開器のオーバヘッド削減のためのテストベクトルの並べ替えについて(VLSI設計とテスト) 越智 正邦, 新谷 道広, 市原 英行, 井上 智生, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 回路の大規模化に伴うテストコストを削減するために,テストデータを圧縮し,テスト実行時に展開するテスト圧縮・展開手法が提案されている.本論文では,文献[14]で提案されている圧縮したテストデータの展開に用いられる埋込み展開器において,展開器に必要なバッファのサイズを削減するための手法について提案する.バッファサイズは圧縮されたテストベクトルの入力順に依存するため,最適な入力順を得られれば,バッファサイズを削減できる.そこで,各ベクトルのバッファ量の増減を基準にして,バッファサイズ最小化を目的としたテストベクトル並べ替えアルゴリズムを提案する.実験結果から,提案アルゴリズムを適用したテストベクトル順でテストを行った場合,並べ替えを行わない場合に比べて,バッファサイズを97%削減できる例があることがわかった. |
| 抄録(英) | Test compression / decompression scheme using Huffman coding is efficient in reducing the test application cost, i.e., the test application time and the size of the storage on an LSI tester. The authors in literature [14] have proposed an architecture of an embedded decompressor with a buffer for this scheme. In this paper, we propose a method for reducing the size of the buffer in the embedded decompressor. Since the buffer size depends on the input order of test vectors, we propose an algorithm for ordering test vectors in order to reduce the size of the buffer. The algorithm is based on fluctuations in buffered data for each test vector. Experimental results show a case where the ordering algorithm can reduce the size of the buffer by 97%. |
| キーワード(和) | テスト圧縮 / ハフマン符号 / 埋込み展開器 / バッファ / テストベクトル / 並べ替え |
| キーワード(英) | Test compression / Huffman coding / embedded decompressor / buffer / test vector / and ordering |
| 資料番号 | DC2003-97 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2004/2/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | テスト展開器のオーバヘッド削減のためのテストベクトルの並べ替えについて(VLSI設計とテスト) |
| サブタイトル（和） | |
| タイトル（英） | A Test Vector Ordering for Overhead Reduction of Test Decompressors |
| サブタイトル（和） | |
| キーワード(1)（和/英） | テスト圧縮 / Test compression |
| キーワード(2)（和/英） | ハフマン符号 / Huffman coding |
| キーワード(3)（和/英） | 埋込み展開器 / embedded decompressor |
| キーワード(4)（和/英） | バッファ / buffer |
| キーワード(5)（和/英） | テストベクトル / test vector |
| キーワード(6)（和/英） | 並べ替え / and ordering |
| 第 1 著者 氏名（和/英） | 越智 正邦 / Masakuni OCHI |
| 第 1 著者 所属（和/英） | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 新谷 道広 / Michihiro SHINTANI |
| 第 2 著者 所属（和/英） | 広島市立大学大学院情報科学研究科 Graduate School of Information Sicences, Hiroshima City University |
| 第 3 著者 氏名（和/英） | 市原 英行 / Hideyuki ICHIHARA |
| 第 3 著者 所属（和/英） | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 4 著者 氏名（和/英） | 井上 智生 / Tomoo INOUE |
| 第 4 著者 所属（和/英） | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 発表年月日 | 2004/2/13 |
| 資料番号 | DC2003-97 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 668 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |