Intelligent code migration technique for synchronisation operations on a multiprocessor
Journal
IEE Proceedings: Computers and Digital Techniques
Journal Volume
142
Journal Issue
2
Pages
107-116
Date Issued
1995
Author(s)
Hwang, R.-Y.
Abstract
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.
SDGs
Type
journal article