Table 1.
Task parallelism, IAC | Task parallelism, IntAC | Task parallelism, PA | Data parallelism, PA | |
---|---|---|---|---|
CPU | Scheduling (Thiruvady, Ernst, & Singh, 2016) | Scheduling (Thiruvady, Ernst, & Singh, 2016) | TSP (Guerrero et al., 2014, Yang et al., 2016) Scheduling (Thiruvady, Ernst, & Singh, 2016) Supply chain [this paper] |
TSP (Zhou, He, Hou, & Qiu, 2018) Supply chain [this paper] |
GPU | n/a | n/a | Protein folding (Llanes, Vélez, Sánchez, Pérez-Sánchez, & Cecilia, 2016) TSP (Guerrero, Cecilia, Llanes, García, Amos, & Ujaldón, 2014) MKP (Fingler, Cáceres, Mongelli, & Song, 2014) LAC (Markvica, Schauer, & Raidl, 2015) |
TSP (Zhou et al., 2018, Cecilia et al., 2018, Skinderowicz, May 2020) Edge detection (Dawson & Stewart, 2014) Supply chain [this paper] |
CPU cluster | Scheduling (Huo & Huang, 2016) | TSP (Randall & Lewis, 2002) | TSP (Weidong, Jinqiao, Yazhou, Hongjun, & Jidong, 2015) | n/a |
Xeon Phi | n/a | n/a | Supply chain[this paper] | TSP (Tirado et al., 2015, Tirado et al., 2017, Lloyd and Amos, 2017) Supply chain[this paper] |