博碩士論文 81322052 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:13 、訪客IP:18.232.99.123
姓名 葉昶麟( Chaang-Lin Yah)  查詢紙本館藏   畢業系所 土木工程學系
論文名稱 斷裂式有限元素法之網格策略與向量化/平行化加速運算
(Adaptive strategies and vectorized/parallel computation for fragmentation simulations)
相關論文
★ 高強度鋼筋加勁之超高性能纖維混凝土懸臂梁於反覆載重作用下之撓曲行為★ 耦合結構牆受近斷層地震作用之行為
★ 高爐石高韌性纖維混凝土(ECC)之開發與自癒合研究★ 混凝土修補試體之有限元素分析
★ 黏土層中併行潛盾隧道互制現象之有限元素分析★ 降水引致單樁基礎行為之有限元素分析
★ 潛盾隧道開挖沉陷之有限元素分析★ 降水引致單椿基礎負摩擦力行為之有限元素分析
★ 緩衝材料熱傳導性質與放射性廢料處置場溫度效應★ 黏土層中潛盾隧道開挖沉陷之有限元素分析
★ 柔性鋪面之績效評估與非均佈荷重效應★ 用過核廢料深層地下處置設計之研究
★ 潛盾隧道開挖沉陷與襯砌行為之有限元素分析★ 核廢料地下處置之熱傳導及初步熱應變分析
★ 柔性鋪面承載之非線性分析★ 鋪面材料回彈行為於車轍與疲勞破壞之影響評估
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本文之研究目的在於分析結構物受撞擊而產生變形與破壞之行為,探討改進物體開裂後內部碰撞接觸之模擬方法,並配合適當的破壞準則,以顯性時間積分法分析物體受撞擊破壞前後之力學行為,於有限元素法的計算過程中建立適應性方法以改進網格,提升程式的計算效能,以獲得兼具合理性與經濟性的分析結果:其次,根據高效能電腦向量計算與平行計算之特性撰寫程式,模擬混凝土撞擊穿透等工程問題。在本文的研究結果中顯示,適應性網格流程可用較少的節點與元素個數獲得更合理的分析結果;且以顯示時間積分求解的斷裂式有限元素分析,配合負載平衡的觀念,非常適合應用於高效能電腦之加速運算。
摘要(英) Also,we describe a general strategy we have found effective for both vectorization and parallelizing fragmentation simulations. Such simulations often have several computationally intensive parts, including finite element integration, detection of material contacts, and inter-element collision. Our strategy is to load-balance each of the signifcant computations independently with whatever balancing technique is most appropriate. The proposed algorithm based on vectorization and parallelizing should have useful applications in both the assessment of damage and the design of repair for fractured engineering structures.
關鍵字(中) ★ 有限元素
★ 斷裂
★ 穿透
★ 適應性
★ 向量化
★ 平行化
★ 撞擊
關鍵字(英) ★ finite element
★ fragmentation
★ penetration
論文目次 封面
中文摘要
英文摘要
目錄
圖目錄
表目錄
第一章 緒論
1-1 研究動機與目的
1-2 斷裂式有限元素之研究背景
1-3 適應性有限元素法之研究背景與文獻回顧
1-4 有限元素法之向量化與平行化加速運算
1-5 論文內容
第二章 斷裂式有限元素之計算方法與流程
2-1 空間離散方法
2-2 時間積分法
2-3 混凝土材料模型
2-4 斷裂式計算方法
2-5 接觸與滑移表面處理
2-6 內部元素互撞
2-7 實例分析
第三章 適應性流程與策略
3-1 誤差估計
3-2 適應性策略
3-3 資料結構
3-4 節點自由度內差計算
3-5 實例分析
第四章 高效能運算之一:向量化加速運算
4-1 前言
4-2 向量化計算
4-3 硬體設備
4-4 計算效率之量測方法
4-5 程式撰寫與改進
4-6 實例分析
4-7 結論
第五章 高效能運算之二:平行化加速運算
5-1 平行電腦簡介
5-2 平行化程式撰寫與改進
5-3 硬體設備
5-4 實例分析
5-5 結論
第六章 結論
參考文獻
參考文獻 [1] M.E. Backman and W. Goldsmith, "The mechanic of penetration of projectiles into targets", Int. J. Engng. Sci. ,vol.16, 1978, pp1-99.
[2] C.E. Anderson and S.R. Bodner, "Ballistic impact : The status of analytical and numerical modeling", Int. J. Impact Eng., vol.7, 1988, pp9-35.
[3] M.E. Backman and W. Goldsmith, "The mechanic of penetration of projectiles into targets", Int. J. Engng. Sci. ,vol.16, 1987, pp1-99.
[4] S.J. Brown, "Energy release protection for pressurized systems. Part II. Review of studies into impact/terminal ballistics", Applied Mechanics Reviews, vol.39, 1986, pp177-201.
[5] R.P. Kennedy, "A Review of procedures for the analysis and design of concrete structures to resist missile impact effects", Nuc. Eng. and Design, vol.37, 1976, pp183-203.
[6] G.E. Sliter, "Assessment of empirical concrete impact formulas", Journal of the Structural Division: ASCE, vol.106, 1980, pp1023-1045.
[7] S. Ahmad and S.P. Shah, "Behavior of hoop confined concrete under high strain rates", ACI J., 1985, pp634-647.
[8] N. Levy and W. Goldsmith, "Normal impact and perforation of thin plates by hemispherically tipped projectiles", Int. J. Impact Eng., vol.2, 1984, pp209-229.
[9] D.B. Longscope, "Closed form approximations for forces on conical penetrators into dry porous rock", J. Applied Mechanics, vol.18, 1981, pp971-972.
[10] G. Shi, “Simplex integration for manifold method and discontinuous deformation analysis”, Proceedings of ICADD-1, Chungli, Taiwan, R.O.C., pp.1-25 (1995).
[11] R. Babosa and J. Ghanoussi, "Discrete Finite Element Method",Journal of Geotechnical Engineering,ASCE,1990.
[12] D.L. Rice, “Finite element analysis of concrete subjected to ordnance velocity impact”, Ph.D. Dissertation, Department of Civil Engineering, University of Purdue. W. Lafayette. In. (1992).
[13] 丁承先、張瑞宏, "混凝土結構之撞擊分析",國科會計劃報告, NSC 82-0410-E-008-173.
[14] O. C. Zienkiewicz and R. L. Taylor, "The finite Element Method", 4th edition, McGraw-Hill, 1989.
[15] L. A. Hageman, D. M. Young, "Applied Iterative Methods", 1981.
[16] T. J. R. Hughes, "The Finite Element Method, Linear Static and Dynamic Finite Element Analysis", Prentice-Hall, 1987.
[17] D. P. Bertsekas, J. N. Tsitsiklis, "Parallel and Distributed Computation, Numerical Methods", Prentice-Hall, 1989.
[18] J.O. Hallquist, G.L. Goudreau and D.J. Benson, “Sliding interfaces with contact-impact in large-scale Lagrangian computations”, Comp. Methods Appl. Mech. Eng., Vol.51, pp.107-137, 1985.
[19]T. Belytschko and J.I. Lin, “A three-dimensional impact-penetration algorithm with erosion”, Computers & Structures, Vol.25, No.1, pp.95-104 (1987).
[20] P. Wriggers, T.V. Van and E. Stein, “Finite element formulation of Large deformation impact-contact problems with friction”, Computers & Structures, Vol.37, No.3, pp.319-331,1990.
[21] T. Belytschko and M.O. Near, “Contact-impact by the pinball algorithm with penalty and Lagrangian methods”, Int. J. Num. Meth. Eng., Vol.31, pp.547-572(1991).
[22] N.J. Carpenter, R.L. Taylor and M.G. Katona, “Lagrange constraints for transient finite element surface contact”, Int. J. Num. Meth. Eng., Vol.32, pp.103-128, 1991.
[23] R.L. Taylor and P. Papadopoulos, “On a finite element method for dynamic contact/impact problems”, Int. J. Num. Meth. Eng., Vol.36, pp.2123-2140,1993.
[24] J.C. Simo, P. Wriggers and R.L. Taylor, “A perturbed Lagrangian formulation for the finite element solution of contact problems”, Comp. Meth. Appl. Mech. Eng., vol.50, pp.163-180 (1985).
[25] T.A. Laursen and V. Chawla, “Design of energy conserving algorithms for frictionless dynamic contact problems”, Int. J. Num. Meth. Eng., Vol.40, pp.863-886, 1997.
[26] G.R. Johnson, R.A. Stryk and M.E. Nixon, "Two and three dimensional computational approaches for steel projectiles impacting concrete targets", Impact, Balkema, 1988, pp233-250.
[27] V.K. Luk and M.J. Forrestal, "Penetration into semi-infinite reinforced concrete with spherical & ogival nose projectiles", Int. J. Impact Eng., vol.6, 1987, pp291-301.
[28] N. Heider, ?D-Finite element impact simulation on concrete structures", Computational Techniques for Contact, Impact, Penetration and Perforation of Solids, ASME, AMD vol.103, 1989, pp359-372.
[29] J.A. Zukas, Impact Dynamics, J. Wiley & Sons, New York, 1982.
[30] W.E. Carroll and R. Carker, "A Theorem for Optimum Finite-Element Idealizations", Int. J. Solids and Structures, Vol.9, pp.883-895 (1972).
[31] D.J. Turcke and G.M. McNeice, "Guidelines for Selecting Finite Element Grids Based on an Optimization Study", Computers and Structures, Vol.4, pp.499-519 (1973).
[32] W. Prager, "A Note on the Optimal Choice of Finite Element Grids", Comp. Meths. Appl. Mech. and Eng., Vol.6, pp.363-366 (1975).
[33] I.Babuska and W.C.Rheinboldt,"A-Posteriori Error Estimates For The Finite Element Method", Inter. J. Numer. Methods Eng. Vol.12, pp.1597-1615 (1978).
[34] I.Babuska and W.C.Rheinboldt, "Adaptive Approaches and Reliability Estimations in Finite Element Analysis", Comp. Meth. Appli. Mech. Eng. Vol.17/18 , pp.519-540 (1979).
[35] L.Demkowicz,Ph.Devloo and J.T.Oden, "On An h-Type Mesh-refinement Strategy Based On Minimization Of Interpolation Errors", Comp. Meth. Appli. Mech. Eng. Vol.53, pp.67-89 (1985).
[36] J.T.Oden,T.Strouboulis ans Ph.Devloo, "Adaptive Finite Element Methods For The Analysis Of Inviscid Compressible Flow : Part I. Fast Refinement/Unrefinement And Moving Mesh Methods For Unstructured Meshes", Comp. Meth. Appli. Mech. Eng. Vol.59, pp.327-362 (1986).
[37] M.S. Shephard, R.H. Gallagher and J.F. Able, "The Synthesis of Near-Optimum Finite Element Meshes With Interative Computer Grapfics", Inter. J. Numer. Methods Eng. Vol.15, pp.1021-1039 (1992).
[38] I. Babuska and W. Gui, "Basic Principles of Feedback And Adaptive Approaches in The Finite Element Method", Comp. Meth. Appli. Mech. Eng. Vol.55, pp.27-42 (1986).
[39] O.C.Zienkiewicz and J.Z.Zhu, "Adaptivity And Mesh Generation", Inter. J. Numer. Methods Eng. Vol.32, pp.783-810 (1991).
[40] C. Johnson and P. Hansbo, "Adaptive Finite Element Methods in Computational Mechanics", Comp. Meth. Appli. Mech. Eng., Vol.101 , pp.143-181 (1992).
[41] Ph.Devloo, J.T.Oden and T.Strouboulis, "Implementation Of An Adaptive Refinement Technique For The SUPG Algorithm", Comp. Meth. Appli. Mech. Eng. Vol.61, pp.339-358 (1987).
[42] P.R. Devloo, "A Three-Dimensional Adaptive Finite Element Strategy", Computers and Structures, Vol.38, No.2, pp.121-130 (1991).
[43] I.Babuska and M.Suri,"The p-and h-p Version Of The Finite Element Method, An Overview", Comp. Meth. Appli. Mech. Eng., Vol.80, pp.5-26 (1990).
[44] I.Babuska and W.C.Rheinboldt, "Analysis of Optimal Finite Element Meshes in R'", Math. Comp. Vol.33, pp.435 (1979).
[45] B.A. Szabo and A.K. Mehta, "P-Convergent Finite Element Approximations in Fracture Mechanics", Inter. J. Numer. Methods Eng., Vol.12 (1978).
[46] H.S. Oh and I. Babuska, "The p-Version of The Finite Element Method For The Elliptic Boundary Value Problems With Interfaces", Comp. Meth. Appli. Mech. Eng. Vol.97, pp.217-231 (1992).
[47] K. Miller and R.N. Miller, "Moving Finite Elements,I", SIAM Journal of Numerical Analysis, Vol.18, No6, 1981.
[48] S. Adjerid and J.E. Flaherty, "A Moving-Mesh Finite Element Method With Local Refinement For Parabolic Partial Differential Equations", Comp. Meth. Appli. Mech. Eng. Vol.55, pp.3-26 (1986).
[49] C. Sereno, A. Rodrigues and J. Villadsen, "The Moving Finite Element Method With Polynomial Approximation of Any Degree", Computers Chem. Eng., Vol.15, No.1, pp.25-33 (1991).
[50] M.J. Baines, "An Analysis of The Moving Finite-Element Procedure", Siam J. Numer. Anal., Vol.28, No.5, pp.1323-1349 (1991).
[51] P.A.Zegeling and J.G.Blom,"A Note On The Grid Movement Induced By MFE" ,Inter. J. Numer. Methods Eng. Vol.35, pp.623-636 (1992).
[52] A.R. Diaz, N. Kikuchi and J.E. Taylor, "A Method Of Grid Optimization For Finite Element Methods", Comp. Meth. Appli. Mech. Eng. Vol.41, pp.29-45 (1983).
[53] E. Rank, "Adaptive Remeshing And h-p Domain Decomposition", Comp. Meth. Appli. Mech. Eng. Vol.101, pp.299-313 (1992).
[54] A. Safjan and J.T. Oden, "Hogh-Order Taylor-Galerkin And Adaptive h-p Methods For Second-Order Hyperbolic System: Application To Elastodynamics", Comp. Meth. Appli. Mech. Eng. Vol.103, pp.187-203 (1993).
[55] O.C.Zienkiewicz and J.Z.Zhu,"A Simple Error Estimator And Adaptive Procedure For Practical Engineering Analysis", Inter. J. Numer. Methods Eng. Vol.24, pp.337-357 (1987).
[56] O.C.Zienkiewicz and J.Z.Zhu,"The Superconvergent Patch Recovery And A Postteriori Error Estimates.Part I. : The Recovery Technique",Inter. J. Numer. Methods Eng. Vol.33, pp.1331-1364 (1992).
[57] I.Babuska,L.Planck and R.Rodriguez, "Basic Problems Of A Posteriori Error Estimation", Comp. Meth. Appli. Mech. Eng. Vol.101, pp.97-112 (1992).
[58] I.Babuska and R.Rodriquez, "The Problem Of The Selection Of An A Posteriori Error Indicator Based On Smoothening Techniques", Inter. J. Numer. Methods Eng. Vol.36, pp.539-567 (1993).
[59] T. Strouboulis and K.A. Haque, "Recent Experiences With Error Estimation And Adaptivity, Part II : Error Estimation For h-Adaptive Approximations On Grids of Triangles And Quadrilaterals", Comp. Meth. Appli. Mech. Eng. Vol.100, pp.359-430 (1992).
[60] S. Jensen and M. Suri, "On The L2 Error For The p-Version of The Finite Element Method Over Polygonal Domains", Comp. Meth. Appli. Mech. Eng. Vol.97, pp.233-243 (1992).
[61] R. Lohner, K. Morgan and O.C. Zienkiewicz, "An Adaptive Finite Element Procedure For High Speed Flows", Comp. Meth. Appl. Mech. Eng., Vol.51, pp.441-465 (1985).
[62] I.R. Grosse, P. Katragadda and J. Benoit, "An Adaptive Accuracy-Based a-Posteriori Error Estimator", Finite Elements in Anal. Design, Vol.12, pp.75-90 (1992).
[63] K.M. Mao and C.T. Sun, "A Refined Global-Local Finite Element Analysis Method", Inter. J. Numer. Methods Eng., Vol.32, pp.29-43 (1991).
[64] M. Dyduch, A.M. Nabraken and S. Cescotto, "Automatic Adaptive Remeshing For Numerical Simulations of Metalforming", Comp. Meth. Appli. Mech. Eng. Vol.101, pp.283-298 (1992).
[65] C.I. Bajer, "Adaptive Mesh in Dynamic Problems By The Space-Time Approach", Computers and Structures Vol.33 No.2 pp.319-325 (1989).
[66] T.Belytschko and M.Tabbara, "H-Adaptive Finite Element Methods For Dynamic Problems, With Emphasis On Localization", Inter. J. Numer. Methods Eng., Vol.36,pp.4245-4265 (1993).
[67] E.J. Plaskacz, T. Belytschko and H.Y. Chiang, “Contact impact simulations on massively parallel simd computer”, Computing Systems in Eng., Vol.3, pp.347-355 (1992)
[68] M. Jones and P. Plassman, “Computational results for parallel unstructures mesh computations”, Computing Systems in Eng., Vol.5, pp.297-309 (1994)
[69] Z.H. Zhong and L. Nilson, “Contact impact algorithm on parallel computers”, Nuclear Eng. And Design, Vol.150, pp.253-263 (1994)
[70] J.G. Malone and N.L. Johnson, “A parallel finite element contact/impact algorithm for non-linear explicit transient analysis : Part II — parallel implementation”, Inter. J. Numer. Methods Eng., Vol.37,pp.591-603 (1994).
[71] C. Ozturan, H.L. deCougny, M.S. Shephard and J.E. Flaherty, “Parallel adaptive mesh refinement and redistribution on distributed memory computers”, Comput. Methods Appl. Mech. Engrg. Vol.119, pp123-137 (1994)
[72] J.T. Oden and A. Patra, “A parallel adaptive strategy for hp finite element computations”, Comput. Methods Appl. Mech. Engrg. Vol.121, pp449-470 (1995)
[73] J.E. Flasherty, R.M. Loy, C. Ozturan, M.S. Shephard, B.K. Szymanski, J.D. Teresco and L.H. Ziantz, “Parallel structures and dynamic load balancing for adaptive finite element computation”, Applied Numerical Mathematics, Vol.26, pp.241-263 (1998)
[74] A. Bose and G.F. Carey, “ A class of Data Structures and object-oriented implementation for finite element methods on distributed memory systems”, Comput. Methods Appl. Mech. Engrg. Vol.171, pp109-121 (1999)
[75] R. Winkelmann, J. Hauser and R.D. Williams, “Strategies for parallel and numerical scalability of CFD codes”, Comput. Methods Appl. Mech. Engrg. Vol.174, pp433-456 (1999)
[76] E. Anderheggen , J.F. Renau-Mun?oz, “A parallel explicit solver for simulating impact and penetration of a three-dimensional body into a solid substrate”, Advances in Engineering Software vol.31, pp.901—911 (2000)
[77] K. Brown, S. Attaway, S. Plimpton and B. Hendrickson, “Parallel strategies for crash and impact simulations”, Comput. Methods Appl. Mech. Engrg. Vol.184, pp375-390 (2000)
[78] T. Belytschko and B.J. Hsieh, “Non-linear transient finite element analysis with convected co-ordinates”, Int. J. Num. Meth. Eng., Vol.7, pp.255-271 (1973)
[79] D.P. Flanagan and T. Belytschko, “Simulations relaxation in structure dynamics”, Joutnal of the Engineering Mechanics Division, ASCE, Vol.107, pp1039-1055 (1981)
[80] S. S. Hsieh, E. C. Ting and W. F. Chen, "A Plastic-Fracture Model for Concrete Part I : theory, "ASCE Special Publication on "Fracture in Concrete", pp. 50-64, 1980.
[81] W. F. Chen and E. C. Ting, "Constitutive Model for Concrete Structure", Journal of Engineering Mechanics Division, ASCE, vol. 106, pp. 1-19, February, 1980.
[82] S.S. Hsieh, E.C. Ting and W.F. Chen, “A plastic-fracture model for concrete”, Int. J. Solids Structures, Vol.18, No.3, pp.181-197, 1982.
[83] E. C. Ting, A. H. Marchertas and M. Yener, "Modeling and Code Development for Concrete Structure : An Overview", Journal of Nuclear Engineering and Design, vol. 75, pp. 343-349, 1983.
[84] E. C. Ting, "Application of a Plastic-Fracture Model to Concrete Structures", Report CE-STR-87-9, Purdue University, 1987.
[85] M. Labbane, “Computational failure analysis of reinforced concrete plate assemblages”, Ph.D. Dissertation, , Department of Civil Engineering, University of Purdue. W. Lafayette. In. (1991).
[86] W. Suaris and S.P. Shah, "Properties of concrete subjected to impact", J. Struct. Eng., ASCE, 109(7), 1983, pp1727-1741.
[87] E.C. Ting and M. Yenner, “Numerical plastic-fracture models for concrete”, School of Civil Engineering, Report CE-STR-84-8, Purdue University, 1984.
[88] 張瑞宏、葉瑞平,”顯式時間積分應用於斷裂式有限元素分析上的加速運算”,國家高速電腦中心專題研究計劃成果報告,NCHC 85-05-11.
[89] E. Hinton and J.S. Campbell, “Local and global smoothing of discontinuous finite element functions using a least squares method”, Int. J. Num. Meth. Eng., Vol.8, pp.461-480 (1974).
[90] S.P. Timoshenko and J.N. Goodier, Theory of Elasticity, 3rd edition, Mcgraw-Hill, Taipei, Taiwan (1970).
[91] T.Belytschko and N.D. Gilberstsen, “Implementation of mixed time integration techniques on a vectorized computer with share menory”, Inter. J. Numer. Methods Eng., Vol.35, No.9, pp.1803-1828 (1992)
[92] "VAXFORTRAN Performance Guide", VAX DOCUMENT, Ver. 1.2, digital equipment corporation (1990).
指導教授 張瑞宏(Jui-Hung Chang) 審核日期 2001-1-16
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明