Efficient Parallel Algorithms

By: Alan Gibbons, Wojciech Rytter

Write A Review

Paperback | 2 April 1990

At a Glance

Paperback
268 Pages

Dimensions(cm)
23.5 x 19.05 x 1.42

Paperback

$92.95

or 4 interest-free payments of $23.24 with

Aims to ship in 7 to 10 business days

This largely self-contained text is an introduction to the field of efficient parallel algorithms and to the techniques for efficient parallelism, that presumes no special knowledge of parallel computers or particular mathematics. The book emphasizes designing algorithms within the timeless and abstracted context of a high-level programming language rather than within highly specific computer architectures. This is an approach that concentrates on the essence of algorithmic theory, determining and taking advantage of the inherently parallel nature of certain types of problems. The authors present regularly-used techniques and a range of algorithms including some of the more celebrated ones. Nonspecialists considering entering the field of parallel algorithms, as well as advanced undergraduate or postgraduate students of computer science and mathematics will find this book helpful.

Industry Reviews

"...a coherent introduction for all those who wish to enter this new field of research...a valuable contribution to the expository literature and will certainly become a favoured introduction to the field of parallel algorithms." Mathematical Reviews "Highly recommended." Choice "...a successful introduction to the area of parallel algorithms and to methods for parallelisation." N. I. Yanev, Mathematical Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Computing & I.T.Computer Science Computer Architecture & Logic Design Parallel Processing Computer Programming & Software Development Algorithms & Data Structures Applied Mathematics Mathematical Modelling Programming & Scripting Languages

Preface	p. vii
Introduction	p. 1
The model of parallel computation	p. 2
Some general algorithmic techniques	p. 6
Reducing the number of processors	p. 11
Examples of fast parallel computations on vectors and lists	p. 13
Bibliography	p. 19
Graph algorithms	p. 20
Parallel computations on trees	p. 21
Paths, spanning trees, connected components and blocks	p. 24
Eulerian circuits and maximal matchings	p. 40
Colouring of graphs	p. 56
Bibliographic notes	p. 85
Bibliography	p. 85
Expression evaluation	p. 88
Constructing the expression tree	p. 88
A parallel pebble game with applications to expression evaluation	p. 95
An optimal parallel algorithm for expression evaluation	p. 103
The optimal parallel transformation of regular expressions to non-deterministic finite automata	p. 112
Evaluation of generalised expressions: straight-line programs	p. 122
More efficient algorithms for dynamic programming	p. 133
A more algebraic point of view: a method of simultaneous substitutions	p. 138
Bibliographic notes	p. 139
Bibliography	p. 140
Parallel recognition and parsing of context-free languages	p. 142
Parallel recognition of general context-free languages	p. 143
Parallel recognition of unambiguous context-free languages	p. 154
Parallel parsing of general context-free languages	p. 158
Optimal parallel recognition and parsing of bracket languages	p. 165
Optimal parallel recognition of input-driven languages	p. 175
Bibliographic notes	p. 178
Bibliography	p. 179
Fast parallel sorting	p. 180
Batcher's sorting networks	p. 181
Cole's optimal parallel merge sort	p. 188
A theoretical optimal sorting network: Paterson's version of the algorithm of Ajtai, Komlos and Szemeredi	p. 198
Bibliographic notes	p. 215
Bibliography	p. 215
Parallel string matching	p. 217
Analysis of the text	p. 219
Preprocessing the pattern	p. 225
Complexity of the whole pattern-matching algorithm	p. 233
Bibliographic notes	p. 234
Bibliography	p. 234
P-completeness: hardly parallelisable problems	p. 235
A first P-complete problem	p. 236
A selection of P-complete problems	p. 240
Bibliographic notes	p. 254
Bibliography	p. 255
Index of definitions, techniques and algorithms	p. 257
Table of Contents provided by Syndetics. All Rights Reserved.

Efficient Parallel Algorithms

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Programming & Software Development

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

Windows 11 For Seniors For Dummies, 2nd Edition

What Every Engineer Should Know About Python

What Every Engineer Should Know

The Object-Oriented Approach to Problem Solving and Machine Learning with Python

A Concise Introduction to Machine Learning

Chapman & Hall/CRC Machine Learning & Pattern Recognition

Culture Specific Items in Chinese to English Video Game Translation

Transmediality and Interactivity in the Localisation of a Wuxia RPG

Federated Learning for Neural Disorders in Healthcare 6.0

Future Generation Information Systems

Safety Assurance under Uncertainties

From Software to Cyber-Physical/Machine Learning Systems

Artificial Intelligence and Bioethics

Perspectives

Swarm Intelligence

Theory and Applications in Fog Computing, Beyond 5G Networks, and Information Security

Make games with Python

Create your own entertainment with Raspberry Pi

Learning Python

Powerful Object-Oriented Programming

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

The C Programming Language

Prentice Hall Software

Fluent Python

Clear, Concise, and Effective Programming 2nd Edition

Python All-in-One For Dummies

3rd Edition

Effective Modern C++

42 Specific Ways to Improve Your Use of C++11 And C++14

Make: Electronics, 3e

Learning by Discovery: A hands-on primer for the new electronics enthusiast

Python for Data Analysis 3e

Data Wrangling with pandas, NumPy, and Jupyter

Computer Coding Python Games for Kids

DK Help Your Kids With

Introduction to Machine Learning with Python

A Guide for Data Scientists

User Story Mapping

Discover the Whote Story, Build the Right Product

The Art of SEO

Mastering Search Engine Optimization

This product is categorised by