Block, drop or roll(back): Alternative preemption methods for RH multi-tasking

Kyle Rupnow*, Wenyin Fu, Katherine Compton

*Corresponding author for this work

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

23 Scopus citations

Abstract

Save and restore of context data is traditionally used in process preemption in multi-tasking operating systems. Multi-tasking, and by consequence, preemption, is key to effective CPU sharing. However, it is much more expensive to save and restore context data in reconfigurable hardware than it is in traditional software. The configuration and current state comprises a large amount of data, making the transfer a long and expensive operation. In this paper, we explore alternatives to the save and restore operation for hardware multi-tasking. We compare the system performance of three alternate policies for reconfigurable hardware kernel preemption in a multi-process system: block, drop and roll. The best-performing policy is able to achieve on average within 4% of the performance of an idealized, zero-overhead save and restore method on a mixed application workload.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009
Pages63-70
Number of pages8
DOIs
StatePublished - 2009
Externally publishedYes
EventIEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009 - Napa, CA, United States
Duration: Apr 5 2009Apr 7 2009

Publication series

NameProceedings - IEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009

Other

OtherIEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009
CountryUnited States
CityNapa, CA
Period4/5/094/7/09

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Block, drop or roll(back): Alternative preemption methods for RH multi-tasking'. Together they form a unique fingerprint.

Cite this