11807

High Performance Computing for Large Graphs of Internet Applications using GPU

Jia Uddin, Emmanuel Oyekanlu, Cheol-Hong Kim, Jong-Myon Kim
School of Electrical Engineering, University of Ulsan, Ulsan, South Korea
International Journal of Multimedia and Ubiquitous Engineering, Vol.9, No.3, pp.269-280, 2014

@article{korea2014high,

   title={High Performance Computing for Large Graphs of Internet Applications using GPU},

   author={Korea, South},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

2155

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: