Title :
Critical Node Detection Problem Solving on GPU and in the Cloud
Author :
Cholpon Degenbaeva;Matthias Klusch
Author_Institution :
Saarland Univ., Saarbrucken, Germany
Abstract :
The Critical Node Detection Problem (CNDP) is a well-known NP-complete, graph-theoretical problem with many real-world applications in various fields such as social network analysis, supply-chain network analysis, transport engineering, network immunization, and military strategic planning. Wepresent the first parallel algorithms for CNDP solving in general, and for fast, approximated CND on GPU and in the cloudin particular. Finally, we discuss results of our experimental performance analysis of these solutions.
Keywords :
"Graphics processing units","Approximation algorithms","Runtime","Parallel algorithms","Data structures","Electronic mail"
Conference_Titel :
High Performance Computing and Communications (HPCC), 2015 IEEE 7th International Symposium on Cyberspace Safety and Security (CSS), 2015 IEEE 12th International Conferen on Embedded Software and Systems (ICESS), 2015 IEEE 17th International Conference on
DOI :
10.1109/HPCC-CSS-ICESS.2015.8
