Contention resolution on a broadcast-based distributed shared memory multiprocessor

AKAY M. F. , Katsinis C.

IET COMPUTERS AND DIGITAL TECHNIQUES, vol.2, no.1, pp.45-55, 2008 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 2 Issue: 1
  • Publication Date: 2008
  • Doi Number: 10.1049/iet-cdt:20060189
  • Page Numbers: pp.45-55


The issue of resolving remote memory access contention on hardware distributed shared memory multiprocessors and the performance impact of implementing a contention resolution algorithm are focused. After summarising a multiprocessor architecture called the simultaneous multiprocessor optical exchange-bus (SOME-Bus), a simple but effective contention resolution algorithm that relies on the information of the number of messages in the channel queue reported by each node is presented. The algorithm detects potential hot spots and resolves contention using dynamic page migration protocol, and balances remote memory accesses across the nodes of the system. Simulations with eight parallel codes on a 64-processor SOME-Bus show that the algorithm yields significant performance improvements such as balanced-memory load, reduction in the execution times, number of remote memory accesses, average channel waiting times and average network latencies.