• Home
  • Search
  • Two dynamic performance tuning methods for portable parallel programs
  • https://doi.org/10.1109/icapp.1995.472244Copy DOI Icon

Two dynamic performance tuning methods for portable parallel programs

  • Apr 19, 1995
  • K Suzaki +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

We present two dynamic performance tuning methods for portable parallel programs on various parallel computers. In parallel programs the affinity between parallel algorithms and the architecture of the target parallel computer is very important. In this paper we focus on the parallelism in view of the number of micro-tasks which are processing units in parallel programs. The presented methods estimate the optimal number of micro-tasks before the parallel processing is invoked. Furthermore, they shorten the execution time of the parallel program so that it is close to the optimal execution time. The estimation is based on the result of pre-executions of the program for different sizes of the data to be processed on a target parallel computer. One tuning method uses nearest-neighbor interpolation and the other uses spline interpolation for the estimation. We tested these tuning methods using a parallel square-matrix multiplication program written in Dataparallel C on three different parallel computers; a Paragon, an iPSC/2, and an nCUBE/2. In these experiments, the method using nearest-neighbor interpolation brought the execution time closer to the optimum than did the method using spline interpolation. The nearest-neighbor interpolation method yielded average execution times, which are given in terms of the optimal execution time, of 1.01 for the Paragon, 1.005 for the iPSC/2, and 1.052 for the nCUBE/2.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Similar Papers
  • Single Book
  • Citations28

Parallel Algorithm Derivation and Program Transformation

  • Jan 01, 1993
  • Robert Paige +2
  • Research Article

Parallel Numeric Algorithms On Faster Computers

  • Jan 03, 2001
  • Scalable Computing Practice and Experience
  • Roman Trobec
  • Research Article

Structured Development of Parallel Programs

  • Jan 01, 1999
  • Scalable Computing Practice and Experience
  • Domenico Talia
  • Book Chapter
  • Citations4

Automatic Determination of Parallelism in Programs

  • Jan 01, 1993
  • D. J. Evans +1
  • Research Article

Parallel software applications in high-energy physics

  • Jan 01, 2008
  • CERN Document Server (European Organization for Nuclear Research)
  • Marek Biskup
  • Research Article

Optimization of recurrence computations on vector and parallel computers

  • Oct 19, 2008
  • Digital Library of the Silesian University of Technology (Silesian University of Technology)
  • Przemysław Stpiczyński
  • Book Chapter

Performance Modeling of OpenMP Program Based on LLVM Compilation Platform

  • Jan 01, 2021
  • Chen Yang +2
  • Research Article
  • Citations3

Synchronous Deterministic Parallel Programming for Multi-Cores with ForeC

  • Jun 26, 2023
  • ACM Transactions on Programming Languages and Systems
  • Eugene Yip +3
  • Book Chapter
  • Citations5

The use of interpreted languages for implementing parallel algorithms on distributed systems

  • Jan 01, 1996
  • Noemi Rodriguez +3
  • Research Article
  • Citations60

Simulation of Compositional Reservoir Phenomena on a Distributed-Memory Parallel Computer

  • Nov 01, 1991
  • Journal of Petroleum Technology
  • J.E Killough +1
  • Single Book
  • Citations15

Pro .NET 4 Parallel Programming in C#

  • Jan 01, 2010
  • Adam Freeman
  • Book Chapter

Parallel Programming: Models, Methods, and Languages

  • Jan 01, 1999
  • Luc Bougé +3
  • Conference Article

Dynamic detection of parallelism in Pascal-like program

  • Jan 01, 1988
  • Zheng Yong +1
  • Book Chapter
  • Citations31

Models for Advancing PRAM and Other Algorithms into Parallel Programs for a PRAM-On-Chip Platform

  • Dec 20, 2007
  • Bryant Lee +2
  • Conference Article
  • Citations29

Application of Parallel (MIMD) Computers to Reservoir Simulation

  • Feb 01, 1987
  • SPE Symposium on Reservoir Simulation
  • S L Scott +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.