《地震层析成像LSQR算法的并行化_刘劲松》由会员分享，可在线阅读，更多相关《地震层析成像LSQR算法的并行化_刘劲松（6页珍藏版）》请在金锄头文库上搜索。
1、 , , . L S Q R . ,20 0 6,4 9( 2): 540 545 L iu J S , L iu F T , L iu J, e t a l. P a r a l le l L S Q R a lg o ri th m s u s e d in s e is m i c to m o g r a p h y C h in e s e J .G e o p h y s.( in C h i n e s e), 20 0 6,4 9( 2): 540 545 L S Q R 刘 劲 松 1 , 刘 福 田 1 , 刘 俊 2 , 郝 天 珧 1 1 , 10 0 0 29 2 ,
2、 10 0 0 80 L S Q R ( Q R ). , , , , L S Q R . , , , G B G B , L S Q R . , , , , L S Q R , 680 0 . L S Q R . . , , L S Q R , 0 0 0 1-5733( 20 0 6) 0 2-0 540-0 6 P 631 20 0 5-0 4-0 6, 20 0 5-12-26 ( I N F 105- S C E ) ( 40 0 340 10) . , ,1965 ,19 88 ,1997 ( ) , .E-m a i l : j s l i u m a i l. ig g c a
3、 s. a c . c n P a r a ll e l L S Q R a lg o r it h m s u s e d in s e is m ic t o m o g r a p h y L IU J in-S o n g 1 , L I U F u-T ia n 1 , L I U J u n 2 ,H A O T i a n-Y a o 1 1 I n s titu te o f G e o lo g y a n d G e o p h y s ic s , C h in e se A ca d e m y o f S c ie n ce s , B e ijin g 10 0 0
4、 29, C h in a 2 S u p e r co m p u tin g C en ter o f C o m p u te r N e tw o rk I n fo r m a tio n C e n te r , C h in e se A c a d e m y o f S c ien c e s , B e ijin g 10 0 0 80, C h in a A b s t r a c t W e d i s c u s s t h e L S Q R a lg o r i th m s u s e d i n e a r th q u a k e tr a v e l t
5、im e t o m o g r a p h y . W e k e e p t h e e p i c e n t e r te rm s i n th e e q u a t io n fo r r e g io n a l e v e n ts , a n d th e n u s e th e o r t h o g o n a l p r o je c t io n m e th o d to e lim in a t e th e e p i c e n t e r te rm s . F o r te le-e v e n ts , t h e c la s s i c s m
6、o o th i n g p r o c e s s is u s e d . T h e n u m b e r o f n o n-z e r o e le m e n ts i n th e p a r ti a l d e r i v a ti v e m a t r ix is in c r e a s e d b y s e v e r a l tim e s b e c a u s e o f th e o r th o g o n a l p r o je c ti o n a n d s m o o t h in g p r o c e s s e s . F o r a l
7、 a r g e s c a le i n v e r s io n p r o b l e m , th e a m o u n t o f n o n-z e r o e le m e n t s c a n b e d o z e n s o f G i g a b y te s o r h u n d r e d s o f G i g a b y te s. T h e h u g e a m o u n t o f m e m o r y r e q u i r e m e n t b e c o m e s th e b o t t le n e c k o f L S Q R
8、a l g o r it h m s. T o s o lv e th i s p r o b l e m , w e h a v e s tu d i e d th e d i s t r ib u ti o n p r o p e r ty o f n o n-z e r o e le m e n t s i n th e p a r ti a l d e r i v a ti v e m a tr i x , d e s ig n e d a n e f f ic i e n t d a t a s tr u c tu r e f o r th e s p a r s e m a t r
9、 ix , u s e d a d i s t r i b u t e d m e m o ry a n d c o m p u t a t io n s c h e m e f o r m a tr i x c o m p u t a t io n , a n d im p le m e n t e d it o n a m u lt i-p r o c e s s o r s u p e r-c o m p u t e r. W e h a v e d e r i v e d a n e s tim a ti o n fo r m u la o f p a r a ll e l e ff
10、i c ie n c y a n d t e s te d tw o r e a l to m o g r a p h y m o d e ls . K e y w o r d s S e is m i c to m o g r a p h y , T r a v e l t im e i n v e r s io n , L S Q R a lg o r i th m s , P a r a ll e l c o m p u t a t io n 49 2 20 0 6 3 C H IN E S E J O U R N A L O F G E O P H Y S I C S V o l. 49, N o . 2 M a r., 20 0 61 1977 A k i 1 , . ,1982 2 ; 3,4 410、660 k m , 5 7 ; 1992 Z h a o e t a l 8
