Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication
This article was published in Multimedia Tools and Applications [© 2014, Springer Science+Business Media New York.] and the definite version is available at :http://dx.doi.org/10.1007/s11042-014-2013-3 The Journal's website is at: http://link.springer.com/article/10.1007/s11042-014-2013-3
| المؤلفون الرئيسيون: | , , , , |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | مقال |
| اللغة: | English |
| منشور في: |
© 2016 Springer New York LLC
2016
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/10361/7005 http://dx.doi.org/10.1007/s11042-014-2013-3 |
| id |
10361-7005 |
|---|---|
| record_format |
dspace |
| spelling |
10361-70052016-11-28T05:32:00Z Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication Uddin, Jia Jeong, In-Kyu Kang, Myeongsu Kim, Cheol-Hong Kim, Jong-Myon Department of Computer Science and Engineering, BRAC University Bellman-Ford algorithm Clustering computing Graphics processing unit IP routing This article was published in Multimedia Tools and Applications [© 2014, Springer Science+Business Media New York.] and the definite version is available at :http://dx.doi.org/10.1007/s11042-014-2013-3 The Journal's website is at: http://link.springer.com/article/10.1007/s11042-014-2013-3 This paper presents a Graphics Processing Unit (GPU)-based implementation of a Bellman-Ford (BF) routing algorithm using NVIDIA’s Compute Unified Device Architecture (CUDA). In the proposed GPU-based approach, multiple threads run concurrently over numerous streaming processors in the GPU to dynamically update routing information. Instead of computing the individual vertex distances one-by-one, a number of threads concurrently update a larger number of vertex distances, and an individual vertex distance is represented in a single thread. This paper compares the performance of the GPU-based approach to an equivalent CPU implementation while varying the number of vertices. Experimental results show that the proposed GPU-based approach outperforms the equivalent sequential CPU implementation in terms of execution time by exploiting the massive parallelism inherent in the BF routing algorithm. In addition, the reduction in energy consumption (about 99 %) achieved by using the GPU is reflective of the overall merits of deploying GPUs across the entire landscape of IP routing for emerging multimedia communications. Published 2016-11-28T05:29:46Z 2016-11-28T05:29:46Z 2016 Article Uddin, J., Jeong, I. -., Kang, M., Kim, C. -., & Kim, J. -. (2016). Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication. Multimedia Tools and Applications, 75(23), 15365-15379. doi:10.1007/s11042-014-2013-3 13807501 http://hdl.handle.net/10361/7005 http://dx.doi.org/10.1007/s11042-014-2013-3 en http://link.springer.com/article/10.1007/s11042-014-2013-3 © 2016 Springer New York LLC |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Bellman-Ford algorithm Clustering computing Graphics processing unit IP routing |
| spellingShingle |
Bellman-Ford algorithm Clustering computing Graphics processing unit IP routing Uddin, Jia Jeong, In-Kyu Kang, Myeongsu Kim, Cheol-Hong Kim, Jong-Myon Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication |
| description |
This article was published in Multimedia Tools and Applications [© 2014, Springer Science+Business Media New York.] and the definite version is available at :http://dx.doi.org/10.1007/s11042-014-2013-3 The Journal's website is at: http://link.springer.com/article/10.1007/s11042-014-2013-3 |
| author2 |
Department of Computer Science and Engineering, BRAC University |
| author_facet |
Department of Computer Science and Engineering, BRAC University Uddin, Jia Jeong, In-Kyu Kang, Myeongsu Kim, Cheol-Hong Kim, Jong-Myon |
| format |
Article |
| author |
Uddin, Jia Jeong, In-Kyu Kang, Myeongsu Kim, Cheol-Hong Kim, Jong-Myon |
| author_sort |
Uddin, Jia |
| title |
Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication |
| title_short |
Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication |
| title_full |
Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication |
| title_fullStr |
Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication |
| title_full_unstemmed |
Accelerating IP routing algorithm using graphics processing unit for high speed multimedia communication |
| title_sort |
accelerating ip routing algorithm using graphics processing unit for high speed multimedia communication |
| publisher |
© 2016 Springer New York LLC |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10361/7005 http://dx.doi.org/10.1007/s11042-014-2013-3 |
| work_keys_str_mv |
AT uddinjia acceleratingiproutingalgorithmusinggraphicsprocessingunitforhighspeedmultimediacommunication AT jeonginkyu acceleratingiproutingalgorithmusinggraphicsprocessingunitforhighspeedmultimediacommunication AT kangmyeongsu acceleratingiproutingalgorithmusinggraphicsprocessingunitforhighspeedmultimediacommunication AT kimcheolhong acceleratingiproutingalgorithmusinggraphicsprocessingunitforhighspeedmultimediacommunication AT kimjongmyon acceleratingiproutingalgorithmusinggraphicsprocessingunitforhighspeedmultimediacommunication |
| _version_ |
1814309613984546816 |