Parallel Discrete-Event Simulation 

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

  2. Teo, Y M, S C Tay and NE Mastorakis, Modeling and simulation of interconnection networks – A conservation parallel approach. International Journal of Systems Science, vol29, no. 4 (1998) : 353 – 364.

  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 Center, pp.338 – 334. Singapore : National University of Singapore, 29 September 1994. (Paper presented at High Performance Computing 1994,19 – 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. Teo, Y M, S C Tay and NE Mastorakis, Distribute 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. (Incited paper).

  8. 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.

  9. 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.

  10. 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.

  11. 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, 99. P2-R-1-P2-R-8. Canberra: Australian National University, 25 September 1997.

  12. 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.

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

  14. 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. 19 pp.

  15. 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.

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

  17. 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.

    18.  

 

 

    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, 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.

  3. Tay, S C and Y M Teo, Mapping asynchronous parallel simulation on a network of workstations. In 1996 International Conference on Parallel and Distribute 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.

  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. Canada: IEEE Computer Society Press, 1998.

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

  6. 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.

    7.  

 

 

    Parallel Sorting Algorithms

  1. Tan, K P, G H Ong and S C Tay, An O(n log 2 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 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 19933 World Transputer Congress, 20-22 September 1993, Eurogress, Aachen, Germany, edited by R Grebe, J Kektor, 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 Fong 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 1994JSPS-NUS Seminar on Computing 1994, 5-7 December 1994, National University of Singapore, Singapore).

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

  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. 25pp.

  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 System 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, TR3/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.