Abstract
We present an interprocedural flow-sensitive analysis to identify critical load instructions in real C programs for Decoupled Virtual Shared Memory (DVSM) systems. The analysis consists of the pointer range analysis, the critical value analysis and the identifying steps. It is implemented based on the SUIF compiler and tested using programs from the SPLASH-2 suite. The results show that the method is safe.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
S. P. Amarasinghe, J. M. Anderson, M. S. Lam, and A. W. Lim. An overview of a compiler for scalable parallel machines. In Proceedings of the 6th Workshop on Languages and Compilers for Parallel Computing. The Stanford SUIF Compiler Group, August 93.
J.P. Singh, W. Weber, and A. Gupta. Splash: Stanford parallel applications for shared memory. Computer Archicture News, 20(1), March 1992.
J.E. Smith. Decoupled access/execute computer architecture. In ACM Transactions on Computer Systems, Vol.2,No.4, pages 289–308, November 1984.
I. Watson and A. Rawsthorne. Decoupled pre-fetching-.for: distributed shared memory. In Proceedings of the 28th HICSS, Vol 1, pages 252–261, 1995.
Robert P. Wilson and Monica S. Lam. Efficient context-sensitive pointer analysis for C programs. In David W. Wall, editor, ACM SIGPLAN '95 Conference on Programming Language Design and Implementation (PLDI), volume 30(6) of ACM SIGPLAN Notices, pages 1–12, New York, NY, USA, June 1995. ACM Press.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, H., Watson, I. (1997). Identifying critical loads in real programs for decoupled VSM systems. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002748
Download citation
DOI: https://doi.org/10.1007/BFb0002748
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive