An Efficient Parallel Strong Orientation (February 1984) (Classic Reprint): Technical Report 109, Ultracomputer Note 67: Technical Report 109, Ultracomputer Note 67 (Classic Reprint) - Softcover
Synopsis
Explore how expert researchers break down complex graph problems with parallel computing. This book presents methods for solving graph orientation, connectivity, and related tasks using multiple processors in parallel environments. It combines practical algorithms with clear complexity analysis to show what can be computed quickly on powerful machines.
Readers will encounter step-by-step procedures, such as identifying key edges, leveraging Euler paths, and applying doubling techniques to derive fast, scalable results. The text emphasizes how to coordinate many work items to achieve time-efficient solutions while managing space and resource use. It also provides references to foundational work in parallel processing and discusses concrete performance bounds on modern parallel architectures.
- Concrete algorithms for parallel graph processing, including orientation and connectivity.
- Techniques like the doubling method and Euler-path based analyses to achieve speedups.
- Illustrations of how to structure computations across processors to balance time and space.
- Notes on complexity, scalability, and the historical context of Ultracomputer and PRAM models.
Ideal for practitioners and students who want solid, working guidance on parallel graph algorithms and performance considerations.
"synopsis" may belong to another edition of this title.
Search results for An Efficient Parallel Strong Orientation (February...
Seller Image
An Efficient Parallel Strong Orientation (February 1984): Technical Report 109
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Print on Demand. This book introduces readers to Parallel Random-Access Machines (PRAMs), a family of computational models that are revolutionizing parallel computing. Through accessible and detailed explanations, the author guides readers through the various PRAM models, demonstrating their distinct characteristics and capabilities. The book covers the development of PRAMs within the larger context of parallel computing, exploring how they address the limitations of traditional sequential models. The author provides a comprehensive examination of the main types of PRAMs, including Concurrent-Read Concurrent-Write (CROW) PRAMs, Concurrent-Read Exclusive-Write (CREW) PRAMs, and Exclusive-Read Exclusive-Write (EREW) PRAMs. Beyond introducing the theoretical foundations of PRAMs, the book dives into practical applications. The author presents algorithms for solving fundamental problems in graph theory, such as finding strongly connected orientations and computing minimum spanning trees. These algorithms showcase the strengths of PRAMs in solving complex computational problems efficiently. Ultimately, this book offers a deep understanding of PRAMs, their role in parallel computing, and their potential to revolutionize various fields that rely on intensive computations. It is an essential resource for computer scientists, researchers, and anyone interested in the cutting-edge of parallel computing. 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. Seller Inventory # 9781332868643_0
Buy New
£ 13.13
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
An Efficient Parallel Strong Orientation February 1984 Technical Report 109, Ultracomputer Note 67 Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332868643
Stock Image
An Efficient Parallel Strong Orientation February 1984 Technical Report 109, Ultracomputer Note 67 Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332868643
Buy New
£ 17.09
£ 3.29 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available