Enhancing the performance of tiled loop execution onto clusters using memory mapped network interfaces and pipelined schedules

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 166-174

  Sotiropoulos, A ^a   Tsoukalas, G ^a   Koziris, N ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966549146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016567     Document Type: Conference Paper

References (22)

1. T. Andronikos, N. Koziris, G. Papakonstantinou, P. Tsanakas, Optimal Scheduling for UET/UET-UCT Generalized N-Dimensional Grid Task Graphs, Journal of Parallel and Distributed Computing, vol. 57, no. 2, pp. 140-165, May 1999.
2. M. Banikazemi, B. Abali, L. Herger, and D. K. Panda, Design Alternatives for VIA and an Implementation on IBM Netfinity NT Cluster, Special Issue of Journal of Parallel and Distributed Computing on Cluster and Network-Based Computing, to appear.
3. M. Blumrich, Network Interface for Protected, User-Level Communication, PhD thesis, Princeton University, April 1996.
4. P. Boulet, A. Darte, T. Risset, Y. Robert, (Pen)-ultimate tiling?, INTEGRATION, The VLSI Jounal, volume 17, pp. 33-51, 1994.
5. F. O'Carroll, H. Tezuka, A. Hori and Y. Ishikawa,The Design and Implementation of Zero Copy MPI Using Commodity Hardware with a High Performance Network, Proceedings of the International Conference on Supercomputing, pp 243-249, Melbourne, Australia, 1998.
6. M. Eberl, H. Hellwagner, B. Herland, M. Schulz, SISCI - Implementing a Standard Software Infrastructure on an SCI Cluster, 1st Workshop Cluster Computing, TU-Chemnitz, November 1997.
7. Th. Eicken, A. Basu, V. Buch and W. Vogels, U-Net: A User-Level Network Interface for Parallel and Distributed Computing, Proceedings of the 15th ACM Symposium on Operating System Principles, Copper Mountain,Colorado, pp. 40-53, Dec 1995.
8. K. Ghouas, K. Omang and H. Bugge VIA over SCI - Consequences of a Zero Copy Implementation and Comparison with VIA over Myrinet, in Proceedings of the Workshop on Communication Architecture for Clusters (CAC' 2001) in conjunction with Int'l Parallel and Distributed Processing Symposium (IPDPS '01) San Francisco, April 2001.
9. F. Giacomini, T. Amundsen, A. Bogaerts, R. Hauser, B. Johnsen, H. Kohmann, R. Nordstrom, P. Werner, Low Level SCI software functional specification-Software Infrastructure for SCI, ESPRIT Project 23174, http://www.dolphinics.com/downloads/nt/pdf zip/SISCI API-2 1 1.pdf.
10. G. Goumas, A. Sotiropoulos and N. Koziris, Minimizing Completion Time for Loop Tiling with Computation and Communication Overlapping, in Proceedings of IEEE Int'l Parallel and Distributed Processing Symposium (IPDPS'01), San Francisco, April 2001 (best paper award).
11. H. Hellwagner, The SCI Standard and Applications of SCI, Scalable Coherent Interface-Architecture and Software for High-Performance Computer Clusters, edited by H. Hellwagner and A. Reinefield, Springer-Verlag, pp. 3-34, Sept. 1999.
12. E. Hodzic, W. Shang, On Supernode Transformation with Minimized Total Running Time, IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 5, pp. 417-428, May 1998.
13. F. Irigoin, R. Triolet, Supernode Partitioning, Proc. 15th Ann. ACM SIGACT-SIGPLAN Symp. Principles of Programming Languages, pp. 319-329, San Diego, California, Jan 1988.
14. V. Karamcheti and A. Chien, Software Overhead in Messaging Layers: Where Does the Time Go?, Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 51-60, Ocotber 1994.
15. D. Patterson, J.Hennessy, Computer Organization & Design. The Hardware/Software Interface. Morgan Kaufmann Publishers, pp.364-367, San Francisco, CA, 1994.
16. J. Ramanujam, P. Sadayappan, Tiling Multidimensional Iteration Spaces for Multicomputers, Journal of Parallel and Distributed Computing, vol. 16, pp.108-120, 1992.
17. F. Seifert, Development of system software to integrate the Virtual Interface Architecture (VIA) into the Linux operating system kernel for optimized message passing, Diploma Thesis, University of Technology Chemnitz, September 1999.
18. M. Schulz, SISCI Pthreads Implementation report Technical Report, ESPRIT Project 23174 - SISCI, Deliverable 4.1.4, November 1999.
19. A. Sotiropoulos, G. Tsoukalas and N. Koziris, A Pipelined Execution of Tiled Nested Loops onto a Cluster of PCs using PCI-SCI NICs, in Proceedings of the 2001 SCI-Europe Conference, Dublin, Ireland, October 2001.
20. M. Trams, W. Rehm, D. Balkanski and S. Simeonov, Memory Management in a Combined VIA/SCI Hardware, In proceedings of Intl. Workshop on Personal Computer based Networks of Workstations (PC-NOW 2000), held with IPDPS 2000,pp. 4-15, Cancun/Mexico, May 2000.
21. The Virtual Interface Specification. Version 1.0, http://www.viarch.org.
22. J. Xue, Communication-Minimal Tiling of Uniform Dependence Loops, Journal of Parallel and Distributed Computing, vol. 42, no.1, pp. 42-59, 1997.