An Approach Inspired by Simulation Points to Accelerate Smart Cities Simulations

• Francisco Wallison Rocha USP
• Emilio Francesquini UFABC
• Daniel Cordeiro USP https://orcid.org/0000-0003-4971-7355

DOI: https://doi.org/10.5753/eradsp.2021.16703

Abstract

Approaches using simulations are of great value for smart cities research. However, city-scale simulators can be both processing and memory-intensive, and hard to scale. To speed up these simulations and to allow executing larger scenarios, this work presents an approach based on an technique named Simpoint to estimate the result of new simulations using previous simulations. This technique aims to identify and cluster recurring patterns during a simulation. Then, unique representatives of each cluster are selected and their simulation is used to estimate the simulation results of the remaining cluster elements. The experimental results for our estimates are promising.On a dataset with 16,993 time series, our technique was able to estimate the original series with an average error of 1.60979e-11 and standard deviation of 9.18228e-11.

Keywords: High-Performance Applications, Big Data, High-Performance Computing

References

Berndt, D. J. and Clifford, J. (1994). Using dynamic time warping to find patterns in time series. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, AAAIWS’94, page 359–370, Seattle, WA. AAAI Press.

Hamerly, G., Perelman, E., Lau, J., and Calder, B. (2005). Simpoint 3.0: Faster and more flexible program phase analysis. Journal of Instruction Level Parallelism, 7(4):1–28.

Martins, T. G., Lago, N., de Souza, H. A., Santana, E. F. Z., Telea, A., and Kon, F. (2020). Visualizing the structure of urban mobility with bundling: A case study of the city of São Paulo. In Anais do IV Workshop de Computação Urbana, pages 178–191. SBC.

Paparrizos, J. and Gravano, L. (2015). K-shape: Efficient and accurate clustering of time series. In Proceedings of the 2015 ACM SIGMOD International Conference on Man- agement of Data, SIGMOD ’15, page 1855–1870, New York, NY, USA. Association for Computing Machinery.

Santana, E. F. Z., Lago, N., Kon, F., and Milojicic, D. S. (2017). InterSCSimulator: Large-scale traffic simulation in smart cities using erlang. In International Workshop on Multi-Agent Systems and Agent-Based Simulation, pages 211–227. Springer.