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

• Main Author: Kondo, Boubacar
• Other Authors: Ball State University. Dept. of Computer Science.
• Format: Others
• Published: 2011
• Subjects: Computer graphics > Computer programs.; Graphic methods > Computer programs.; Parallel processing (Electronic computers); Parallel programming (Computer science)
• Online Access: http://cardinalscholar.bsu.edu/handle/handle/184172; http://liblink.bsu.edu/uhtbin/catkey/770951

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. === Department of Computer Science