Speculative multi-threading(SpMT)is an effective approach to exploit thread level parallelism of irregular programs based on co-design of hardware and software. SpMT compilers generate SpMT target code from sequential source codes
and give acceleration on multi-core architecture with the support of special SpMT execution model. A superscalar pipeline structure for SpMT execution model and a runtime memory management approach
named independent stack
is presented for hardware platform to effectively support empirical study and performance evaluation of SpMT programs. The implementation of Prophet Simulator is extended and is evaluated using Olden benchmark. Results show that the extended Prophet improves the accuracy and flexibility
while maintains the performance of Prophet.
关键词
Keywords
references
BRIAN A, RUDOLF E. Application of automatic parallelization to modern challenges of scientific computing industries[C]∥Proceedings of the 37th International Conference on Parallel Processing. Piscataway, NJ, USA: IEEE, 2008:279-286.
ARMSTRONG B, EIGENMANN R. Challenges in the automatic parallelization of large-scale computational applications[C]∥Proceedings of SPIE/ITCOM 2001. Bellingham, WA, USA: SPIE, 2001:50-60.
TIAN C, FENG M, NAGARAJAN V, et al. Copy or discard execution model for speculative parallelization on multicores[C]. Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture. Piscataway,NJ,USA:IEEE,2008,330-341.
OHSAWA T, TAKAGI M, KAWAHARA S, et al. Pinot:speculative multi-threading processor architecture exploiting parallelism over a wide range of granularities[C]∥Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture. Piscataway,NJ,USA:IEEE, 2005,81-92.
MADRILES C, QUINONES C, SANCHEZ J, et al. Mitosis: a speculative multithreaded processor based on precomputation slices [J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(7):914-925.
DONG Zhaoyu, ZHAO Yinliang, WEI Yuanke, et al. Prophet: a speculative multi-threading execution model with architectural support based on CMP[C]∥Proceedings of the 2009 International Conference on Scalable Computing and Communications. Piscataway,NJ,USA:IEEE, 2009,103-108.
ZIER D, LEE B. Performance evaluation of dynamic speculative multithreading with the cascadia architecture[J]. IEEE Transactions on Parallel and Distributed Systems, 2010,21(1):47-59.
SWEETMAN D. See MIPS run[M]. San Francisco, CA, USA:Morgan Kaufmann Publishers, 2007.
GAEKE B R. VMIPS Project [EB/OL]. [2008-01-24]. http:∥www.dgate.org/VMIPS.