A fast online task placement algorithm on 3D partially reconfigurable devices

Tingyu Zhou, Tieyuan Pan, Takahiro Watanabe

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルTENCON 2017 - 2017 IEEE Region 10 Conference
出版社Institute of Electrical and Electronics Engineers Inc.
ページ427-432
ページ数6
ISBN(電子版)9781509011339
DOI
出版ステータスPublished - 2017 12 19
イベント2017 IEEE Region 10 Conference, TENCON 2017 - Penang, Malaysia
継続期間: 2017 11 52017 11 8

出版物シリーズ

名前IEEE Region 10 Annual International Conference, Proceedings/TENCON
2017-December
ISSN(印刷版)2159-3442
ISSN(電子版)2159-3450

Other

Other2017 IEEE Region 10 Conference, TENCON 2017
CountryMalaysia
CityPenang
Period17/11/517/11/8

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

フィンガープリント 「A fast online task placement algorithm on 3D partially reconfigurable devices」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル