逐次改善法による組合せ回路における最大同時スイッチングゲート数の評価
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 組合せ回路における同時にスイッチングするゲート数の最大値を求めるための有効な近似解法を提案する. 本手法は, 最適化の一手法である逐次改善法に基づいている. 乱数で与えた初期外部入力ベクトルペアを, 回路中の同時スイッチングゲート数が増える方向に, 1ピンずつ順番に選択し改善していく. これで得られる同時スイッチングゲート数の最大値は初期ベクトルペアに依存するため, 多数の異なる乱数初期ベクトルペアを各々改善し, 結果の中の最大値を解とする方法をとる. 更に, 同時に複数ピンを単位にして選択し改善する手法も導入した. 実験により, 数百個程度の乱数初期ベクトルペアを使う, 2ピンを同時に選択する手法, または, 100個程度の乱数初期ベクトルペアを使う, 3ピンを同時に選択する手法が, 効率性, 実用性, 安定性の面から, 良い結果を出すことがわかった. 最後に, ISCAS'85のべンチマーク回路を用いて評価することにより, 本手法の有効性を示した.
- 社団法人電子情報通信学会の論文
- 1997-01-25
著者
-
篠木 剛
三重大学大学院 工学研究科
-
北 英彦
三重大学大学院 工学研究科
-
林 照峯
三重大学大学院 工学研究科
-
張 凱
三重大学大学院工学研究科電気電子工学専攻
-
篠木 剛
三重大
-
張 凱
三重大学大学院工学研究科
関連論文
- テスト応答・テストベクトルオーバラッピングLSI検査法のためのスキャンチェーン線長を考慮したスキャンFFの並べ換え手法(設計技術と設計自動化,システムLSI設計とその技術)
- 超音波RF信号からの局所心筋の運動追跡による心筋を対象とした運動機能評価指標(医用システム)
- 超音波RF信号を対象としたアクティブネットを使用した局所心筋の運動追跡(一般セッション,センシング技術とその応用)
- 表形式退院サマリを対象とした文書画像認識・XML文書作成システムの構築への第一歩
- 講義用電子掲示板の利用活性化の取り組みとその効果
- プログラムの自動テスト機能を備えたプログラミング演習システム
- G-005 階層型ニューラルネットワークの入出力関係を変えずに耐故障性を高める構築法(G分野:生体情報科学)
- F-040 数独問題を評価するための指標に関する一考察(F分野:人工知能・ゲーム)
- C-020 ブロードサイドテスト用N回検出テスト集合のコンパクション手法(C分野:ハードウェア・アーキテクチャ)
- LG-002 SpikePropの誤差曲面に対する一考察(生体情報科学)
- 類似質問の存在に気づかせるための質問回答システム
- 誤答問題に対する学習者の意識調査
- Proxy技術を利用したWebサービスのためのプラットフォームの提案
- 階層型ニューラルネットワークの構成と耐故障性の関係
- シフトベクトルを考慮したコンパクトなテストデータの生成手法
- シフトベクトルを考慮したコンパクトなテストデータの生成手法
- シフトベクトルを考慮したコンパクトなテストデータの生成手法
- 欠陥検出率向上のための一論理故障モデルの提案 (テストと設計検証論文特集)
- 初期化複雑度を用いたテスト容易化のためのクロック分割法
- 縮退故障用多重検出テストパターンのHISL故障検出能力について
- 組合せ回路における最大同時スイッチングゲート数の上限値の評価
- 超音波RF信号を対象としたアクティブネットを使用した局所心筋の運動追跡(一般セッション,センシング技術とその応用)
- テスト応答・テストベクトルオーバラッピングLSI検査法のためのテスト入力系列生成手法(半導体テスト,ディペンダブルコンピューティング論文)
- ステップごとの解説の作成と相互評価をとり入れた問題づくり授業
- 問題作成・相互コメント・相互判定のための協調学習システム
- Deterministic BISTのためのテストデータ圧縮の一手法(システムLSIの設計技術と設計自動化)
- 遺伝的アルゴリズムを用いた看護婦勤務表の自動生成〜制約条件を取り入れたコーディング法と遺伝的演算〜
- 実数値シミュレーションに基づくテスト生成法の性能向上について
- 実数値シミュレーションに基づくテスト生成法の性能向上について
- 自由書式インシデント報告書を対象としたSOMによる要約文マップ作成法に関する一考察(一般講演1B)
- 学習者の自己フィードバック性を促す解答ステップ自由選択型演習システム
- 絵の動きを記述するためのビジュアルプログラミング言語
- 組合せ回路における同時スイッチングゲート数の上界評価の一手法
- 逐次改善法による組合せ回路における最大同時スイッチングゲート数の評価
- 逐次改善的手法による組合せ回路の最大同時変化ゲート数の評価
- 逐次改善的手法による組合せ回路の最大同時変化ゲート数の評価
- 読み込み時間を用いたWWWページのフィルタリング
- 組合せ回路におけるテスト数制限下でのI_テスト集合の一生成法 : Cyclic greedy法
- 故障検出困難度を利用したコンパクトなIDDQテスト集合生成法
- パストランジスタ論理SPLにおけるstuck-on故障のテスト生成法と検査容易化回路
- データベース連携Webページ作成支援システム
- 電子ニュースの記事に対する操作と関心の有無との関連性について
- 他人の評価・操作履歴を利用したNetNewsの記事の選択支援
- 読者の評価を利用したニュースの記事の選択
- データベース連携Webページ作成支援システム
- Proxyサーバを利用した新たなサービスの可能性について
- WWW のお勧めホームページについての情報共有システム
- 電子ニュースの記事に対する操作と関心の有無との関連性について
- WWW のお勧めホームページについての情報共有システム
- アクセス回数を利用したWWWの人気ホームページ道案内システム
- 大規模組合せ回路のためのコンパクトなIDDQテスト集合の並列生成システム(電子システムの設計技術と設計自動化)
- パストランジスタ論理SPLのテスト生成法について
- 順序回路における検出不能故障の削減について