• Home
  • Search
  • Efficient solutions for mapping parallel programs
  • Cite Icon14
  • https://doi.org/10.1007/bfb0020479Copy DOI Icon

Efficient solutions for mapping parallel programs

  • Jan 1, 1995
  • P Bouvry +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper describes a mapping toolbox, whose aim is to optimize the execution time of parallel programs described as task graphs on distributed memory parallel systems. The toolbox includes several classical mapping algorithms. It was assessed by computing the mapping of randomly generated task graphs and by mapping and executing on a parallel system synthetic programs representing some classical numerical algorithms. A large number of experiments were used to validate the cost functions used in the toolbox and to compare the algorithms.

Similar Papers
  • Research Article
  • Citations47

Stochastic bounds on execution times of parallel programs

  • Jan 01, 1991
  • IEEE Transactions on Software Engineering
  • N Yazia-Pekergin +1
  • Research Article
  • Citations18

Predicting HPC parallel program performance based on LLVM compiler

  • Dec 27, 2016
  • Cluster Computing
  • Weizhe Zhang +2
  • Conference Article
  • Citations3

Ant Colony Algorithm for Scheduling Parallel Program Based on DAG Graph Heuristics

  • Jan 01, 2006
  • Xiaohong Kong +1
  • Conference Article
  • Citations25

A source code analyzer for performance prediction

  • Apr 26, 2004
  • M Kuhnemann +2
  • Research Article
  • Citations9

Timing parallel programs that use message passing

  • Jan 01, 1992
  • Journal of Parallel and Distributed Computing
  • Nicholas T Karonis
  • Research Article
  • Citations49

Using parallel program characteristics in dynamic processor allocation policies

  • Oct 01, 1996
  • Performance Evaluation
  • T Brecht
  • Research Article
  • Citations23

Using parallel program characteristics in dynamic processor allocation policies

  • Oct 01, 1996
  • Performance Evaluation
  • Timothy B Brecht +1
  • Conference Article
  • Citations6

Automated Performance Modeling Based on Runtime Feature Detection and Machine Learning

  • Dec 01, 2017
  • Jingwei Sun +3
  • Conference Article
  • Citations5

English

  • Jan 01, 2009
  • V G Khoroshevsky +1
  • Research Article
  • Citations2

Stochastic performance models of parallel task systems (extended abstract)

  • May 01, 1994
  • ACM SIGMETRICS Performance Evaluation Review
  • Athar B Tayyab +1
  • Conference Article
  • Citations5

Stochastic performance models of parallel task systems (extended abstract)

  • May 01, 1994
  • Athar B Tayyab +1
  • Research Article

PROBABILISTIC ANALYSIS OF LOAD-IMBALANCED PARALLEL APPLICATIONS WITH PARTIALLY ELIMINATED BARRIERS

  • Jan 01, 2015
  • Journal of the Operations Research Society of Japan
  • Naoki Yonezawa +3
  • PDF
  • Research Article

Расширение модели ParJava для случая кластеров с многоядерными узлами

  • Jan 01, 2012
  • Proceedings of the Institute for System Programming of RAS
  • M.S Akopyan
  • Conference Article
  • Citations36

Compiler techniques for data partitioning of sequentially iterated parallel loops

  • Jun 01, 1990
  • David E Hudak +1
  • Research Article
  • Citations7

Parallel execution time prediction of the multitask parallel programs

  • Apr 08, 2008
  • Performance Evaluation
  • Rongteng Wu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.