Three ITS path algorithms OpenMP parallel optimization on multi-core systems

Authors:
Xin Fang;Han Cao;Zhao Lu
Affiliations:
Department of Computer Science, Shaanxi Normal University, Xian, China;Department of Computer Science, Shaanxi Normal University, Xian, China;Department of Computer Science, Shaanxi Normal University, Xian, China
Venue:
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
Year:
2009

Citing 4
Cited 0

Shortest Path Algorithms: An Evaluation Using Real Road Networks

Transportation Science
An innovative parallel test sheet composition approach to meet multiple assessment criteria for national tests

Computers & Education
A smooth transition from serial to parallel processing in the industrial petroleum system modeling package PetroMod

Computers & Geosciences
Parallel execution time prediction of the multitask parallel programs

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

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 multicore technology. In order to improve the efficiency of ITS algorithms and make foil use of the multiprocessor, OpenMP parallel Optimization for the three path algorithms were designed in Xi'an road network with 4525 nodes and 6616 paths, By using multithreaded programming, both function and peiformance are improved.