基于.net平臺的并行計算在隨機(jī)游走算法的應(yīng)用

1、西安石油大學(xué)碩士學(xué)位論文基于.net平臺的并行計算在隨機(jī)游走算法的應(yīng)用姓名：康國慶申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：王家華20080520英文摘要S u b j e c t ：S p e c i a l i t y ：N a m e ：I n s t r u c t o r ：．N E T p l a t f o r m b a s e d t h ea p p l i c a t i o n o f p a r a l

2、l e lc o m p u t i n g i nR a n d o m W a l kC o m p u t e r A p p l i c a t i o n T e c h n o l o g yA B S ’l ’R A C 。l 。I t i s am a s s i v e c o m p u t a t i o n p r o b l e m f o r t h e a l g o r i t h m o f H y d

3、 r o c a r b o n r e s e r v o i r ' sR a n d o m W a l k m o d e l i n g ．P r a c t i c e h a s p r o v e dt h a t u s eo f s e l f - a v o i d i n g r a n d o mw a l km o d e lw a y st o s o l v et h em e a n d e r

4、 i n gr i v e rs p a c el o c a t i o n ，t h e r e b yi m p r o v i n g t h e e v a l u a t i o n a n dr e s e r v o i rm o d e l i n gr e s u l t s ．H o w e v e r ，t h i s m e t h o do fm o d e l i n g ，a l g o r i t h

5、m n e e d sal o n gp e r i o d o f o p e r a t i o n ．T h e r e f o r e ，t h eu s e o f p a r a l l e lc o m p u t i n g m e t h o d s ，s h o r t e n i n gt h et r a v e lt i m ef o rs e l f - a v o i d i n gr a n d o m

6、w a l km o d e l o f t h ep r a c t i c a l a p p l i c a t i o n o f m e t h o d s ，h a s g r e a ts i g n i f i c a n c e ．T h i sp a p e ra n a l y z e dt h ec u r r e n t f i e l do fp a r a l l e lc o m p u t i n gt

7、 e c h n o l o g yc o m m o n l y u s e dp r o g r a m m i n gf e a t u r e s ，a n df a c et o t h es p e c i f i cr e q u i r e m e n tb a s e do n ．N E T p l a t f o r mp a r a l l e lc o m p u t i n gt h ek e yt e c h

8、 n o l o g y s p e c i f i c r e s e a r c h ．O nt h eb a s i s ，d e s i g n a n di m p l e m e n t a t i o nr a n d o m w a l k r e s e r v o i rm o d e l i n g p a r a l l e lc o m p u t i n gs y s t e m ．K e y c o n t

9、 r i b u t i o n s o f t h i st h e s i s a r e a sf o l l o w s ：1 ) T h i s d i s s e r t a t i o nr e s e a r c h e do nt h ea l g o r i t h mo fS e l f - A v o i d i n gR a n d o mW a l kt ot h em o d e l i n gm e t

10、h o do f t h es i n g l ep e r i o ds n a k i n g f i v e rm a i n s t r e a ml i n e ．T h em i c r o - f a c e sm o r p h o l o g yo fc r e v a s s e - s p l a y , m a r g i n a lb a n k ，n a t u r a ll e v e e ，a b a n

11、 d o n e dc h a n n e le t cw a s s t u d i e d ，a n df i l t r a t i o nr i v e r t y p e W a s i m p r o v e d ．2 ) A n a l y z e dt h e c h a r a c t e r i s t i c sa n ds h o r t c o m i n g s o fc u r r e n tp r o g

12、 r a m m i n gm e t h o d so fd i s t r i b u t e d p a r a l l e l c o m p u t i n g ． S t u d i e d ．N E T R e m o t i n g k e y t e c h n o l o g y ,i m p l e m e n t a t i o nd e t a i l 、航t hd i s t r i b u t e do b

13、 j e c tt e c h n o l o g y , a c c o r d i n gt ot h i sw a y d e s i g nt h es y s t e m ’Sa r c h i t e c t u r e ．3 ) I n t h ed e v e l o p m e n to f R a n d o mW a l k p a r a l l e lc o m p u t i n gs y s t e m ，

14、t h eo i lf i e l dt oe n t e rd a t af o ra v a r i e t yo f f o r m a t s ，d e s i g n a f l e x i b l ed a t ai m p o r t s y s t e mt h a tC a n f a c i l i t a t et h es u p p o r to f t h en e w d a t af o r m a t

15、．P r o c e d u r e su s e di nt h ed e s i g no fa l a r g en u m b e ro fd e s i g n p a t t e r n s ，t h es y s t e m ’Se a s e o f u s e ，s c a l a b i l i t yh a v e b e e ne n h a n c e d ．4 ) F i n a l l y , t h e

16、r e s u l t sw e r ea n a l y z e da n d v a l i d a t e db yu s i n ga c t u a lw o r k ·a r e ad a t a ．I t i sd i s c u s s e ds y s t e m ’Sa c c e l e r a t e r a t ea n d m e t r i cs o f t w a r e ’Sc o d eq

17、u a l i t yb y N D e p e n d t o o l s ．T h eo u t c o m ei n d i c a t e t h e s y s t e mp r o v i d er e l i a b l e ，e a s ye x t e n d p a r a l l e l c o m p u t i n ga b i l i t ya n d t h a tn e e d n ' td e