
xii ^ Contents
2.2.6 Barnes-Hut 50
2.3 Simulation Environment 50
2.3.1 Basic Program Characteristics 51
2.4 Parallel Apphcation Execution Model 52
2.5 Parallel Execution under a PRAM Memory Model 53
2.6 Parallel Execution with Shared Data Uncached 55
2.7 Parallel Execution with Shared Data Cached 56
2.8 Summary of Results with Different Memory System Models 58
2.9 Communication Behavior of Parallel Apphcations 59
2.10 Communication-to-Computation Ratios 59
2.11 Invahdation Patterns 62
2.11.1 Classification of Data Objects 62
2.11.2 Average Invahdation Characteristics 64
2.11.3 Basic Invahdation Patterns for Each Apphcation 65
2.11.4 MP3D 6