標題: Two design patterns for data-parallel computation based on master-slave model
作者: Huang, KC
Wang, FJ
Tsai, JH
資訊工程學系
Department of Computer Science
關鍵字: software design and implementation;parallel processing;design pattern
公開日期: 28-May-1999
摘要: This paper presents two design patterns useful for parallel computations of master-slave model. These patterns are concerned with task management and parallel and distributed data structures. They can be used to help addressing the issues of data partition and mapping, dynamic task allocation and management in parallel programming with the benefit of less programming efforts and better program structures. The patterns are described in object-oriented notation, accompanied with illustrative examples in C++. We also provide our experience in applying these patterns to two scientific simulation programs simulating Ising model and plasma physics respectively. Since master-slave model is a widely used parallel programming paradigm, the design patterns presented in this paper have large potential application in parallel computations. (C) 1999 Elsevier Science B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/S0020-0190(99)00057-5
http://hdl.handle.net/11536/31330
ISSN: 0020-0190
DOI: 10.1016/S0020-0190(99)00057-5
期刊: INFORMATION PROCESSING LETTERS
Volume: 70
Issue: 4
起始頁: 197
結束頁: 204
Appears in Collections:Articles


Files in This Item:

  1. 000081633300006.pdf