A preemption algorithm for a multitasking environment on dynamically reconfigurable processor

Vu Manh Tuan, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationReconfigurable Computing
Subtitle of host publicationArchitectures, Tools and Applications - 4th International Workshop, ARC 2008, Proceedings
Pages172-184
Number of pages13
DOIs
Publication statusPublished - 2008 Sep 22
Event4th International Workshop on Applied Reconfigurable Computing, ARC 2008 - London, United Kingdom
Duration: 2008 Mar 262008 Mar 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4943 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)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)

Fingerprint Dive into the research topics of 'A preemption algorithm for a multitasking environment on dynamically reconfigurable processor'. Together they form a unique fingerprint.

  • Cite this

    Tuan, V. M., & Amano, H. (2008). A preemption algorithm for a multitasking environment on dynamically reconfigurable processor. In Reconfigurable Computing: Architectures, Tools and Applications - 4th International Workshop, ARC 2008, Proceedings (pp. 172-184). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4943 LNCS). https://doi.org/10.1007/978-3-540-78610-8_18