A general compiler framework for speculative multithreaded processors

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 8, 2004, Pages 713-724

  Bhowmik, Anasua ^a   Franklin, Manoj ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS;

MULTITHREAD PROCESSOR; NONNUMERIC PROGRAMS; PROGRAM PARTITIONING; SPECULATIVE MULTITHREADING;

PROGRAM COMPILERS;

EID: 4344645899     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.26     Document Type: Article

References (23)

1. A. Aho, R. Sethi, and J. Ullman, Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
2. H. Akkary and M.A. Driscoll, "A Dynamic Multithreading Processor," Proc. Int'l Symp. Microarchitecture, 1998.
3. A. Bhowmik and M. Franklin, "A General Compiler Framework for Speculative Multithreading," Proc. 14th Ann. ACM Symp. Parallel Algorithms and Architectures, pp. 99-108, 2002.
4. A. Bhowmik and M. Franklin, "Exploiting Data Value Prediction in Compiler Based Thread Formation," Proc. Int'l Conf. High Performance Computing, 2002.
5. A. Bhowmik and M. Franklin, "A Fast Approximate Interprocedural Analysis for Speculative Multithreading Compilers," Proc. Int'l Conf. Supercomputing, 2003.
6. A. Bhowmik, "A General Compiler Framework for Speculative Multithreaded Processors," PhD thesis, Computer Science Dept., Univ. of Maryland, 2003.
7. M.C. Carlisle and A. Rogers, "Software Caching and Computation Migration in Olden," Proc. Symp. Principles and Practice of Parallel Programming, 1995.
8. T.-F. Chen, "Supporting Highly Speculative Execution via Adaptive Branch Trees," Proc. Int'l Symp. High-Performance Computer Architecture, 1998.
9. R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and F. Zadeck, "Efficiently Computing Static Single Assignment Form and the Control Dependence Graph," ACM Trans. Programming Languages and Systems, vol. 13, Oct. 1991.
10. M. Franklin, Multiscalar Processors. Kluwer Academic, 2002.
11. A.J. KleinOsowski and D.J. Lilja, "MinneSPEC: A New SPEC Benchmark Workload for Simulation-Based Computer Architecture Research," Computer Architecture Letters, vol. 1, June 2002.
12. V. Krishnan and J. Torrellas, "A Chip-Multiprocessor Architecture with Speculative Multithreading," IEEE Trans. Computers, vol. 48, no. 9, Sept. 1999.
13. P. Marcuello and A. Gonzalez, "Clustered Speculative Multithreaded Processors," Proc. Int'l Conf. Supercomputing, 2001.
14. P. Marcuello and A. Gonzalez, "Thread Spawning Schemes for Speculative Multithreading," Proc. Int'l Symp. High-Performance Computer Architecture, 2002.
15. P. Marcuello, J. Tubella, and A. Gonzalez, "Value Prediction for Speculative Multithreaded Architectures," Proc. Int'l Symp. Microarchitecture, 1998.
16. K. Olukotun, L. Hammond, and M. Willey, "Improving the Performance of Speculatively Parallel Applications on the Hydra CMP," Proc. Int'l Conf. Supercomputing, 1999.
17. M.D. Smith and G. Holloway, "An Introduction to Machine SUIF and Its Portable Libraries for Analysis and Optimization," http://www.eecs.harvard.edu/hube/software/nci/overview.html, 2004.
18. J.-Y. Tsai and P.-C. Yew, "The Superthreaded Architecture: Thread Pipelining with Run-Time Data Dependence Checking and Control Speculation," Proc. Int'l Conf. Parallel Architecture and Compilation Techniques, 1996.
19. A. Uht, V. Sindagi, and K. Hall, "Disjoint Eager Execution: An Optimal Form of Speculative Execution," Proc. Int'l Symp. Microarchitecture, 1995.
20. T.N. Vijaykumar and G.S. Sohi, "Task Selection for a Multiscalar Processor," Proc. Int'l Symp. Microarchitecture, 1998.
21. R. Wilson et al., "SUIF: An Infrastructure for Research on Parallelizing and Optimizing Compiler," ACM SIGPLAN Notices, vol. 29, no. 12, Dec. 1996.
22. A. Zhai, C.B. Colohan, J.G. Steffan, and T.C. Mowry, "Compiler Optimization of Scalar Value Communication between Speculative Threads," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, 2002.
23. B. Zheng, J.-Y. Tsai, B.Y. Zhang, T. Chen, B. Huang, J.H. Li, Y.H. Ding, J. Liang, Y. Zhen, P.-C. Yew, and C.Q. Zhu, "Designing the Agassiz Compiler for Concurrent Multithreaded Architecture," Proc. Workshop Languages and Compilers for Parallel Computing (LCPC), 1999.