Skip to main content

Algorithm for Digital Processing of Seismic Signals in Distributed Systems

  • Conference paper
  • First Online:
Intelligent Human Computer Interaction (IHCI 2022)

Abstract

The problem of misallocation of cache lines in processors is studied based on the specific features of memory organization in multi-core and multi-processor systems of distributed systems. Incorrect allocation of cache lines leads to sequential execution of tasks that should be executed in parallel on several cores. It is difficult to determine the problem, and its presence can cause a sharp decrease in the performance of the entire system. In many seismic studies, scientists’ efforts are aimed at finding reliable signs of seismic hazard. Abrupt changes in one or another parameter are called abrupt effects, emissions or anomalies, through which the principle of prediction can be implemented - this means predicting the place, strength and time of a future seismic event. The use of distributed systems in the implementation of predictions with the help of machine learning, digital processing of large volumes of digital signals, ensures fast and high-quality determination of results. To increase the speed, it is necessary to develop parallel algorithms. Synchronization of common parallel streams is necessary to solve parallel computing problems and to ignore cache memory in parallel programming. This causes cache lines to be misallocated. Acceleration of parallel algorithms for digital processing of seismic signals and the dependence of the efficiency of using the system’s computing resources on the number of parallel flows were analyzed, a parallel algorithm for determining the epicenter using cubic splines and a software tool was created based on this algorithm, and the proposed spline method was used to determine the characteristics of P and S waves. Made it possible to determine the detection time 2.5 times faster than usual.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wu, L., Jing, C., Liu, X., Tian, H.: Diagnostic methods for communication waiting in MPI parallel programs and applications. Guofang Keji Daxue Xuebao/J. Natl. Univ. Def. Technol. 42(2) (2020). https://doi.org/10.11887/j.cn.202002006

  2. Khamdamov, U., Zaynidinov, H.: Parallel Algorithms for bitmap image processing based on daubechies wavelets (2018). https://doi.org/10.1109/ICCSN.2018.8488270

  3. Singh, D., Singh, M., Hakimjon, Z.: Geophysical application for splines. In: Singh, D., Singh, M., Hakimjon, Z. (eds.) Signal Processing Applications Using Multidimensional Polynomial Splines. SpringerBriefs in Applied Sciences and Technology, pp. 55–63. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-2239-6_7

    Chapter  Google Scholar 

  4. Singh, D., Zaynidinov, H., Lee, H.J.: Piecewise-quadratic Harmut basis functions and their application to problems in digital signal processing. Int. J. Commun. Syst. 23(6–7), 751–762 (2010). https://doi.org/10.1002/dac.1093

    Article  Google Scholar 

  5. Singh, D., Singh, M., Hakimjon, Z.: Parabolic splines based one-dimensional polynomial. In: Singh, D., Singh, M., Hakimjon, Z. (eds.) Signal Processing Applications Using Multidimensional Polynomial Splines. SpringerBriefs in Applied Sciences and Technology, pp. 1–11. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-2239-6_1

    Chapter  Google Scholar 

  6. ĂśncĂĽ, Y.A., Mercan, T., Sevym, G., Canpolat, M.: Interpolation applications in diffuse optical tomography system (2018). https://doi.org/10.1109/BIYOMUT.2017.8478855

  7. Zayniddinov, H.N., Mallayev, O.U.: Paralleling of calculations and vectorization of processes in digital treatment of seismic signals by cubic spline. In: IOP Conference Series: Materials Science and Engineering, vol. 537, no. 3 (2019). https://doi.org/10.1088/1757-899X/537/3/032002

  8. Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 4th edn. (2006)

    Google Scholar 

  9. Huang, S.L., Song, W., Wang, Y.Z., Wu, Y.M., Pan, X.M., Sheng, X Q.: Efficient and accurate electromagnetic angular sweeping of rough surfaces by MPI parallel randomized low-rank decomposition. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 13, 1752–1760 (2020). https://doi.org/10.1109/JSTARS.2020.2981124

  10. Rocco, R., Gadioli, D., Palermo, G.: Legio: fault resiliency for embarrassingly parallel MPI applications. J. Supercomput. 78(2), 2175–2195 (2022). https://doi.org/10.1007/s11227-021-03951-w

    Article  Google Scholar 

  11. Zhao, Z., Ma, R., He, L., Chang, X., Zhang, L.: An efficient large-scale mesh deformation method based on MPI/OpenMP hybrid parallel radial basis function interpolation. Chin. J. Aeronaut. 33(5), 1392–1404 (2020). https://doi.org/10.1016/j.cja.2019.12.025

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kuchkarov Muslimjon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mallaev, O., Azimov, B., Muslimjon, K., Kamola, A. (2023). Algorithm for Digital Processing of Seismic Signals in Distributed Systems. In: Zaynidinov, H., Singh, M., Tiwary, U.S., Singh, D. (eds) Intelligent Human Computer Interaction. IHCI 2022. Lecture Notes in Computer Science, vol 13741. Springer, Cham. https://doi.org/10.1007/978-3-031-27199-1_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-27199-1_60

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-27198-4

  • Online ISBN: 978-3-031-27199-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics