非同期式プロセッサの設計検証システムに関する研究

异步处理器设计验证系统研究

• 批准号: 06680310
• 负责人: 米田 友洋
• 金额: $ 1.41万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06680310/
• 关键词: 形式的検証; 非同期式回路; ペトリネット; 時相論理; トレース理論

本研究では,非同期式回路の設計段階において,設計した回路が所望の入出力関係を実現しているかどうかを,手軽にまたインタラクティブに確かめることができる設計検証システムを開発することを目的とする.本研究の成果は以下の4点である.(1)非同期式回路を記述するハードウェア記述言語としてVerilog風の記述言語から(タイム)ペトリネットへの変換ツールを開発し,若干のモジュール・ゲートレベルの各種ライブラリを作成した.また,出力支援環境として,フォーマット文を入力ファイルに書くことにより,ユーザが必要な信号線の変化の様子のみを出力できるにようにした.(2)回路をペトリネットで表し検証すべき性質をペトリネットで表す検証器,回路をタイムペトリネットで表し検証すべき性質を実時間線形時相論理で表す検証器,および回路をタイムペトリネットで表し検証すべき性質をタイムペトリネットで表す検証器の3つの検証器を統合し,同一の回路記述を用いて,いろいろな方法で記述された性質を検証できるようにした.(3)最初の検証器については,階層的検証方式をとっているが,さらに,net unfoldingという一種の半順序関係に基づく方式を組み合わせることを試みた.完全に実装は終わっていないが,可能であることを確認し,方法論をある程度確立した.(4)約20の回路について検証を行い,検証効率,使い良さ等について検討した.以上より,本研究の目的はほぼ達成できたが,さらに出力支援環境の充実および半順序関係に基づく方式の実装・評価が今後の課題である.

This study で は, not in the same period の type circuit design Duan Jie に お い て, design し が promise の た loop into the output masato is を be presently し て い る か ど う か を, hand 軽 に ま た イ ン タ ラ ク テ ィ ブ に か indeed め る こ と が で き る card design 検 シ ス テ ム を open 発 す る こ と を purpose と す る. Achievements of this study の は の below 4 で あ る. (1) not in the same period type circuit を account す る ハ ー ド ウ ェ ア account words と し て Verilog wind の account words か ら (タ イ ム) ペ ト リ ネ ッ ト へ の variations in ツ ー ル を open 発 し, several の モ ジ ュ ー ル · ゲ ー ト レ ベ ル の various ラ イ ブ ラ リ を made し た. ま た, output と support environment し て, フ ォ ー マ ッ ト article を フ into force ァ イ ル に book く こ と に よ り, ユ ー ザ が necessary な signal の variations change の others child の み を output で き る に よ う に し た. (2) circuit を ペ ト リ ネ ッ ト で table し 検 card す べ き nature を ペ ト リ ネ ッ ト で す table 検 card device, loop を タ イ ム ペ ト リ ネ ッ ト で table し 検 card す べ き nature を be time line Phase when logical で す table 検 certificate, お よ び loop を タ イ ム ペ ト リ ネ ッ ト で table し 検 card す べ き nature を タ イ ム ペ ト リ ネ ッ ト で す table 検 card is の 3 つ の 検 card device integration を し, same の circuit described を with い て, い ろ い ろ な method で account さ れ た nature を 検 card で き る よ う に し た. (3) original の 検 card device に つ い て は, order Layer 検 pass way を と っ て い る が, さ ら に, net unfolding と い う a の half order masato に basic づ く method を group み わ せ る こ と を try み た. Completely に be loaded は eventually わ っ て い な い が, may で あ る こ と を confirm し, methodology を あ る degree established し た. (4) about 20 の loop に つ い て 検 card line を い, 検 card services rate, make good い さ etc に つ い て beg し 検 た. Above よ り, this research purpose の は ほ ぼ reached で き た が, さ ら に output support environment の charge be お よ び half order masato に basic づ の く way be loaded, review 価 が の topics in future で あ る.