Title :
Three ITS Path Algorithms OpenMP Parallel Optimization on Multi-core Systems
Author :
Fang, Xin ; Cao, Han ; Lu, Zhao
Author_Institution :
Dept. of Comput. Sci., Shaanxi Normal Univ., Xian, China
Abstract :
With the research and application of intelligent transportation system (ITS) and the popularization of dual-core computer, there is a higher requirement for solving the optimal path algorithm in large scale transportation networks in real-time by using multi-core technology. In order to improve the efficiency of ITS algorithms and make full use of the multi-processor, OpenMP parallel optimization for the three path algorithms were designed in Xi´an road network with 4525 nodes and 6616 paths, By using multi-threaded programming, both function and performance are improved.
Keywords :
automated highways; multi-threading; optimisation; ITS path algorithms; OpenMP parallel optimization; dual-core computer; intelligent transportation system; large scale transportation networks; multicore systems; multicore technology; multithreaded programming; optimal path algorithm; Algorithm design and analysis; Application software; Computer networks; Design optimization; Functional programming; Intelligent networks; Intelligent transportation systems; Large-scale systems; Real time systems; Roads;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.563
