Parallel computing for multi-train movement simulation on electrified railway

Ding Yong, Fang Ming Zhou, Bai Yun, Tin Kin Ho, Yu Fai Fung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

This paper discusses the key issues about multi-train movement simulation on electrified railways. A simulation system has been developed for computational simulation and scheme evaluation. Computing traction power network equation is a CPU-intensive work. The Intel® architecture processors (Pentium III, Pentium 4) introduces Streaming SIMD Extensions (SSE), that is an efficient execution model to accelerate of applications on a single processor. As an emphasis, the paper discusses the methods to accelerate the calculation of traction power supply. Main procedures have been redesigned by exploiting SIMD parallelism in PC platform. Some approaches about optimizing the parallel algorithm are adopted during their coding procedure such as unrolling the loop and address computation. Experimental results show that the performance of the optimized algorithm has been improved significantly. The biggest speedup ratio obtained has reached 3.35. Compared with convention algorithm, SSE algorithm enhances performance of train movement simulation more than one time.

Original languageEnglish
Title of host publication2009 2nd International Conference on Information and Computing Science, ICIC 2009
Pages280-283
Number of pages4
DOIs
Publication statusPublished - Jul 2009
Event2009 2nd International Conference on Information and Computing Science, ICIC 2009 - Manchester, United Kingdom
Duration: 21 May 200922 May 2009

Publication series

Name2009 2nd International Conference on Information and Computing Science, ICIC 2009
Volume4

Conference

Conference2009 2nd International Conference on Information and Computing Science, ICIC 2009
Country/TerritoryUnited Kingdom
CityManchester
Period21/05/0922/05/09

Keywords

  • Calculation of traction power supply
  • Computer simulation
  • Multi-train movement simulation
  • Parallel algorithm
  • SSE

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'Parallel computing for multi-train movement simulation on electrified railway'. Together they form a unique fingerprint.

Cite this