Parallel Discrete-Event Simulation

 

 

1.       Teo, Y M, S C Tay and NE Mastorakis, Modeling and simulation of interconnection networks - A conservative parallel approach. International Journal of Systems Science, 29, no.4 (1998): 353-364.          (United States).

 

2.       Tay, S C, Y M Teo and C H Ng, A Globally Optimised Checkpointing Scheme for Time Warp. International Journal of Modelling and Simulation (United States). (Accepted).

 

3.       Tay, S C and Y M Teo, Parallel discrete-event simulation on distributed-memory multicomputers. In Proceedings of the High Performance Computing Conference 1994 'Challenges into the 21st Century', edited by National Supercomputing Research Centre, pp. 338-344. Singapore: National University of Singapore, 29 September 1994. (Paper presented at High Performance Computing 1994, 29-30 September 1994, Hyatt Regency Singapore, Singapore).

 

4.       Teo, Y M and S C Tay, Conservative parallel simulation on a network of workstations. In Advances in Simulation Methodology and Practices, Artificial Intelligence in Simulation, Proceedings of the European Simulation Symposium (ESS94), edited by Ali R Kaylan, Axel Lehmann and Tuncer I Oren, pp. 158-163. Istanbul: Society for Computer Simulation International, October 1994. (Paper presented at European Simulation Symposium 1994, 9-12 October 1994).

 

5.       Teo, Y M and S C Tay, Efficient algorithms for conservative parallel simulation of interconnection networks. In International Symposium on Parallel Architecture, Algorithms and Networks, edited by S Horiguchi, DF Hsu and M Kimura, pp. 286-293. California: IEEE Computer Society Press, December 1994. (Paper presented at International Symposium on Parallel Architecture, Algorithms and Networks, 14-16 December 1994, Kanazawa, Japan). (In a book to be printed by IEEE Computer Society).

 

6.       Teo, Y M and S C Tay, Modeling and efficient distributed simulation of multistage interconnection networks. In IEEE International Conference on Algorithms and Architectures for Parallel Processing, 19-21 April 1995, Australia, edited by VL Narasimham, pp. 83-92. IEEE Computer Society Press, April 1995.

 

7.       Tay, S C and Y M Teo, Mapping asynchronous parallel simulation on a network of workstations. In 1996 International Conference on Parallel and Distributed Systems, 3-6 June 1996, Hotel Strada Shinjuku, Tokyo, Japan, edited by R S Sipple, pp. 456-463. United States: IEEE Computer Society Press, 3 June 1996.

 

8.       Teo, Y M, S C Tay and NE Mastorakis, Distributed event-driven simulation using a network of processors. In Proceedings of Conference on Circuits, Systems and Computer, 15-17 July 1996, pp. 387-394. Greece: Hellenic Navy Academy, 1997. (Invited paper).

 

9.       Teo, Y M, S C Tay and ST Kong, Structured parallel simulations of discrete-event systems. In Proceedings of the Sixth Parallel Computing Workshop, November 1996, Japan, pp. P2.A.1-P2.A10. Japan: Fujitsu Laboratories Ltd, 1996.

 

10.   Tay, S C, Y M Teo and S T Kong, Speculative parallel simulation with an adaptive throttle scheme. In Proceedings of the 11th ACM/IEEE/SCS Workshop on Parallel and Distributed Simulation, 10-13 June 1997, Castle Lockenhaus, Vienna, Austria, edited by P Storms, pp. 116-123. United States: California: IEEE Computer Society, 1997.

 

11.   Teo, Y M, S C Tay and S T Kong, SPaDES - An parallel simulation environment. In Proceedings of the World Congress on Systems Simulation 1997, 1 September 1997, Singapore, edited by Teo YM, Wong WC, TI Oren and R Rimane, pp. 293-298. Singapore: IEEE, SCS, 1997.

 

12.   Tay, S C and Y M Teo, Parallelism management of time warp simulation on a distributed-memory machine. In Parallel Computing Workshop 1997, 25 September 1997, Canberra, Australia, pp. P2-R-1-P2-R-8. Canberra: Australian National University, 25 September 1997.

 

13.   Teo, Y M, S C Tay and S T Kong, Structured parallel simulation modeling and programming. In Proceedings of 31st Annual Simulation Symposium, 5 April 1998, United States, edited by K Kristine, pp. 135-142. United States: Massachusetts: IEEE Computer Society Press, 1998.

 

14.   Tay, S C and Y M Teo, Scalable optimistic parallel simulation on the AP3000. In 8th International Parallel Computing Workshop (PCW'98), 7 September 1998, National University of Singapore, Singapore, edited by YM Teo, MD Feng, TW Ling and Esther Loh, pp. P2-T-1-P2-T-8. Singapore: Fujitsu, 1998.

 

15.   Teo, Y M and S C Tay, SPaDES/C++ Distributed Simulation on the AP3000. edited by Teo Y M, Feng M D, Ling T W, Ester Loh, pp. 2-5-1-2-5-8. Singapore: Fujitsu, 7 September 1998. (Paper presented at 8th International Parallel Computing Workshop (PCW'98), 7 September 1998, National University of Singapore, Singapore).

 

16.   Teo, Y M and S C Tay, SPaDES: An Environment for Distributed Simulation. 22-25 September 1998, Singapore, Vol 2, 3rd High Performance Computing Asia Conference and Exhibition, pp. 854-867. Singapore, 1998.

 

17.   Teo, Y M and S C Tay, Parallel Simulation: programmability Performance and Scability. In Lecture Notes in Computer Science, LNCS, pp. 273-284. Australia: Springer-Verlag, 1998. (Paper presented at 5th Annual Australasian Conference on Parallel and Real-time Systems, 28-29 September 1998, Adelaide, Australia).

 

18.   Tay, S C and Y M Teo, A scalable throttling scheme for optimistic parallel simulation. In 1998 Conference on Simulation Methods and Applications, 1 November 1998, Florida, United States, pp. 43-50. United States, 1998.

 

19.   Teo, Y M and S C Tay, Performance Evaluation of a Parallel Simulation Environment. In Proceedings of the 32nd Annual Simulation Symposium, pp. 86-93. United States: IEEE Computer Society Press, April 1999. (Paper presented at 32nd Annual Simulation Symposium, 11-15 April 1999, San Diego, California, United States).

 

20.   Teo, Y M and S C Tay, Performance and Granularity Control in the SPaDES Parallel Simulation System. In Proceedings of the 4th International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 94-99. United States: IEEE Computer Society Press, 1999.

 

21.   Tay, S C and Y M Teo, Probabilistic Checkpointing in Time Warp Parallel Simulation. In Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 366-373. United States: IEEE Computer Society Press, August 2000. (Paper presented at the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 29 August - 1 September 2000, San Francisco, California, United States).

 

22.   Tay, S C and Y M Teo, Performance Optimization of Throttled Time-Warp Simulation. In The 34th Annual Simulation Symposium, 22-26 April 2001, Seattle, Washington, United States, edited by Anne Jacobs, pp. 211-218. Los Alamitos: IEEE Computer Society Press, 22 April 2001.

 

23.   Teo, Y M, S C Tay and S T Kong, Design and implementation of an environment for structured parallel discrete-event simulation. In Applications of High Performance Computing, Singapore, pp. 97-106. Singapore: National University of Singapore, March 1997.

 

24.   Teo, Y M and S C Tay, Scalable Optimistic Parallel Simulation. In Annual Review of Scalable Computing, edited by Chung-Kwong Yuen and Kai Hwang. Annual Review of Scalable Computing. World Scientific Publishing Co and Singapore University Press, 1 January 2000.

 

25.   Tay, S C, Parallel simulation algorithms and performance analysis. Doctor of Philosophy thesis, National Univeristy of Singapore, Singapore. 1998, 207 pp.

 

26.   Tay, S C and Y M Teo, Parallel Discrete-Event Simulation on Distributed-Memory Multicomputers. Technical Report, TRA6/93. Singapore: Department of Information Systems and Computer Science, National University of Singapore, March 1994. 19 pp.

 

27.   Tay, S C and Y M Teo, Conservative Parallel Simulation of Finite Buffered Multistage Interconnection Networks. Technical Report, TRE6/94. Singapore: Department of Information Systems and Computer Science, National University of Singapore, June 1994. 24 pp.

 

28.   Tay, S C and Y M Teo, Mapping Parallel Simulation Onto Distribued-Memory Systems: Model and Performance. Technical Report, TRB3/95. Singapore: Department of Information Systems and Computer Science, National University of Singapore, March 1995. 24 pp.

 

29.   Teo, Y M, S C Tay and ST Kong, SPaDES: An environment for structural parallel simulation. Technical Report, TR20/96. Singapore: Department of Information Systems and Computer Science, National University of Singapore, October 1996. 24 pp.

 

30.   Tay, S C, Y M Teo and S T Kong, A Throttled Time Warp Scheme for Parallel Discrete-Event Simulation. Technical Report, TR30/96. Singapore: Department of Information Systems and Computer Science, National University of Singapore, 30 November 1996. 20 pp.

 

31.   Tay, S C, Y M Teo and C H Ng, A cost-effective state saving scheme for optimistic parallel simulation. Technical Report, TR10/99. Singapore: School of Computing, NUS, 18 October 1999. 18 pp.

 

32.   Tay, S C, Y M Teo and C.H. Ng, Optimal State Saving in Optimistic Parallel Simulation. TR21/00 Singapore: School of Computing, NUS, 1 December 2000. 21 pp.

 

 

Analytic Performance Modeling

 

 

1.       Teo, Y M and S C Tay, Performance analysis of parallel simulation on distributed systems. Distributed Systems Engineering Journal, 3 (1996): 20-31. (United Kingdom). (co-published by the British Computer Society, The Institution of Electrical Engineers and Institute of Physics Publishing).

 

2.       Teo, Y M and S C Tay, Modeling and distributed simulation on a network of workstations. International Journal of Modelling and Simulation, 17, no.3 (1997): 208-216. (United States).

 

3.       Teo, Y M and S C Tay, Performance analysis of mapping strategies for parallel simulation. In Proceedings of 29th Hawaii International Conference on System Sciences, January 1996, United States, edited by H El-Bewini and BD Shriver, pp. 387-396. United States: IEEE Computer Society Press, 1996.

 

4.       Tay, S C, Y M Teo and Rassul Ayani, Performance analysis of time warp simulation with cascading rollbacks. In Proceedings of the 12th ACM/IEEE/SCE Workshop on Parallel & Distributed Simulation, 26-29 May 1998, Canada, pp. 30-37. Canada: IEEE Computer Society Press, 1998.

 

5.       Teo, Y M, Hong Wang and S C Tay, A Framework for Analyzing Parallel Simulation Performance. In Proceedings of the 32nd Annual Simulation Symposium, pp. 102-109. United States: IEEE Computer Society Press, April 1999. (Paper presented at 32nd Annual Simulation Symposium, 11-15 April 1999, San Diego, California, United States).

 

6.       Teo, Y M, B S S Onggo and S C Tay, Effect of Event Orderings on Memory Requirement in Parallel Simulation. In Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 41-48. USA: IEEE Computer Society Press, 2001. (Paper presented at 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), August 2001, Cincinnati, Ohio, United States).

 

7.       Tay, S C, Y M Teo and Rassul Ayani, Performance prediction of optimistic simulation with rollback thrashing. Technical Report, TR41/97. Singapore: Department of Information Systems and Computer Science, NUS, 1 November 1997. 24 pp.

 

8.       Tay, S C, Y M Teo and Rassul Ayani, Performance analysis of throttled time warp. Technical Report, TR10/98. Singapore: School of Computing, NUS, 1 October 1998. 24 pp.

 

 

Parallel Sorting Algorithms

 

 

1.       Tan, K P, G H Ong and S C Tay, An O (n log2 n) hybrid sorting algorithm on 2-D grid. In Proceedings of the Fifth International Conference on Computing and Information - ICCI'93, 27-29 May 1993, Laurentian University, Sudbury, Canada, edited by Osman Abou-Rabia, Carl K Chang and Waldemar W Koczkodaj, pp. 60-64. California: IEEE Computer Society Press, 1993.

 

2.       Tan, K P, G H Ong and S C Tay, Performance analysis of parallel square grid sort on transputers. In Proceedings of the 1993 World Transputer Congress, 20-22 September 1993, Eurogress, Aachen, Germany, edited by R Grebe, J Hektor, SC Hilton, MR Jane and PH Welch, pp. 555-563. Transputer and OCCAM Engineering Series, Vol. 36, edited by M. Jane, J. Hulskamp, P. Welch, D. Stiles and T.L. Kunii. The Netherlands: IOS Press, September 1993.

 

3.       Tan, K P, G H Ong and S C Tay, A parallel sorting algorithm based on quick sort using a 2-D grid. In Proceedings of the Eighth International Symposium on Computer and Information Sciences - ISCIS VIII, 1-3 November 1993, The President Hotel, Istanbul, Turkey, edited by L Gun, R Onvural and E Gelenbe, pp. 197-200. France: Presses de l'Ecole des Hautes Etudes en Informatique (EHEI), Universite Rene Descartes, Paris, November 1993.

 

4.       Tay, S C, K P Tan and G H Ong, Parallel cubic gridsort with imposed heap constraint. In Advances in Computing Techniques, Algorithms, Databases and Parallel Processing, edited by H Imai, WF Wong and KF          Loe, pp. 60-68. Singapore: World Scientific, 1995. (Paper presented at JSPS-NUS Seminar on Computing 1994, 5-7 December 1994, National University of Singapore, Singapore).

 

5.       Tan, K P, G H Ong and S C Tay, Parallel block sort for uniformly distributed data using grid heap. In Proceedings of International Computer Symposium 1994, Vol.1, pp. 547-552. Hsinchu: ICS, December 1994. (Paper presented at Proceedings of International Computer Symposium 1994, 12-15 December 1994, National Chiao Tung University, Hsinchu, Taiwan).

 

6.       Tay, S C, Parallel sorting algorithms on grid structures. Master of Science (Computer & Information Sciences) diss, National University of Singapore, Singapore. 1994, 159 pp.

 

7.       Tay, S C, K P Tan and G H Ong, Parallel Grid Sorting Algorithm Using Synchronous Approach. Technical Report, TRB5/92. Singapore: Dept of Information Systems and Computer Science, National University of Singapore, May 1992. 25 pp.

 

8.       Tay, S C, K P Tan and G H Ong, Performance Analysis of Parallel Square Grid Sort on Transputers. Technical Report, TR22/92. Singapore: Dept of Information Systems and Computer Science, National University of Singapore, December 1992. 24 pp.

 

9.       Tay, S C, K P Tan and G H Ong, An O (n log2 n) Hybrid Sorting Algorithm on 2-D Grid. Technical Report, TRB1/93. Singapore: Dept of Information Systems and Computer Science, National University of Singapore, January 1993. 10 pp.

 

10.   Tay, S C, K P Tan and G H Ong, A Parallel Hybrid Sort on 2-D Grid. Technical Report, TRC3/93. Singapore: Dept of Information Systems and Computer Science, National University of Singapore, March 1993. 26 pp.

 

11.   Tay, S C, K P Tan and G H Ong, Parallel Block Sort Using Grid Heap and Exclusive Splittings. Technical Report, TRA6/93. Singapore: Dept of Information Systems and Computer Science, National University of Singapore, June 1993. 19 pp.

 

12.   Tay, S C, K P Tan and G H Ong, Parallel cubic gridsort with heap restoration using transputers. Technical Report, TR21/94. Singapore: Department of Information Systems and Computer Science, National University of Singapore, 1994. 17 pp.

 

 

Queue Modeling

 

 

1.       Zhang, L F, Joel, W W Jonathan Louis Ng and S C Tay, Discrete-event simulation of queuing systems. In Proceedings of the 6th Youth Science Conference 2000, 26-26 August 2000, Singapore, pp. 225-229. Singapore: Ministry of Education, 26 August 2000.

 

 

Internet Technology

 

 

  1. Lin, J Q and S C Tay, A collaborative learning environment using JAVA sockets. In Proceedings of the 7th Youth Science Conference 2001,edited by Ministry of Education, pp. 205-209. Singapore, 25 August 2001.

 

 

IT Education

 

 

  1. Tay, S C, Teaching computing subjects to a blind student. In Reflections on teaching-the NUS experience, edited by Christina Low and Verena Tay, pp.119-120. Singapore: CDTL NUS, 15 January 2000.