A Parallel-Design Distributed-Implementation (Pddi): General-Purpose Computer (Classic Reprint) - Softcover

Vishkin, Uzi

 
9781332175499: A Parallel-Design Distributed-Implementation (Pddi): General-Purpose Computer (Classic Reprint)

Synopsis

Excerpt from A Parallel-Design Distributed-Implementation (Pddi): General-Purpose Computer

A scheme of an efficient general-purpose parallel computer is introduced. Its design space the model for which parallel programs are written), is a permissive parallel ram model of computation. The implementation space is presented as a scheme of a 'synchronous distributed machine which 'is not more involved than a sorting network followed by a merging network. An efficient translation from the design space 'nto the implementation space is given. Suppose for some t and x there is a parallel algorithm in the design space which has depth parallel time), O(r/p) using p processors for all 'p x. This translates to an algorithm in the implementation space with depth O(t/s) for all s t/l where 2 depends on the choice of the sorting and merging networks, 5 is the number of powerful processors used (processors not in the sorting or merging networks) and f(s,m) auxiliary processors, where m is the size of the common memory in the design space. For a specific choice.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title