An efficient technique of instruction scheduling on a superscalar-based multiprocessor

An instruction scheduling approach is proposed for performance enhancement on a superscalar-based multiprocessor. The traditional list scheduling approach is not suitable for the environment because it does not consider the effect of synchronization operation. According to the LED loop theorem, the system performance is very concerned with the position of synchronization operation. Therefore, the scheduling of synchronization operation has the highest priority in this technique. There are two aspects of performance enhancement for the instruction scheduling approach: (1) converting LED into LFD, and (2) reducing the damage of LED. Experimental results show that the enhancement is significant.