TY - GEN
T1 - An efficient hardware architecture of the A-star algorithm for the shortest path search engine
AU - Seo, Woo Jin
AU - Ok, Seung Ho
AU - Ahn, Jin Ho
AU - Kang, Sungho
AU - Moon, Byungin
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=73649130645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=73649130645&partnerID=8YFLogxK
U2 - 10.1109/NCM.2009.371
DO - 10.1109/NCM.2009.371
M3 - Conference contribution
AN - SCOPUS:73649130645
SN - 9780769537696
T3 - NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC
SP - 1499
EP - 1502
BT - NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC
T2 - 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
Y2 - 25 August 2009 through 27 August 2009
ER -