1 / 21

GPU-accelerated Evaluation Platform for High Fidelity Networking Modeling

GPU-accelerated Evaluation Platform for High Fidelity Networking Modeling. 11 December 2007 Alex Donkers Joost Schutte. Contents. Summary of the paper Evaluation Questions. Summary of the paper. Using commercial graphic cards to speed up execution of network simulation models.

olin
Download Presentation

GPU-accelerated Evaluation Platform for High Fidelity Networking Modeling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. GPU-accelerated Evaluation Platform for High Fidelity Networking Modeling 11 December 2007 Alex Donkers Joost Schutte

  2. Contents • Summary of the paper • Evaluation • Questions

  3. Summary of the paper Using commercial graphic cards to speed up execution of network simulation models. Network simulators high fidelity performance evaluation  more detailed models higher computation cost  speed up technique GPU = graphics processing unit Computational power GPU against CPU widening.

  4. Computational power of GPU and CPU (courtesy of Ian Buck, Standford Univ.)

  5. GPU superior because: Stream processing model Spatial parallelism Necessities for GPU usage: Identification data parallelism in network simultions Software abstraction Goal: Design evaluation platform architecture Efficient utilisation of computational processors of GPUs and CPU, memory, IO and other recources. Available in commodity desktops.

  6. Commodity desktop equipped with multiple GPUs With Vidia SLI technology more GPUs in singel system.

  7. Suitability for different types of computation: CPU = high performance on single thread of execution GPU = many more arithmetic units extremely high data parallel and instruction parallel execution Evaluating process high-fidelity network modeling involves: task-parallel computation  multi CPU data-parallel computation  GPUs Features necessary for GPU acceleration: highly data parallel arithmetic-intensive

  8. Power of GPUs is showed by implementing two cases from a network environment in both CPU and GPU. Compared are speed and acurracy of the simulation results. Two cases: Fluid-flow-based TCP model = predicts the traffic dynamics at active queue management routers. Adaptive antenna model = calculates weight of the beam former in direction minimizing mean squared error.

  9. Fluid-flow-based TCP model • TCP flows and active queue management Routers are modelled with Stochastic differential equations • Transform Stochastic differential equations into ordinary differential equations (ODEs) for CPU use • CPU-based implementation uses a ODE solver, ODE45, provided in Matlab • GPU maps all data structures in CPU to on-board memory in GPU

  10. Fluid-flow-based TCP model • Time varying state of routers require recomputation of ODE solvers periodically • Execution speed of model is significantly affected by execution speed of ODE solvers • Implementing ODE solver in GPU can significantly increase size of network that can be evaluated

  11. Adaptive antenna model • recursively updates weights of the beamformers in the direction minimizing mean squared error (MSE) • Recursive least squares (RLS) algorithm is used • Implement data layout and operations of arrays of complex numbers in GPU

  12. Evaluation • Strong points • Weak points • Simulation models • Conclusion & Future work

  13. Strong Points • Highly data-parallel • Arithmetic-intensive

  14. Weak Points • Processes constitute largely sequential operations • Processes require bit-wise operations Solution: Use DSP platform • Real-time simulation

  15. Evaluation simulation models Hardware Platform: Dell Dimension desktop • Intel (dual core) 3GHz Pentium 4 CPU 1GB DDR2 memory • nVidia GeForce 7900GTX 512MB texture memory Vertex & fragment program: • programmed with openGL and GLSL

  16. Simulation models • Differences between GPU & CPU based simulation for Fluid-flow-based TCP model • Difference in prediction of traffic dynamics • Difference in execution time • GPU outperforms CPU for with 256 flows & 256 queues or more because of larger number of iterations in GPU based ODE solver

  17. Normalized ODE solver Evaluation Time

  18. Simulation models • Adaptive antenna model • GPU-based simulation runs faster than CPU-based one when antenna array size exceeds 256 • Execution time of GPU-based implementation linear decreases with respect to the number of sub-carriers due to parallel processing

  19. Simulation Execution Times

  20. Conclusions & Future work • GPU’s can achieve a speedup of 10x without loss of accuracy • High fidelity network simulations can be accelerated by parallel use of CPU & GPU units • Integrate GPU-implemented modules into existing simulation-based network evaluation platform

  21. Questions?

More Related