Effective parallel algorithm for GPGPU-accelerated explicit routing optimization

Ko Kikuta, Eiji Oki, Naoaki Yamanaka, Nozomu Togawa, Hidenori Nakazato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The recent development of network technologies that offer centralized control of explicit routes opens the door to the online optimization of explicit routing. For this kind of Traffic Engineering optimization, raising the calculation speeds by using multi-core processors with effective parallel algorithms is a key goal. This paper proposes an effective parallel algorithm for General purpose Programming on Graphic Processing Unit (GPGPU); its massively parallel style promises strong acceleration of calculation speed. The proposed algorithm parallelizes not only the search method of the Genetic Algorithm, but also its fitness functions, which calculate the network congestion ratio, so as to fully utilize the power of modern GPGPUs. Concurrently, each execution is designed for thread-block execution on the GPU with consideration of thread occupancy, local resources, and SIMT execution to maximize GPU performance. Evaluations show that the proposed algorithm offers, on average, a nine fold speedup compared to the conventional CPU approach.

Original languageEnglish
Title of host publication2015 IEEE Global Communications Conference, GLOBECOM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479959525
DOIs
Publication statusPublished - 2016 Feb 23
Event58th IEEE Global Communications Conference, GLOBECOM 2015 - San Diego, United States
Duration: 2015 Dec 62015 Dec 10

Other

Other58th IEEE Global Communications Conference, GLOBECOM 2015
CountryUnited States
CitySan Diego
Period15/12/615/12/10

Keywords

  • GPGPU
  • Optimization
  • Traffic engineering

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Fingerprint Dive into the research topics of 'Effective parallel algorithm for GPGPU-accelerated explicit routing optimization'. Together they form a unique fingerprint.

  • Cite this

    Kikuta, K., Oki, E., Yamanaka, N., Togawa, N., & Nakazato, H. (2016). Effective parallel algorithm for GPGPU-accelerated explicit routing optimization. In 2015 IEEE Global Communications Conference, GLOBECOM 2015 [7416979] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2014.7416979