跳到主要內容

簡易檢索 / 詳目顯示

研究生: 紀良育
Liang-Yu Ji
論文名稱: 物件導向複合區域網格生成系統在叢集電腦系統的應用
指導教授: 吳維漢
Wei-Han Wu
口試委員:
學位類別: 碩士
Master
系所名稱: 理學院 - 數學系
Department of Mathematics
畢業學年度: 89
語文別: 中文
論文頁數: 46
中文關鍵詞: 平行個人電腦叢集C++物件導向網格生成
外文關鍵詞: Parallel, PC Cluster, C++, Object-Oriented
相關次數: 點閱:11下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • 處理的概念,來將既有的物件導向網格生成系統平行化。並在個人電
    腦叢集上進行平行計算, 觀察平行化後網格生成系統的效能。第 1
    章中將對本篇論文做一個較為詳細的簡介,第 2 章將詳細介紹物件
    導向網格生成系統,第 3 章將說明我們如何將網格生成系統平行化
    ,第 4 章中將透過兩個數值範例來展示我們平行化後的成果,第 5
    章是我們的結論。


    1 緒論 1 2 物件導向網格生成系統 3 2.1 網格生成法 3 2.2 物件導向設計 4 2.3 基本類別設計 5 3 平行處理 12 3.1 平行函式庫 12 3.2 平行化概念與設計方式 13 4 範例 20 4.1 系統架構 20 4.2 效能評估 23 4.3 數值範例一 25 4.4 數值範例二 31 5 結論 39 參考文獻 40 附錄 42

    [1] 蔡佳璋、張西亞、黃國展、李先知、周朝宜、鄭守成、陳敏、沈澄宇,
    科學計算應用之新寵:個人電腦叢集,
    高速計算世界,卷 7 ,期 4 ,頁 17-25 , 1999
    [2] Bjarne Stroustrup 著,葉秉哲譯,
    C++ 程式語言經典本, ( The C++ Programming Language, 3rd ed. ),
    台北,艾迪生維斯理朗文出版,儒林發行, 1999
    [3] 賀元、劉燈、賴明宗,
    世紀末軟體革命 2 ,
    台北,資訊人文化, 1996}
    [4] W. H. Wu, An object-oriented design of multiregion, structured / unstruc-
    tured grid generation in C++, Department of Mathematics, National Cen-
    tral University, Taiwan, accepted
    [5] Barry Wilkinson, C. Michael Allen, Parallel Programming: Techniques
    and Applications Using Networked Workstations and Parallel Computers,
    Prentice Hall, August 1998
    [6] Message Passing Interface Forum, MPI:A Message Passing Interface Stan-
    dard, Version 1.1, June 1995
    [7] W. Gropp, E. Lusk, N. Doss, A. Skjellum, A High-Performance, Portable
    Implementation of the MPI Message Passing Interface Standard, Parallel
    Computing, Vol.22, No.6, pp.789-828, Sep 1996
    [8] Donald J. Becker, Thomas Sterling, Daniel Savarese, John E. Dorband,
    Udaya A. Ranawak, Charles V. Packer, BEOWULF: A PARALLEL
    WORKSTATION FOR SCIENTIFIC COMPUTATION, Proceedings, In-
    ternational Conference on Parallel Processing, 1995
    [9] Donald J. Becker, Thomas Sterling, Daniel Savarese, Bruce Fryxell, Kevin
    Olson, Communication Overhead for Space Science Applications on the Be-
    owulf Parallel Workstation, Proceedings,High Performance and Distributed
    Computing, 1995
    [10] M. S. Warren, J. K. Salmon, D. J. Becker, M. P. Goda, T. Sterling, G.
    S. Winckelmans, Pentium Pro inside: I. a treecode at 430 Giga ops on
    ASCI Red, II. Price/performance of $50/M op on Loki and Hyglac, In
    Supercomputing ''97, Los Alamitos, 1997. IEEE Comp. Soc.
    [11] A. Bowyer, Computing Dirichlet Tessellations, The Computer Journal,
    Vol.2, No.24, pp.162-166, 1981
    [12] S. Rebay, Efficient Unstructured Mesh Generation by Means of Delaunay
    Triangulation and Bowyer-Watson Algorithm, Journal of Computational
    Physics, Vol.106, No.1, pp.125-138, May 1993
    [13] D. J. Mavriplis, An advancing front Delaunay triangulation algorithm de-
    signed for robustness, Journal of Computational Physics, Vol.117, No.1,
    pp.90-101, Mar 1995
    [14] S. H. Lo, A New Mesh Generation Scheme for Arbitrary Planar Domains,
    International Journal for Numerical Methods in Engineering, Vol.21,
    pp.1403-1426, 1985
    [15] P. L. George, E. Seveno, The Advancing-Front Mesh Generation Method
    Revisited, International Journal for Numerical Methods in Engineering,
    Vol.37, pp.3605-3619, 1994
    [16] G. M. Amdahl, Validity of the Single-Processor Approach to Achieving
    Large-Scale Computing Capabilities, In AFIPS Conference Proceedings,
    Vol.30, pp.483-485, 1967

    QR CODE
    :::