https://scholars.lib.ntu.edu.tw/handle/123456789/168657
標題: | 平行子結構有限元素計算之效率研究 | 作者: | 謝尚賢 | 關鍵字: | 平行計算;有限元素計算;平行子結構法;自動網格分割;子結構結點重新編號;Parallel computing;Finite element analysis;Parallel substructure method;Automatic mesh partitioning;Substructure Nodal Renumbering | 公開日期: | 1999 | 出版社: | 臺北市:國立臺灣大學土木工程學系暨研究所 | 摘要: | 隨著工程分析複雜度的提高,有限元素 分析的運算量與所需分析時間日益增加,使 得平行有限元素計算技術逐漸受到重視。然 而平行有限元素分析仍有許多尚未圓滿解決 的問題,至今並沒有一種方法,能將任何工 程問題之有限元素數值分析,高效率地平行 化。尤其在有限元素網格形狀不規則的情況 下,平行有限元素計算之效率將更難提高。 平行子結構法是目前平行有限元素計算 領域中,較廣為使用的方法。為了解決目前 平行子結構法在效率上的瓶頸,本研究針對 平行子結構法中可能影響其平行效率之因 素,包括對於自動網格分割演算法與子結構 內結點重新編號的研究與測試,以及探討多 階層平行子結構法與平行求解界面自由度。 In the past two decades, finite element method has become a common computational approach for solving complicated engineering problems. In recent years, the scale and complexity of engineering computations have increased significantly. Therefore, considerable research efforts have been devoted to the area of parallel finite element computations for obtaining more computing power and for achieving better computational efficiency. However, several issues still need to be addressed before parallel finite element analysis can be easily and feasibly used for solving general large-scale and computationintensive engineering problems. In this work, the focus is placed on improving the efficiency of a popularly used parallel finite element approach, namely parallel substructure method. Several issues related to the efficiency of parallel substructure method are carefully investigated in this work. These issues include: (1) mesh partitioning for balance of computational loads among processors and for minimization of interprocess communication, (2) substructure nodal renumbering for minimizing condensation computations using general sparse matrix technique. In addition, parallel multi-level substructure method and parallel equation solvers for solution of interface degrees of freedom using concurrent processors are discussed. Several examples are used in this work for studying the efficiency of the improved parallel substructure method proposed. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/2672 | 其他識別: | 882211E002018 | Rights: | 國立臺灣大學土木工程學系暨研究所 |
顯示於: | 土木工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
882211E002018.pdf | 75.02 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。