Welcome to the upgraded BRAC University Institutional Repository. We are currently organizing collections after a recent system upgrade. Homepage category counters may temporarily show lower numbers while syncing, but over 27,000 repository items remain safe and accessible. Please use the search bar to find theses, scholarly outputs, and institutional documents.

High performance computing for large graphs of internet applications using GPU

Loading...
Thumbnail Image

Date

Publisher

© 2014 Science and Engineering Research Support Society

Citation

Uddin, J., Oyekanlu, E., Kim, C. -., & Kim, J. -. (2014). High performance computing for large graphs of internet applications using GPU. International Journal of Multimedia and Ubiquitous Engineering, 9(3), 269-280. doi:10.14257/ijmue.2014.9.3.25

Abstract

The high speed CPU based routers currently in use could not handle the massive data required for real-time multimedia communication. Graphics processing units (GPUs) offer an appreciable alternative due to high computation power which results from their parallel execution units. This paper presents the implementation of the Dijkstra's link state IP routing algorithm using GPU. Experimental results show that the proposed GPU-based approach outperforms the same sequential CPU-based implementation in terms of execution time for the same dense graph. In addition, the proposed GPU-based approach reduces about 99% energy consumption over the CPU-based implementation.

Description

This article was published in the International Journal of Multimedia and Ubiquitous Engineering [© 2014 SERSC] and the definite version is available at :http://dx.doi.org/10.14257/ijmue.2014.9.3.25 The Journal's website is at:http://hgpu.org/?p=11807

Type

Article