Presentation | 2015-06-20 An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device Tieyuan Pan, Zhu Li, Lian Zeng, Takahiro Watanabe, Yasuhiro Takashima, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, due to the development of technology, the embedded application becomes more and more complex. Consequently, not only the performance of chips, but also the flexibility and dynamic adaptation of the implemented systems are required. To achieve these requirements, the partially reconfigurable device is promising. In this paper, we propose a novel online task placement algorithm based on the Maximal Empty Rectangle(MER) enumeration for partially reconfigurable device. On the assumption that each task utilizes the rectangle shaped resources, we propose a very simple but powerful algorithm to enumerate MERs. Then, by utilizing the result of MER enumeration, the fragmentation of the reconfigurable device can be reduced during task’s assignment. Finally, we analyze the complexity of the proposed algorithm and confirm its efficiency empirically |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | online task placement / reconfigurable device / MER enumeration / fragmentation reduction |
Paper # | RECONF2015-26 |
Date of Issue | 2015-06-12 (RECONF) |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2015/6/19(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kyoto University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | the 10th anniversary celebration of RECONF: Reconfigurable Systems, etc. |
Chair | Minoru Watanabe(Shizuoka Univ.) |
Vice Chair | Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.) |
Secretary | Masato Motomura(Toshiba) / Yuichiro Shibata(Univ. of Tsukuba) |
Assistant | Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
Paper Information | |
Registration To | Technical Committee on Reconfigurable Systems |
---|---|
Language | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device |
Sub Title (in English) | |
Keyword(1) | online task placement |
Keyword(2) | reconfigurable device |
Keyword(3) | MER enumeration |
Keyword(4) | fragmentation reduction |
Keyword(5) | |
1st Author's Name | Tieyuan Pan |
1st Author's Affiliation | Waseda University(Waseda Univ.) |
2nd Author's Name | Zhu Li |
2nd Author's Affiliation | Waseda University(Waseda Univ.) |
3rd Author's Name | Lian Zeng |
3rd Author's Affiliation | Waseda University(Waseda Univ.) |
4th Author's Name | Takahiro Watanabe |
4th Author's Affiliation | Waseda University(Waseda Univ.) |
5th Author's Name | Yasuhiro Takashima |
5th Author's Affiliation | University of Kitakyushu(Univ. of Kitakyushu) |
Date | 2015-06-20 |
Paper # | RECONF2015-26 |
Volume (vol) | vol.115 |
Number (no) | RECONF-109 |
Page | pp.pp.141-146(RECONF), |
#Pages | 6 |
Date of Issue | 2015-06-12 (RECONF) |