Simulation is used to analyze shared block contention in eight parallel algorithms and its effects on the performance of a cache coherence protocol under the assumption of infinite cache sizes. A simple program model for data and block sharing is introduced, ...

Keywords: analytical closed-form solution, block sharing, buffer storage, cache coherence overhead, cache coherence protocol, critical sections, data sharing, execution-driven simulations, finite cache sizes, infinite cache sizes, model predictions, multiprocessor systems, parallel algorithms, parallel programming, performance, program model, protocols., semicritical sections, shared block contention, shared writable blocks, steady state computations