Table of Contents: Introduction to parallel algorithms and architectures :

Cover Image

QR Code

Introduction to parallel algorithms and architectures : arrays, trees, hypercubes /

Saved in:

Bibliographic Details
Main Author:	Leighton, Frank Thomson.
Format:	Book
Language:	English
Published:	San Mateo, Calif. : Morgan Kaufmann, c1992.
Subjects:	Parallel processing (Electronic computers) Computer architecture. Parallel algorithms.
Tags:	Add Tag No Tags, Be the first to tag this record!

Table of Contents:

Elementary sorting and counting
Integer arithmetic
Matrix algorithms
Retiming and systolic conversion
Graph algorithms
Sorting revisited
Packet routing
Image analysis and computational geometry
Higher-dimensional arrays
The two-dimensional mesh of trees
Elementary O(log N)-step algorithms
Integer arithmetic
Matrix algorithms
Graph algorithms
Fast evaluation of straight-line code
Higher-dimensional meshes of trees
The hypercube
The butterfly, cube-connected-cycles, and Beneš network
The shuffle-exchange and de Bruijn graphs
Packet-routing algorithms
Sorting
Simulating a parallel random access machine
The fast Fourier transform
Other hypercubic networks.