ゲートの仮想除去を用いた大規模回路向けトランスダクション法
スポンサーリンク
概要
- 論文の詳細を見る
近年,論理回路の設計規模はますます大規模化し計算機支援による設計は欠かせなくなっている.計算機支援による回路の最適化手法にトランスダクション法があるが,この手法は許容関数という概念に基づき結線の追加・削除によって回路変換を行う. 一方,設計回路の大規模化に伴って,計算時間や記憶容量の問題のため,目的回路から部分回路を抽出しその部分回路に対して最適化を行う手法が要求されている.部分回路を抽出しトランスダクション法を適用する手法には,関数のBDDサイズに基づいて部分回路を抽出する方法や木状に部分回路を抽出する方法がある.本稿では,木状に部分回路を抽出しトランスダクション法を適用する場合の問題点について述べる.またその問題点を解決するため,回路変換の過程で除去されるゲートを仮想的なものとし,一旦除去されたゲートを再利用することによって回路変形の可能性を高める手法について述べる.
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
関連論文
- 分散協同作業支援環境における仮想オフィスシステムの実現
- 協調環境における通信機構統合データベース
- データベースの複合ビューとしての対話マルチメディアオブジェクトの構成/管理方法
- 利用者要求と表示上の限界を考慮に入れた動的地図の基本モデル
- 地図の名前配置問題における線図形欠損の取り扱いについて
- WWWにおける情報検索のためのナビゲーション共有機構
- 協調型ハイパーメディアにおけるアウェアネスとフィードバック機構
- 環境に基づく協調ハイパーメディアの動的な三次元視覚化
- 協調ハイパーメディアシステム VIEW Media における環境に基づく利用者間通信機構
- 協調型ハイパーメディアにおける動的に変化する環境を考慮したアウェアネス支援機構
- 分散協調ハイパーメディアにおけるポインタの共有/個別化機構
- 協調型ビュー機構によるハイパーメディアのビュー生成
- 協調ハイパーメディアシステムVIEW Mediaにおけるビューによる共有文書の個別化
- 協調型3D空間ハイパーメディアの基本モデル
- 協調ハイパーメディアシステムにおける環境を用いた個別化機構
- 協調ハイパーメディアにおける利用者協調のための環境の視覚化機構
- 遠隔教育システムVIEW Classroomにおける学生反応を利用した教材の改善支援機能
- 遠隔教育システムVIEW Classroomにおける学生反応の収集と音声による抽象化
- 遠隔教育システム VIEW Classroom における教材提示と変更機構の実現
- 遠隔教育システムVIEW Classroomにおける質問に対する回答機能
- 遠隔教育システムVIEW Classroomにおける抽象化した学生反応の収集機構
- 遠隔教育システムにおける効率的な質問回答の支援
- 遠隔教育システムVIEW Classroomにおける抽象状態表示に基づく一対多の対話支援機構
- VirtualOfficeにおける動作ビュー機構
- マルチユーザ環境のVirtualOfficeにおけるオフィスビュー機構
- エラー補償手続きとブロック統合によるFPGA回路変換
- オブジェクト指向データベースの会話的設計支援方式
- 活動オブジェクトに基づく作業フローモデルの実行手続き
- 協調活動の動的有限オートマトンによる記述手法
- データベースを用いた協同作業支援機構におけるスケジュール管理
- 仮想ハイパーメディア地図作成のためのオブジェクトの検討
- 分散環境における包摂関係の統合と問い合わせ処理
- 仮説生成を用いた分散情報源の統合
- 文書検索のための自己組織化セマンティックマップの階層化
- 伏せたデータのある資料を共有する会議の支援
- 協調型ハイパーメディアシステムVIEW MediaのJavaによる実現
- 制約を利用した非WYSIWIS環境におけるハイパーメディア文書の再配置
- Javaのオブザーバ機能を応用したVIEW Mediaの能動機能
- 協調ハイパーメディアシステムVIEW Mediaにおけるアクセス権を考慮した会議支援機能の提案
- 分散仮想オフィスのための通信サービス群の検討
- トランスダクション法によるWired-Logicを併用した論理回路の最適化
- 許容関数に基づいた表参照型FPGAの最適化手法
- 許容関数の概念を用いた表参照型FPGAの論理設計
- 論理回路の最適化及び仕様変更のためのエラー補償型トランスダクション法
- トランスダクション法向けの回路の再利用について
- トランスダクション法向け論理回路マッパ
- 移動分散データベースにおける質問処理
- 協調ハイパーメディアシステムVIEW Mediaの開発
- 仮想会議空間を利用した会議システムのプロトタイプの実現
- 操作履歴に基づくハイパーメディアの再構成
- 暫定配置による文字配置における可読性向上
- 質問再利用を併用した地理データベースにおける不完全質問処理
- 地理データベースにおける高水準利用者質問処理方式
- 地理データベースにおける質問再利用の基本的な機構
- 地理分野シソーラスと地図作成規則を用いた地理データベースの質問作成支援機能
- 動的ワークフローにおける会合自動設定
- グループウェアツールにおけるポインタの共有/個別化の応用
- ポインタの共有/非共有の動的制御
- FPGAブロックによる複数関数実現を利用したFPGA回路最適化
- 拡張許容関数集合を用いたトランスダクション法の改良
- ブロック統合を用いたFPGA回路の最小化
- 内部論理補償と入力補償によるFPGA回路設計
- トランスダクション法の初期回路における一般化直列分割に基づくファンイン制限
- ハイパーテキスト生成補助システムについて
- ゲートの仮想除去を用いた大規模回路向けトランスダクション法
- 大規模回路向けトランスダクション法における部分回路の抽出
- 中間変数を用いた大規模回路向けトランスダクション法
- 二分決定グラフによる知識圧縮
- 協調作業フロー表現のための拡張IDEF0
- 主記憶データベースにおけるトランスペアレントバックアップシステムとその性能評価
- パターンによる回路変換を併用したトランスダクション法
- 回路パタンに基づく回路変換システムの開発
- 利用者の状況に依存した地図表示手法
- 異種地理データベース間での地図合成のためのオブジェクト併合
- フラッシュメモリ向きデータ構造におけるデータ管理方式とその性能評価
- フラッシュメモリ向きデータ構造F木の性能評価
- フラッシュメモリバックアップ方式の設計と性能評価
- フラッシュメモリを利用するトランスペアレントバックアップシステムの設計と性能評価
- 1G-5 制約交換による共同作業支援システムとその応用
- 非WYSIWIS状況における共有文書配置の制約よる解決
- 共有ハイパーメディアのための制御機構の実現
- 負関数分解を用いたNOR・ワイヤードOR回路の設計
- 3状態CMOSゲートを用いたワイヤード論理による省電力回路合成手法
- 仮想オフィスシステムにおける能動的通知機能の利用
- 協同作業環境を考慮したECAルール
- 協同作業支援環境VIEW Officeにおける能動データベース機能
- ソフトウェアプロセスガイトツールのための拡張ワークフロー表現とその実現
- ハードウェア並行処理のための効率的な制御メモリの構成
- オブジェクト指向データベースにおける更新波及のための検索処理
- 従属性を考慮したネットワークデータベースの設計(情報の構造化と意味に関する研究)
- 移動分散データベースにおける質問処理