A Parallel Implementation of the Block-GTH algorithm
dc.contributor.author | Wu, Yuan-Jye Jason | en_US |
dc.date.accessioned | 2004-05-31T21:02:50Z | |
dc.date.available | 2004-05-31T21:02:50Z | |
dc.date.created | 1994-09-02 | en_US |
dc.date.issued | 1998-10-15 | en_US |
dc.description.abstract | The 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.extent | 166376 bytes | |
dc.format.mimetype | application/postscript | |
dc.identifier.uri | http://hdl.handle.net/1903/420 | |
dc.language.iso | en_US | |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | Computer Science Department Technical Reports | en_US |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3347 | en_US |
dc.title | A Parallel Implementation of the Block-GTH algorithm | en_US |
dc.type | Technical Report | en_US |