Scalable Multithreading in a Low Latency Myrinet Cluster

  • Albano Alves
  • António Pina
  • José Exposto
  • José Runo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2565)

Abstract

In this paper we present some implementation details of a programming model - pCoR - that combines primitives to launch remote processes and threads with communication over Myrinet. Basically, we present the efforts we have made to achieve high performance communication among threads of parallel/distributed applications. The expected advantages of multiple threads launched across a low latency cluster of SMP workstations are emphasized with a graphical application that manages huge maps consisting of several JPEG images.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A.A lves, A. Pina, V.O liveira, and C. Moreira. CoR’s Faster Route over Myrinet. In MUG’ 00-First Myrinet User Group Conference, pages 173–179, 2000. 580Google Scholar
  2. [2]
    R. Bhoedjang. Communication Architectures for Parallel-Programming Systems. PhD thesis, Advanced School for Computing and Imaging, Vrije Universiteit, 2000. 581Google Scholar
  3. [3] R. Bhoedjang and K. Langendoen. Friendly and Effcient Message Handling. In 29th Hawaii International Conference on System Science, pages 121–130, 1996. 581Google Scholar
  4. [4]
    R. Bhoedjang, T. Rühl, R. Hofman, K. Langendoen, and H. Bal. Panda: A Portable Platform to Support Parallel Programming Languages.In USENIX Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS IV), 1993. 581Google Scholar
  5. [5]
    R. Blumofe, C. Joerg, B. Kuszmaul, C. Leiserson, K. Randall, and Y. Zhou. Cilk: An Efficient Multithreaded Runtime System. Journal of Parallel and Distributed Computing, 37(1):55–69, 1996. 581CrossRefGoogle Scholar
  6. [6]
    J. Briat, I. Ginzburg, and M. Pasin. Athapascan-0 User Manual, 1998. 580Google Scholar
  7. [7]
    A. Chowdappa, A. Skjellum, and N. Doss. Thread-safe message passing with p4 and MPI. Technical report, Computer Science Department and NSF Engineering Research Center, Mississippi State University, 1994. 580Google Scholar
  8. [8]
    J. Ferrari and V. Sunderam. TPVM: Distributed Concurrent Computing with Lightweight Processes.In 4th IEEE Int. Symposium on High Performance Dist. Computing-HPDC’ 95, 1995. 580Google Scholar
  9. [9]
    I. Foster, C. Kesselman, and S. Tuecke. The Nexus Approach to Integrating Multithreading and Communication. Journal of Parallel and Distributed Computing, 37(1):70–82, 1996. 581CrossRefGoogle Scholar
  10. [10]
    A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine. A User’s Guide and Tutorial for Networked Parallel Computing. Scientific and Engineering Computation. MI T Pres, 1994. 580Google Scholar
  11. [11]
    P. Geoffray, L. Prylli, and B. Tourancheau. BIP-SMP: High Performance Message Passing over a Cluster of Commodity SMPs. In SC99: High Performance Networking and Computing Conference, 1999. 581Google Scholar
  12. [12]
    M. Haines, D. Cronk, and P. Mehrotra. On the Design of Chant: A Talking Threads Package. In Supercomputing’ 94, 1994. 580Google Scholar
  13. [13]
    K. Langendoen, J. Romein, R. Bhoedjang, and H. Bal. Integrating Polling, Interrupts, and Thread Management. In 6th Symp. on the Frontiers of Massively Parallel Computing, 1996. 581Google Scholar
  14. [14]
    C. Moreira. CoRes-Computação Orientada ao Recurso-uma Especificação. Master’s thesis, Universidade do Minho, 2001. 579Google Scholar
  15. [15]
    Myricom. The GM Message Passing System, 2000. 581Google Scholar
  16. [16]
    R. Namyst and J. Méhaut. PM 2: Parallel Multithreaded Machine. A computing environment for distributed architectures. In ParCo’95, 1995. 581Google Scholar
  17. [17]
    A. Pina. MC2-Modelo de Computação Celular. Origem e Evolução. Ph D thesis, Departamento de Inform’atica, Universidade do Minho, Braga, Portugal, 1997. 579Google Scholar
  18. [18]
    A. Pina, V. Oliveira, C. Moreira, and A. Alves. pCoR-a Prototype for Resource Oriented Computing. In Seventh International Conference on Applications of High-Performance Computers in Engineering, 2002. 579Google Scholar
  19. [19]
    A. Pina, J. Rufino, A. Alves, and J. Exposto. Distributed Hash-Tables. PADDA Workshop, Munich, 2001. 580Google Scholar
  20. [20]
    B. Planquelle, J. Méhaut, and N. Revol. Multi-protocol communications and high speed networks. In Euro-Par’ 99, 1999. 585Google Scholar
  21. [21]
    M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI-The Complete Reference. Scientific and Engineering Computation. MIT Pres, 1998. 580Google Scholar
  22. [22]
    T. von Eicken, D. Culler, S. Goldstein, and K. Schauser. Active Messages: A Mechanism for Integrated Communication and Computation.In 19th International Symposium on Computer Architecture, pages 256–266, Gold Coast, Australia, 1992. 581Google Scholar
  23. [23]
    H. Zhou and A. Geist. LPVM: A Step Towards Multithread PVM. Concurrency: Practice and Experience, 10(5):407–416, 1998. 580CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Albano Alves
    • 1
  • António Pina
    • 2
  • José Exposto
    • 1
  • José Runo
    • 1
  1. 1.Instituto Politécnico de BragançaUSA
  2. 2.Universidade do MinhoUSA

Personalised recommendations