File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Performance analysis of the doubly-linked list protocol family for distributed shared memory systems

TitlePerformance analysis of the doubly-linked list protocol family for distributed shared memory systems
Authors
Lau, Albert CKYung, Nelson HCCheung, YS
Issue Date1996
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000029
Citation
Ieee International Conference On Algorithms And Architectures For Parallel Processing, 1996, p. 365-372 How to Cite?
DOI: http://dx.doi.org/10.1109/ICAPP.1996.562897
AbstractThe doubly-linked list (DLL) protocol provides a memory efficient, scalable, high-performance and yet easy to implement method to maintain memory coherence in distributed shared memory (DSM) systems. In this paper, the performance analysis of the DLL family of 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-S protocol is 65.7% faster than the DDM algorithm for the linear equation solver; and is 16.5% faster for the matrix multiplier. From the trend of the performance figures, it is predicted that the improvement in performance due to the DLL-S protocol will be considerably greater when a larger number of processors are used, indicating that the DLL-S protocol is also the most scalable of the protocols tested.
DescriptionThe 2nd International Conference on Algorithms and Architectures for Parallel Processing, Singapore, 11-13 June 1996
Persistent Identifierhttp://hdl.handle.net/10722/45849

 

DC FieldValueLanguage
dc.contributor.authorLau, Albert CKen_HK
dc.contributor.authorYung, Nelson HCen_HK
dc.contributor.authorCheung, YSen_HK
dc.date.accessioned2007-10-30T06:36:52Z-
dc.date.available2007-10-30T06:36:52Z-
dc.date.issued1996en_HK
dc.identifier.citationIeee International Conference On Algorithms And Architectures For Parallel Processing, 1996, p. 365-372en_HK
dc.identifier.urihttp://hdl.handle.net/10722/45849-
dc.descriptionThe 2nd International Conference on Algorithms and Architectures for Parallel Processing, Singapore, 11-13 June 1996-
dc.description.abstractThe doubly-linked list (DLL) protocol provides a memory efficient, scalable, high-performance and yet easy to implement method to maintain memory coherence in distributed shared memory (DSM) systems. In this paper, the performance analysis of the DLL family of 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-S protocol is 65.7% faster than the DDM algorithm for the linear equation solver; and is 16.5% faster for the matrix multiplier. From the trend of the performance figures, it is predicted that the improvement in performance due to the DLL-S protocol will be considerably greater when a larger number of processors are used, indicating that the DLL-S protocol is also the most scalable of the protocols tested.en_HK
dc.format.extent1062488 bytes-
dc.format.extent4863 bytes-
dc.format.extent10863 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000029en_HK
dc.relation.ispartofIEEE International Conference on Algorithms and Architectures for Parallel Processingen_HK
dc.rights©1996 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.titlePerformance analysis of the doubly-linked list protocol family for distributed shared memory systemsen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailYung, Nelson HC:nyung@eee.hku.hken_HK
dc.identifier.emailCheung, YS:paul.cheung@hku.hken_HK
dc.identifier.authorityYung, Nelson HC=rp00226en_HK
dc.identifier.authorityCheung, YS=rp00077en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/ICAPP.1996.562897en_HK
dc.identifier.scopuseid_2-s2.0-0030409609en_HK
dc.identifier.hkuros11674-
dc.identifier.spage365en_HK
dc.identifier.epage372en_HK
dc.identifier.scopusauthoridLau, Albert CK=7202626275en_HK
dc.identifier.scopusauthoridYung, Nelson HC=7003473369en_HK
dc.identifier.scopusauthoridCheung, YS=7202595335en_HK

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats