Title :
IEEE recommended practice for powering and grounding electronic equipment. (Color Book Series - Emerald Book)
Author :
Pinto, Carlos A Alba ; Mesman, Bart ; van Eijk, Koen
Author_Institution :
Design Autom. Sect., Eindhoven Univ. of Technol., Netherlands
Abstract :
Algorithms in digital signal processing (DSP) impose tight timing constraints that the compiler has to respect while considering the limited capacity of the available register files in a target DSP processor. Traditional code generation methods that schedule spill code to satisfy storage capacity may take many iterations and are usually not capable of satisfying the timing constraints. In this paper we present a new method to handle register file capacity constraints during scheduling. The method identifies potential bottlenecks for register binding and subsequently serializes the lifetimes of values until it can be guaranteed that all capacity constraints will be satisfied after scheduling. Experiments show that we efficiently obtain high quality instruction schedules for DSP kernels
Keywords :
digital signal processing chips; graph theory; high level synthesis; program compilers; scheduling; timing; DFG; DSP code scheduling; DSP kernels; DSP processor; code generation method; conflict graph construction; data flow graph; digital signal processing; high quality instruction schedules; register file capacity constraints; register files constraint satisfaction; timing constraints; Books; Digital signal processing; Electronic equipment; Grounding; Kernel; Power systems; Processor scheduling; Registers; Signal processing algorithms; Timing;
Conference_Titel :
Integrated Circuits and Systems Design, 1999. Proceedings. XII Symposium on
Conference_Location :
Natal
Print_ISBN :
0-7695-0387-X
DOI :
10.1109/SBCCI.1999.802971