DocumentCode
2547949
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
fYear
2012
fDate
29-31 May 2012
Firstpage
2452
Lastpage
2456
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location
Sichuan
Print_ISBN
978-1-4673-0025-4
Type
conf
DOI
10.1109/FSKD.2012.6234092
Filename
6234092
Link To Document