Efficient Parallel Implementations of Controlled Optimization of Traffic Phases

@inproceedings{Samra2011EfficientPI,
  title={Efficient Parallel Implementations of Controlled Optimization of Traffic Phases},
  author={Sameh Samra and Ahmed El-Mahdy and Walid Gomaa and Yasutaka Wada and Amin A. Shoukry},
  booktitle={ICA3PP},
  year={2011}
}
Finding optimal phase durations for a controlled intersection is a computationally intensive task requiring O(N3) operations. In this paper we introduce cost-optimal parallelization of a dynamic programming algorithm that reduces the complexity to O(N2). Three implementations that span a wide range of parallel hardware are developed. The first is based on shared-memory architecture, using the OpenMP programming model. The second implementation is based on message passing, targeting massively… CONTINUE READING
BETA

Similar Papers

Citations

Publications citing this paper.

Smart traffic framework based on dynamic mobile clusters

  • 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet)
  • 2014
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Controlled Optimization of Phases at an Intersection

  • Transportation Science
  • 1997
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Fast Model Predictive Control for Urban Road Networks via MILP

  • IEEE Transactions on Intelligent Transportation Systems
  • 2011
VIEW 1 EXCERPT

Accelerating global sequence alignment using CUDA compatible multi-core GPU

  • 2010 Fifth International Conference on Information and Automation for Sustainability
  • 2010
VIEW 1 EXCERPT

Programming Massively Parallel Processors. A Hands-on Approach

  • Scalable Computing: Practice and Experience
  • 2010
VIEW 1 EXCERPT

On the Robust Mapping of Dynamic Programming onto a Graphics Processing Unit

  • 2009 15th International Conference on Parallel and Distributed Systems
  • 2009
VIEW 1 EXCERPT

CoSIGN: A Parallel Algorithm for Coordinated Traffic Signal Control

  • IEEE Transactions on Intelligent Transportation Systems
  • 2006
VIEW 1 EXCERPT

Development of a Phase-by-Phase, Arrival-Based, DelayOptimized Adaptive Traffic Signal Control Methodology with Metaheuristic Search

R. Machemehl, M. Shenoda
  • Center for Transportation Research, University of Texas at Austin
  • 2006
VIEW 1 EXCERPT