你的位置:水利论文 >> 论文 >> 北京市 >> 清华大学 >> 详细内容 在线投稿

基于特大增量步算法的网络并行计算【作者】王开健 【导师】刘西拉

热度131票 浏览88次 【共8条评论】【我要评论 时间:2005年7月01日 13:27
水利论文[!d S0vY


&i E2S!X6A0【作者】王开健 【导师刘西拉水利论文-C9XI `5V)kI

n,E `p)pM-E)o H.q0

L,^J/{f,M ? a~6R0【中文摘要】 论文第一部分工作对特大增量步算法的体系进行了比较全面完整的阐述。主要成果是:(1)从力学概念出发详细阐述了特大增量步算法源于经典力法的推导思路,给出了完整的特大增量步算法的格式,包括非线性弹性问题、弹塑性问题和有限元格式一般表达的公式;(2)对比了与特大增量步算法具有一定相似性的LATIN 算法,指出基于力法和广义逆矩阵理论的LIM 算法和LATIN 算法虽然在方程分组和迭代形式上有相似之处,但在力学概念和数学理论基础上都有根本的不同;(3)给出了特大增量步算法完整的数学上的证明,包括特大增量步算法解的唯一性、解的收敛性和解的稳定性的证明,由此证明了特大增量步算法在数学上的完备性;(4)针对解的收敛性问题讨论了算法在弹塑性问题下样本点选取,指出在保证问题的收敛性的前提下LIM 算法在样本点的选择上比逐步增量法具有更大的自由性。论文第二部分工作也是本论文更主要的工作是特大增量步算法的并行化研究工作。主要内容及成果为:(1)深入分析了特大增量步算法的并行性,指出算法在力学概念层面上所具有的时间上的并行和空间上的并行的内在并行性,以及算法在数值计算层面上在矩阵向量运算方面的并行性;(2)设计...更多了特大增量步算法的分布式存储异步并行算法模型,提出了LIM 算法主从式的并行程序结构;(3)以平面应力问题为例,设计并给出了特大增量步算法基于广播的并行方案和基于非阻塞通信的并行方案;(4)描述了本论文所使用的并行环境,其硬件环境为机群系统,软件环境为Linux 操作系统加上基于消息传递MPI 编程环境;(5)对特大增量步算法并行程序的两个方案的并行性能进行了测试,分析了方案中的问题,进而给出了针对通信的程序优化方案,在清华大学计算机系高性能计算研究所的MPI环境下机群系统上的运行结果给出了接近10的加速比和95%以上的节点资源占用率,求解的规模可以达到上千单元网格,表现出良好的并行效率。  还原

tiR Kv,}0水利论文 T~$Z cg

【英文摘要】 The Large Increment Method (LIM) is a new method presented by Prof. Xila Liu’s group in recent years, which is based on the force method and the generalized inverse matrix (GIM) theory for material nonlinearity problems. The whole theory system and the deduction of LIM are presented and discussed in detail. And the formulations of LIM are given. After the comparison between LIM and LATIN ( Large Time Increment Method presented by Ladeveze from Paris ), a conclusion is made that LIM and LATIN are basically two different iteration method in both mechanical concept and mathematical background. The mathematical proof of LIM is also given for the unique of the solution, the astringency of the solution and the stability of iteration, which means that LIM is self-contained in mathematics. Furthermore, the chosen of sample points in LIM shows more optional without break the stability of iteration according to the step by step method. This is also an advantage of LIM. In a word, LIM brings the ...更多force method a new light in the computer calculation field. The parallel computation of structural mechanics is a hot research field in western counties, while in China what has been done is far from enough. LIM has some natural parallel-calculating characteristics which are different with the classical sub-structural algorithm. These characteristics are discussed detailedly. LIM can be executed parallel in time field and space field. The calculation of matrix and vector in LIM can also be parallelized. A master-slave parallel model based on the distributed memory is given. Taking the plane stress problem for example, two parallel schemes are given, based on the broadcast and noblocking communication respectively. The parallel environment used by LIM is a cluster system installed with LINUX and MPI, which belongs to the Computation Science Department of Tsinghua University. The two given parallel schemes are tested and evaluated in this environment. Then the optimized program is given and shows a good efficiency with an approximate accelerated ratio of 8 and an occupancy of calculation joint up to 95%. While the ratio between the calculation and the communication is the key for a cluster system using massage passing mode. In order to get higher efficiency, one must pay more attention to it. Besides, the load-balancing is another important factor in parallel computation. The parallelization of LIM can bring some fresh air into the parallel computation field of structural mechanics.  还原水利论文V!Lb{:@E

水利论文mGM`TofM D

【中文关键词】 特大增量步算法; 广义逆矩阵; 并行计算; 机群系统; MPI
Yu d7S sN0【英文关键词】 large increment method; generalized inverse matrix; parallel computation; cluster system; MPI水利论文 y ^+{BrN }

水利论文E7H4p2c/[#T8k]J c


TAG: 刘西拉 算法 王开 网络 增量
顶:16 踩:15
下一篇:钢结构脆性断裂的力学机理及其工程设计方法研究【作者】武延民 【导师】江见鲸; 王…
上一篇:钢框架半刚性端板连接的静力和抗震性能研究【作者】施刚 【导师】石永久
水利论文安徽省电信网友 [nopd7roi] ip: 117.68.*.*
2017-08-31 15:12:52
This really is when a shoe begins to feel dead. Any time I explained to m <a href="http://www.plopic.com/women-s-puma-x-rihanna-leadcat-fenty-fur-slide-sandals-red-australia.html">Womens Puma Leadcat Fenty Fur Slide Red Australia</a> y scenario in direction of the proprietor o <a href="http://www.plopic.com/">puma slides australia</a> f the middle that supplied aid for the Acer merchandise,Womens Puma Leadcat Fenty Fur Slide Red Australia, she guided me above their on the net tech assist specified by means of diver <a href="http://www.plopic.com/women-s-puma-suede-heart-satin-beige-white-cheap.html">Womens Puma Suede Heart Satin Beige Cheap</a> s
水利论文IANA网友 [kse5ig0d] ip: 36.57.*.*
2017-11-11 05:43:27
Untreated individuals often feel sick and sti <a href="http://www.teameaglesstore.com/Youth-Jordan-Matthews-Elite-Jersey/">Elite Jordan Matthews Jersey</a> ll have an decreas <a href="http://www.teameaglesstore.com/Youth-Zach-Ertz-Elite-Jersey/">Zach Ertz Jersey</a> ed quality of living. This is unlike the your local retail stores which will transfer all the cost to you in case of any increment in the prices of either shoe, transportation costs  <a href="http://www.teameaglesstore.com/Hoodie/">Cheap Philadelphia Eagles Hoodie</a> or advertising. Workout will help him enhance not merel
水利论文IANA网友 [kidc5b0a] ip: 36.57.*.*
2018-02-07 13:58:45
Not everyone has got the same capability at this degree. --Your spine  <a href="http://www.cheapwholesalenflnikejerseys.com/">Cheap NFL Jerseys Wholesale</a> supports you; without it, you'd be a a floppy toy <a href="http://www.cheapwholesalenflnikejerseys.com/">Cheap NFL Jerseys</a> . Author Resource:-If you ever will need further facts just adhere to this :Christian Louboutin OutletChristian Louboutin ShoesGucci SunglassesArticle From Article Directory Databa <a href="http://www.cheapwholesalenflnikejerseys.com/">Wholesale Jerseys China</a> s
水利论文安徽省合肥市电信网友 [dj2gyqgr4c] ip: 60.168.*.*
2018-02-07 18:21:44
Additionally, remember to <a href="http://www.airmax90trainersnz.com/nike-air-max-2017.html">nike air max 2017 nz</a>  check with authe <a href="http://www.airmax90trainersnz.com/nike-air-max-90-mens-trainers.html">nike air max 90 mens nz</a> ntic groups like Better Business Bureau, consumer groups, dental associations, etc. As years come and pass, you will recoup every pound you will spend on a proper <a href="http://www.airmax90trainersnz.com/nike-air-max-95.html">nike air max 95 nz</a> ly designed and erected automatic gate. This is because; different people have different taste a
水利论文IANA网友 [nypd1doi] ip: 36.57.*.*
2018-07-12 17:40:51
S.Before the government released the standard, most of Beijin <a href="http://www.superstarrebajas.com/">adidas superstar colombia</a> g' <a href="http://www.superstarrebajas.com/adidas-superstar/adidas-superstar-slip-on.html">adidas superstar slip on comprar</a> s charging poles were available to users free of charge,adidas superstar colombia, with only a small minority of them subject to service fees.The satellite was launched b <a href="http://www.superstarrebajas.com/adidas-zapatillas/adidas-zx-700.html">adidas zx 700 colombia</a> y a Chinese Long March2D carrier rocket which was designed by Shang
水利论文IANA网友 [dy1gyvgr3yfr] ip: 36.57.*.*
2018-07-13 01:10:55
T <a href="http://www.cheapnfljerseyschinashop.com/">Cheap Jerseys Wholesale China</a> he notebook's binding had been dissolved by 100 years of ice and <a href="http://www.cheapnfljerseyschinashop.com/">Wholesale Jerseys USA</a>  water damage allowing the pages to be separated and digitized before repair. 12 years passed, the 52-year-old Jor <a href="http://www.cheapnfljerseyschinashop.com/">Cheap NFL Jerseys Wholesale</a> dan told Xinhua that his desire to excel never left.As a retired player, Jordan said that he did not achieve what he inte
水利论文IANA网友 [k0ey9cko] ip: 36.57.*.*
2018-10-04 22:55:01
MIAMI (AP) 鈥?Miami Dolphins safety Don <a href="http://www.wholesalejerseys2018.us.com/">Sale NFL Jerseys</a>  Jones Sale NFL Jerseys was fined an undisclosed am <a href="http://www.nflauthenticjerseys.us.com/">China Jerseys Cheap</a> ount Sunday and will undergo educational training after sending a China Jerseys Cheap negative tweet about Michael Sam, th <a href="http://www.nfljerseyscheap-china.us.com/">Wholesale Jerseys Free Shipping</a> e first Wholesale Jerseys Free Shipping openly gay player to Wholesale NFL Jerseys be sel
水利论文IANA网友 [k0ey9cko] ip: 36.57.*.*
2018-10-05 07:59:03
Coach Jim Schwartz recalled that  <a href="http://www.wholesalecheapchinajerseys.us.com/">Wholesale Hockey Jerseys China</a> when he Wholesale Hockey Jerseys China was an assistant in Tennessee, the Col <a href="http://www.nfljerseyscheapsale.us.com/">Cheap NFL Jerseys</a> ts would seemingly go 0-4 every preseason "and have an offense that couldn't gain a yard.""And then every Cheap NFL Jerseys year, Peyton (Manning) would come out firing, and they'd have the <a href="http://www.cheapjerseysfan.us.com/">Wholesale Jerseys Free Shipping</a>