Sciweavers

Share
ASAP
2000
IEEE

A Theory for Software-Hardware Co-Scheduling for ASIPs and Embedded Processors

11 years 11 months ago
A Theory for Software-Hardware Co-Scheduling for ASIPs and Embedded Processors
Exploiting instruction-level parallelism (ILP) is extremely important for achieving high performance in application specific instruction set processors (ASIPs) and embedded processors. Existing techniques deal with either scheduling hardware pipelines to obtain higher throughput or software pipeline -- an instruction scheduling technique for iterative computation -- loops for exploiting greater ILP. We integrate these techniques to co-schedule hardware and software pipelines to achieve greater instruction throughput. In this paper, we develop the underlying theory of co-scheduling, called the ModuloScheduled Pipeline (or MS-Pipeline) theory. More specifically, we establish the necessary and sufficient condition for achieving the maximum throughput in a given pipeline operating under modulo scheduling. Further, we establish a sufficient condition to achieve a specified throughput, based on which we also develop a methodology for designing the hardware pipelines that achieve such a thro...
Ramaswamy Govindarajan, Erik R. Altman, Guang R. G
Added 24 Aug 2010
Updated 24 Aug 2010
Type Conference
Year 2000
Where ASAP
Authors Ramaswamy Govindarajan, Erik R. Altman, Guang R. Gao
Comments (0)
books