Co-scheduling hardware and software pipelines

R. Govindarajan, E.R. Altman, G.R. Gao
Proceedings. Second International Symposium on High-Performance Computer Architecture  
In this paper w e propose CO-Scheduling, a framework f o r simultaneous design of hardware pipelines structures and software-pipelined schedules. T w o important components of t h e Co-Scheduling framework are: (1) An extension t o t h e analysis of hardware pipeline design t h a t m e e t s t h e needs of periodic (or software pipelined) schedules. Reservation tables, forbidden latencies, collision vectors, and state diagrams f r o m classical pipeline theory are revisited and extended to
more » ... t h e n e w problems. (2) An efficient method, based o n t h e above extension of pipeline analysis, t o p e r f o r m (a) software pipeline scheduling and (b) hardware pipeline reconfiguration which are mutually "compatible ". T h e proposed method has been implemented and preliminary experimental results f o r 1008 kernel loops are reported. Co-scheduling successfully obtains a schedule f o r 95% of these loops. T h e median t i m e t o obtain these schedules i s 0.25 seconds o n a Sparc-20.
doi:10.1109/hpca.1996.501173 dblp:conf/hpca/GovindarajanAG96 fatcat:tlcrrk7zxbdvzkar6kilgs654u