Hardware support for dynamic activation of compiler-directed computation reuse

Citation
Da. Connors et al., Hardware support for dynamic activation of compiler-directed computation reuse, ACM SIGPL N, 35(11), 2000, pp. 222-233
Citations number
18
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM SIGPLAN NOTICES
ISSN journal
15232867 → ACNP
Volume
35
Issue
11
Year of publication
2000
Pages
222 - 233
Database
ISI
SICI code
1523-2867(200011)35:11<222:HSFDAO>2.0.ZU;2-8
Abstract
Compiler-directed Computation Reuse (CCR) enhances program execution speed and efficiency by eliminating dynamic computation redundancy. In this appro ach, the compiler designates large program regions for potential reuse. Dur ing run time, the execution results of these reusable regions are recorded into hardware buffers for future reuse. Previous work shows that CCR can re sult in significant performance enhancements in general applications. A maj or limitation of the work is that the compiler relies on value profiling to identify reusable regions, making it difficult to deploy the scheme in man y software production environments. This paper presents a new hardware mode l that alleviates the need for value profiling at compile time. The compile r is allowed to designate reusable regions that may prove to be inappropria te. The hardware mechanism monitors the dynamic behavior of compiler-design ated regions and selectively activates the profitable ones at run time. Exp erimental results show that the proposed design makes more effective utiliz ation of hardware buffer resources, achieves rapid employment of computatio n regions, and improves reuse accuracy, all of which promote more flexible compiler methods of identifying reusable computation regions.