权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

VLSIのテスト用ランダムパターンの生成法に関する研究

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

基本信息

批准号：
05680248
负责人：
伏見正則
金额：
$ 0.77万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

项目摘要

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

VLSI operation test and comparison method for input force and output force. The power generation device is designed to be used for the power generation of power generation devices. The power generation device is designed to be used for the power generation of power generation devices. The power generation device is designed to be used for the power generation of power generation devices. The power generation device is designed to be used for the power generation of power generation devices. The design method and the trial error method are proposed, and the large-scale design method is difficult to solve, and the trial error method is necessary. This method is very good for generating the input force, calculating the connection line, making the connection line, and the number of connections is tens to hundreds. The calculation is completed within the time used. The VLSI connection is very good, and most of the connections are taken out in parallel. The relevant structures of the connections are adjusted. For the purpose of statistical analysis of the utilization of the output of the unit, it is necessary to make clear that: The number of discrete pairs of numbers is determined by the number of pairs of numbers, the number of pairs of numbers, and the number of pairs of numbers. A study on the development of the new technology in China.