Landing CG on EARTH - A Case Study of Fine-Grained Multithreading on an Evolutionary Path. A case study of fine-grained multithreading on an evolutionary path

Kevin B. Theobald, Gagan Agrawal, Rishi Kumar, Gerd Heber, Guang R. Gao, Paul Stodghill, Keshav Pingali

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

7 Scopus citations

Abstract

We report on our work in developing a fine-grained multithreaded solution for the communication-intensive Conjugate Gradient (CG) problem. In our recent work, we developed a simple yet efficient program for sparse matrix-vector multiply on a multithreaded system. This paper presents an effective mechanism for the reduction-broadcast phase, which is integrated with the sparse MVM, resulting in a scalable implementation of the complete CG application. Three major observations from our experiments on the EARTH multithreaded testbed are: (1) The scalability of our CG implementation is impressive, e.g., absolute speedup is 90 on 120 processors for the NAS CG class B input. (2) Our dataflow-style reduction-broadcast network based on fine-grain multithreading is twice as fast as a serial reduction scheme on the same system. (3) By slowing down the network by a factor of 2, no notable degradation of overall CG performance was observed.

Original languageEnglish (US)
Title of host publicationSC 2000 - Proceedings of the 2000 ACM/IEEE Conference on Supercomputing
PublisherAssociation for Computing Machinery
Pages4
ISBN (Electronic)0780398025
DOIs
StatePublished - 2000
Externally publishedYes
Event2000 ACM/IEEE Conference on Supercomputing, SC 2000 - Dallas, United States
Duration: Nov 4 2000Nov 10 2000

Publication series

NameProceedings of the International Conference on Supercomputing
Volume2000-November

Conference

Conference2000 ACM/IEEE Conference on Supercomputing, SC 2000
Country/TerritoryUnited States
CityDallas
Period11/4/0011/10/00

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Landing CG on EARTH - A Case Study of Fine-Grained Multithreading on an Evolutionary Path. A case study of fine-grained multithreading on an evolutionary path'. Together they form a unique fingerprint.

Cite this