寸法制約をもつブロックに対する配置手法
スポンサーリンク
概要
- 論文の詳細を見る
VLSIレイアウトにおける配置設計では,対象とする矩形ブロックの寸法が不均一である場合,面積最小と仮想配線長最短のいずれか一方でも実現することは困難である.本稿では,2×1,1×1のいずれか(以降,制約<2,1>と呼ぶ)に寸法を制約したブロックをシミュレーティドアニーリング法(SA法)で配置変更することにより,面積最小を保証し,仮想配線長ができるだけ短かい配置を求める手法を提案する.更に,本手法の有効性を実験によって示す.
- 一般社団法人情報処理学会の論文
- 1988-09-12
著者
-
宮尾 淳一
広島大学総合科学部
-
宮尾 淳一
広島大学 総合科学部
-
吉田 典可
広島大学工学部第二類(電気系)
-
大村 道郎
広島工業大学
-
出本 浩
Nttデータ通信株式会社
-
大村 道郎
広島大学
-
出本 浩
広島大学
-
吉田 典可
広島大学工学部
関連論文
- 8-218 MATLAB/simulinkを用いた倒立モデルの電子制御((7)教材の開発-I,口頭発表論文)
- 7-327 HIT(広島工業大学)教育機構の取組み : LSI応用機器教育システムの開発(口頭発表論文,(7)教材の開発-III)
- 3次元格子スタイナー木を求める並列遺伝的アルゴリズムの改良 (リコンフィギャラブルシステム)
- 3次元格子スタイナー木を求める並列遺伝的アルゴリズムの改良 (コンピュータシステム)
- 3次元格子スタイナー木を求める並列遺伝的アルゴリズムの改良 (VLSI設計技術)
- Webベース試験システムの改良
- Webベース教育支援システムの試み
- チップ試作を取り入れたLSI設計教育への取り組み
- 3次元格子スタイナー木を求める並列遺伝的アルゴリズムの改良
- 通信処理の競合を考慮したレイトレーシング分散処理法
- コンピュータネットワークの活用とその波及効果 : 頭蓋下顎機能障害検査診断システムの試作
- 通信ネットワークの検討 : 通信ネットワーキンググループ
- 通信ネットワークの検討
- ビア数最小化とクロストークを陽に考慮したMCM配線手法
- ビア数最小化とクロストークを陽に考慮したMCM配線手法
- クロストークを考慮したMCM多層配線手法
- 初歩的なアナログ集積回路設計システムの構築
- 検査・診断データとしてのEMG信号のコンピュータ処理
- セル上配線ネットの選択を同時に行うスタンダードセル方式概略配線アルゴリズム
- タイミング制約を考慮したスタンダードセル概略配線手法
- タイミング制約を考慮したスタンダードセル概略配線手法
- タイミング制約を考慮したスタンダードセル概略配線の一手法
- スタンダードセルレイアウト設計におけるフィードスルー割り当ての一手法
- ネットワークの形状と通信遅延モデルを任意に設定可能な分散アルゴリズムシミュレータ
- 固有の識別子をもたない分散システムにおける耐故障リーダ選挙アルゴリズム
- 3次元VLSTにおけるニューラルネットワークを用いた初期配置手法(FPGAとその応用及び一般)
- データベースシステムAIDE-IIIにおけるユーザインタフェースの画面構成
- エンジン制御用リアルタイムソフトウェアに対する要求仕様の記述
- 分散形システムにおけるデッドロックの検出と回復
- クラスタ分割されたネットワークのノード故障対策について
- ゲートマトリックス方式に対するヒューリスティックアルゴリズムの性能評価
- VLSIのブロック配置における矩形重なり除去問題について
- フォームシステムFOSTERにおけるレイアウトの自動調整について
- データベース問合せ言語の変換アルゴリズムについて(アルゴリズムの数学的基礎理論とその応用)
- 3. ハードウェアアルゴリズムの設計法 3.3 シストリック配列とバス付きセル配列上のハードウエアアルゴリズム (VLSI向きハードウェアアルゴリズム)
- 会議スケジュールの自動調整
- VLSI設計におけるチャネルグラフ分割問題について(グラフ理論とその応用)
- ロジスティック写像のシステムパラメータ変化の影響
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合(文書・文字メディアの認識・理解, 一般)
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合(文書・文字メディアの認識・理解, 一般)
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合
- JITコンパイラのためのバイトコード変換
- JITコンパイラのためのバイトコード変換
- Javaのバイトコード変換によるエージェントマイグレーションの考察
- 手話における意味的特徴点と手話動画圧縮への応用
- 手話学習システムのための手話単語特徴に基づく教授法
- 手話単語の意味的特徴点と手話動画像圧縮の検討
- 手話単語特徴を用いた手話学習システムの構築
- 1L-5 手話単語の意味的特徴点と手話動画像圧縮への応用
- 手話単語特徴に基づく教授法と手話学習システム
- CGによる手話学習システム用手話単語特徴の解析
- The 1st IEEE International Symposium on Object-Oriented Real-Time Distributed Computingの参加報告
- 手話学習システムのための手話表現基礎データの作成(教育情報の解析と数理モデル/一般)
- パラメトリック手話データ用動的エディタ
- 日本手話特徴抽出による教授法の一考察
- 相互情報共有医療体制における検査診断デ-タ収集システムの開発
- マルチチップモジュールに対するシステム分割の一手法
- 再配置可能バス付き2次元アレイ上における最近点探索アルゴリズム
- BDDサイズを考慮した回路分割に基づく形式的論理検証手法
- BDDサイズを考慮した回路分割に基づく形式的論理検証手法
- 回路分割に基づく組み合わせ回路の形式的検証の一手法
- 寸法制約をもつブロックに対する配置手法
- リアルタイムデータベースシステムにおけるトランザクションの最適スケジューリング
- 聴覚障害者のための認知レベルに基づく効果音の視覚表現手法(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- 分散型データベースにおけるコピー配置に関する一考察
- データパスレイアウトにおける機能ブロック配置の一手法
- データパスレイアウトのための分枝限定法に基づくフロアプランアルゴリズム
- 動的ネットワークにおける経路更新問題を解く分散アルゴリズム
- ネットワーク下位プロトコルを考慮した分散アルゴリズムシミュレータ
- 動的ネットワークにおける最短経路木更新問題を解く分散アルゴリズム
- タイミング制約を考慮した非線形計画に基づくスタンダードセル配置手法
- タイミング制約とレジスタ配置を陽に考慮したセル配置手法
- VLSIによる実現に適したグラフ2分割並列アルゴリズム
- グラフを2分割するハードウェアアルゴリズム
- 節点集合の移動に基づく最小コストグラフ分割
- 節点集合の移動に基づくグラフ分割手法
- 最小生成木構成問題を解く自己安定分散アルゴリズム
- 複数行にわたるブロックを考慮したセル敷き詰め型ゲートアレイの配置手法
- 複数チャネルの配線を考慮したセルモデルに対する3層セル上チャネル配線手法
- セル上でのビアを許したセル上チャネル配線の一手法
- ハイパーグラフ分割のための動的クラスタリングに基づくヒューリスティックアルゴリズム
- ハイパーグラフ分割のための動的クラスタリングに基づくヒューリスティックアルゴリズム
- 動的クラスタリングに基づくハイパーグラフk分割手法
- ハイパーグラフk分割手法に基づくスタンダードセル配置手法
- VLSIフロアプランニングにおける端子位置決定問題について
- MCM設計のためのパフォーマンスと物理的制約を考慮した回路分割手法
- 制約グラフに基づくフロアプラン設計の一手法
- 動的記述を取り入れたユーザインタフェース記述言語の開発
- マルチメディアデータモデルを考慮した同時実行制御の一考察
- グラフを〓分割する並列アルゴリズム
- 階層構造をもたせたネットに対する概略配線手法
- 構造的モデルを用いた論理回路図の自動描画について
- フォーム言語のためのソフトウェア開発支援システム
- ブロック間の相対位置制約の操作に基づくビルディングブロックフロアプラン設計手法
- 論理回路分割と線形計画法に基づく階層的スタンダードセル配置手法
- An Optimal Sorting Algorithm for Presorted Sequences
- パフォーマンスを考慮したアナログLSIモジュールジェネレータ
- 配線の寄生素子を考慮したアナログLSI配置手法
- VLSIレイアウト設計におけるブロック配置の改良(計算アルゴリズムと計算量の基礎理論)