A STUDY ON PERFORMANCE ANALYSIS OF DIFFERENT PARALLEL ALGORITHMS IMPLEMENTED FOR GEOMETRIC PROBLEMS

Abstract: There are different techniques to make parallel programs. In parallel programming, independent pieces of tasks that may run in parallel. The objective of parallel algorithm design is to develop parallel computational methods that run very fast with as few processors as possible. A proper implementation expected to give a better speedup in dual core machine and in a quad core machine. In this paper, the implementation of different parallel algorithms such as Naive Algorithm , Brute Force Algorithm , Graham Scan Algorithm on geometric problems is presented.  

Keywords: Parallel Algorithms, Dual Core and Quad Core Machines, Naive Algorithm , Graham Scan Algorithm , Brute Force Algorithm , Geometric Problems.