| Presentation | 2016-03-04 CAME: A Novel Fast Connectivity-Aware MER Enumeration Algorithm for the Online Task Placement on Partially Reconfigurable Device Tieyuan Pan, Lian Zeng, Yasuhiro Takashima, Takahiro Watanabe, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose a novel fast connectivity-aware Maximal Empty Rectangle(MER) enumeration algorithm for the online task placement problem on the partially reconfigurable device. On the assumption that each task uses the rectangle resources, the free space on the reconfigurable device is managed by a series of MERs. When a task is assigned or removed, the connected MERs of this task are selected. Then, our proposed algorithm enumerates MERs by processing the segments generated after cutting the connected MERs. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | connectivityMER enumerationreconfigurable deviceonline task placement |
| Paper # | MSS2015-82 |
| Date of Issue | 2016-02-25 (MSS) |
| Conference Information | |
| Committee | MSS |
|---|---|
| Conference Date | 2016/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | KAIKYO MESSE SHIMONOSEKI |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Satoshi Yamane(Kanazawa Univ.) |
| Vice Chair | Morikazu Nakamura(Univ. of Ryukyus) |
| Secretary | Morikazu Nakamura(Yamaguchi Univ.) |
| Assistant | Hideki Kinjo(Okinawa Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | CAME: A Novel Fast Connectivity-Aware MER Enumeration Algorithm for the Online Task Placement on Partially Reconfigurable Device |
| Sub Title (in English) | |
| Keyword(1) | connectivityMER enumerationreconfigurable deviceonline task placement |
| 1st Author's Name | Tieyuan Pan |
| 1st Author's Affiliation | Waseda University(Waseda Univ.) |
| 2nd Author's Name | Lian Zeng |
| 2nd Author's Affiliation | Waseda University(Waseda Univ.) |
| 3rd Author's Name | Yasuhiro Takashima |
| 3rd Author's Affiliation | University of Kitakyushu(Univ. of Kitakyushu) |
| 4th Author's Name | Takahiro Watanabe |
| 4th Author's Affiliation | Waseda University(Waseda Univ.) |
| Date | 2016-03-04 |
| Paper # | MSS2015-82 |
| Volume (vol) | vol.115 |
| Number (no) | MSS-480 |
| Page | pp.pp.79-84(MSS), |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (MSS) |