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
|