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
Identifer | oai:union.ndltd.org:BSU/oai:cardinalscholar.bsu.edu:handle/184172 |
Date | January 1991 |
Creators | Kondo, Boubacar |
Contributors | Ball State University. Dept. of Computer Science., Bagga, Kunwarjay S. |
Source Sets | Ball State University |
Detected Language | English |
Format | vi, 70 leaves : ill. ; 28 cm. |
Source | Virtual Press |
Page generated in 0.001 seconds