GPU-based paralelization of the BGP protocol

Dundjerski, Dejan; Tomašević, Milo

doi:10.1109/telfor.2011.6143827

Cited by 1 publication

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The GTX560 achieves the highest performance, as expected. Observed performance of the N310M was even worse than those measured in our previous evaluation [16]. It can be explained by the fact that a newer driver and CUDA toolkit were used in this evaluation.…”

Section: Evaluation Of the Border Gateway Protocolmentioning

confidence: 54%

“…Encouraged by the results of our earlier efforts in parallelization of the BGP on CUDA platform presented in [16], this paper carries on and further extends the analysis along this avenue. Similar to approach described in [12], it tries to improve the parallelization of the best routes choice in the BGP.…”

Section: Problem Statementmentioning

confidence: 86%

“…The initial research efforts presented in [16] confirmed that the parallelization of the best route choice in the BGP is an appropriate way to improve its performance. Along this avenue, parallel algorithm is further enhanced and optimized.…”

Section: Parallelization Of the Border Gateway Protocolmentioning

confidence: 97%

See 2 more Smart Citations

Graphical processing unit‐based parallelization of the Open Shortest Path First and Border Gateway Protocol routing protocols

Dundjerski¹,

Tomašević

2014

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

SUMMARYExponentially growing number of devices on Internet incurs an ever-increasing load on the network routers in executing network protocols. Parallel processing has recently become an unavoidable means to scale up the router performance. The research effort elaborated in this paper is focused on exploiting the modern trends of general-purpose computing on graphics processing unit computing in speeding up the execution of network protocols. An additional benefit is off-loading the CPU, which can now be fully dedicated to the packet processing and forwarding. To this end, the Shortest Path First algorithm in the Open Shortest Path First protocol and the choice of the best routes in the Border Gateway Protocol are parallelized for efficient execution on Compute Unified Device Architecture platform. An evaluation study was conducted on three different graphics processing units with representative network workload for a varying number of routes and devices. The obtained speedup results confirmed the viability and cost-effectiveness of such an approach.

show abstract

Section: Evaluation Of the Border Gateway Protocolmentioning

confidence: 54%

Section: Problem Statementmentioning

confidence: 86%