My Wish Lists Login / Join

Mathematical Foundation of Parallel Computing

By: V V Voevodin

Write A Review

Hardcover | 1 December 1991

At a Glance

Hardcover
364 Pages

Dimensions(cm)
22.23 x 15.88 x 2.54

Hardcover

RRP $216.99

$195.75

10%OFF

or 4 interest-free payments of $48.94 with

Ships in 15 to 25 business days

Parallel implementation of algorithms involves many difficult problems. In particular among them are round-off analysis, the way to convert sequential programs and algorithms into the parallel mode, the choice of appropriate or optimal computer architect and so on. To solve these problems, it is necessary to know very well the structure of algorithms. This book deal with the mathematical mechanism that permits us to investigate structures of both sequential and parallel algorithms. This mechanism allows us to recognize and explain the relations between different methods of constructing parallel algorithms, the methods of analysing round-off errors, the methods of optimizing memory traffic, the methods of working out the fastest implementation for a given parallel computer and other methods attending the joint investigation of algorithms and computers.

Industry Reviews

"The book contains a number of exercises helping the reader to master the material ... of interest to researchers in the area of the theory of parallel computing." L S Brim

Shipping

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

Orders over $79.00 qualify for free shipping.

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 Computing & I.T.Computer Science Computer Architecture & Logic Design Parallel Processing Mathematics Applied Mathematics Booktopia Publisher Services World Scientific Publishing Discrete Mathematics

Algorithm and Its Graph	p. 1
General notion of algorithm	p. 2
Algorithm notations	p. 6
Graph of algorithm	p. 17
Topological sorting	p. 26
Schedules and graph machine	p. 34
Examples	p. 43
Algorithm Execution Time	p. 55
Vector properties of schedules	p. 57
Number semirings and other sets	p. 67
Minimax properties of schedules	p. 80
Optimal and high-speed schedules	p. 89
Examples	p. 100
Algorithms and Computer Memory	p. 107
Examples	p. 107
Total required memory size	p. 120
Hierarchical memory	p. 135
Sectioning of memory	p. 143
Decomposition of algorithm and of its graph	p. 148
Matrix Investigation of Algorithm Structure	p. 155
Graphs and matrices	p. 156
Recovering the linear functional	p. 164
Computing gradient and derivative	p. 169
Roundoff error analysis	p. 174
Examples	p. 186
Functional Investigation of Algorithm Structure	p. 193
Space-time schedules	p. 193
Regular graphs	p. 203
Passage to the limit	p. 215
Data streams	p. 231
Examples	p. 240
Algorithm Graph and Schedules Building	p. 252
Some statistics	p. 253
Order relation	p. 256
Notation particularities	p. 267
Guidelines for algorithm graph building	p. 275
Splitting the algorithm graph	p. 282
Linear index expressions	p. 292
Branching	p. 301
Linear information closure	p. 308
Examples	p. 313
Afterword	p. 327
References	p. 332
Index	p. 340
Table of Contents provided by Blackwell. All Rights Reserved.

Mathematical Foundation of Parallel Computing

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Score

How to Stop Playing Someone Else's Game

A Little History of Mathematics

Little Histories

Collins Classics - The Republic

Collins Classics

The Infinite Game

From the bestselling author of Start With Why

Primary Mathematics

4th Edition - Integrating Theory with Practice

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Philosophy of Mathematical Physics

Elements in the Philosophy of Physics

Philosophy of Mathematics from Descartes to Kant

Elements in the Philosophy of Mathematics

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

The Mathematisation of Economics

A Twentieth-Century History

Dynamics of Marine Structures

Tomoko Fuse's Amazing Kusudama Origami

Geometric Paper Art from Japan's Leading Expert!

Calculus

9th edition - Early Transcendentals, Metric

General Topology for Beginners

The Mathematisation of Economics

A Twentieth-Century History

Reinforcement Learning Foundations

Game-Theoretic Models of International Crisis Bargaining

Methodological Tools in the Social Sciences

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Discrete Mathematics with Applications, Metric Edition

5th edition

Philosophy of Mathematical Physics

Elements in the Philosophy of Physics

Modal Semirings and Applications

Trends in Logic

This product is categorised by