Rectilinear Partitioning Of Irregular Data Parallel Computations
Download Rectilinear Partitioning Of Irregular Data Parallel Computations PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Rectilinear Partitioning Of Irregular Data Parallel Computations book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Rectilinear Partitioning of Irregular Data Parallel Computations
Abstract: "This paper describes new mapping algorithms for domain-oriented data-parallel computations, where the workload is distributed irregularly throughout the domain, but exhibits localized communication patterns. We consider the problem of partitioning the domain for parallel processing in such a way that the workload on the most heavily loaded processor is minimized, subject to the constraint that the partition be perfectly rectilinear. Rectilinear partitions are useful on architectures that have a fast local mesh network and a relatively slower global network; these partitions heuristically attempt to maximize the fraction of communication carried by the local network. This paper provides an improved algorithm for finding the optimal partition in one dimension, new algorithms for partitioning in two dimensions, and shows that optimal partitioning in three dimensions is NP-complete. We discuss our application of these algorithms to real problems."
Solving Irregularly Structured Problems in Parallel
Author: Gianfranco Bilardi
language: en
Publisher: Springer Science & Business Media
Release Date: 1997-06-04
This book constitutes the refereed proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'97, held in Paderborn, Germany, in June 1997. The 18 revised full papers presented were carefully selected by the program committee for inclusion in the volume; also included are full papers by the five invited speakers. Among the topics covered are discrete algorithms, randomized methods and approximation algorithms, implementations, programming environments, systems and applications, and scheduling and load balancing.
Parallel Computation
This book constitutes the refereed proceedings of the 4th International Conference on Parallel Computation, ACPC'99, held in Salzburg, Austria in February 1999; the conference included special tracks on parallel numerics and on parallel computing in image processing, video processing, and multimedia. The volume presents 50 revised full papers selected from a total of 75 submissions. Also included are four invited papers and 15 posters. The papers are organized in topical sections on linear algebra, differential equations and interpolation, (Quasi-)Monte Carlo methods, numerical software, numerical applications, image segmentation and image understanding, motion estimation and block matching, video processing, wavelet techniques, satellite image processing, data structures, data partitioning, resource allocation and performance analysis, cluster computing, and simulation and applications.