• Login
    • Library Home
    View Item 
    •   BracU IR
    • BracU Faculty Publications
    • Dr. Jia Uddin
    • Conference Paper
    • View Item
    •   BracU IR
    • BracU Faculty Publications
    • Dr. Jia Uddin
    • Conference Paper
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Accelerating a Bellman-Ford routing algorithm using GPU

    Thumbnail
    Date
    2014
    Publisher
    © 2014 Springer Verlag
    Author
    Jeong, In-Kyu
    Uddin, Jia
    Kang, Myeongsu
    Kim, Cheol-Hong
    Kim, Jong-Myon
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/10361/7019
    Citation
    Jeong, I. -., Uddin, J., Kang, M., Kim, C. -., & Kim, J. -. (2014). Accelerating a bellman-ford routing algorithm using GPU doi:10.1007/978-94-017-8798-7_19
    Abstract
    This paper presents a graphics processing unit (GPU)-based implementation of the Bellman-Ford (BF) routing algorithm used in distance-vector routing protocols. In the proposed GPU-based approach, multiple threads concurrently run in numerous streaming processors in the GPU to update the routing information instead of computing the individual vertex distances one-by-one, where an individual vertex distance is considered as a single thread. This paper compares the performance and energy consumption of the GPU-based approach with those of the equivalent central processing unit (CPU) implementation for varying the number of vertices. Experiment results show that the proposed approach outperforms the equivalent sequential CPU implementation in terms of execution time by exploiting massive parallelism inherent in the BF routing algorithm.
    Keywords
    Bellman-Ford algorithm; Graphics processing unit; Internet protocol routing; Routing algorithm
     
    Description
    This conference paper was presented in the 2014 FTRA International Symposium on Frontier and Innovation in Future Computing and Communications, FCC 2014; Auckland; New Zealand; 13 January 2014 through 16 January 2014 [© 2014 Springer Science+Business Media Dordrecht] The conference paper's definite version is available at: :http://dx.doi.org/10.1007/978-94-017-8798-7_19
    Publisher Link
    http://link.springer.com/chapter/10.1007/978-94-017-8798-7_19
    DOI
    http://dx.doi.org/10.1007/978-94-017-8798-7_19
    Department
    Department of Computer Science and Engineering, BRAC University
    Collections
    • Conference Paper
    • Faculty Publications

    Copyright © 2008-2023 Ayesha Abed Library, Brac University 
    Contact Us | Send Feedback
     

     

    Policy Guidelines

    • BracU Policy
    • Publisher Policy

    Browse

    All of BracU Institutional RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    Copyright © 2008-2023 Ayesha Abed Library, Brac University 
    Contact Us | Send Feedback