A parallel implementation of Strassen’s matrix multiplication algorithm for wormhole-routed all-port 2D torus networks

Abstract. The trend from single processor to parallel computer architectures has increased the importance of parallel computing. To support parallel computing it is important to map parallel algorithms to a computing platform that consists of multiple parallel processing nodes. In general different alternative mappings can be defined that perform differently with respect to the quality requirements for power consumption, efficiency and memory usage. The mapping process can be carried out manually for platforms with a limited number of processing nodes. However, for exascale computing in which hundreds of thousands of processing nodes are applied, the mapping process soon becomes intractable. To assist the parallel computing engineer we provide a model-driven approach to analyze, model, and select feasible mappings. We describe the developed toolset that implements the corresponding approach together with the required metamodels and model transformations. We illustrate our approach for the well-known complete exchange algorithm in parallel computing.

show abstract

ParDSL: a domain-specific language framework for supporting deployment of parallel algorithms

Tekinerdoğan

Arkin

2018

Softw Syst Model

View full text Add to dashboard Cite

An important challenge in parallel computing is the mapping of parallel algorithms to parallel computing platforms. This requires several activities such as the analysis of the parallel algorithm, the definition of the logical configuration of the platform and the implementation and deployment of the algorithm to the computing platform. However, in current parallel computing approaches very often only conceptual and idiosyncratic models are used which fall short in supporting the communication and analysis of the design decisions. In this article, we present ParDSL, a domain-specific language framework for providing explicit models to support the activities for mapping parallel algorithms to parallel computing platforms. The language framework includes four coherent set of domain-specific languages each of which focuses on an activity of the mapping process. We use the domain-specific languages for modeling the design as well as for generating the required platformspecific models and the code of the selected parallel algorithm. In addition to the languages, a library is defined to support systematic reuse. We discuss the overall architecture of the language framework, the separate DSLs, the corresponding model transformations and the toolset. The framework is illustrated for four different parallel computing algorithms.

show abstract

A parallel implementation of Strassen’s matrix multiplication algorithm for wormhole-routed all-port 2D torus networks

Cited by 5 publications

References 15 publications

Strassen’s Communication-Avoiding Parallel Matrix Multiplication Algorithm for All-Port 2D Torus Networks

Strassen’s Communication-Avoiding Parallel Matrix Multiplication Algorithm for All-Port 2D Torus Networks

Model-Driven Approach for Supporting the Mapping of Parallel Algorithms to Parallel Computing Platforms

ParDSL: a domain-specific language framework for supporting deployment of parallel algorithms

Contact Info

Product

Resources

About