組合せ回路における同時スイッチングゲート数の上界評価の一手法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 組合せ回路の同時スイッチングゲート数のよりよい上界を見積もるための手法として, 部分回路への回路分割と部分回路のスイッチングゲート数上界計算からなる一手法を提案する.回路分割においては, 擬似入力ピン(部分回路の外部入力ピン)数の変化を表す尺度と接続関係を表す尺度を用いて部分回路に含めるゲートを逐次的に決定する方法を導入し, 部分回路の擬似外部入力ピン数の制限条件を満足するできるだけ大きな部分回路を作る.また, 部分回路の最大スイッチングゲート数計算においては, 擬似外部入力ピンにすべてのベクトルペアを与えて網羅的に最大スイッチングゲート数を計算する方法を基本としつつ, 決定論的テスト生成手法における含意操作の利用により擬似外部入力ピン間の論理値依存関係を算出して実際にはありえないベクトルペアでの計算を排除する方法を導入することにより, 最大スイッチングゲート数の見積もり精度を向上させる.ISCASベンチマーク回路での実験の結果, 総ゲート数と上界値との差が従来法に比べて平均約1.6倍に向上し, 提案手法の有効性を確認した.
- 社団法人電子情報通信学会の論文
- 2000-04-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のテスト生成法について
- 順序回路における検出不能故障の削減について