Hardware Scheduling for Dynamic Adaptability using External Profiling and Hardware Threading

  • Authors:
  • Brian Swahn;Soha Hassoun

  • Affiliations:
  • Tufts University, Medford, MA;Tufts University, Medford, MA

  • Venue:
  • Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

While performance, area, and power constraints have been thedriving force in designing current communication-enabled embeddedsystems, post-fabrication and run-time adaptability is now required.Two dominant configurable hardware platforms are processorsand FPGAs. However, for compute-intensive applications,neither platform delivers the needed performance at the desiredlow power. The need thus arises for custom, application-specificconfigurable (ASC) hardware.This paper addresses the optimization of ASC hardware. Ourtarget application areas are multimedia and communication wherean incoming packet (task) is processed independently of otherpackets. We innovatively utilize two concepts: external profilingand hardware threading. We utilize an M/M/c queueing model toprofile task arrival patterns and show how profiling guides designdecisions. We introduce the novel concept of hardware threadingwhich allows on-the-fly borrowing of unutilized hardware, thusmaximizing task-level parallelism, to either boost performance orto lower power consumption. We present a scheduling algorithmthat synthesizes a hardware-threaded architecture, and discuss experimentalresults that illustrate adaptability to different workloads,and performance/power trade-offs.