2018
DOI: 10.1002/cpe.5087
|View full text |Cite
|
Sign up to set email alerts
|

A hybrid CPU‐GPU‐MIC algorithm for minimal hitting set enumeration

Abstract: Summary We present a hybrid exact algorithm for the Minimal Hitting Set (MHS) Enumeration Problem for highly heterogeneous CPU‐GPU‐MIC platforms. With several techniques that permit an efficient exploitation of each architecture, low communication cost, and effective load balancing, we were able to enumerate MHSs for large instances in reasonable time, achieving good performance and scalability. We obtained speedups of up to 25.32 in comparison with using two six‐core CPUs and we also enumerated MHSs for insta… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 25 publications
0
2
0
Order By: Relevance
“…Finally, the paper “ A Hybrid CPU‐GPU‐MIC Algorithm for Minimal Hitting Set Enumeration ” proposes a hybrid exact algorithm for the Minimal Hitting Set (MHS) Enumeration Problem for highly heterogeneous platforms . The experiments were carried out on heterogeneous platforms composed of Intel Xeon E5‐2620v2 CPUs, Intel Xeon Phi 3120A, and a GTX TITAN X GPUs.…”
Section: Themes Of This Special Issuementioning
confidence: 99%
“…Finally, the paper “ A Hybrid CPU‐GPU‐MIC Algorithm for Minimal Hitting Set Enumeration ” proposes a hybrid exact algorithm for the Minimal Hitting Set (MHS) Enumeration Problem for highly heterogeneous platforms . The experiments were carried out on heterogeneous platforms composed of Intel Xeon E5‐2620v2 CPUs, Intel Xeon Phi 3120A, and a GTX TITAN X GPUs.…”
Section: Themes Of This Special Issuementioning
confidence: 99%
“…In recent years, many researchers have focused on fully exploiting multiple different types of computing devices in heterogeneous platforms to cooperatively accelerate the execution of specific applications, such as minimal hitting set enumeration problem, 11 protein sequence alignment algorithms, 12 sparse matrix‐vector multiplication, 13 solidification modeling, 14 and high‐resolution image restoration algorithms 15 . The above research can fully utilize both multi‐core CPUs and many‐core GPUs/MICs to accelerate the execution of specified computational tasks, and the experimental results show that the performance is significantly improved compared with utilizing the CPUs, GPUs, or MICs alone.…”
Section: Introductionmentioning
confidence: 99%