An interval-based mapping algorithm for multi-shape tasks on dynamic partial reconfigurable FPGAs

Tingyu Zhou*, Tieyuan Pan, Michael Conrad Meyer, Yiping Dong, Takahiro Watanabe

*この研究の対応する著者

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

The Dynamic Partial Reconfiguration (DPR) feature of reconfigurable devices allows multiple tasks to be implemented on a single device simultaneously. However, a task mapping problem emerges with the parallelism of the FPGA, especially in a real-time system, a task mapping position has to be quickly determined with a requirement of efficient usage for limited FPGA resources. Traditional task mapping algorithms simplify the task as a rectangular shape, which results in the additional internal unused areas, thus wasting a significant portion of FPGA resources. In this paper, a task mapping algorithm for the multi-shape tasks based on an interval list is proposed. Simulation results demonstrate that the FPGA utilization ratio is improved by at least 10.3% compared with existing algorithms.

本文言語English
ホスト出版物のタイトルProceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020
出版社Institute of Electrical and Electronics Engineers Inc.
ページ127-130
ページ数4
ISBN(電子版)9781728174457
DOI
出版ステータスPublished - 2020 5
イベント34th IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020 - New Orleans, United States
継続期間: 2020 5 182020 5 22

出版物シリーズ

名前Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020

Conference

Conference34th IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020
国/地域United States
CityNew Orleans
Period20/5/1820/5/22

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • 安全性、リスク、信頼性、品質管理
  • 制御と最適化

フィンガープリント

「An interval-based mapping algorithm for multi-shape tasks on dynamic partial reconfigurable FPGAs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル