Presentation 2020-11-18
Seat Layout Method Considering Physical Distance Using Cell Placement Methods in LSI
Yukihide Kohira,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Due to the spread of COVID-19 infection, it is required to secure a physical distance between people. In this paper, the problem that as many seats as possible are placed in a fixed space is focused on, and it is solved by applying cell layout design methods in LSI. The handled problem is given the target number of seats. Heuristic methods that find a seat layout with as long physical distance as possible for the problems, that positions of seats can be set freely in a rectangle layout region and that they are selected in their candidates, are proposed. In computational experiments, quality of solutions obtained by the proposed method and its execution time are evaluated.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) layout design / measures against COVID-19 / analytical placement / minimum-cost maximum matching
Paper # VLD2020-34,ICD2020-54,DC2020-54,RECONF2020-53
Date of Issue 2020-11-10 (VLD, ICD, DC, RECONF)

Conference Information
Committee VLD / DC / RECONF / ICD / IPSJ-SLDM
Conference Date 2020/11/17(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Design Gaia 2020 -New Field of VLSI Design-
Chair Daisuke Fukuda(Fujitsu Labs.) / Hiroshi Takahashi(Ehime Univ.) / Yuichiro Shibata(Nagasaki Univ.) / Makoto Nagata(Kobe Univ.) / Yuichi Nakamura(NEC)
Vice Chair Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Tatsuhiro Tsuchiya(Osaka Univ.) / Kentaro Sano(RIKEN) / Yoshiki Yamaguchi(Tsukuba Univ.) / Masafumi Takahashi(masafumi2.takahashi@kioxia.com)
Secretary Kazutoshi Kobayashi(Hitachi) / Tatsuhiro Tsuchiya(Osaka Univ.) / Kentaro Sano(Nihon Univ.) / Yoshiki Yamaguchi(Chiba Univ.) / Masafumi Takahashi(e-trees.Japan) / (NEC)
Assistant Takuma Nishimoto(Hitachi) / / Hiroki Nakahara(Tokyo Inst. of Tech.) / Yukitaka Takemura(INTEL) / Koji Nii(TSMC) / Kosuke Miyaji(Shinshu Univ.) / 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) Seat Layout Method Considering Physical Distance Using Cell Placement Methods in LSI
Sub Title (in English)
Keyword(1) layout design
Keyword(2) measures against COVID-19
Keyword(3) analytical placement
Keyword(4) minimum-cost maximum matching
1st Author's Name Yukihide Kohira
1st Author's Affiliation The University of Aizu(Univ. of Aizu)
Date 2020-11-18
Paper # VLD2020-34,ICD2020-54,DC2020-54,RECONF2020-53
Volume (vol) vol.120
Number (no) VLD-234,ICD-235,DC-236,RECONF-237
Page pp.pp.127-131(VLD), pp.127-131(ICD), pp.127-131(DC), pp.127-131(RECONF),
#Pages 5
Date of Issue 2020-11-10 (VLD, ICD, DC, RECONF)