Skip to main content
. 2020 Jun 29;147:106610. doi: 10.1016/j.cie.2020.106610

Table 1.

ACO architecture and hardware configurations explored. LAC - Longest Common Subsequence Problem, MKP - Multidimensional Knapsack Problem, TSP - Travelling Salesman problem. IAC – Independent Ant Colonies, IntAC – Interactive Ant Colonies, PA – Parallel Ants.

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]