ACCU Home page ACCU Conference Page
Search Contact us ACCU at Flickr ACCU at GitHib ACCU at Facebook ACCU at Linked-in ACCU at Twitter Skip Navigation

Search in Book Reviews

The ACCU passes on review copies of computer books to its members for them to review. The result is a large, high quality collection of book reviews by programmers, for programmers. Currently there are 1949 reviews in the database and more every month.
Search is a simple string search in either book title or book author. The full text search is a search of the text of the review.
    View all alphabetically
Parallel Algorithms for Regular Architectures
R Miller&Q Stout
0 262 13233 8
MIT Press
Brian Bramer
parallel systems; algorithms
Appeared in:
Although sequential computer systems are becoming more powerful the problems to be solved are becoming more complex. Consider multimedia systems requiring real-time video compression/decom- pression, image manipulation, etc. There is great research activity in the areas of parallel computation from new hardware configurations (e.g. chips containing custom ASIC and RISC and DSP processors) to algorithms and their implementation.

This text considers the implementation of efficient algorithms to solve problems on sets of parallel processors arranged in mesh or pyramid configurations. It starts with an introductory chapter defining basic terms and considering how to design machine independent parallel algorithms in terms of abstract data movements (analogous to designing for sequential machines using ADTs). There are then three chapters on the mesh configuration presenting algorithms for matrix multiplication, transitive closure, sorting, graphs and image processing, etc. Two chapters follow on the pyramid configuration, discussing algorithms for solving complex problems for applications such as graphs and images.

A research monograph which would be required reading for researchers (algorithm designers through to hardware or software designers) working in the area of parallel computing. For example, although my own area of research is parallel DSPs and FPGAs many of the concepts discussed in this book are very relevant. Also useful as a text for final year undergraduate or postgraduate modules in parallel computing, parallel architectures, parallel algorithms and as supplementary reading for modules on image processing, multimedia systems (I don't mean writing web pages!), digital signal processing, etc.