Efficient implementation of a lanczos eigenvalue solver on a cray T3E-900

Mihai Horoi, Rich Enbody

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

An analysis of the performance of an Lanczos Eigenvalue Solver routine on a Cray T3E-900 MPP is described. The analysis based on the Amdahl law is presented for essentially non-sparse matrices. Efforts were done to reduce the sequential fraction of the code below 1%. It is proven that the collective communication of MPI can be very efficiently used on the Cray T3E to reduce the communication overhead of the parallel implementation.The results scale well up to 128 processing elements (PEs) for matrix dimensions of 8000, and is expected to scale better for higher dimensions.

Original languageEnglish
Title of host publicationHigh-Performance Computing and Networking - International Conference and Exhibition, 1998, Proceedings
EditorsPeter Sloot, Bob Hertzberger, Marian Bubak
PublisherSpringer Verlag
Pages907-909
Number of pages3
ISBN (Print)3540644431, 9783540644439
DOIs
StatePublished - 1998
EventInternational Conference and Exhibition on High-Performance Computing and Networking, HPCN 1998 - Amsterdam, Netherlands
Duration: Apr 21 1998Apr 23 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1401
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference and Exhibition on High-Performance Computing and Networking, HPCN 1998
Country/TerritoryNetherlands
CityAmsterdam
Period04/21/9804/23/98

Fingerprint

Dive into the research topics of 'Efficient implementation of a lanczos eigenvalue solver on a cray T3E-900'. Together they form a unique fingerprint.

Cite this