Extending the roofline model: Bottleneck analysis with microarchitectural constraints
The input/output complexity of sorting and related problems