Journal article
Performance improvement of parallel programs on a broadcast-based distributed shared memory multiprocessor by simulation
Simulation modelling practice and theory, v 16(3), pp 338-352
01 Mar 2008
Abstract
Due to advances in fiber optics and VLSI technology, interconnection networks that allow simultaneous broadcasts are becoming feasible. Distributed shared memory (DSM) implementations on such networks promise high performance even for small applications with small granularity. This paper, after summarizing the architecture of one such implementation called the Simultaneous Multiprocessor Optical Exchange Bus (SOME-Bus), presents simple algorithms for improving the performance of parallel programs running on the SOME-Bus multiprocessor implementing cache-coherent DSM. The algorithms are based on run-time data redistribution via dynamic page migration protocol. They use memory access references together with the information of average channel utilization, average channel waiting time, number of messages in the channel queue or short-term average channel waiting time reported by each node and gathered by hardware monitors to make correct decisions related to the placement of shared data. Simulations with four parallel codes on a 64-processor SOME-Bus show that the algorithms yield significant performance improvements such as reduction in the execution times, number of remote memory accesses, average channel waiting times, average network latencies and increase in average channel utilizations. (C) 2007 Elsevier B.V. All rights reserved.
Metrics
Details
- Title
- Performance improvement of parallel programs on a broadcast-based distributed shared memory multiprocessor by simulation
- Creators
- Mehmet Fatih Akay - Cukurova UniversityConstantine Katsinis - Drexel University
- Publication Details
- Simulation modelling practice and theory, v 16(3), pp 338-352
- Publisher
- Elsevier
- Number of pages
- 15
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000254591800006
- Scopus ID
- 2-s2.0-39749114503
- Other Identifier
- 991019168074304721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Interdisciplinary Applications
- Computer Science, Software Engineering