An investigation of parallel algorithms developed for graph problems and their implementation on parallel computers

No Thumbnail Available
Authors
Kondo, Boubacar M.
Advisor
Bagga, Jay
Issue Date
1991
Keyword
Degree
Thesis (M.S.)
Department
Department of Computer Science
Other Identifiers
Abstract

With the recent development of VLSI (Very Large Scale Integration) technology, research has increased considerably on the development of efficient parallel algorithms for solutions of practical graph problems. Varieties of algorithms have already been implemented on different models of parallel computers. But not too much is known yet about the question of which model of parallel computer will efficiently and definitely fit every graph problem. In this investigation the study will focus on a comparative analysis of speedup and efficiency of parallel algorithms with parallel model of computation, and with respect to some sequential algorithms.

Collections