Heuristics for work distribution of a homogeneous parallel dynamic programming scheme on heterogeneous systems

Authors:
Javier Cuenca;Domingo Giménez;Juan-Pedro Martínez
Affiliations:
Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, Spain;Departamento de Informática y Sistemas, Universidad de Murcia, Spain;Departamento de Estadística y Matemática Aplicada, Universidad Miguel Hernández, Alicante, Spain
Venue:
Parallel Computing - Heterogeneous computing
Year:
2005

Citing 14
Cited 6

Heterogeneous distribution of computations solving linear algebra problems on networks of heterogeneous computers

Journal of Parallel and Distributed Computing
Introduction to algorithms

Introduction to algorithms
A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)

IEEE Transactions on Computers
Dense linear algebra kernels on heterogeneous platforms: redistribution issues

Parallel Computing - Parallel matrix algorithms and applications
A Skeleton for Parallel Dynamic Programming

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Towards the automatic optimal mapping of pipeline algorithms

Parallel Computing
Graph partitioning for high-performance scientific simulations

Sourcebook of parallel computing
Improving Scheduling of Tasks in a Heterogeneous Environment

IEEE Transactions on Parallel and Distributed Systems
Self-adapting software for numerical linear algebra and LAPACK for clusters

Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
Effect of auto-tuning with user's knowledge for numerical software

Proceedings of the 1st conference on Computing frontiers
Mapping and Load-Balancing Iterative Computations

IEEE Transactions on Parallel and Distributed Systems
Architecture of an automatically tuned linear algebra library

Parallel Computing
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines

Algorithmica
Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial Time Approximation Scheme

Algorithmica

Using Metaheuristics in a Parallel Computing Course

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Dynamic Load Balancing on Dedicated Heterogeneous Systems

Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Mapping in heterogeneous systems with heuristic methods

PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Using experimental data to improve the performance modelling of parallel linear algebra routines

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A framework for the application of metaheuristics to tasks-to-processors assignation problems

The Journal of Supercomputing
Dynamic load balancing on heterogeneous multi-GPU systems

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper the possibility of including automatic optimization techniques in the design of parallel dynamic programming algorithms in heterogeneous systems is analyzed. The main idea is to automatically approach the optimum values of a number of algorithmic parameters (number of processes, number of processors, processes per processor), and thus obtain low execution times. Hence, users could be provided with routines which execute efficiently, and independently of the experience of the user in heterogeneous computing and dynamic programming, and which can adapt automatically to a new network of processors or a new network configuration.