Scal-tool: Pinpointing and quantifying scalability bottlenecks in DSM multiprocessors

Yan Solihin, Vinh Lam, Josep Torrellas

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Distributed Shared-Memory (DSM) multiprocessors provide an attractive combination of cost-effective commodity architecture and, thanks to the shared-memory abstraction, relative ease of programming. Unfortunately, it is well known that tuning applications for scalable performance in these machines is time-consuming. To address this problem, programmers use performance monitoring tools. However, these tools are often costly to run, especially if highly-processed information is desired. In addition, they usually cannot be used to experiment with hypothetical architecture organizations. In this paper, we present Scal-Tool, a tool that isolates and quantifies scalability bottlenecks in parallel applications running on DSM machines. The scalability bottlenecks currently quantified include insufficient caching space, load imbalance, and synchronization. The tool is based on an empirical model that uses as inputs measurements from hardware event counters in the processor. A major advantage of the tool is that it is quite inexpensive to run: it only needs the event counter values for the application running with a few different processor counts and data set sizes. In addition, it provides ways to analyze variations of several machine parameters.

Original languageEnglish (US)
Title of host publicationACM/IEEE SC 1999 Conference, SC 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)1581130910, 9781581130911
StatePublished - 1999
Event1999 ACM/IEEE Conference on Supercomputing, SC 1999 - Portland, United States
Duration: Nov 13 1999Nov 19 1999

Publication series

NameACM/IEEE SC 1999 Conference, SC 1999


Other1999 ACM/IEEE Conference on Supercomputing, SC 1999
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Hardware and Architecture


Dive into the research topics of 'Scal-tool: Pinpointing and quantifying scalability bottlenecks in DSM multiprocessors'. Together they form a unique fingerprint.

Cite this