TY - JOUR
T1 - An online task placement algorithm based on MER enumeration for partially reconfigurable device
AU - Pan, Tieyuan
AU - Zhu, Li
AU - Zeng, Lian
AU - Watanabe, Takahiro
AU - Takashima, Yasuhiro
N1 - Funding Information:
This paper is a part of the outcome of research performed under a Waseda University Grant for Special Research Projects (Project number: 2015S-111).
Publisher Copyright:
© 2016 The Institute of Electronics, Information and Communication Engineers.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2016/7
Y1 - 2016/7
N2 - 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 suffi-ciently. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments.
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 suffi-ciently. We analyze the complexity of the proposed algorithm and confirm its efficiency by experiments.
KW - Efficient data structure
KW - MER enumeration
KW - Online task placement
KW - Reconfigurable device
UR - http://www.scopus.com/inward/record.url?scp=84976878585&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84976878585&partnerID=8YFLogxK
U2 - 10.1587/transfun.E99.A.1345
DO - 10.1587/transfun.E99.A.1345
M3 - Article
AN - SCOPUS:84976878585
VL - E99A
SP - 1345
EP - 1354
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 7
ER -