Software Implementation of Topology-based Communication Library

碩士 === 國立中山大學 === 電機工程學系研究所 === 101 === Along with the rapid development of Internet and computer technology, distributed and parallel computing is prevalently applied in many applications to enhance performance with parallel processing on multiple computers. In distributed computing systems, each c...

Full description

Bibliographic Details
Main Authors: Chieh-Wei Lin, 林劼威
Other Authors: Tsung Lee
Format: Others
Language:zh-TW
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/06951317733453818869
Description
Summary:碩士 === 國立中山大學 === 電機工程學系研究所 === 101 === Along with the rapid development of Internet and computer technology, distributed and parallel computing is prevalently applied in many applications to enhance performance with parallel processing on multiple computers. In distributed computing systems, each computer exchanges information and data via network interconnections. Communication interconnection among parallel programs is an important part in the program design of a distributed parallel system. In our research, we developed a software design of a topology-based communication library. We focused on communication interconnections among parallel programs and developed an easy-to-use and general topology-based communication interconnection design. A parallel program can utilize the functions of communication interconnection input and connection to construct communication channels required by the parallel by the parallel program automatically. It frees a parallel program design from writing complex communication channel construction codes and make parallel and distributed program easy to design. We designed three kinds of supported topologies including n-dimensional array, n-dimensional mesh, and graph topologies. In this thesis, we carried out software implementation of the communication library. We also performed parallel program experiments with the implemented library to verify the correctness of the implementation and measure its performance. Keywords: parallel computing, distributed computing systems, topology, communication interconnection design, communication library