Design and Implementation of a User-Level Multi-threaded Distributed Shared Memory System

碩士 === 國立成功大學 === 電機工程研究所 === 84 === In this thesis, efforts are devoted to the design and implementation of a user-level multi-threaded distributed shared memory system. This DSM system is built on a cluster of PCs connected by network and...

Full description

Bibliographic Details
Main Authors: Jyh-Biau Chang, 張志標
Other Authors: Ce-Kuen Shieh
Format: Others
Language:en_US
Published: 1996
Online Access:http://ndltd.ncl.edu.tw/handle/38548620024272036878
Description
Summary:碩士 === 國立成功大學 === 電機工程研究所 === 84 === In this thesis, efforts are devoted to the design and implementation of a user-level multi-threaded distributed shared memory system. This DSM system is built on a cluster of PCs connected by network and running the SUN Solaris 2.4 operating system. It supports two memory consistency models , namely sequential consistency and release consistency, within a single program. The static user global shared variables in users* programs will be allocated in the sequentail memory and distributed automatically to all nodes among our DSM system without any annotation. The false- sharing data can be allocated in release memory to gain better performance. The multi-threaded programming environment allows programmers to straightforwardly parallelize programs without limitation on the number of computing nodes. We implement this DSM system by user-level approach to preserve the portability and scalability. Currently, we have successfully ported our DSM system on the Linux platform. Our DSM system performs well in elementary experiments. The testing platform consists of 4 Pentium-90 PCs connected by 10Mbps Ethernet. It will gain satisfied performance and speedup if the problem size is large enough. In the 8192 N-Body, the speedup will be 3.54 while running on 4 nodes. The speedup in 512 by 512 Matrix Multiplication can approach 2.2.