Presentation 2021-12-02
Extension of Channel Routing Method for Two-Layer Routing Problem including inside Terminals
Kaito Ishigami, Kunihiro Fujiyoshi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Channel routing method is known that it can efficiently route rectangular regions called channels, which have fixed terminals on the upper and lower sides only.However, it is impossible to route regions including inside terminals.In this paper, we propose an extended dogleg channel routing method in order to route regions including inside terminals.The proposed method is implemented and it routes several routing problems made randomly.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) VH Routing / Channel Routing / Dogleg Channel Router / Constraint Graph
Paper # VLD2021-43,ICD2021-53,DC2021-49,RECONF2021-51
Date of Issue 2021-11-24 (VLD, ICD, DC, RECONF)

Conference Information
Committee VLD / DC / RECONF / ICD / IPSJ-SLDM
Conference Date 2021/12/1(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Design Gaia 2021 -New Field of VLSI Design-
Chair Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Hiroshi Takahashi(Ehime Univ.) / Kentaro Sano(RIKEN) / Masafumi Takahashi(Kioxia) / Yuichi Nakamura(NEC)
Vice Chair Minako Ikeda(NTT) / Tatsuhiro Tsuchiya(Osaka Univ.) / Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Makoto Ikeda(Univ. of Tokyo)
Secretary Minako Ikeda(Osaka Univ.) / Tatsuhiro Tsuchiya(NEC) / Yoshiki Yamaguchi(Nihon Univ.) / Tomonori Izumi(Chiba Univ.) / Makoto Ikeda(NEC) / (Tokyo Inst. of Tech.)
Assistant / / Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / Kosuke Miyaji(Shinshu Univ.) / Yoshiaki Yoshihara(キオクシア) / Takeshi Kuboki(Kyushu Univ.)

Paper Information
Registration To Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Special Interest Group on System and LSI Design Methodology
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Extension of Channel Routing Method for Two-Layer Routing Problem including inside Terminals
Sub Title (in English)
Keyword(1) VH Routing
Keyword(2) Channel Routing
Keyword(3) Dogleg Channel Router
Keyword(4) Constraint Graph
1st Author's Name Kaito Ishigami
1st Author's Affiliation Tokyo University of Agriculture and Technology(TUAT)
2nd Author's Name Kunihiro Fujiyoshi
2nd Author's Affiliation Tokyo University of Agriculture and Technology(TUAT)
Date 2021-12-02
Paper # VLD2021-43,ICD2021-53,DC2021-49,RECONF2021-51
Volume (vol) vol.121
Number (no) VLD-277,ICD-278,DC-279,RECONF-280
Page pp.pp.150-155(VLD), pp.150-155(ICD), pp.150-155(DC), pp.150-155(RECONF),
#Pages 6
Date of Issue 2021-11-24 (VLD, ICD, DC, RECONF)