GPU Acceleration for Mobile Networking Simluations
Pages 53 - 59
Abstract
Simulating networks with mobile nodes requires implementing node movements according to mobility models and determining when which nodes can communicate. These computations grow with the number of nodes and may constitute a bottleneck when scaling up simulations. We present a design to push parallelizable computations for nodes movement and contact detection to a GPU and assess the achievable scale. Our design can simulate 1M nodes for a simple mobility model and 400K for a more complex one.
References
[1]
[n. d.]. OMNeT++. http://www.omnetpp.org.
[2]
2007--2024. The ONE Simulator repository. Retrieved 11 January 2024 from http://akeranen.github.io/the-one/
[3]
Ben Romdhanne Bilel, Nikaein Navid, and Mohamed Said Mosli Bouksiaa. 2012. Hybrid cpu-gpu distributed framework for large scale mobile networks simulation. In 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications. IEEE, 44--53.
[4]
Frans Ekman, Ari Keränen, Jouni Karvo, and Jörg Ott. 2008. Working Day Movement Model. In MobilityModels '08: Proceeding of the 1st ACM SIGMOBILE Workshop on Mobility models. 33--40.
[5]
Nuno Fachada, Vitor V Lopes, Rui C Martins, and Agostinho C Rosa. 2017. Parallelization strategies for spatial agent-based models. International Journal of Parallel Programming 45 (2017), 449--481.
[6]
Raphael A Finkel and Jon Louis Bentley. 1974. Quad trees a data structure for retrieval on composite keys. Acta informatica 4 (1974), 1--9.
[7]
Marco Fiore, Jerome Harri, Fethi Filali, and Christian Bonnet. 2007. Vehicular Mobility Simulation for VANETs. In 40th Annual Simulation Symposium (ANSS'07). 301--309.
[8]
Bernhard Häfner, Vaibhav Bajpai, Jörg Ott, and Georg A. Schmitt. 2022. A Survey on Cooperative Architectures and Maneuvers for Connected and Automated Vehicles. IEEE Communications Surveys & Tutorials 24, 1 (2022), 380--403.
[9]
Ari Keränen, Jörg Ott, and Teemu Kärkkäinen. 2009. The ONE Simulator for DTN Protocol Evaluation. In Proc. of SIMUTools.
[10]
Benedikt Kleinmeier, Benedikt Zönnchen, Marion Gödel, and Gerta Köster. 2019. Vadere: An Open-Source Simulation Framework to Promote Interdisciplinary Understanding. Collective Dynamics 4 (2019).
[11]
Xiaosong Li, Wentong Cai, and Stephen John Turner. 2014. Efficient neighbor searching for agent-based simulation on GPU. In 2014 IEEE/ACM 18th International Symposium on Distributed Simulation and Real Time Applications. IEEE, 87--96.
[12]
Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun-Pang Flötteröd, Robert Hilbrich, Leonhard Lücken, Johannes Rummel, Peter Wagner, and Evamarie Wießner. 2018. Microscopic Traffic Simulation using SUMO, In The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE Intelligent Transportation Systems Conference (ITSC). https://elib.dlr.de/124092/
[13]
George Marsaglia. 2003. Xorshift RNGs. Journal of Statistical Software 8, 14 (2003), 1--6.
[14]
ns 3 Project. [n. d.]. Network Simulator - ns (version 3). http://www.nsnam.org.
[15]
NVIDIA. [n. d.]. NVIDIA Ampere GA102 GPU Architecture. https://images.nvidia.com/aem-dam/en-zz/Solutions/geforce/ampere/pdf/NVIDIA-ampere-GA102-GPU-Architecture-Whitepaper-V1.pdf. [Online; accessed 03-October-2023].
[16]
Matt Pharr and Randima Fernando. 2005. GPU Gems 2: Programming techniques for high-performance graphics and general-purpose computation (gpu gems). Addison-Wesley Professional.
[17]
Fabian Sauter. 2022. Large Scale Simulation of Human Mobility Models using GPUs. MSc Thesis, Technical University of Munich.
[18]
Stefan Schuhbäck, Nico Daßler, Lars Wischhof, and Gerta Köster. 2019. Towards a bidirectional coupling of pedestrian dynamics and mobile communication simulation. EPiC Series in Computing 66, 13 (2019), 60--67.
[19]
Jiajian Xiao, Philipp Andelfinger, David Eckhoff, Wentong Cai, and Alois Knoll. 2019. A survey on agent-based simulation using hardware accelerators. ACM Computing Surveys (CSUR) 51, 6 (2019), 1--35.
Index Terms
- GPU Acceleration for Mobile Networking Simluations
Recommendations
GPU Acceleration for Simulating Massively Parallel Many-Core Platforms
Emerging massively parallel architectures such as a general-purpose processor plus many-core programmable accelerators are creating an increasing demand for novel methods to perform their architectural simulation. Most state-of-the-art simulation ...
Neural acceleration for GPU throughput processors
MICRO-48: Proceedings of the 48th International Symposium on MicroarchitectureGraphics Processing Units (GPUs) can accelerate diverse classes of applications, such as recognition, gaming, data analytics, weather prediction, and multimedia. Many of these applications are amenable to approximate execution. This application ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2024
167 pages
Copyright © 2024 Owner/Author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 February 2024
Check for updates
Qualifiers
- Research-article
Conference
HOTMOBILE '24
Sponsor:
HOTMOBILE '24: 25th International Workshop on Mobile Computing Systems and Applications
February 28 - 29, 2024
CA, San Diego, USA
Acceptance Rates
Overall Acceptance Rate 96 of 345 submissions, 28%
Upcoming Conference
HOTMOBILE '25
- Sponsor:
- sigmobile
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 71Total Downloads
- Downloads (Last 12 months)71
- Downloads (Last 6 weeks)7
Reflects downloads up to 19 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in