Title :
Integrated assignment of registers and functional units for heterogeneous vliw-architectures
Author :
Zeitlhofer, T. ; Wess, B.
Author_Institution :
Inst. of Commun. & Radio-Frequency Eng., Vienna Univ. of Technol., NY
Abstract :
Typically, modern digital signal processors with VLIW-like architectures provide several functional units and register files. To limit the number of interconnects, register files are fully connected only to a subset of the functional units. Transferring data from arbitrary register files to functional units may be subject to bus constraints. Additionally, the set of functional units is often heterogeneous where certain operations like addition may be performed by several units while others like multiplication are limited to a single unit. Register assignment and functional unit assignment are two interdependent code generation phases for these architectures. Although both of them are hard combinatorial optimization problems, we present a combined approach that generates optimum solutions. This is achieved by a pruned search space representation based on interval graphs. Together with an adapted resource model we show the feasibility of optimum solution space exploration for current architectures like TI´s C6x family
Keywords :
combinatorial mathematics; digital signal processing chips; instruction sets; parallel processing; arbitrary register files; code generation phases; digital signal processors; functional unit assignment; hard combinatorial optimization problems; heterogeneous VLIW-architectures; integrated register assignment; interval graphs; pruned search space representation; Design methodology;
Conference_Titel :
SOC Conference, 2005. Proceedings. IEEE International
Conference_Location :
Herndon, VA
Print_ISBN :
0-7803-9264-7
DOI :
10.1109/SOCC.2005.1554477