High Performance Computing and Grid in Asia Pacific Region, International Conference on (2005)
Nov. 30, 2005 to Dec. 3, 2005
Zhaohui Zhang , Tongji University, Shanghai
Changjun Jiang , Tongji University, Shanghai
Yu Fang , Tongji University, Shanghai
This paper is to model the road situation with Floating Car Data (FCD) based on principle curves. The relationship of the time and the passing velocity through a road segment is presented by the Principle Curves(PCs) which can reflect urban traffic situation. And the rules of road situation are built by PCs. Moreover, a parallel algorithm is proposed to build the models because of massive GPS data and the large road net. The task scheduling policy of the algorithm can assign tasks of different size to processors with different speed such that all subtasks complete at the same time in theory. The experimental results indicate that the increasing multiple of the speedup is about equal to the increasing multiple of the processors, and that the efficiency of each processor is about 93% in the heterogeneous computing platform with the algorithm.
Z. Zhang, Y. Fang and C. Jiang, "Road Situation Modeling and Parallel Algorithm Implementation with FCD Based on Principle Curves," High Performance Computing and Grid in Asia Pacific Region, International Conference on(HPCASIA), Beijing, China, 2005, pp. 181-186.