Sciweavers

ISSS
1997
IEEE

A Scheduling and Pipelining Algorithm for Hardware/Software Systems

13 years 7 months ago
A Scheduling and Pipelining Algorithm for Hardware/Software Systems
Given a hardware/software partitioned specification and an allocation (number and type) of processors, we present an algorithm to (1) map each of the software behaviors (or tasks) to processors, (2) pipeline the system specification, and (3) schedule the behaviors in each pipe stage, amongst selected hardware components and processors, so as to satisfy a throughput constraint at minimal hardware cost. Thus, to achieve high performance, not only are critical tasks implemented as pipelined hardware architectures, but the system is also divided into concurrently executing stages. Furthermore, to offset the cost of this increased concurrency, non-critical sections are implemented on processors or as cheaper hardware blocks. Our experiments demonstrate the feasibility of our approach and the necessity of system pipelining in high performance design.
Smita Bakshi, Daniel Gajski
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where ISSS
Authors Smita Bakshi, Daniel Gajski
Comments (0)