Multi-threaded design for a software distributed shared memory system

IEICE Transactions on Information and Systems

Volumn E82-D, Issue 12, 1999, Pages 1512-1523

  Ueng, Jyh Chang ^a   Shieh, Ce Kuen ^a   Mac, Su Cheong ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Distributed shared memory; Latency masking; Multi threading; Programming flexibility; Synchronization; Thread management

Indexed keywords

DISTRIBUTED SHARED MEMORY SYSTEM; LATENCY MASKING; MEMORY MANAGEMENT; MULTITHREADED DESIGN; PROGRAMMING FLEXIBILITY; THREAD MANAGEMENT;

COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PERFORMANCE; SYNCHRONIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033348285     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. C. Amza, A. Cox, S. Dwarkadas, P. Kelchcr, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel, "TreadMarks: Shared memory computing on networks of workstations," Computer, vol.29, no.2, pp. 18-28, 1996.
2. J.K. Bennett, J.B. Carter, and W. Zwaenepoel, "Munin: Distributed shared memory based on type-specific memory coherence," Proc. Second ACM SIGPLAN Symposium On Principles & Practice of Parallel Programming, pp. 168-176, March 1990.
3. B.N. Bershad, E.D. Lazowska, and H.M. Levy, "PRESTO: A system for object-oriented parallel programming," Softw.pract.exp., vol.18, no.8, pp.713-732, Aug. 1988.
4. B.N. Bershad, M.J. Zekauskas, and W.A. Sawdon, "Midway distributed shared memory system," Proc. Annual IEEE International Computer Conference COMPCON SPRING 93, pp.528-537, 1993.
5. J.B. Carter, "Efficient distributed shared memory based on multi-protocol release consistency," Ph.D. Thesis, Rice University, Sept. 1993.
6. J.S. Chase, F.G. Amador, E.D. Lazowska, U.M. Levy, and R.J. Littlefield, "The amber system: Parallel programming on a network of multiprocessor," Proc. 12th ACM Symposium on Operating System Principles, pp.147-158, Dec. 1989.
7. R. Friedman, M. Goldin, A. Itzkovitz, and A. Schuster, "Millipede: Easy parallel programming in available distributed environments," Softw.pract.exp., vol.27, no.8, pp.929-965, Aug. 1997.
8. K. Gharachorloo, D. Lenoski, J. Laudon, P. Ibbons, A. Gupta, and J. Hennessy, "Memory consistency and event ordering in scaleable shared-memory multiprocessors," Proc. 17th Annual International Symposium on Computer Architecture, pp.15-26, 1990.
9. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, London, 1992.
10. L. Iftode, J.P. Singh, and K. Li, "Scope consistency: A bridge between release consistency and entry consistency," Proc. Annual ACM Symposium on Parallel Algorithms and Architectures, pp.277-287, June 1996.
11. iRMK 1.3 Real-Time Kernel Reference Manual, Intel Corporation, 1989.
12. A. Itzkovitz, A. Schuster, and L. Shalev, "Thread migration and its applications in distributed shared memory systems," The Journal of Systems and Software, vol.42, no.l, pp.7187, July 1998.
13. P. Keleher, A.L. Cox, and W. Zwaenepoel, "Lazy release consistency for software distributed shared memory," Proc. 19th International Symposium of Computer Architecture, pp.13-21, May 1992.
14. P. Keleher, "The coherent virtual machine," Technical Report Maryland TR93-215, Department of Computer Science, University of Maryland, Sept. 1995.
15. D. Khandekar, "Quarks: Portable distributed shared memory on Unix," Technical Report in Quarks Package, Oct. 1995.
16. A.C. Lai, O.K. Shieh, J.C. Ueng, Y.T. Kok, and L.Y. Kung, "Load balancing in distributed shared memory system," Proc. IEEE International Performance, Computing, and Communications Conference, pp.152-158, Arizona, Feb. 1997.
17. K. Li, "Shared virtual memory on loosely coupled multiprocessors," Ph.D. Thesis, Yale University, Sept. 1986.
18. Y. Linde, A. Buzo, and R.M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commum., vol.COM-28, no.l, pp.85-95, 1980.
19. O.K. Lowenthal, V.W. Freeh, and G.R. Andrews, "Using fine-grain threads and run-time decision making in parallel computing," J. Parallel Distrib. Comput., vol.37, no.l, p.41, 1996.
20. E.P. Markatos and T.J. Leblanc, "Using processor affinity in loop scheduling on shared-memory multiprocessors," Proc. Supercomputing '92, pp. 104-113, Nov. 1992.
21. J.N. Mellor-Crummey and M.L. Scott, "Synchronization without contention," Proc. 4th International Conf. on Architectural Support for Programming Languages and Operating Systems, pp.2G9-278, April 1991.
22. C.K. Shieh, A.C. Lai, J.C. Ueng, T.Y. Liang, T.C. Chang, and S.C. Mac, "Cohesion: An efficient distributed shared memory system supporting multiple memory consistency modelsm," Proc. Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, pp.146-152, Feb. 1995.
23. E. Speight and J.K. Bennett, "Brazos: A third generation DSM system," Proc. the 1997 USENIX Windows/NT Workshop, p.95, Aug. 1997.
24. K. Thitikamol and P. Keleher, "Per-node multi-threading and remote latency," IEEE Trans. Comput., vol.47, no.4, pp.414-426, April 1998.
25. K. Thitikamol and P. Kelehcr, "Thread migration and communication minimization in DSM systems," The Proc. of the IEEE, vol.87, no.3, pp.487-497, 1999.
26. J.C. Ueng, O.K. Shieh, S.C. Mac, C.C. Lin, W.H. Lin, and K.L. Chen, "Design considerations of a distributed shared memory system cohesion," Proc. National Computer Symposium, Taiwan, pp.893-900, Dec. 1993.