A preemption algorithm for a multitasking environment on dynamically reconfigurable processors

Vu Manh Tuan, Hideharu Amano

研究成果: Article

抜粋

Task preemption is a critical mechanism for building an effective multi-tasking environment on dynamically reconfigurable processors. When a task is preempted, its necessary state information must be correctly preserved in order for the task to be resumed later. Not only do coarse-grained Dynamically Reconfigurable Processing Array (DRPAs) devices have different architectures using a variety of development tools, but the great amount of state data of hardware tasks executing on such devices are usually distributed on many different storage elements. To address these difficulties, this paper aims at studying a general method for capturing the state data of hardware tasks targeting coarse-grained DRPAs. Based on resource usage, algorithms for identifying preemption points and inserting preemption states subject to user-specified preemption latency are proposed. Moreover, a modification to automatically incorporate proposed steps into the system design flow is also discussed. The performance degradation caused by additional preemption states is minimized by allowing preemption only at predefined points where demanded resources are small. The evaluation result using a model based on NEC Electronics' DRP-1 shows that the proposed method can produce preemption points satisfying a given preemption latency with reasonable hardware overhead (from 6% to 15%).

元の言語English
ページ(範囲)2793-2803
ページ数11
ジャーナルIEICE Transactions on Information and Systems
E91-D
発行部数12
DOI
出版物ステータスPublished - 2008 1 1

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

フィンガープリント A preemption algorithm for a multitasking environment on dynamically reconfigurable processors' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用