A ParallelDesign DistributedImplementation Pddi GeneralPurpose Computer Classic Reprint

Uzi Vishkin

ISBN 10: 133217549X / ISBN 13: 9781332175499

Verlag: Forgotten Books, 2018

New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332175499

Inhaltsangabe:

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.

Bibliografische Details

Titel: A ParallelDesign DistributedImplementation ...
Verlag: Forgotten Books
Erscheinungsdatum: 2018
Einband: PAP
Zustand: New