Title :
Generalised Resource Model for Parallel Instruction Scheduling
Author_Institution :
Dept. of Electr. Eng., Dresden Univ. of Technol.
Abstract :
In this paper we introduce a generalised resource model for parallel instruction scheduling. This model is used to formulate the resource constraints for periodic loop schedules, which are then rewritten employing an efficient flow graph model. The generalisation leads to a significant simplification and acceleration of the painful process of modelling new resource classes, and of incorporating specific processor features. Moreover, the model grants an accurate representation of the processor resources. We illustrate these properties at the examples of functional units and processor registers
Keywords :
flow graphs; parallel processing; program control structures; resource allocation; scheduling; flow graph model; generalised resource model; parallel instruction scheduling; periodic loop schedules; processor registers; processor resources; Clocks; Counting circuits; Delay; Hardware; Parallel processing; Processor scheduling; Registers; Scheduling algorithm;
Conference_Titel :
Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on
Conference_Location :
Bialystok
Print_ISBN :
0-7695-2554-7
DOI :
10.1109/PARELEC.2006.40