プロセッサ競合方式による並列自動配線 ～ランダム引き剥し法～

• Item type: SIG Technical Reports(1)
• 公開日: 1992-08-20
• タイトル: プロセッサ競合方式による並列自動配線 ～ランダム引き剥し法～
• タイトル / 言語: en
• タイトル: Parallel Automated Wire Routing with Competing Processors : -A Random Rip Up Method-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 徳島大学工学部知能情報工学科
• 著者所属: 徳島大学工学部知能情報工学科
• 著者所属: 徳島大学工学部知能情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University
• 著者所属(英): en
• 著者所属(英): Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University
• 著者所属(英): en
• 著者所属(英): Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University
• 著者名: 佐野, 雅彦; 岡, 圭司; 高橋, 義造
• 著者名(英): Masahiko, Sano; Keiji, Oka; Yoshizo, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々の研究室では各種アプリケーション側から見た最適かつ計算機アーキティクチャへの依存性の低い並列処理アルゴリズムの研究・開発を行っている．その一例に配線問題の並列処理がある．これまでの研究結果からマスタ/スレーブモデルによるプロセッサ競合方式とネット間の並列性を用いたネット割り当て法により，速度面に関して十分な性能が得られた．しかし配線品質に関しては不十分であった．本稿では配線品質の改善方法の一つとしてランダム引き剥し法による並列配線アルゴリズムを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: From our research on parallel automated wire routing problems, an effective parallel processing algorithm which processes problems with the competing processors and net assignment strategies has been developed by the authors in the past. The proposed algorithm featured high parallelism and processing speed, but the resulting wired routes were not satisfactory. In this paper, a new parallel algorithm using the random rip up method is proposed in order to improve routing results.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1992, 号 66(1992-HPC-042), p. 33-40, 発行日 1992-08-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会