Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A technique to automatically determine ad-hoc communication patterns at runtime
Moreton-Fernandez A., Gonzalez-Escribano A., Llanos D. Parallel Computing69  45-62,2017.Type:Article
Date Reviewed: Feb 14 2018

Moreton-Fernandez et al. present an approach to automatically determine communication patterns at runtime for programs that run on distributed-memory parallel systems. Optimizing and tuning code for such systems when using traditional, low-level programming models such as message-passing interface (MPI) is still a complex problem even for experienced developers.

The suggested approach enables efficient adaption of a program’s communication and synchronization, as well as optimizations at runtime. The approach is implemented in the Trasgo compiler framework that compiles a high-level parallel language for hierarchical systems into an Extensible Markup Language (XML) internal representation (IR).

The IR is then transformed to C code, which uses the Hitmap runtime library for an efficient data distribution and for aggregating communication; the C code is finally compiled using the Pluto polyhedral compiler.

The presented approach aims to liberate application developers from cumbersome, low-level design tasks by providing a high-level and easy-to-use domain-specific language (DSL) for parallel programming. Since performance-critical parameters, such as tile size, may significantly influence communication patterns, the approach shifts the choice of parameter values from compile-time to runtime and thus enables adaption flexibility and portability even for heterogeneous parallel systems with nodes that have different capabilities. Therefore, this approach is especially interesting for application programmers that aim to optimize communication patterns in their programs for heterogeneous high-performance systems.

The authors demonstrate promising results in a detailed experimental evaluation, which also includes measuring the overhead for the runtime adaption of parameters. Unfortunately, experimental results are presented in large tables instead of plots, which makes the comparison of achieved results quite laborious.

Reviewer:  Sergei Gorlatch Review #: CR145851 (1804-0179)
Bookmark and Share
 
Parallel Programming (D.1.3 ... )
 
 
Wireless Communication (C.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Parallel Programming": Date
How to write parallel programs: a first course
Carriero N. (ed), Gelernter D. (ed), MIT Press, Cambridge, MA, 1990. Type: Book (9780262031714)
Jul 1 1992
Parallel computer systems
Koskela R., Simmons M., ACM Press, New York, NY, 1990. Type: Book (9780201509373)
May 1 1992
Parallel functional languages and compilers
Szymanski B. (ed), ACM Press, New York, NY, 1991. Type: Book (9780201522433)
Sep 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy