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

  • Authors:
  • Chia-Han Lu;Yung-Chia Lin;Yi-Ping You;Jenq-Kuen Lee

  • Affiliations:
  • Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan

  • Venue:
  • Concurrency and Computation: Practice & Experience - Compilers for Parallel Computers 2007 Workshop (CPC 2007)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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. Copyright © 2008 John Wiley & Sons, Ltd.