Matching lower and upper bounds for broadcast on general purpose parallel computation models that exploit network locality are proven.
