@inproceedings{6580f018b912409997d5a562122ee955,
title = "An efficient hardware architecture of the A-star algorithm for the shortest path search engine",
abstract = "There are several shortest-path search algorithms such as A-star, D-star and Dijkstra. These algorithms are widely used in automotive vehicles and mobile navigation systems. As the number of nodes is increased considerably, the shortest-path algorithms implemented in software produce heavily computational overhead. In this paper, in order to avoid computational overhead, we propose a hardware model of the A-star algorithm for the shortest-path search engine. Especially, we propose shift register based on efficient hardware model and show simulation results in comparison with previous works.",
keywords = "A-star algorithm, Priority queue, Shift register, Shortest-path search algorithm, Sorting",
author = "Seo, {Woo Jin} and Ok, {Seung Ho} and Ahn, {Jin Ho} and Sungho Kang and Byungin Moon",
year = "2009",
doi = "10.1109/NCM.2009.371",
language = "English",
isbn = "9780769537696",
series = "NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC",
pages = "1499--1502",
booktitle = "NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC",
note = "NCM 2009 - 5th International Joint Conference on Int. Conf. on Networked Computing, Int. Conf. on Advanced Information Management and Service, and Int. Conf. on Digital Content, Multimedia Technology and its Applications ; Conference date: 25-08-2009 Through 27-08-2009",
}