Title :
Architectural support for register allocation in the presence of aliasing
Author :
Heggy, Ben ; Soffa, Mary Lou
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Abstract :
A hardware support mechanism is presented that permits all classes of data objects, including dynamically allocated objects and array elements, to be held in registers without consideration of possible aliases and without requiring that the generated code maintain consistency between register and memory copies of variables. Use of this approach permits programs to benefit from the speed advantages and reduced memory traffic associated with register storage, obviates the need to collect aliasing information for use in register allocation, and reduces instruction traffic by eliminating code used solely to maintain register-memory consistency. The support hardware can be implemented using known hardware technology and without increasing the cycle time of the processor
Keywords :
computer architecture; storage allocation; aliasing; array elements; data objects; dynamically allocated objects; hardware support mechanism; register allocation; register forwarding hardware; register-memory consistency; support hardware; Computer architecture; Computer languages; Computer science; Hardware; High performance computing; NP-complete problem; Program processors; Registers; Throughput;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130093