Performance of exhaustive search with parallel agents

Authors

TONI DRAGANOV STOJANOVSKI

DOI

10.3906/elk-1210-105

Abstract

The advent of high-performance computing via many-core processors and distributed processing emphasizes the possibility for exhaustive search by multiple search agents. Despite the occurrence of elegant algorithms for solving complex problems, exhaustive search has retained its significance since many real-life problems exhibit no regular structure and exhaustive search is the only possible solution. Here we analyze the performance of exhaustive search when it is conducted by multiple search agents. Several strategies for joint search with parallel agents are evaluated. We discover that the performance of the search improves with the increase in the level of mutual help between agents. The same search performance can be achieved with homogeneous and heterogeneous search agents provided that the lengths of subregions allocated to individual search regions follow the differences in the speeds of heterogeneous search agents. We also demonstrate how to achieve the optimum search performance by means of increasing the dimensions of the search region.

Keywords

Parallel algorithms, exhaustive search, multiagent systems

First Page

1382

Last Page

1394

Recommended Citation

STOJANOVSKI, TONI DRAGANOV (2014) "Performance of exhaustive search with parallel agents," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 22: No. 5, Article 21. https://doi.org/10.3906/elk-1210-105
Available at: https://journals.tubitak.gov.tr/elektrik/vol22/iss5/21