Excerpt from Synchronous Parallel Computation: A Survey
Upper bounds on the worst-case resource requirements 'of algorithms which are designed for a orgu pram are usually presented as: Depth O(y) for z processors and m common memory locations (y,z,m may be functions of the input parameters.) An equivalent formulation of such a result is: Depth for all p z processors and m common memory locations for the same y,z and m. We use mostly the second formulation and emphasize algorithms where y*z is not significantly bigger than the running time of the best sequential algorithm for the same problem. All the elementary operations required to handle a problem, including allocation of processors to subtasks; must be taken into account in evaluating the time complexity of these algorithms.
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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Forgotten Books, London, Vereinigtes Königreich
Paperback. Zustand: New. Print on Demand. This book offers a comprehensive overview of synchronous parallel computation, a form of computing that harnesses multiple processors simultaneously to tackle complex problems. The author, a leading expert in the field, delves into the history and evolution of parallel computing, tracing its roots to the early days of computer science. The book explores various models of parallel computation and their underlying principles, providing a solid foundation for understanding the subject. Beyond theoretical foundations, the book delves into the practical aspects of parallel computing, examining how abstract models can be implemented in real-world systems. It discusses the challenges and trade-offs involved in designing parallel algorithms, ensuring they efficiently utilize available resources while minimizing computational complexity. The author also explores the relationship between time and processor utilization in parallel computation, providing insights into the optimal allocation of resources for different problem domains. The book's significance lies in its ability to bridge the gap between theory and practice, offering a comprehensive guide to synchronous parallel computation. It empowers readers with the knowledge and tools to understand, design, and implement efficient parallel algorithms for a wide range of applications. Whether you're a student, researcher, or practitioner in computer science, this book will prove an invaluable resource, deepening your understanding of parallel computing and its profound impact on modern technology. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Bestandsnummer des Verkäufers 9781334016226_0
Anzahl: Mehr als 20 verfügbar
Anbieter: PBShop.store US, Wood Dale, IL, USA
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781334016226
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781334016226
Anzahl: 15 verfügbar