Title :
An effective methodology for functional pipelining
Author :
Lee, T.-F. ; Wu, A.C.-H. ; Gajski, D.D. ; Lin, Y.-L.
Author_Institution :
Dept. of Comput. Sci., Tsing Hua Univ., Taiwan
Abstract :
The problem of scheduling a loop in a pipelined fashion such that the iteration time (turnaround time) is minimized, given a loop behavior, a target initiation interval, and resource constraints, is considered. The iteration time is an important quality measure of a data path design because of its direct correlation with both the storage and the control costs. The scheduler starts with performing as-soon-as-possible-pipelined (ASAP/sub p/) scheduling without regard to the resource constraint. It then resolves the resource constraint violations, if there are any, by repeatedly rescheduling some operations.<>
Keywords :
circuit CAD; formal specification; pipeline processing; resource allocation; scheduling; as soon as possible pipelined scheduling; data path design; functional pipelining; iteration time; loop behavior; quality measure; resource constraint violations; resource constraints; scheduling; target initiation interval; turnaround time; Design automation; Pipeline processing; Resource management; Scheduling; Software requirements and specifications;
Conference_Titel :
Computer-Aided Design, 1992. ICCAD-92. Digest of Technical Papers., 1992 IEEE/ACM International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-3010-8
DOI :
10.1109/ICCAD.1992.279369
