Comparison of serial and parallel searching in multicore systems

In the present work, we apply sequential search in serial and parallel domain and compare searching time in both the cases. In parallel domain we make use of two and four cores with two and four threads. Comparison is done on the parameters like speedup, efficiency and performance improvement. We have used OpenMP for implementing multithreading concept on multicore.

[1]  Ricardo Baeza-Yates,et al.  Searching , 1999, Algorithms and Theory of Computation Handbook.

[2]  Timothy G. Mattson Introduction to OpenMP , 2006, SC.