Abstraction and specification in program development
Abstraction and specification in program development
Algorithms and complexity
Programming from specifications
Programming from specifications
Concurrent scientific computing
Concurrent scientific computing
Models and languages for parallel computation
ACM Computing Surveys (CSUR)
An axiomatic basis for computer programming
Communications of the ACM
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
A Discipline of Programming
A High Performance Matrix Manipulation Algorithm for MPPs
PARA '95 Proceedings of the Second International Workshop on Applied Parallel Computing, Computations in Physics, Chemistry and Engineering Science
Cost-efficient parallel programs based on set-distributions for polynomial interpolation
Journal of Parallel and Distributed Computing
Data-distributions in powerlist theory
ICTAC'07 Proceedings of the 4th international conference on Theoretical aspects of computing
Cost evaluation from specifications for BSP programs
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
| Hi-index | 0.00 |
Data distributions have a serious impact on time complexity of parallel programs, developed based on domain decomposition. A new kind of distributions—set distributions, based on set-valued mappings, is introduced. These distributions assign a data object to more than one process. The set distributions can be used especially when the number of processes is greater than the data input size, but, sometimes using set distributions can lead to efficient general parallel algorithms. The work-load properties of these distributions and their impact on the number of communications are discussed. In order to illustrate the implications of data distributions in the construction of parallel programs, some examples are presented. Two parallel algorithms for computation of Lagrange interpolation polynomial are developed, starting from simple distributions and set distributions.