A preemption algorithm for a multitasking environment on dynamically reconfigurable processor

Vu Manh Tuan, Hideharu Amano

研究成果: Conference contribution

抄録

Task preemption is a critical mechanism for building an effective multitasking environment on dynamically reconfigurable processors. When being preempted, necessary state information of the interrupted task in registers and distributed internal memories must be correctly preserved. This paper aims at studying a method for saving and restoring the state data of a hardware task, executing on a dynamically reconfigurable processing array, taking into account the great amount and the distribution on different storage elements of data. Performance degradation caused by task preemption is minimized by allowing preemption only at predefined points where demanded resources are small. Specifically, we propose: 1) algorithms to insert preemption points subject to user-specified preemption latency and resource overhead constraints; 2) modification steps to incorporate the offered algorithms on the system design flow. Evaluation results on the NEC DRP architecture show that the proposed method achieves a reasonable hardware overhead (from 6% to 14%) while satisfying a given preemption latency.

本文言語English
ホスト出版物のタイトルReconfigurable Computing
ホスト出版物のサブタイトルArchitectures, Tools and Applications - 4th International Workshop, ARC 2008, Proceedings
ページ172-184
ページ数13
DOI
出版ステータスPublished - 2008 9 22
イベント4th International Workshop on Applied Reconfigurable Computing, ARC 2008 - London, United Kingdom
継続期間: 2008 3 262008 3 28

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4943 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other4th International Workshop on Applied Reconfigurable Computing, ARC 2008
CountryUnited Kingdom
CityLondon
Period08/3/2608/3/28

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A preemption algorithm for a multitasking environment on dynamically reconfigurable processor」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル