Intelligent code migration technique for synchronisation operations on a multiprocessor

A compiler technique for migrating synchronisation operations is proposed. The traditional code motion technique is only used for migrating loop invariant statements before the loop; it cannot migrate those synchronisation operations inside the loop. On the other hand, all current statement level synchronisation schemes cannot handle the code migration. However, the performance enhancement is significant after code migration of synchronisation operation. This new migration technique reorders the sequence of synchronisation instructions; Send Signal(S) is moved up and Wait Signal(S, i-d) is moved down, to improve the system performance. Evidence shows that the migration of some synchronisation operations is not helpful for performance enhancement. Therefore, to migrate efficiently, an intelligent code migration algorithm is proposed. In this algorithm, only a few synchronisation migration operations are needed to speed up performance enormously