Measurement-based characterization of global memory and network contention, operating system and parallelization overheads: Case study on a shared-memory multiprocessor

Chitra Natarajan, Sanjay Sharma, Ravishankar K Iyer

Research output: Contribution to journalConference articlepeer-review

Abstract

This study presents a characterization of (1) the global memory and interconnection network contention overhead, (2) the operating system overheads, and (3) the runtime system parallelization overheads for the Cedar shared-memory multiprocessor. The measurements were obtained using five representative compute-intensive, scientific, loop parallel applications from the Perfect Benchmark Suite. The overheads were measured for a range of Cedar configurations from 1 processor to the full 4-cluster/32-processor configuration, thus characterizing the effect of this scaling on the overheads. For the full 4-cluster Cedar, the operating system overhead was found to constitute 5-21% of the total completion time of an application. The parallelization overhead accounts for 10-25% of the application completion time, and the overhead due to global memory and network contention contributes 8-21% of the application completion time.

Original languageEnglish (US)
Pages (from-to)71-80
Number of pages10
JournalConference Proceedings - Annual International Symposium on Computer Architecture, ISCA
StatePublished - 1994
EventProceedings of the 21st Annual International Symposium on Computer Architecture - Chicago, IL, USA
Duration: Apr 18 1994Apr 21 1994

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Measurement-based characterization of global memory and network contention, operating system and parallelization overheads: Case study on a shared-memory multiprocessor'. Together they form a unique fingerprint.

Cite this