2008 · 30 citations · 26 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingCoarse-grained Reconfigurable ArchitecturesField-programmable Gate Array ArchitectureFpga ArchitectureMemory Hierarchy DesignReconfigurable System ArchitectureRegister AllocationPlacement AlgorithmsPlacement ArchitectureReconfigurable Array ArchitectureReconfigurable ArraysRegister AssignmentRegister File DesignRegister File OrganizationRegister Files
DSP architectures often feature multiple register files with sparse connections to a large set of ALUs. For such DSPs, traditional register allocation algorithms suffer from a lot of problems, including a lack of retargetability and phase-ordering problems. This paper studies alternative register allocation techniques based on placement and routing. Different register file models are studied and evaluated on a state-of-the art coarse-grained reconfigurable array DSP, together with a new post-pass register allocator for rotating register files.
26
Monica S. Lam · ACM SIGPLAN Notices · 2004 · 890 citations
Register allocation via coloring
Gregory J. Chaitin, Marc Auslander, Ashok K. Chandra et al. · Computer Languages · 1981 · 731 citations
B. Ramakrishna Rau, C. D. Glaeser · ACM SIGMICRO newsletter/SIGMICRO newsletter/SIGMICRO, TCMICRO newsletter · 1981 · 455 citations · Full text