超並列配線マシンのアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
我々は高い配線率を得ることが可能な制約緩和迷路法を開発した.しかし,この手法には配線を終了するまでに要する時間が長いという問題が存在する.我々は,並列処理を用いてこの問題に対処している.本論文では制約緩和迷路法について説明し,経路探索の主要な処理であるラベリングのアルゴリズムについて説明する.
- 一般社団法人情報処理学会の論文
- 1990-09-04
著者
-
河村 薫
富士通研究所
-
澁谷 利行
米国富士通研究所
-
進藤 達也
富士通株式会社
-
大木 由江
株式会社富士通研究所
-
河村 薫
株式会社富士通研究所
-
進藤 達也
株式会社富士通研究所
-
渋谷 利行
株式会社富士通研究所
-
三渡 秀樹
株式会社富士通研究所
関連論文
- Force Directed法に基づいた形状可変ブロックの配置手法
- Slicing-TreeとBox Packingを組み合わせた自動フロアプラン手法
- タイミングドリブン配置システム:SMINCUT+BIGWIG (特集 電子機器・LSI設計CAD)
- パレート最適を用いたアナログ回路の最適化(システム設計と高位・論理設計,物理設計及び一般)
- 回路構造の抽出とプリント基板配置への応用
- 最適化に基づく並列配線 : 評価
- 最適化に基づく並列配線 : 方式
- AP1000+:並列化コンパイラをサポートするアーキテクチャ
- AP1000+:並列化コンパイラをサポートするアーキテクチャ
- ストライドデータ転送機構を用いたコード生成
- レイアウトに依存した電解メッキによる銅膜生成モデル(信号処理,LSI,及び一般)
- レイアウトに依存した電解メッキによる銅膜生成モデル(信号処理,LSI,及び一般)
- レイアウトに依存した電解メッキによる銅膜生成モデル(信号処理,LSI,及び一般)
- Force Directed法に基づいた形状可変ブロックの配置手法
- クリティカルエリア削減による歩留り向上再配線手法(信号処理,LSI,及び一般)
- クリティカルエリア削減による歩留り向上再配線手法(信号処理,LSI,及び一般)
- FLoPS: 分散メモリ型並列計算機を対象とした並列化コンパイラ
- ツイステッドデータレイアウト
- VPP Fortran:分散メモリ型並列計算機言語
- HPFコンパイラの実装とAP1000を用いた評価
- AP1000を対象としたVPP Fortran処理系の実現と評価
- パスベース遅延解析におけるチップ内・チップ間バラツキを考慮した遅延分布計算(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI)
- パスベース遅延解析におけるチップ内・チップ間バラツキを考慮した遅延分布計算(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI)
- 統計的遅延解析技術 (特集 研究開発最前線)
- パスベース統計的遅延解析における解析パス数と精度に関する考察(組込技術とネットワークに関するワークショップETNET2006)
- パスベース統計的遅延解析における解析パス数と精度に関する考察(組込技術とネットワークに関するワークショップETNET2006)
- パスベース統計的遅延解析における解析パス数と精度に関する考察(組込技術とネットワークに関するワークショップETNET2006)
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- Minimum SpanningTreeに基づいた配置改善手法
- Hill-Climbingを用いたパーティションニング最適化手法
- Hill-Climbingを用いたパーティションニング最適化手法
- Simulated EvolutionによるPartitioning手法
- クリティカルエリア削減による歩留り向上再配線手法(信号処理,LSI,及び一般)
- 論理回路設計環境の構想
- 超並列配線システム (先端技術--′92富士通総合展)
- 超並列配線マシンのソフトウェア環境
- 超並列配線マシンのLSI
- 超並列配線マシンのアーキテクチャ
- 超並列配線マシンのアルゴリズム
- 超並列配線マシンの概要
- ハードウェア設計環境COMET
- 超並列配線システムRPの実運用とその評価