Skip to main content
SpringerLink
Log in

Design and Implementation of an Extended Collectives Library for Unified Parallel C

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Unified Parallel C (UPC) is a parallel extension of ANSI C based on the Partitioned Global Address Space (PGAS) programming model, which provides a shared memory view that simplifies code development while it can take advantage of the scalability of distributed memory architectures. Therefore, UPC allows programmers to write parallel applications on hybrid shared/distributed memory architectures, such as multi-core clusters, in a more productive way, accessing remote memory by means of different high-level language constructs, such as assignments to shared variables or collective primitives. However, the standard UPC collectives library includes a reduced set of eight basic primitives with quite limited functionality. This work presents the design and implementation of extended UPC collective functions that overcome the limitations of the standard collectives library, allowing, for example, the use of a specific source and destination thread or defining the amount of data transferred by each particular thread. This library fulfills the demands made by the UPC developers community and implements portable algorithms, independent of the specific UPC compiler/runtime being used. The use of a representative set of these extended collectives has been evaluated using two applications and four kernels as case studies. The results obtained confirm the suitability of the new library to provide easier programming without trading off performance, thus achieving high productivity in parallel programming to harness the performance of hybrid shared/distributed memory architectures in high performance computing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. El-Ghazawi T, Chauvin S. UPC benchmarking issues. In Proc. the 30th Int. Conference on Parallel Processing, Sept. 2001, pp.365-372.

  2. Taboada G L, Teijeiro C, Touriño J et al. Performance evaluation of unified parallel C collective communications. In Proc. the 11th IEEE Int. Conf. High Performance Computing and Communications, Jun. 2009, pp.69-78.

  3. Salama R A, Sameh A. Potential performance improvement of collective operations in UPC. Advances in Parallel Computing, 2008, 15: 413-422.

    Google Scholar 

  4. Cantonnet F, Yao Y, Zahran M M et al. Productivity analysis of the UPC language. In Proc. the 18th Int. Parallel and Distributed Processing Symposium, Apr. 2004, pp.254.

  5. Nishtala R, Almási G, Caşcaval C. Performance without pain = productivity: Data layout and collective communication in UPC. In Proc. the 13thACM SIGPLAN Symp. Principles and Practice of Parallel Programming, Feb. 2008, pp.99-110.

  6. Nishtala R, Zheng Y, Hargrove P, Yelick K. Tuning collective communication for Partitioned Global Address Space programming models. Parallel Computing, 2011, 37(9): 576-591.

    Article  Google Scholar 

  7. Bruck J, Ho C T, Kipnis S, Upfal E, Weathersby D. Efficient algorithms for all-to-all communications in multiport message-passing systems. IEEE Transactions on Parallel and Distributed Systems, 1997, 8(11): 1143-1156.

    Article  Google Scholar 

  8. Dinan J, Balaji P, Lusk E L et al. Hybrid parallel programming with MPI and unified parallel C. In Proc. the 7th Int. Conf. Computing Frontiers, May 2010, pp.177-186.

  9. El-Ghazawi T, Cantonnet F, Yao Y, Annareddy S, Mohamed A S. Benchmarking parallel compilers: A UPC case study. Future Generation Computer Systems, 2006, 22(7): 764-775.

    Article  Google Scholar 

  10. Mallón D A, Taboada G L, Teijeiro C, Touriño J, Fraguela B B, Gómez A, Doallo R, Mouriño J C. Performance evaluation of MPI, UPC and OpenMP on multicore architectures. In Proc. the 16th European PVM/MPI Users' Group Meeting, Sept. 2009, pp.174-184.

  11. Zhang Z, Seidel S. Benchmark measurements of current UPC platforms. In Proc. the 19th Int. Parallel and Distributed Processing Symposium, Apr. 2005.

  12. Dean J, Ghemawat S. MapReduce: A flexible data processing tool. Communications of the ACM, 2010, 53(1): 72-77.

    Article  Google Scholar 

  13. Teijeiro C, Taboada G L, Touriño J, Doallo R. Design and implementation of MapReduce using the PGAS programming model with UPC. In Proc. the 17th International Conference on Parallel and Distributed Systems, Dec. 2011, pp.196-203.

Download references

Author information

Authors and Affiliations

  1. Computer Architecture Group, University of A Coruña, A Coruña, 15071, Spain

    Carlos Teijeiro (Student Member), Guillermo L. Taboada, Juan Touriño (Senior Member, IEEE, Member, ACM) & Ramón Doallo (Member, IEEE)

  2. Galicia Supercomputing Center, Santiago de Compostela, 15705, Spain

    José C. Mouriño

  3. Jülich Supercomputing Centre, Institute for Advanced Simulation, Forschungszentrum Jülich, Jülich, D-52425, Germany

    Damián A. Mallón

  4. Industry Standard Servers Group, Hewlett-Packard Company, Montgomery, Alabama, 36117, U.S.A.

    Brian Wibecan

Authors
  1. Carlos Teijeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guillermo L. Taboada
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan Touriño
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ramón Doallo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. José C. Mouriño
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Damián A. Mallón
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Brian Wibecan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos Teijeiro.

Additional information

This work was funded by Hewlett-Packard (Project \Improving UPC Usability and Performance in Constellation Systems: Implementation/Extensions of UPC Libraries"), and partially supported by the Ministry of Science and Innovation of Spain under Project No. TIN2010-16735 and the Galician Government (Consolidation of Competitive Research Groups, Xunta de Galicia ref. 2010/6).

Electronic supplementary material

Below is the link to the electronic supplementary material.

(DOC 27.5 KB)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Teijeiro, C., Taboada, G.L., Touriño, J. et al. Design and Implementation of an Extended Collectives Library for Unified Parallel C. J. Comput. Sci. Technol. 28, 72–89 (2013). https://doi.org/10.1007/s11390-013-1313-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-013-1313-9

Keywords

Search

Navigation