Software support for multiprocessor latency measurement and evaluation

IEEE Transactions on Software Engineering

Volumn 23, Issue 1, 1997, Pages 4-16

  Van Yong, ^a,b,c   Zhang, Xiaodong ^a,b,c   Ma, Qian ^a,b,c  

^a IEEE   (United States)

^b One UTSA Circle   (United States)

^c Beijing Automated Systems Co Ltd   (China)

Author keywords

Ksr multiprocessors; Latency analysis; Parallel computing scalability; Performance graphical presentation; Software tools

Indexed keywords

EID: 24144475874     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.581326     Document Type: Article

References (16)

1. A. Beguelin, Xab: A Tool for Monitoring PVM Programs, Proc. Workshop Heterogeneous Processing, pp. 92-97. IEEE CS Press, Apr. 1993.
2. A. Beguelin et al., Visualizing and Debugging in a Heterogeneous Environment, Computer, pp. 88-95, June 1993.
3. A. Beguelin et al., Recent Enhancements to PVM, Int'l J. Supercomputer Applications and High Performance Computing, vol. 9, no. 2, pp. 108-127,1995.
4. S. Brawer, Introduction to Parallel Programming. Academic Press, 1989.
5. S.G. Dykes, X. Zhang, Y. Shen, C.L. Jeffrey, and D.W. Dean, Graph: A Tool for Visualizing Communication and Optimizing Memory Layout in Data-Parallel Programs, Proc. Int'l Conf. Parallel Processing, vol. II, pp. 121-129. CRC Press, Aug. 1995.
6. A. Grama, A. Gupta, and V. Kumar, Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures, JEEE Parallel and Distributed Technology, vol. 1, no. 3, pp. 12-21,1993.
7. J.L. Gustafson, G.R. Montry, and R.E. Brenner, Development of Parallel Methods for a 1,024-Processor Hypercube, SIAM }. Scientific and Statistical Computing, vol. 9, no. 4, pp. 522-533,1988.
8. M.T. Heath and J.A. Etheridge, Visualizing the Performance of Parallel Programs, JEEE Software, vol. 8, no. 5, pp. 29-39,1991.
9. Kendall Square Research, KSR-1 Technology Background.
10. D.A. Reed et al., Scalable Performance Analysis: The Pablo Performance Analysis Environment, Proc. Scalable Parallel Libraries Conf., pp. 104-113. IEEE CS Press, 1993.
11. [II] X.-H. Sun and D.T. Rover, Scalability of Parallel AlgorithmMachine Combinations, JEEE Trans. Parallel and Distributed Systems, vol. 5, no. 6, pp. 599-613,1994.
12. Z. Xu, X. Zhang, and L. Sun, Semi-Empirical Multiprocessor Performance Predictions, J. Parallel and Distributed Computing, vol. 39, no. 1, pp. 14-28,1996.
13. Y. Yan, X. Zhang, and Y. Song, An Effective and Practical Performance Prediction Model for Parallel Computing on Nondedicated Heterogeneous NOW, J. Parallel and Distributed Computing, vol. 38, no. 1, pp. 63-80,1996.
14. X. Zhang, N. Nalluri, and X. Qin, MIN-Graph: A Tool for Monitoring and Visualizing MIN-Based Multiprocessor Performance, J. Parallel and Distributed Computing, vol. 18, no. 2, pp. 231-241, 1993.
15. X. Zhang and Y. Yan, Modeling and Characterizing Parallel Computing Performance on Heterogeneous NOW, Proc. Seventh IEEE Symp. Parallel and Distributed Processing, pp. 25-34. IEEE CS Press, Oct. 1995.
16. X. Zhang, Y. Yan, and K. He, Latency Metric: An Experimental Method for Measuring and Evaluating Program and Architecture Scalability, J. Parallel and Distributed Computing, vol. 22, no. 3, pp. 392-410,1994.