
192
CHAPTER
3 Programming for Performance
model? Modeling techniques that can capture these characteristics for realistic appli-
cations and integrate them with machine models like BSP or LogP have yet to be
developed.
This chapter has discussed some of the key performance properties of parallel pro-
grams and their interactions with the basic provisions of a multiprocessor's extended
memory hierarchy and communication architecture. These properties include load
balance; the communication-to-computation ratio; aspects of orchestrating com-
munication that affect communication cost; data locality and its interactions with
replication capacity an ...