期刊文献+

Decentralized Multigrid for In-situ Big Data Computing 被引量:1

Decentralized Multigrid for In-situ Big Data Computing
原文传递
导出
摘要 Modern seismic sensors are capable of recording high precision vibration data continuously for several months. Seismic raw data consists of information regarding earthquake’s origin time, location, wave velocity, etc.Currently, these high volume data are gathered manually from each station for analysis. This process restricts us from obtaining high-resolution images in real-time. A new in-network distributed method is required that can obtain a high-resolution seismic tomography in real time. In this paper, we present a distributed multigrid solution to reconstruct seismic image over large dense networks. The algorithm performs in-network computation on large seismic samples and avoids expensive data collection and centralized computation. Our evaluation using synthetic data shows that the proposed method accelerates the convergence and reduces the number of messages exchanged. The distributed scheme balances the computation load and is also tolerant to severe packet loss. Modern seismic sensors are capable of recording high precision vibration data continuously for several months. Seismic raw data consists of information regarding earthquake’s origin time, location, wave velocity, etc.Currently, these high volume data are gathered manually from each station for analysis. This process restricts us from obtaining high-resolution images in real-time. A new in-network distributed method is required that can obtain a high-resolution seismic tomography in real time. In this paper, we present a distributed multigrid solution to reconstruct seismic image over large dense networks. The algorithm performs in-network computation on large seismic samples and avoids expensive data collection and centralized computation. Our evaluation using synthetic data shows that the proposed method accelerates the convergence and reduces the number of messages exchanged. The distributed scheme balances the computation load and is also tolerant to severe packet loss.
出处 《Tsinghua Science and Technology》 SCIE EI CAS CSCD 2015年第6期545-559,共15页 清华大学学报(自然科学版(英文版)
关键词 distributed multigrid cyber physical system big da distributed multigrid cyber physical system big da
  • 相关文献

参考文献18

  • 1Per Christian Hansen,Maria Saxild-Hansen.AIR Tools — A MATLAB package of algebraic iterative reconstruction methods[J]. Journal of Computational and Applied Mathematics . 2011 (8)
  • 2Gregory P. Waite,Seth C. Moran.V P Structure of Mount St. Helens, Washington, USA, imaged with local earthquake tomography[J]. Journal of Volcanology and Geothermal Research . 2009 (1)
  • 3Joseph M. Elble,Nikolaos V. Sahinidis,Panagiotis Vouzis.GPU computing with Kaczmarz’s and other iterative algorithms for linear systems[J]. Parallel Computing . 2009 (5)
  • 4Constantin Popa,Rafal Zdunek.Kaczmarz extended algorithm for tomographic image reconstruction from limited-data[J]. Mathematics and Computers in Simulation . 2004 (6)
  • 5Yair Censor,Dan Gordon,Rachel Gordon.Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems[J]. Parallel Computing . 2001 (6)
  • 6Reinoud Sleeman,Torild van Eck.Robust automatic P-phase picking: an on-line implementation in the analysis of broadband seismogram recordings[J]. Physics of the Earth and Planetary Interiors . 1999 (1)
  • 7R. A.Renaut.A parallel multisplitting solution of the least squares problem[J]. Numer. Linear Algebra Appl. . 1998 (1)
  • 8Harry Yserentant.On the multi-level splitting of finite element spaces[J]. Numerische Mathematik . 1986 (4)
  • 9Rui Tan,Guoliang Xing,Jinzhu Chen,Wen-Zhan Song,Renjie Huang.Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks. Real-Time Systems Symposium (RTSS),2010 IEEE 31st . 2010
  • 10Lees,J.M.Magma system of Mount St. Halens. Non-linear high-resolution P-wave tomography. Journal of Volcanology and Geothermal Research . 1992

同被引文献5

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部