Items related to Approximate Parallel Scheduling, Vol. 1: The Basic...

Approximate Parallel Scheduling, Vol. 1: The Basic Technique With Applications to Optimal Parallel List Ranking in Logarithmic Time (Classic Reprint) - Softcover

Richard Cole

 
9781333043476: Approximate Parallel Scheduling, Vol. 1: The Basic Technique With Applications to Optimal Parallel List Ranking in Logarithmic Time (Classic Reprint)

Synopsis

Master the basics of fast, scalable parallel computing.

This work introduces a powerful technique called approximate rescheduling that helps parallel algorithms run in logarithmic time. Learn how to design protocols that work even when task execution order is unpredictable, a key challenge in distributed and parallel systems.

This edition focuses on real, practical methods you can apply to classic problems like list ranking and graph algorithms. It explains how to break large tasks into smaller pieces, schedule work efficiently, and achieve optimal time performance on parallel computers. The book builds a foundation you can use to understand advanced results and how they interrelate with scheduling, trees, and connectivity problems in parallel computation.
  • How reducing procedures produce smaller problem instances for fast recursion.
  • Techniques for approximate and deterministic rescheduling that still achieve 0(log n) time.
  • Applications to list ranking, connectivity, and other graph problems.
  • Foundational ideas such as Brent’s theorem and the use of expander graphs in scheduling.
Ideal for readers who want a solid introduction to parallel algorithm design and its practical applications to key computer science problems.

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