| Presentation | 2017-11-07 Routing method considering programming constraint of reconfigurable device using via-switch crossbars Kosei Yamaguchi, Takashi Imagawa, Hiroyuki Ochi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This report proposes a new routing method that considers constraint on the programming of switches in the reconfigurable architecture using via-switch. Compared with the programmable switch in the conventional FPGAs that consists of SRAM and pass transistor, via-switch is smaller in area, on-resistance and parasitic capacitance, which are expected to achieve dramatic improvement in performance and energy consumption. To take the advantage of the via-switch, crossbar structure is used that consists of an array of via-switches with programming control circuitry on the edges. However, it is unable to make multiple switches in the same row in a crossbar to on-state. This necessitates an algorithm for deriving routing satisfying the constraint, but if the constraint is added to the A* algorithm, a general method for finding shortest paths, it can fail in finding the paths. The proposed method successfully finds the paths by storing the best two paths as the candidates for exploration. From our experiments, routing is successfully completed with 2% fewer total hops compared with conventional A* algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | atom switch / nonvolatile resistive-change switch / negotiation-based router / A* algorithm / bi-directional interconnection |
| Paper # | VLD2017-39,DC2017-45 |
| Date of Issue | 2017-10-30 (VLD, DC) |
| Conference Information | |
| Committee | VLD / DC / CPSY / RECONF / CPM / ICD / IE / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
|---|---|
| Conference Date | 2017/11/6(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kumamoto-Kenminkouryukan Parea |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Design Gaia 2017 -New Field of VLSI Design- |
| Chair | Hiroyuki Ochi(Ritsumeikan Univ.) / Michiko Inoue(NAIST) / Koji Nakano(Hiroshima Univ.) / Masato Motomura(Hokkaido Univ.) / Fumihiko Hirose(Yamagata Univ.) / Hideto Hidaka(Renesas) / Takayuki Hamamoto(Tokyo Univ. of Science) / Kiyoharu Hamaguchi(Shimane Univ.) / 渡辺 晴美(東海大) / Masahiro Goshima(NII) |
| Vice Chair | Noriyuki Minegishi(Mitsubishi Electric) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(Tohoku Univ.) / Mayumi Takeyama(Kitami Inst. of Tech.) / Makoto Nagata(Kobe Univ.) / Kazuya Kodama(NII) / Hideaki Kimata(NTT) |
| Secretary | Noriyuki Minegishi(Hiroshima City Univ.) / Satoshi Fukumoto(NTT) / Hidetsugu Irie(Kyoto Sangyo Univ.) / Takashi Miyoshi(Tokyo Inst. of Tech.) / Yuichiro Shibata(Utsunomiya Univ.) / Kentaro Sano(Hokkaido Univ.) / Mayumi Takeyama(Hiroshima City Univ.) / Makoto Nagata(e-trees.Japan) / Kazuya Kodama(Nihon Univ.) / Hideaki Kimata(Toyohashi Univ. of Tech.) / (Univ. of Tokyo) / (Panasonic) / (Nagoya Univ.) |
| Assistant | / Masayuki Arai(Nihon Univ.) / Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) / Yuichi Akage(NTT) / Masanori Natsui(Tohoku Univ.) / Masatoshi Tsuge(Socionext) / Hiroyuki Ito(Tokyo Inst. of Tech.) / Pham Konkuha(Univ. of Electro-Comm.) / Yasutaka Matsuo(NHK) / Kazuya Hayase(NTT) |
| Paper Information | |
| Registration To | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Technical Committee on Component Parts and Materials / Technical Committee on Integrated Circuits and Devices / Technical Committee on Image Engineering / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Routing method considering programming constraint of reconfigurable device using via-switch crossbars |
| Sub Title (in English) | |
| Keyword(1) | atom switch |
| Keyword(2) | nonvolatile resistive-change switch |
| Keyword(3) | negotiation-based router |
| Keyword(4) | A* algorithm |
| Keyword(5) | bi-directional interconnection |
| 1st Author's Name | Kosei Yamaguchi |
| 1st Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 2nd Author's Name | Takashi Imagawa |
| 2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| 3rd Author's Name | Hiroyuki Ochi |
| 3rd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| Date | 2017-11-07 |
| Paper # | VLD2017-39,DC2017-45 |
| Volume (vol) | vol.117 |
| Number (no) | VLD-273,DC-274 |
| Page | pp.pp.73-78(VLD), pp.73-78(DC), |
| #Pages | 6 |
| Date of Issue | 2017-10-30 (VLD, DC) |