Block, Drop or Roll(back): Alternative Preemption Methods for RH Multi-Tasking

  • Authors:
  • Kyle Rupnow;Wenyin Fu;Katherine Compton

  • Affiliations:
  • -;-;-

  • Venue:
  • FCCM '09 Proceedings of the 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.