The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (2009 vol.29)
pp: 84-95
James Tuck , North Carolina State University
Wonsun Ahn , University of Illinois, Urbana-Champaign
Josep Torrellas , University of Illinois, Urbana-Champaign
Luis Ceze , University of Washington
ABSTRACT
<p>Many code analysis techniques for optimization, debugging, and parallelization must perform runtime disambiguation of address sets. Hardware signatures support such operations efficiently and with low complexity. SoftSig exposes hardware signatures to software through instructions that control which addresses to collect and which to disambiguate against. The Memoise algorithm demonstrates SoftSig's versatility by detecting and eliminating redundant function calls. DOI of original article is available at http://doi.acm.org/10.1145/1346281.1346300 </p>
INDEX TERMS
memory disambiguation, multicore architectures, runtime optimization
CITATION
James Tuck, Wonsun Ahn, Josep Torrellas, Luis Ceze, "SoftSig: Software-Exposed Hardware Signatures for Code Analysis and Optimization", IEEE Micro, vol.29, no. 1, pp. 84-95, January/February 2009, doi:10.1109/MM.2009.15
REFERENCES
1. D.M. Gallagher et al., "Dynamic Memory Disambiguation Using the Memory Conflict Buffer," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, ACM Press, 1994, pp. 183-193.
2. V. Krishnan and J. Torrellas, "A Chip-Multiprocessor Architecture with Speculative Multithreading," IEEE Trans. Computers, vol. 48, no. 9, Sept. 1999, pp. 866-880.
3. G. Sohi, S. Breach, and T. Vijaykumar, "Multiscalar Processors," Proc. Int'l Symp. Computer Architecture, ACM Press, 1995, pp. 414-425.
4. L. Ceze et al., "Bulk Disambiguation of Speculative Threads in Multiprocessors," Proc. Int'l Symp. Computer Architecture, IEEE CS Press, 2006, pp. 227-238.
5. S. Sethumadhavan et al., "Scalable Hardware Memory Disambiguation for High ILP Processors," Proc. Int'l Symp. Microarchitecture, IEEE CS Press, 2003, p. 399.
6. C. Minh et al., "An Effective Hybrid Transactional Memory System with Strong Isolation Guarantees," Proc. Int'l Symp. Computer Architecture, ACM Press, 2007, pp. 69-80.
7. L. Yen et al., "LogTM-SE: Decoupling Hardware Transactional Memory from Caches," Proc. Int'l Symp. High Performance Computer Architecture, IEEE CS Press, 2007, pp. 261-272.
8. J. Tuck et al., "SoftSig: Software-Exposed Hardware Signatures for Code Analysis and Optimization," Proc Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), ACM Press, 2008, pp. 145-156.
9. Intel Corp., Intel 64 and IA-32 Architectures Software Developer's Manual. Vol. 3B: System Programming Guide, Part II, 2007.
10. Y. Ding and Z. Li, "A Compiler Scheme for Reusing Intermediate Computation Results," Proc. Int'l Symp. Code Generation and Optimization, IEEE CS Press, 2004, p. 279.
11. C.-K. Luk et al., "Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation," Proc. Int'l Conf. Programming Language Design and Implementation, ACM Press, 2005, pp. 190-200.
12. J. Renau et al., "SESC Simulator," 2005; http:/sesc.sourceforge.net.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool