Parallel simulation of AGVs in container port operations

We describe parallel simulations of an Automated Guided Vehicle (AGV) system for the container handling at a port. The AGV system is modelled with a time-driven approach and executed on efficient simulation engines implemented by using Cilk, a multi-threaded parallel programming language developed at MIT. The speedup remits of the AGV simulation over sequential versions are documented. We also present congestion control schemes of our AGV routing system.

[1]  Wen-Jing Hsu,et al.  A Scalable and Efficient Storage Allocator on Shared-Memory Multiprocessors , 2001, Parallel Process. Lett..

[2]  Christopher F. Joerg,et al.  The Cilk system for parallel multithreaded computing , 1996 .

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Rong Ye,et al.  Meeting Challenges of Container Port Operations for the Next Millennium , 1999 .

[5]  Robert D. Blumofe,et al.  Scheduling multithreaded computations by work stealing , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[6]  Jeong-Hoon Lee,et al.  A real time traffic control scheme for a multiple AGV system , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[7]  Keith H. Randall,et al.  Cilk: efficient multithreaded computing , 1998 .

[8]  Stephen John Turner,et al.  An Empirical Comparison of Runtime Systems for Conservative Parallel Simulation , 1998, IPPS/SPDP Workshops.

[9]  Stephen John Turner,et al.  Dag consistent parallel simulation: a predictable and robust conservative algorithm , 1997, Workshop on Parallel and Distributed Simulation.

[10]  Matteo Frigo,et al.  The implementation of the Cilk-5 multithreaded language , 1998, PLDI.

[11]  Bradley C. Kuszmaul,et al.  Cilk: an efficient multithreaded runtime system , 1995, PPOPP '95.

[12]  Stephen John Turner,et al.  Dag consistent parallel simulation: a predictable and robust conservative algorithm , 1997 .

[13]  Satish K. Tripathi,et al.  Parallel and distributed simulation of discrete event systems , 1994 .

[14]  James A. Chisman.  Introduction to Simulation Modeling Using GPSS/PC , 1991 .

[15]  Robert D. Blumofe,et al.  Executing multithreaded programs efficiently , 1995 .