High performance computing for large graphs of internet applications using GPU
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
| Những tác giả chính: | , , , |
|---|---|
| Tác giả khác: | |
| Định dạng: | Bài viết |
| Ngôn ngữ: | English |
| Được phát hành: |
© 2014 Science and Engineering Research Support Society
2016
|
| Những chủ đề: | |
| Truy cập trực tuyến: | http://hdl.handle.net/10361/7014 http://dx.doi.org/10.14257/ijmue.2014.9.3.25 |
| id |
10361-7014 |
|---|---|
| record_format |
dspace |
| spelling |
10361-70142016-11-28T09:54:17Z High performance computing for large graphs of internet applications using GPU Uddin, Jia Oyekanlu, Emmanuuel Kim, Cheol-Hong Kim, Jong-Myon Department of Computer Science and Engineering, BRAC University Dijkstra's algorithm Energy consumption GPU IP routing Link state 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 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. Published 2016-11-28T09:52:17Z 2016-11-28T09:52:17Z 2014 Article 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 19750080 http://hdl.handle.net/10361/7014 http://dx.doi.org/10.14257/ijmue.2014.9.3.25 en http://hgpu.org/?p=11807 © 2014 Science and Engineering Research Support Society |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Dijkstra's algorithm Energy consumption GPU IP routing Link state |
| spellingShingle |
Dijkstra's algorithm Energy consumption GPU IP routing Link state Uddin, Jia Oyekanlu, Emmanuuel Kim, Cheol-Hong Kim, Jong-Myon High performance computing for large graphs of internet applications using GPU |
| 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 |
| author2 |
Department of Computer Science and Engineering, BRAC University |
| author_facet |
Department of Computer Science and Engineering, BRAC University Uddin, Jia Oyekanlu, Emmanuuel Kim, Cheol-Hong Kim, Jong-Myon |
| format |
Article |
| author |
Uddin, Jia Oyekanlu, Emmanuuel Kim, Cheol-Hong Kim, Jong-Myon |
| author_sort |
Uddin, Jia |
| title |
High performance computing for large graphs of internet applications using GPU |
| title_short |
High performance computing for large graphs of internet applications using GPU |
| title_full |
High performance computing for large graphs of internet applications using GPU |
| title_fullStr |
High performance computing for large graphs of internet applications using GPU |
| title_full_unstemmed |
High performance computing for large graphs of internet applications using GPU |
| title_sort |
high performance computing for large graphs of internet applications using gpu |
| publisher |
© 2014 Science and Engineering Research Support Society |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10361/7014 http://dx.doi.org/10.14257/ijmue.2014.9.3.25 |
| work_keys_str_mv |
AT uddinjia highperformancecomputingforlargegraphsofinternetapplicationsusinggpu AT oyekanluemmanuuel highperformancecomputingforlargegraphsofinternetapplicationsusinggpu AT kimcheolhong highperformancecomputingforlargegraphsofinternetapplicationsusinggpu AT kimjongmyon highperformancecomputingforlargegraphsofinternetapplicationsusinggpu |
| _version_ |
1814308867464495104 |