EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons

Breno A. de Melo Menezes, Nina Herrmann, Herbert Kuchen, Fernando Buarque de Lima Neto

International Journal of Parallel Programming · 2021-12 · 49 (6) · 776-801

DOI: 10.1007/s10766-021-00714-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Parallel Programming, online erschienen am 29.04.2021. Verfasst von Breno A. de Melo Menezes und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Westfälische Wilhelms-Universität Münster.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Parallel implementations of swarm intelligence algorithms such as the ant colony optimization (ACO) have been widely used to shorten the execution time when solving complex optimization problems. When aiming for a GPU environment, developing efficient parallel versions of such algorithms using CUDA can be a difficult and error-prone task even for experienced programmers. To overcome this issue, the parallel programming model of Algorithmic Skeletons simplifies parallel programs by abstracting from low-level features. This is realized by defining common programming patterns (e.g. map, fold and zip) that later on will be converted to efficient parallel code. In this paper, we show how algorithmic skeletons formulated in the domain specific language Musket can cope with the development of a parallel implementation of ACO and how that compares to a low-level implementation. Our experimental results show that Musket suits the development of ACO. Besides making it easier for the programmer to deal with the parallelization aspects, Musket generates high performance code with similar execution times when compared to low-level implementations.

Förderung

  • Westfälische Wilhelms-Universität Münster

Zitieren

APA

Menezes, B. A. D. M., Herrmann, N., Kuchen, H., & Neto, F. B. D. L. (2021). High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons. International Journal of Parallel Programming, 49(6), 776-801. https://doi.org/10.1007/s10766-021-00714-1

Vancouver

Menezes BADM, Herrmann N, Kuchen H, Neto FBDL. High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons. International Journal of Parallel Programming. 2021;49(6):776-801. doi:10.1007/s10766-021-00714-1

BibTeX
@article{Menezes2021,
  author = {Menezes, Breno A. de Melo and Herrmann, Nina and Kuchen, Herbert and Neto, Fernando Buarque de Lima},
  title = {High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons},
  journal = {International Journal of Parallel Programming},
  year = {2021},
  volume = {49},
  number = {6},
  pages = {776--801},
  doi = {10.1007/s10766-021-00714-1}
}
Kostenlos starten →