论文信息 - Application of 0-1 knapsack MPI + OpenMP hybrid programming algorithm at MH method

Application of 0-1 knapsack MPI + OpenMP hybrid programming algorithm at MH method

The paper aims at the problem that is 0–1 knapsack algorithm used to MH method, analyzes several kinds of method of the 0–1 knapsack, and puts forward the MPI + OpenMP optimal hybrid programming model which is used to this application. The experimental results show that the hybrid programming model is an effective method to solve this problem.

Lin Quan | Duan Geng | Weichang Shen | Jiao Cui

[1] Anh-Vu Pham,et al. Development of three dimensional ceramic-based MCM inductors for hybrid RF/microwave applications , 1999, 1999 IEEE Radio Frequency Integrated Circuits Symposium (Cat No.99CH37001).

[2] Coromoto León,et al. A comparison between MPI and OpenMP Branch-and-Bound Skeletons , 2003, HIPS.

[3] Mark Bull,et al. Development of mixed mode MPI / OpenMP applications , 2001, Sci. Program..

[4] Barbara M. Chapman,et al. Performance modeling of communication and computation in hybrid MPI and OpenMP applications , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[5] Haoqiang Jin,et al. Comparing the OpenMP, MPI, and Hybrid Programming Paradigm on an SMP Cluster , 2003 .