Publication:3711762
From MaRDI portal
zbMath0586.68057MaRDI QIDQ3711762
Jeffrey Scott Vitter, John E. Savage
Publication date: 1985
parallel processing; directed acyclic graphs; matrix multiplication; speedup; RAM; superconcentrators; multiple processors; Block I/O Game; CPU- time; FFT graph; I/O access time; Parallel Pebble Game; parallelism in straight-line programs; temporary storage space; Tradeoff inequalities
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68N25: Theory of operating systems
Related Items