Recently, due to the development of design and manufacturing technologies for VLSI systems, an embedded system 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, a partially reconfigurable device is promising. In this paper, we propose an efficient data structure to manage the reconfigurable units. And then, on the assumption that each task utilizes the rectangle shaped resources, a very simple MER enumeration algorithm based on this data structure is proposed. By utilizing the result of MER enumeration, the free space on the reconfigurable device can be used sufficiently. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments.
Tieyuan PAN
Waseda University
Li ZHU
Development Center of ALIBABA Corp.
Lian ZENG
Waseda University
Takahiro WATANABE
Waseda University
Yasuhiro TAKASHIMA
the University of Kitakyushu
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Tieyuan PAN, Li ZHU, Lian ZENG, Takahiro WATANABE, Yasuhiro TAKASHIMA, "An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device" in IEICE TRANSACTIONS on Fundamentals,
vol. E99-A, no. 7, pp. 1345-1354, July 2016, doi: 10.1587/transfun.E99.A.1345.
Abstract: Recently, due to the development of design and manufacturing technologies for VLSI systems, an embedded system 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, a partially reconfigurable device is promising. In this paper, we propose an efficient data structure to manage the reconfigurable units. And then, on the assumption that each task utilizes the rectangle shaped resources, a very simple MER enumeration algorithm based on this data structure is proposed. By utilizing the result of MER enumeration, the free space on the reconfigurable device can be used sufficiently. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E99.A.1345/_p
Copy
@ARTICLE{e99-a_7_1345,
author={Tieyuan PAN, Li ZHU, Lian ZENG, Takahiro WATANABE, Yasuhiro TAKASHIMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device},
year={2016},
volume={E99-A},
number={7},
pages={1345-1354},
abstract={Recently, due to the development of design and manufacturing technologies for VLSI systems, an embedded system 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, a partially reconfigurable device is promising. In this paper, we propose an efficient data structure to manage the reconfigurable units. And then, on the assumption that each task utilizes the rectangle shaped resources, a very simple MER enumeration algorithm based on this data structure is proposed. By utilizing the result of MER enumeration, the free space on the reconfigurable device can be used sufficiently. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments.},
keywords={},
doi={10.1587/transfun.E99.A.1345},
ISSN={1745-1337},
month={July},}
Copy
TY - JOUR
TI - An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1345
EP - 1354
AU - Tieyuan PAN
AU - Li ZHU
AU - Lian ZENG
AU - Takahiro WATANABE
AU - Yasuhiro TAKASHIMA
PY - 2016
DO - 10.1587/transfun.E99.A.1345
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E99-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2016
AB - Recently, due to the development of design and manufacturing technologies for VLSI systems, an embedded system 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, a partially reconfigurable device is promising. In this paper, we propose an efficient data structure to manage the reconfigurable units. And then, on the assumption that each task utilizes the rectangle shaped resources, a very simple MER enumeration algorithm based on this data structure is proposed. By utilizing the result of MER enumeration, the free space on the reconfigurable device can be used sufficiently. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments.
ER -