Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | TENCON 2017 - 2017 IEEE Region 10 Conference |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 427-432 |
| Number of pages | 6 |
| Volume | 2017-December |
| ISBN (Electronic) | 9781509011339 |
| DOIs | |
| Publication status | Published - 2017 Dec 19 |
| Event | 2017 IEEE Region 10 Conference, TENCON 2017 - Penang, Malaysia Duration: 2017 Nov 5 → 2017 Nov 8 |
Other
| Other | 2017 IEEE Region 10 Conference, TENCON 2017 |
|---|---|
| Country | Malaysia |
| City | Penang |
| Period | 17/11/5 → 17/11/8 |
Fingerprint
ASJC Scopus subject areas
- Computer Science Applications
- Electrical and Electronic Engineering
Cite this
A fast online task placement algorithm on 3D partially reconfigurable devices. / Zhou, Tingyu; Pan, Tieyuan; Watanabe, Takahiro.
TENCON 2017 - 2017 IEEE Region 10 Conference. Vol. 2017-December Institute of Electrical and Electronics Engineers Inc., 2017. p. 427-432.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A fast online task placement algorithm on 3D partially reconfigurable devices
AU - Zhou, Tingyu
AU - Pan, Tieyuan
AU - Watanabe, Takahiro
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
VL - 2017-December
SP - 427
EP - 432
BT - TENCON 2017 - 2017 IEEE Region 10 Conference
PB - Institute of Electrical and Electronics Engineers Inc.
ER -