文献

J-GLOBAL ID：201602262623298383   整理番号：16A1305779

3次元チャネル経路選定について

On the Three-Dimensional Channel Routing

著者 (4件)： TAYU Satoshi (Department of Information and Communications Engineering, Tokyo Institute of Technology) ,  TAKAHASHI Toshihiko (Institute of Science and Technology, Academic Assembly, Niigata University) ,  KOBAYASHI Eita (Department of Information and Communications Engineering, Tokyo Institute of Technology) ,  UENO Shuichi (Department of Information and Communications Engineering, Tokyo Institute of Technology)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E99.A  号： 10  ページ： 1813-1821(J-STAGE)  発行年： 2016年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 3次元チャネル経路選定は3次元集積回路の物理的設計に関する基本的な問題である。3次元チャネルは3次元グリッドGであり,そして端末は上部と下部層に配置されたGの頂点である。ネットは,端末を接続する集合である。3次元チャネル経路選定問題の目的は,個別ネット用の線を解体するような方法で可能な限り少ない層と可能な限り短い線を用いてGのSteiner木(線)と各ネットの端末を接続することである。この論文は,問題が御しにくいことを示した。著者らはまた,ν2端末ネットの疎なセットを,長さO(√ν)の線を用いてO(√ν)層を持つ3次元チャネルに経路を定めることができる,ことを示した。(翻訳著者抄録)

シソーラス用語： *経路選定 ,  *チャネル ,  *集積回路 ,  設計 ,  格子 ,  端末装置 ,  頂点 ,  Steiner木 ,  網 ,  *通信操作 ,  物
準シソーラス用語： 物理的設計

著者キーワード (4件)： 3-D channel ,  NP-complete ,  routing algorithm ,  Steiner tree

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

引用文献 (22件)：

• [1] N. Alon, “A simple algorithm for edge-coloring bipartite multigraphs,” Inform. Process. Lett., vol.85, no.6, pp.301-302, 2003.
• [2] J. Baliga, “Chips Go Vertical,” IEEE Spectr., vol.41, no.3, pp.43-47, 2004.
• [3] K. Banerjee, S.J. Souri, P. Kapur, and K.C. Saraswat, “3-D ICs: A novel chip design for improving deep-submicrometer interconnect performance and systems-on-chip integration,” Proc. IEEE, vol.89, no.5, pp.602-633, 2001.
• [4] M.L. Brady, D.J. Brown, and P.J. McGUINESS, “The three-dimensional channel routing problem,” Algorithmic Aspects of VLSI Layout, Lecture Notes Series on Computing, vol.2, pp.213-244, World Scientific, 1993.
• [5] R. Cole and J. Hopcroft, “On edge coloring bipartite graphs,” SIAM J. Comput., vol.11, no.3, pp.540-546, 1982.

タイトルに関連する用語 (3件)： 3次元 ,  チャネル ,  経路選定