PALF: Compiler supports for irregular register files in clustered VLIW DSP processors

Yung Chia Lin, Yi-Ping You, Jenq Kuen Lee*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


A wide variety of register file architectures - developed for embedded processors - have recently been used with the aim of reducing power dissipation and die size, in contrast with the traditional unified register file structures. This article presents a novel register allocation scheme for a clustered VLIW DSP, which is designed with distinctively banked register files in which port access is highly restricted. Whilst the organization of the register files is designed to decrease power consumption by using fewer port connections, the cluster-based design makes register access across clusters an additional issue, and the switched-access nature of the register file demands further investigation into the use of optimizing register assignment as a means of increasing instruction-level parallelism. We propose a heuristic algorithm, named ping-pong aware local favorable (PALF) register allocation, to obtain a register allocation that is expected to better utilize irregular register file architectures. The results of experiments performed using a compiler based on the Open Research Compiler (ORC) showed significant performance improvement over the original ORCs approach, which is considered to be an optimized approach for common register file architectures.

Original languageEnglish
Pages (from-to)2391-2406
Number of pages16
JournalConcurrency Computation Practice and Experience
Issue number18
StatePublished - 25 Dec 2007


  • DSP
  • Ping-pong register file
  • Register allocation
  • VLIW


Dive into the research topics of 'PALF: Compiler supports for irregular register files in clustered VLIW DSP processors'. Together they form a unique fingerprint.

Cite this