Show simple item record

dc.contributor.authorSivasubramaniam, Ananden_US
dc.contributor.authorSingla, Aman
dc.contributor.authorRamachandran, Umakishore
dc.contributor.authorVenkateswaran, H.
dc.date.accessioned2005-06-17T18:03:10Z
dc.date.available2005-06-17T18:03:10Z
dc.date.issued1993en_US
dc.identifier.urihttp://hdl.handle.net/1853/6767
dc.description.abstractScability studies of parallel architectures have used scalar metrics to evaluate their performance. Very often, it is difficult to glean the sources of inefficiency resulting from the mismatch between the algorithmic and architectural requirements using such scalar metrics. Low-level performance studies of the hardware are also inadequate for predicting the scalability of the machine on real applications. We propose a top-down approach to scalability study that alleviates some of these problems. We characterize applications in terms of the frequently occurring kernels, and their interaction with the architecture in terms of overheads in the parallel system. An overhead function is associated with the algorithmic characteristics as well as their interaction with the architectural features. We present a simulation platform called SPASM (Simulator for Parallel Architectural Scalability Measurements) that quantifies these overhead functions. SPASM separates the algorithmic overhead into its components (such as latency and contention). Such a separation is novel and has not been addressed in any previous study. We illustrate the top-down approach by considering a case study in implementing three NAS parallel kernels on two simulated message-passing platforms.en_US
dc.format.extent282219 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCC Technical Report; GIT-CC-93-27en_US
dc.subjectCase studies
dc.subjectContention
dc.subjectExecution-driven simulation
dc.subjectInteraction between algorithm and architecture
dc.subjectLatency
dc.subjectOverhead functions
dc.subjectParallel kernels
dc.subjectParallel systems
dc.subjectPerformance studies
dc.subjectPerformance metrics
dc.subjectScalability
dc.subjectSimulator for Parallel Architectural Scalability Measurements
dc.subjectSPASM
dc.subjectTop-down design
dc.subjectParallel architectures
dc.titleA Simulation-based Scalability Study of Parallel Systemsen_US
dc.typeTechnical Reporteng_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record