A Multithreaded DSM System with Thread Migration for Memory Locality over InfiniBand

碩士 === 國立清華大學 === 資訊工程學系 === 93 === In a multithreaded system, whether the arrangement of resources properly or not can make a big difference on efficiency. It is even more remarkable for a distributed one, because the resources are more dynamic. A software DSM system is such an environment that n...

Full description

Bibliographic Details
Main Authors: Tse-Ming Kao, 高澤銘
Other Authors: Yeh-Ching Chung
Format: Others
Language:en_US
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/97857040382994648462
Description
Summary:碩士 === 國立清華大學 === 資訊工程學系 === 93 === In a multithreaded system, whether the arrangement of resources properly or not can make a big difference on efficiency. It is even more remarkable for a distributed one, because the resources are more dynamic. A software DSM system is such an environment that needs good management to achieve high performance. This thesis presents a software DSM system that concerns about the relationship between memory pages and nodes. In this system, we try to arrange pages according to the access pattern of threads. When a thread suffers from high protocol overhead, pages will be aggregated by the thread on the same node to improve performance by reducing the times of page fault happened. However, for parallelism consideration, we should avoid grouping all pages on the same node to enhance the locality. Hence we add thread migration mechanism into the system while the pages are still distributed among nodes. We also adopted InfiniBand as the communication network. By using the features of InfiniBand, such as remote direct memory access (RDMA), scatter-gather functionality, etc., the performance can be improved further. The results show that our software DSM system, MLDSM, performs well in programs with coarse-grain access patterns and avoid the situation with high protocol overheads due to finer-grain access patterns. The MLDSM can be adaptive to the behaviors of programs.