1989 · 29 citations · 20 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureHardware-software Co-designCachingInstruction Set ArchitectureMemory HierarchyMemory Hierarchy DesignMemory ManagementMemory Subsystem DesignCache AnalysisCache ManagementCache MemoryMemory Hierarchy AnalysisMemory Hierarchy PerformanceProcessor Architecture
In current computer memory system hierarchy, registers and cache are both used to bridge the reference delay gap between the fast processor(s) and the slow main memory. While registers are managed by the compiler using program flow analysis, cache is mainly controlled by hardware without any program understanding. Due to the lack of coordination in managing these two memory structures, significant loss of system performance results because:
20
A study of replacement algorithms for a virtual-storage computer
L. A. Belady · IBM Systems Journal · 1966 · 1.7K citations
Register allocation & spilling via graph coloring
Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 767 citations · Full text
Register allocation via coloring
Gregory J. Chaitin, Marc Auslander, Ashok K. Chandra et al. · Computer Languages · 1981 · 731 citations
Register allocation & spilling via graph coloring
Gregory J. Chaitin · 1982 · 668 citations
Reduced instruction set computers
David A. Patterson · Communications of the ACM · 1985 · 451 citations · Full text