Title: MAPPING DYNAMIC PROGRAMMING PROBLEMS ON COARSE GRAINED MULTICOMPUTER

Year of Publication: Jun - 2012
Page Numbers: 487-499
Authors: Mounir Kechid, Jean-frederic Myoupo, Abdullah S.Khalufa, Moteb S.Alghamdi
Conference Name: The International Conference on Informatics and Applications (ICIA2012)
- Malaysia

Abstract:


Parallelization of dynamic programming algorithms is a very well studied topic. In this paper we are interested by an important class of Dynamic Programming problems. Many results have been presented for this problems class for the fine grained parallel machines. We proposed an efficient parallel Coarse-Grained Multicomputer algorithm for a typical problem of this class. We present here the different possible execution scenarios of this algorithm and the implementation results of the most relevant one.