文献

J-GLOBAL ID：201502207735494329   整理番号：15A1004277

位相的パッキング表現とその応用-大規模問題を扱うための魔法の数々-1.方形パッキングの位相的表現

著者 (1件)： 高橋俊彦 (新潟大 大学院自然科学研究科)
資料名： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
巻： 98  号： 9  ページ： 778-783  発行年： 2015年09月01日 
JST資料番号： F0019A  ISSN： 0913-5693  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 方形パッキングにおける方形の相対的位置関係を表現する方法をその位相的表現と呼ぶ。方形パッキングの位相的表現に関する研究は,1982年のSlicing Floorplanに始まり,1994年のBounded-sliceline Grid(BSG),1995年のSequence-pairの登場により非常に活発になった。本稿ではこの30年の間に発表された様々な方形パッキングの表現法を紹介する。(著者抄録)

シソーラス用語： *表現 ,  *大規模系 ,  四角形 ,  *充填 ,  位置 ,  フロアプラン ,  配置問題 ,  設計
準シソーラス用語： LSI設計 ,  シーケンスペア ,  *位相的表現 ,  位置関係 ,  相対位置 ,  *方形パッキング

分類 (1件)： 集積回路一般  (NC03161C)

引用文献 (26件)：

• 梶谷洋司, "配置の数理:離散2次元平面を歪めて1次元化する," 第18回回路とシステム軽井沢ワークショップ, no.C1-3.1, pp.217-222, 2005.
• H. Onodera, Y. Taniguchi, and K. Tamaru, "Branch-and-bound placement for building block layout," Proc. ACM/IEEE DAC, no.25.3, pp. 433-439, 1991.
• H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "Rectangle-packing-based module placement," Proc. IEEE/ACM ICCAD, no. 70.1, pp. 472-479, 1995.
• J.-M. Lin and Y.-W. Chang, "TCG : A transitive closure graph-based representation for non-slicing floorplans," Proc. ACM/IEEE DAC, no. 45.1, pp. 764-769, 2001.
• J.-M. Lin and Y.-W. Chang, "TCG-S : Orthogonal coupling of P *-admissible representations for general floorplans," Proc. IEEE/ACM ICCAD, no. 52.1, pp. 842-847, 2002.

タイトルに関連する用語 (6件)： 位相 ,  表現 ,  応用 ,  大規模 ,  魔法 ,  方形