A Parallel Implementation of the Block-GTH algorithm

dc.contributor.authorWu, Yuan-Jye Jasonen_US
dc.date.accessioned2004-05-31T21:02:50Z
dc.date.available2004-05-31T21:02:50Z
dc.date.created1994-09-02en_US
dc.date.issued1998-10-15en_US
dc.description.abstractThe GTH algorithm is a very accurate direct method for finding the stationary distribution of a finite-state, discrete time, irreducible Markov chain. O'Leary and Wu developed the block-GTH algorithm and successfully demonstrated the efficiency of the algorithm on vector pipeline machines and on workstations with cache memory. In this paper, we discuss the parallel implementation of the block-GTH algorithm and show effective performance on the CM-5.en_US
dc.format.extent166376 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/420
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3347en_US
dc.titleA Parallel Implementation of the Block-GTH algorithmen_US
dc.typeTechnical Reporten_US

Files

Original bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3347.ps
Size:
162.48 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3347.pdf
Size:
156.83 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3347.ps