如何生成用于VLSI测试的随机模式的研究-猫眼课题宝

如何生成用于VLSI测试的随机模式的研究

批准号：

05680248

负责人：

伏見正則

金额：

$0.77万

依托单位：

The University of Tokyo

依托单位国家：

日本

项目类别：

Grant-in-Aid for General Scientific Research (C)

财政年份：

1993

资助国家：

日本

项目状态：

已结题

起止时间：

1993 至 --

来源：

https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05680248/

关键词：

VLSI テストランダム・サンプリングセル・オートマトンランダム・テストパターン有限体連立1次方程式離散対数

项目摘要

项目成果

伏見正則的其他基金

相似基金

相关文献

中文摘要

翻译

点击翻译按钮获取中文摘要

英文摘要

VLSIの動作試験のために,ランダムな入力を与えて,その出力を正常なVLSIの出力と比較するという方法が使われている.ランダム入力発生装置として従来はフィードバック・シフトレジスタがよく使われていたが,これをVLSIチップに組込むと,フィードバック用の配線が長く複雑になるために種々の不都合が生ずることがわかり,最近ではセル・オートマトンを使う方法が注目をあびている.その設計法として従来は試行錯誤による方法が提案されていたが,これでは大規模なセル・オートマトンの設計は困難なので,われわれは,有限体上の連立1次方程式を解く,試行錯誤を必要としない方法を提案した.この方法によって良好なランダム入力を生成できるようなセルの結線を求めるプログラムを作成し,セルの個数が数十〜数百程度でも,実用的な時間内に計算を完了できることを確認した.VLSIのテストに際しては,多数のセルの出力を並列に取り出して利用するので,セルの出力の間の相関構造を調べ,どのセルの出力を利用するのが統計的に見て良いかを明らかにする必要がある.そのためには離散対数問題を解かなければならないので,効率的なアルゴリズムは知られていないが,一応プログラムを作成し,セルの個数が数十程度までなら,相関構造を明らかにすることができるようにした.もっと効率的なアルゴリズムを考案することは,今後の研究課題である.

期刊论文(2)

专著(0)

科研奖励(0)

会议论文

手塚集・伏見正則: "フィボナッチ多項式とその応用" 応用数理. 4. (1994)

Shu Tezuka 和 Masanori Fushimi：“斐波那契多项式及其应用”应用数学 4。（1994）。

DOI： --

发表时间：

期刊：

影响因子： --

作者：

[]