Title :
Application of 0–1 knapsack MPI + OpenMP hybrid programming algorithm at MH method
Author :
Quan Lin ; Shen Weichang ; Cui Jiao ; Geng Duan
Author_Institution :
Sch. of Inf. Sci. & Technol., Northwest Univ., Xi´an, China
Abstract :
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.
Keywords :
computational complexity; cryptography; knapsack problems; message passing; 0-1 knapsack MPI; MH method; OpenMP hybrid programming algorithm; OpenMP optimal hybrid programming model; Algorithm design and analysis; Heuristic algorithms; Parallel algorithms; Program processors; Programming profession; 0–1 knapsack; MH method; hybird programming;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234092
