Abstract
Due to the witnessed prevalence of the commercial multi-core microprocessors, parallel programming becomes a dire need for efficiently using all available hardware resources for one application. One of the parallel programming approaches is multithreading, which has been proved to play a great role in providing sequential computers with virtual parallelisation, yielding faster execution and easy communication. Such advantageous features are provided through creating a dynamic number of concurrent threads at run-time of an application. Based on these facts, this paper presents a parallel multithreaded approach for the well-known iterative deepening A* (IDA*) heuristic search algorithm using POSIX threads (Pthreads) and message-passing interface libraries running on 16 dual-core processors. The feasibility of the parallel multithreaded approach is investigated as an alternative for hosting applications requiring intensive graph search. The analytical evaluation and experimental results revealed the improved performance achieved by the proposed parallel multithreaded IDA* algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Parallel, Emergent and Distributed Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
