Browse Teach Curate

Trading Wall-Clock Time for Machine Count at Equal Core-Hours

This is the central economic insight a researcher moving off a workstation is missing, and it is what converts 'runs on my laptop in three weeks' into 'finishes overnight'. Paired with the Amdahl node it gives both the promise and its limit, which the outcome needs to be honest about.

jeremy Video

Deriving Work-Optimality and Weak Scalability from Speedup in Parallel Algorithm Design

In the analysis of parallel algorithms on the work-span (DAG) model, speedup is defined as the best sequential time T* divided by the parallel time T_p(n), and the design goal is ideal (linear) speed…