LC-GRFA: Global register file assignment with local consciousness for VLIW DSP processors with non-uniform register files

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Embedded processors developed within the past few years have employed novel hardware designs to reduce the ever-growing complexity, power dissipation, and die area. Although using a distributed register file architecture is considered to have less read/write ports than using traditional unified register file structures, it presents challenges in compilation techniques to generate efficient codes for such architectures. This paper presents a novel scheme for register allocation that includes global and local components on a VLIW DSP processor with distributed register files whose port access is highly restricted. In the scheme, an optimization phase performed prior to conventional global/local register allocation, named global/local register file assignment (RFA), is used to minimize various register file communication costs. A heuristic algorithm is proposed for global RFA to make suitable decisions based on local RFA. Experiments were performed by incorporating our schemes on a novel VLIW DSP processor with non-uniform register files. The results indicate that the compilation based on our proposed approach delivers significant performance improvements, compared with the solution without using our proposed global register allocation scheme.

Original languageEnglish
Pages (from-to)101-114
Number of pages14
JournalConcurrency Computation Practice and Experience
Volume21
Issue number1
DOIs
StatePublished - 1 Jan 2009

Keywords

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

Fingerprint Dive into the research topics of 'LC-GRFA: Global register file assignment with local consciousness for VLIW DSP processors with non-uniform register files'. Together they form a unique fingerprint.

Cite this