1 / 13

Parallel Search Algorithms: A Comparative Study

This article explores sequential, binary, and parallel search algorithms, discussing their implementation and results using arrays of different sizes. It explains how to convert binary search codes to parallel, comparing their efficiency in finding key values.

summerwhite
Download Presentation

Parallel Search Algorithms: A Comparative Study

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Parallel Search Algorithms Ümit Ataş

  2. Used Search Algorithms • Sequential Search • Binary Search • 2. Binary Search

  3. How to convert codes to Parallel? • Take all of data and split. • Make search sequentially for each node.

  4. Sequential Search Algorithm • Send the split dataset to nodes. • Nodes check the dataset sequentially and ordered. • If any node find result return location of key value otherwise return -1.

  5. Binary Search Algorithm • Send the splited dataset to nodes. • Sort the array. • Apply binary search • If any node find result return location of key value otherwise return -1.

  6. 2. Binary Search Algorithm(modified) • Sort all array. • Split array for nodes. • Send the sorted data to nodes. • Apply binary search • If any node find result return location of key value otherwise return -1.

  7. Results • These methods coded and taking results for arrays with size 1000 and 10000.

  8. Sequential Search

  9. Binary Search

  10. 2. Binary Search

  11. Some Results for Sequential S.

  12. Some Results for Binary Search

  13. Some Results for 2. Binary S.

More Related