© 1989

Data Organization in Parallel Computers


Table of contents

  1. Front Matter
    Pages i-xiii
  2. Harry A. G. Wijshoff
    Pages 33-81
  3. Harry A. G. Wijshoff
    Pages 143-201
  4. Harry A. G. Wijshoff
    Pages 203-236
  5. Back Matter
    Pages 237-247

About this book


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.


Scheme algorithms architecture computer architecture organization parallel computation parallel processing processor

Authors and affiliations

  1. 1.University of UtrechtThe Netherlands
  2. 2.Center for Supercomputing Research and DevelopmentUniversity of Illinois (Urbana-Champaign)USA

Bibliographic information

  • Book Title Data Organization in Parallel Computers
  • Authors Harry A.G. Wijshoff
  • Series Title The Kluwer International Series in Engineering and Computer Science
  • DOI
  • Copyright Information Springer-Verlag US 1989
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-89838-304-1
  • Softcover ISBN 978-1-4612-8964-7
  • eBook ISBN 978-1-4613-1711-1
  • Series ISSN 0893-3405
  • Edition Number 1
  • Number of Pages XIV, 248
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Processor Architectures
    Computer Systems Organization and Communication Networks
  • Buy this book on publisher's site
Industry Sectors