𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Data Organization in Parallel Computers

✍ Scribed by Harry A. G. Wijshoff (auth.)


Publisher
Springer US
Year
1988
Tongue
English
Leaves
252
Series
The Kluwer International Series in Engineering and Computer Science 67
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


The organization of data is clearly of great importance in the design of high performance algorithms and architectures. Although there are several landmark papers on this subject, no comprehensive treatment has appeared. This monograph is intended to fill that gap. We introduce a model of computation for parallel computer architecΒ­ tures, by which we are able to express the intrinsic complexity of data orΒ­ ganization for specific architectures. We apply this model of computation to several existing parallel computer architectures, e.g., the CDC 205 and CRAY vector-computers, and the MPP binary array processor. The study of data organization in parallel computations was introduced as early as 1970. During the development of the ILLIAC IV system there was a need for a theory of possible data arrangements in interleaved memΒ­ ory systems. The resulting theory dealt primarily with storage schemes also called skewing schemes for 2-dimensional matrices, i.e., mappings from a- dimensional array to a number of memory banks. By means of the model of computation we are able to apply the theory of skewing schemes to varΒ­ ious kinds of parallel computer architectures. This results in a number of consequences for both the design of parallel computer architectures and for applications of parallel processing.

✦ Table of Contents


Front Matter....Pages i-xiii
Data Communication and Data Organization in Parallel Computations: Classification and Overview....Pages 1-31
Arbitrary Skewing Schemes for d -Dimensional Arrays....Pages 33-81
Compactly Representable Skewing Schemes for d -Dimensional Arrays....Pages 83-141
Arbitrary Skewing Schemes for Trees....Pages 143-201
Compactly Representable Skewing Schemes for Trees....Pages 203-236
Back Matter....Pages 237-247

✦ Subjects


Processor Architectures; Computer Systems Organization and Communication Networks


πŸ“œ SIMILAR VOLUMES


Parallel Computer Organization and Desig
✍ Michel Dubois, Murali Annavaram, Per StenstrΓΆm πŸ“‚ Library πŸ“… 2012 πŸ› Cambridge University Press 🌐 English

Teaching fundamental design concepts and the challenges of emerging technology, this textbook prepares students for a career designing the computer systems of the future. In-depth coverage of complexity, power, reliability and performance, coupled with treatment of parallelism at all levels, includi

Parallel Computer Organization and Desig
✍ Michel Dubois, Murali Annavaram, Per StenstrΓΆm πŸ“‚ Library πŸ“… 2012 πŸ› Cambridge University Press 🌐 English

Teaching fundamental design concepts and the challenges of emerging technology, this textbook prepares students for a career designing the computer systems of the future. In-depth coverage of complexity, power, reliability and performance, coupled with treatment of parallelism at all levels, includi

Vector Models for Data-Parallel Computin
✍ Guy E. Blelloch πŸ“‚ Library πŸ“… 1990 πŸ› MIT 🌐 English

Vector Models for Data-Parallel Computing describes a model of parallelism that extends and formalizes the Data-Parallel model on which the Connection Machine and other supercomputers are based. It presents many algorithms based on the model, ranging from graph algorithms to numerical algorithms,

Vector models for data-parallel computin
✍ Blelloch G. πŸ“‚ Library πŸ“… 1990 πŸ› MIT 🌐 English

Vector Models for Data-Parallel Computing describes a model of parallelism that extends and formalizes the Data-Parallel model on which the Connection Machine and other supercomputers are based. It presents many algorithms based on the model, ranging from graph algorithms to numerical algorithms, an