Rights Creative Commons: Attribution 3.0 Hong Kong License PERFORMANCE ANALYSIS OF THE DOUBLY-LINKED EIS % PRQ'TOCOL FAMILY FOR ~ ~ ~ T ~ ~ ~ T E ~ SHARED MEMORY SYSTEMS

ABSTKACT The doubly-linked list (DLL) protocol provides a memory efjcienl, scalable, high-perforninnce and yet easy to implement method to maintain nremorv coherence in distributed shared memory (DSM) syyterns. In this paper, the performance analysts of the DLL famii'v qf protocols is presented. Theoretically, the DLL protocol with stable owners has the shortest remote memory access latency among the DLL protocol family. According to the simulated performance evaluation, the DLL-Sprotocol is 65.7 % faster than the DDM algorithm for the linear equation solver; and is IG.576 faster for the matrix multiplier. From the trend of the performance flgures, it is predicted that the improvement in perforniance due to the DLL-S protocol will be considerab1.v greater when a larger number of processors are used, indicating that the DLL-S protocol is also the most scalable of the protocois tested. 1