File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: On the doubly-linked list protocol for distributed shared memory multiprocessor
Title | On the doubly-linked list protocol for distributed shared memory multiprocessor |
---|---|
Authors | |
Issue Date | 1995 |
Publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000029 |
Citation | The 1st International Conference on Algorithms and Architectures for Parallel Processing, Brisbane, Australia, 19-21 April 1995. In Conference Proceedings, 1995, v. 1, p. 293-302 How to Cite? |
Abstract | This paper introduces the doubly-linked list (DLL) protocol for distributed shared memory (DSM) multiprocessor systems. The protocol makes use of two linked lists to keep track of valid copies of pages in the system, thus eliminating the use of copysets. Simulation studies show that the DLL protocol achieved considerable speed-up for common mathematical problems including a linear equations solver and a matrix multiplier. Performance improvement of up to 51.9% over the dynamic distributed manager algorithm is obtained. Further improvement and possible modification of the protocol are also discussed. |
Persistent Identifier | http://hdl.handle.net/10722/45976 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lau, ACK | en_HK |
dc.contributor.author | Leung, KHW | en_HK |
dc.contributor.author | Yung, NHC | en_HK |
dc.contributor.author | Cheung, YS | en_HK |
dc.date.accessioned | 2007-10-30T06:39:49Z | - |
dc.date.available | 2007-10-30T06:39:49Z | - |
dc.date.issued | 1995 | en_HK |
dc.identifier.citation | The 1st International Conference on Algorithms and Architectures for Parallel Processing, Brisbane, Australia, 19-21 April 1995. In Conference Proceedings, 1995, v. 1, p. 293-302 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/45976 | - |
dc.description.abstract | This paper introduces the doubly-linked list (DLL) protocol for distributed shared memory (DSM) multiprocessor systems. The protocol makes use of two linked lists to keep track of valid copies of pages in the system, thus eliminating the use of copysets. Simulation studies show that the DLL protocol achieved considerable speed-up for common mathematical problems including a linear equations solver and a matrix multiplier. Performance improvement of up to 51.9% over the dynamic distributed manager algorithm is obtained. Further improvement and possible modification of the protocol are also discussed. | en_HK |
dc.language | eng | en_HK |
dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000029 | en_HK |
dc.relation.ispartof | International Conference on Algorithms and Architectures for Parallel Processing Proceedings | - |
dc.rights | ©1995 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.title | On the doubly-linked list protocol for distributed shared memory multiprocessor | en_HK |
dc.type | Conference_Paper | en_HK |
dc.description.nature | published_or_final_version | en_HK |
dc.identifier.doi | 10.1109/ICAPP.1995.472198 | en_HK |
dc.identifier.hkuros | 1816 | - |
dc.identifier.volume | 1 | - |
dc.identifier.spage | 293 | - |
dc.identifier.epage | 302 | - |