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 |
ASJC Scopus subject areas
- Computer Science Applications
- Electrical and Electronic Engineering
Fingerprint Dive into the research topics of 'A fast online task placement algorithm on 3D partially reconfigurable devices'. Together they form a unique fingerprint.
Cite this
Zhou, T., Pan, T., & Watanabe, T. (2017). A fast online task placement algorithm on 3D partially reconfigurable devices. In TENCON 2017 - 2017 IEEE Region 10 Conference (Vol. 2017-December, pp. 427-432). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.2017.8227902