Efficient Parallel Strong Orientation by Vishkin Uzi (3 results)

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

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. …