Chu-Cheow Lim

Learn More
The emerging hardware support for thread-level speculation opens new opportunities to parallelize sequential programs beyond the traditional limits. By speculating that many data dependences are unlikely during runtime, consecutive iterations of a sequential loop can be executed speculatively in parallel. Runtime parallelism is obtained when the speculation(More)
To develop a parallel discrete event simulation from scratch requires in-depth knowledge of the mapping process from the physical model to the simulation model and also a substantial effort in coping with the numerous issues concerning the underlying synchronization protocols in use. Languages and libraries could reduce the development effort significantly(More)
Supply chain management offers a large potential for organizations to reduce costs and improve customer service performance. Simulation of supply chains can help in these objectives by evaluating the impact of alternate inventory control policies. Supply chain simulation involves modeling of multiple factories across the chain and can get quite complex.(More)
We have developed a set of performance prediction tools which help to estimate the achievable speedups from parallelizing a sequential simulation. The tools focus on two important factors in the actual speedup of a parallel simulation program : (a) the simulation protocol used, and (b) the inherent parallelism in the simulation model. The first two tools(More)
Thread-level speculation is a technique that brings thread-level parallelism beyond the data-flow limit by executing a piece of code ahead of time speculatively before all its input data are ready. This technique appears particularly appealing for speeding up hard-to-parallelize applications. Although various thread-level speculation architectures and(More)
An Empirical Comparison of Runtime Systems for Conservative Parallel Simulation Chu-Cheow LIM Yoke-Hean LOW Wentong CAI Wen Jing HSU Shell Ying HUANG Stephen J. TURNER Abstract A main consideration when implementing a parallel simulation application is the choice of the parallel simulation protocol (conservative vs. optimistic). Given a particular protocol,(More)
Parallel Sather (abbreviated as pSather) [3] is a parallel extension of the object oriented language Sather. Sather [6] is a simplified, optimized variant of Eiffel [5]. Sather has a very simple syntax, offers parameterized classes, object-oriented dispatch, multiple inheritance and strong typing, pSather adds constructs to create asynchronously executed(More)
Given an existing complex sequential simulation program, it is useful to have a parallelism analysis algorithm to quickly predict the corresponding parallel simulation program's performance. Wong et al. [12] have described such an algorithm for the asynchronous Chandy-Misra-Bryant simulation protocol. This paper describes a parallelism analysis algorithm(More)