Modeling Communication Locality in Multiprocessors

Journal of Parallel and Distributed Computing

Volumn 56, Issue 2, 1999, Pages 71-98

  Salisbury, C ^a   Chen, Z ^a   Melhem, R ^a  

^a University of Pittsburgh   (United States)

Author keywords

Communication cost; Compiled communication; Interconnection networks; Locality of reference; Multiprocessor communication; Working sets

Indexed keywords

EID: 0012402101     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1513     Document Type: Article

References (22)

1. Adve V., Vernon M. Performance analysis of mesh interconnection networks with deterministic routing. IEEE Trans. Parallel Distrib. Syst. 5:1994;225-246.
2. Athas W., Seitz C. Multicomputers: Message-passing concurrent computers. IEEE Comput. 21:1988;9-24.
3. Cappello F., Germain C. Toward high communication performance through compiled communications on a circuit switched interconnection network. Proceedings of the First IEEE Symposium on High Performance Computer Architectures. 1995;IEEE Computer Society Press, Los Alamitos. p. 44-53.
4. Chen C., Agrawal D., Burke J. DBCube: A new class of hierarchical multiprocessor interconnection networks with area efficient layout. IEEE Trans. Parallel Distrib. Syst. 4:1993;1332-1344.
5. Dao B., Yalamanchili S., Duato J. Architectural support for reducing communication overhead in multiprocessor interconnection networks. Proceedings of the 3rd International Symposium on High Performance Computer Architecture, HPCA '97. 1997;IEEE Computer Society Press, Los Alamitos. p. 343-352.
6. Denning P. The working set model for program behavior. Comm. Assoc. Comput. Mach. 11:1968;323-333.
7. Feitelson D., Rudolph L. Coscheduling based on runtime identification of activity working sets. Internat. J. Parallel Programming. 23:1995;135-159.
8. Grimsrud K., Archibald J., Frost R., Nelson B. On the accuracy of memory reference models. Computer Performance Evaluation, Modeling Techniques and Tools: 7th International Conference Proceedings. 1994;Springer-Verlag, Berlin/New York. p. 369-388.
9. Gulati N., Williamson C., Bunt R. LAN traffic locality: Characterization and application. Local Area Network Interconnection: Proceedings of the First International Conference. 1993;Plenum, New York. p. 233-250.
10. Holliday M., Stumm M. Performance evaluation of hierarchical ring based shared memory multiprocessors. IEEE Trans. Comput. 43:1994;52-67.
11. Johnson K. L. The impact of communication locality on large-scale multiprocessor performance. Comput. Architecture News. 20:1992;392-402.
12. Lahaut D., Germain C. Static communications in parallel scientific programs. PARLE '94 Parallel Architecture and Languages - Europe. 1994;Springer-Verlag, New York/Berlin.
13. Lee P. Efficient algorithms for data distribution on distributed memory parallel computers. IEEE Trans. Parallel Distrib. Syst. 8:1997;337-352.
14. Li J., Chen M. Compiling communication-efficient programs for massively parallel machines. IEEE Trans. Parallel Distrib. Syst. 2:1991;361-375.
15. Michel D. T., Hobart W. C. Jr. Toward a unified model of program behavior. Perform. Eval. 20:1994;27-44.
16. Numrich R., Springer P., Peterson J. Measurement of communication rates on the Cray T3D interprocessor network. Proceedings of HPCN Europe '94. 1994;Springer-Verlag, Berlin/New York.
17. Pan Y., Chuang Y. Properties and performance of the block shift network. IEEE Trans. Circuits Syst. Fund. Theory Appl. 44:1997;93-102.
18. Peris V., Squillante M., Naik V. Analysis of the impact of memory in distributed parallel processing systems. Perform. Eval. Rev. 22:1994;5-18.
19. Salisbury C., Melhem R. Modeling communication costs in multiplexed optical switching networks. 11th International Parallel Processing Symposium (IPPS). 1997;IEEE Computer Society Press, Los Alamitos. p. 71-79.
20. Sivasubramaniam A., Singla A., Ramachandran U., Venkateswaran H. Abstracting network characteristics and locality properties of parallel systems. Proceedings of the First IEEE Symposium on High Performance Computer Architecture. 1995;IEEE Computer Society Press, Los Alamitos. p. 54-63.
21. Thiébaut D., Wolf J., Stone H. Synthetic traces for trace-driven simulation of cache memories. IEEE Trans. Comput. 41:1992;388-410.
22. Yuan X., Melhem R., Gupta R. Compiled communication for all-optical TDM networks. Supercomputing '96. 1996;IEEE Computer Society Press, Los Alamitos.