Message trace files are taken as input into the generated network simulator and a simulation is performed to evaluate the communication time. The user can specify several network parameters such as bandwidth and overheads in the network simulation. In the simulation, our network model is simple so that the message sending requires the constant overhead. The receiver can receive the message without any overhead. We took the class B problems in the NAS benchmark suite for our experiments.
Network uses worm-hole routing.
Table 1 shows the CPU model used in our simulation. The results are shown in the term of parallel efficiency, which is the performance per processor normalized by the execution time of 16 processors' case. LU and CG benchmark results. The effect of cache size is not significant in most benchmarks. As the number of processors is increased, the effect is getting small because the working set in each processor becomes small.