疑似気圧モデルに基づくVLSIフロアプランの局所修正

• Item type: SIG Technical Reports(1)
• 公開日: 1999-11-26
• タイトル: 疑似気圧モデルに基づくVLSIフロアプランの局所修正
• タイトル / 言語: en
• タイトル: A Local Reconfiguration Algorithm for VLSI Floorplan Based on Air - Pressure Model
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学工学部電気・電子工学科
• 著者所属: 東京工業大学工学部電気・電子工学科
• 著者所属: 東京工業大学工学部電気・電子工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.
• 著者所属(英): en
• 著者所属(英): Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.
• 著者所属(英): en
• 著者所属(英): Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.
• 著者名: 大戸, 友博; 高橋, 篤司; 梶谷, 洋司
• 著者名(英): Tomohiro, Oto; Atsushi, Takahashi; Yoji, Kajitani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: フロアプランの位相構造が与えられ，各領域の最小面積，最小幅，最小高さが与えられた場合，一般にフロアプランは無駄領域を含む．本研究では，位相構造を局所的に変更することにより，フロアプランに含まれる無駄領域を削減するアルゴリズムを提案する．位相構造の変更操作として，隣接する2つの領域の上下関係と左右関係を入れ替える2種類の操作を用いる．実験では，与えられた位相構造をほぼ保ちながら無駄領域を削減することを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Floorplan contains waisted-area in general if the topology is fixed and the minimum area, width and height of each region are given as constraints. In this paper, we propose an algorithm to reduce the wasted-area by changing the local topologies of floorplan. In a reconfigure operation of local topology, two regions adjacent vertically are changed to adjacent horizontally, and vice versa. In experiments, it is shown that the waisted-area is reduced while the topology is almost preserved
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1999, 号 101(1999-SLDM-093), p. 127-134, 発行日 1999-11-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会