遺伝的アルゴリズムによるアナログLSIの素子配置
スポンサーリンク
概要
- 論文の詳細を見る
アナログLSIの素子配置・配線問題は,厳しい制約条件のために自動化が困難な分野として知られている。本稿では,回路図上の素子の相対的な位置関係をなるべく保存しつつ,且つ素子の隣接性に関する制約を出来るだけ満足し,更に仮想配線長と配置面積を最小化するという配置問題を扱う。また配線のし易さの1つの尺度と考えられる素子の整列性の問題を扱う。最適化法として遺伝的アルゴリズム(GA)を適用し,その概要を述べる。特に,(1)小さな部分回路毎に,一部を重複させ順次,配置を決定する方法,及び(2)確率的なy座標調整により素子を横方向に整列配置する方法を提案し,その有効性を実験によって確かめる。
- 社団法人電子情報通信学会の論文
- 1994-03-15
著者
-
本位田 真一
東芝
-
本位田 真一
(株)東芝研究開発センター
-
半田 恵一
(株)東芝研究開発センター
-
本位田 真一
東芝研究開発センターシステム・ソフトウェア生産技術研究所
-
本位田 真一
東京大学大学院情報理工学系研究科|国立情報学研究所
-
半田 恵一
東芝研究開発センター
-
本位田 真一
東芝研究開発センター
関連論文
- マルチエージェントシステムにおけるメタデータを用いた協調プロトコル合成手法(モデル/理論,ソフトウェアエージェントとその応用論文)
- Location Scope : ロケーションアウェアソフトウェア開発支援手法の提案(位置情報サービス, ユビキタスITSとモバイルアプリケーション)
- 適応エージェントのためのユビキタスコンピューティングミドルウェア(エージェント)
- MANETにおける省資源性を考慮した位置依存情報収集手法(ネットワーク)
- CSTソリューションコンペティション2007及び2008の総括(ペトリネット,離散事象システム,一般)
- AI-2-1 CSTソリューションコンペティション2008 : 総括(AI-2.CSTソリューションコンペティション2008:表彰式・シンポジウム,ソサイエティ企画)
- AK-2-3 マルチカーエレベータ群管理アルゴリズムに関する研究動向 : CSTソリューションコンペティション2007の活動を通じて(AK-2.基礎・境界分野の研究最前線,ソサイエティ特別企画,ソサイエティ企画)
- CSTソリューションコンペティション2007 : 評価実験の詳細報告(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- AI-1-5 CSTソリューションコンペティション2007(総括)(AI-1. CSTソリューションコンペティション2007:表彰式・シンポジウム,依頼シンポジウム,ソサイエティ企画)
- 実用性を重視した組合せ最適化技術の応用 : 多様な解の出力と計算資源制約(東芝の経営と顧客向け製品・サービスにおけるOR)
- 乗換え案内サービスにおける経路探索手法(コンテンツ技術, Web情報システム)
- A-17-2 乗り換え案内サービスにおける経路探索手法
- 第21回ソフトウェア工学の自動化国際会議(ASE2006)開催および参加報告
- ソフトウェア設計に対するモデル駆動型検証プロセス(ソフトウェア分析・設計技法)
- 分散システム開発におけるモデル検査への視覚的支援手法(プロトコルと開発ツール)(新時代の分散処理とネットワーク(WebサービスとP2P))
- モデリングは教育できるか?(要求/教育)
- 多数のノード取得攻撃に対応した無線センサネットワークにおける不正イベントの検知(センサネットワーク・P2Pネットワーク,ネットワークを支えるソフトウェア技術論文)
- 物理的相互作用に着目したスマート空間の形式仕様記述と検証
- プロセス間競合を考慮した自己適応システムの形式仕様構築
- Folksonomyマイニングに基づくWebページ推薦システム(エージェント応用システム,マルチエージェントの理論と応用)
- A-12-8 CSTソリューションコンペティション2007 : 課題と評価ツール(A-12.コンカレント工学,一般講演)
- AP-2-5 CSTソリューションコンペティション2007(概要)(AP-2.コンカレント技術研究の方向性,パネル討論,ソサイエティ企画)
- 超逐次プログラミング : 高信頼並行プログラムの新しい開発手法の提案
- センシングプログラムの退避行動を考慮した柔軟なセンサーネットワーク構築(センサネット)
- センシングプログラムの退避行動を考慮した柔軟なセンサーネットワーク構築(センサネット)
- ノートPCの自動部品配置設計システムの開発(計算機システム)
- モバイルエージェントによるバッテリ切れ避難システム : EASTER(ネットワーク/モバイル/ユビキタス, ソフトウェアエージェントとその応用論文)
- プリント配線板における部品配置エキスパートシステム
- Ruby 処理系へのスナップショット GC の実装
- 知的移動エージェントによる低消費電力なワイヤレスセンサネットワークアプリケーションの構築(モバイル/ユビキタス/P2P,ソフトウェアエージェントとその応用論文)
- 知的移動エージェントによるマルチパーパスワイヤレスセンサネットワークアプリケーション(モバイルアプリケーション,ユビキタス時代を支えるモバイル通信と高度交通システム)
- ユビキタスアプリケーション向け移動エージェントの相互運用
- パターンを用いたセキュアなモバイルエージェントシステム設計法(モバイルコンピューティング)
- 1-F-1 多様な解候補の探索 : ニーズと事例(企業事例交流会(1))
- Event Calculusに基づく合意を用いたモバイルエージェントの協調(モバイル/ユビキタス/P2P,ソフトウェアエージェントとその応用論文)
- プロセス記述によるサービス合成のパーベイシブコンピューティングへの適用(モバイルコンピューティング)
- 階層構造制御に注目したモバイルエージェントフレームワークとそのマルチメディア応用(ネットワーク/モバイル/ユビキタス, ソフトウェアエージェントとその応用論文)
- パーベイシブネットワークにおけるWebサービス連携のためのモバイルエージェントシステム(分散協調とエージェント)
- ソフトウェア論文座談会
- 産業界におけるソフトウェア・エンジニアリングの動向(ソフトウェアの品質保証について)
- 不確実な環境下における発電設備の投資計画の一手法(電力のOR)
- フェロモンモデル : 交通渋滞予測への適用(モデル/理論, ソフトウェアエージェントとその応用論文)
- 遺伝的アルゴリズムによる素子の整列配置
- 遺伝的アルゴリズムによるアナログLSIの素子配置
- 遺伝的アルゴリズムによるアナログLSIの素子配置
- タグに関連づけられた時間・場所の概念抽出(「Webインテリジェンス」及び一般)
- 8.パネル討論:エージェントの社会的インパクト(社会に向き合うエージェントシステム)
- JADEを利用したマルチエージェントシステムの開発(研究のツールボックス 第6回)
- 契約による設計を用いたインタラクションの実装(エージェント・アーキテクチャ,マルチエージェントの理論と応用)
- インタラクション記述言語IOM/T(モデル/理論, ソフトウェアエージェントとその応用論文)
- 要求の重要度を用いたマルチエージェントシステムの分析モデル検証(モデル/理論,ソフトウェアエージェントとその応用論文)
- IMPULSE:KAOSを利用したマルチエージェントシステムの分析モデル構築(分析・設計技法,ソフトウェア工学の理論と実践)
- ゴール指向要求分析を用いたself-adaptiveシステムの構築
- 6.ユビキタス環境で活躍するエージェント(社会に向き合うエージェントシステム)
- 多数のノード取得攻撃に対応した無線センサネットワークにおける複製ノードの分散検知(センサネットワーク・P2Pネットワーク,ネットワークを支えるソフトウェア技術論文)
- 無線センサネットワークにおけるFalse Eventの検知(無線・モバイルネットワーク,情報洪水時代のネットワークサービス)
- variable-size DBFによる分散ハッシュテーブルのトラヒック量削減(モバイル/ユビキタス/P2P,ソフトウェアエージェントとその応用論文)
- Ringed Bloom Filterによる分散ハッシュテーブルのトラフィック量削減(ミドルウェア,マルチメディア,分散,協調とモバイル(DICOMO2006))
- 分散ハッシュテーブルにおけるAND検索時のトラフィック量削減(エージェント・アーキテクチャ,マルチエージェントの理論と応用)
- ゴール指向要求工学方法論の共通用語モデルと共通パターン(ソフトウェア要求工学,インタラクション技術の原理と応用)
- ゴール指向要求工学の体系化のための共通用語(分析・設計技法)
- 無線センサネットワークにおける複数プログラムの動的配備
- トップエスイー「サイエンスによる知的ものづくり教育」
- トップエスイー : サイエンスによる知的ものづくり教育
- Teaching how to write security target of Common Criteria using the i* methodology (ソフトウェア工学)
- ユビキタス環境における動的なプロセス配備のためのプログラミング支援フレームワーク(モバイルアプリケーション,ユビキタス時代を支えるモバイル通信と高度交通システム)
- オブジェクト指向によるセマンティックWeb開発方法論 : オントロジ構築を中心に(セマンティックWebと計算機科学)
- 「コンピュータソフトウェア」における論文とは
- セキュリティソフトウェア工学の最前線
- VDMにおけるテスティング方式についての考察(テスト・検証(一般セッション))
- モデル変換に基づく要求記述を利用した形式仕様の構築
- Automated Software Engineering 2005参加報告
- 設備投資計画ツール Riskmizer
- 遺伝的アルゴリズムによる素子配置(インダストリアルマテリアルズ)
- アナログ LSI 素子配置問題への GA の応用
- GAによるエアコン室温制御器の設計
- 経路情報を用いた複数タスクへのセンサ割当て
- ソフトウェアの問題記述のための実行可能な形式化自然語の提案
- Chordネットワークに配置された配列に対する並列範囲アクセス
- 同種サービスの併用を考慮した効率的なサービス選択
- 無線センサネットワークにおける対象追跡の分解能を調整可能なセンサモデル(スマートな社会を支えるインターネットアーキテクチャ論文)
- メタデータ制約を用いた協調プロトコルの自動合成手法
- SVMのバイオメトリクス認証への応用について : 分散システム下でのエージェント認証に向けて
- 生体情報から生成する秘密情報によるモバイルエージェント保護方式について
- ページキャッシュの復元による遠隔地ライブマイグレーションの高速化
- ページキャッシュの復元による遠隔地ライブマイグレーションの高速化
- ページキャッシュの復元とその他のメモリ転送の並列動作による遠隔地ライブマイグレーション高速化
- 照合操作の識別のためのOCL解析方法
- クラウドを動的に利用するWebサービス連携のための動作記述(「サービス・クラウドの応用及びマッシュアップ」及び一般)