The validation of a multiprocessor simulator
Brian A. Malloy · 1993
In this paper, we present the design and implementation of a multiprocessor simulator written in the language SimCaL We use the simulator to test our scheme to partition a sequential program for parallel execution on a shred memory, asynchronous multiprocessor.The results of the simulations indicate that our partitioning scheme can provide signticant speed-up by exeeuting the program in parallel.We then exeeute the partitioned program on an actual multiprocessor and find a high degree of correlation between the simulations and the actual executions.This correlation serves to validate our simulator.We then use the multiprocessor simulator to hypothetically extended the actuaJ multiprocessor and we show that adding more processors will not provide significant improvement in the parallel executions unless the communication structure is also improved to contain more parallelism.