TY - GEN
T1 - A fast online task placement algorithm on 3D partially reconfigurable devices
AU - Zhou, Tingyu
AU - Pan, Tieyuan
AU - Watanabe, Takahiro
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/12/19
Y1 - 2017/12/19
N2 - Three dimensional (3D) integration technology provides a great opportunity for reconfigurable device to improve performance, while the literatures for 3D reconfigurable device are lack of an efficient task scheduling and placement algorithm. In this paper, a Maximal Empty Cuboids (MECs) list is proposed to manage free space on 3D reconfigurable device. When a task is assigned or removed, a series of MECs are selected and cut into multiple Maximal Empty Rectangles (MERs) or MECs in the horizontal direction and stored in different layers. By updating the MERs in each layer and extending them from bottom to up layer, the updated MECs can be generated quickly. The experimental results verify the efficiency of proposed algorithm.
AB - Three dimensional (3D) integration technology provides a great opportunity for reconfigurable device to improve performance, while the literatures for 3D reconfigurable device are lack of an efficient task scheduling and placement algorithm. In this paper, a Maximal Empty Cuboids (MECs) list is proposed to manage free space on 3D reconfigurable device. When a task is assigned or removed, a series of MECs are selected and cut into multiple Maximal Empty Rectangles (MERs) or MECs in the horizontal direction and stored in different layers. By updating the MERs in each layer and extending them from bottom to up layer, the updated MECs can be generated quickly. The experimental results verify the efficiency of proposed algorithm.
UR - http://www.scopus.com/inward/record.url?scp=85044228793&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85044228793&partnerID=8YFLogxK
U2 - 10.1109/TENCON.2017.8227902
DO - 10.1109/TENCON.2017.8227902
M3 - Conference contribution
AN - SCOPUS:85044228793
T3 - IEEE Region 10 Annual International Conference, Proceedings/TENCON
SP - 427
EP - 432
BT - TENCON 2017 - 2017 IEEE Region 10 Conference
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE Region 10 Conference, TENCON 2017
Y2 - 5 November 2017 through 8 November 2017
ER -