Skip to content
About
Main content
Model

Delay scheduling for locality

Skip your turn briefly, then take the local slot.

Locality ratio
how much slower the task runs away from its data
Local slots
slots that hold the task's data
Task length
mean task length

Trade-off: Latency vs. throughput

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.