臺灣博碩士論文加值系統

平行及分散式程式設計的困難度比傳統的循序程式設計要高很多，然而卻僅有少數的有效率的工具或方法被發展用來幫助程式設計師了解平行程式設計。因此在利用圖形工具以幫助平行程式設計之範疇已經有一些引人關注的分類和研究方法。雖然已經有越來越多的平行程式開發環境都以圖形工具表示，然而圖形的使用也僅能提供有限的功能，這都歸因於圖形工具在平行程式設計過程中，不同階段所應扮演的角色所致。
在本篇論文中，我們利用一圖形化平行程式設計工具，我們將其命名為GRIP (Graphical Representation Interface for Parallel-Programming)，它是以POP03平行語言為基礎並藉由友善的圖形化視窗介面，提供程式設計師一個容易撰寫平行程式的環境。它包含許多常見的拓樸結構供程式設計師在其上撰寫平行程式；或者藉由圖形元件的繪製與編排，程式設計師可自行建立一個特殊形式的拓樸架構。
我們的系統主要提供了一圖形化平行程式設計工具GRIP，用來提供程式設計師設計其POP03平行程式，最後藉由視覺化工具 WIPE，設計師可以快速地分析平行程式本身及平行程式的效能報告。
關鍵字：平行處理系統、平行程式設計、圖形化

Parallel and distributed programming is intrinsically more difficult than sequential programming, yet few effective tools or methodologies have been developed to help programmers understand parallel programs. There have been several interesting taxonomies and surveys of the systems using computer graphics to assist program development. Yet limited work has been done on classifying or summarizing the role of computer graphics in parallel program development, although an increasing number of parallel programming environments that support graphical visualization have been developed.
In this thesis, we present a graphical parallel program development tool, we denominate it as GRIP (Graphical Representation Interface for Parallel-Programming), and it bases on POP03 parallel language and provides a graphical interface which is used to design parallel programs. It includes a number of topologies for commonly-used structures of parallel programs； or through graphical manipulation, programmers are able to design a particular topology of interest.
Our system provides a graphical development tool which is used to help programmers design a POP03 parallel program, subsequently, using parallel-system performance evaluation tool (WIPE) to analyze the parallel programs and performance report.
Keywords: Parallel System, Parallel Programming, Graphical

目錄
第一章 緒論 1
1.1 動機 1
1.2 設計目標 2
1.2.1 簡單且方便使用的工具 2
1.2.2 快速撰寫平行程式 3
1.2.3 可適用多種拓樸 4
1.2.4 自動呼叫C++編譯器 4
1.2.5 推廣平行程式設計 4
1.3 結語 5
第二章 背景知識與圖形化平行程式設計相關研究 6
2.1 背景知識 6
2.1.1 簡介POP03平行語言 6
2.1.2 POP03的設計概念 7
2.1.3 POP03的特性 8
2.1.4 平行演算法模擬環境架構 9
2.2 圖形化平行程式設計相關研究 11
2.2.1 平行程式開發四大階段 11
2.2.2 圖形工具之於平行程式 11
2.2.3 圖形化平行程式發展工具的兩大主軸 12
2.3 結語 14
第三章 GRIP平行程式開發工具 15
3.1 GRIP平行程式開發工具的設計概念、特性及注意事項 15
3.1.1 GRIP的設計概念 16
3.1.2 GRIP的特性 18
3.1.3 GRIP的注意事項 20
3.2 GRIP工具列(一)的使用 20
3.2.1 動態加入processor 21
3.2.2 動態加入link 23
3.2.3 筆寬(pen width)及顏色選擇 24
3.2.4 視窗比例(scale)的選擇 25
3.2.5 圖形選取工具(select a group)的使用 27
3.2.6 自動對齊(modify)的使用 28
3.2.7 清空畫布(clean all!)的使用 30
3.2.8開始模擬功能鍵(start simulation)的使用 30
3.3 GRIP工具列(二)的使用 34
3.3.1 利用拓樸樣板宣告Linear_Array 35
3.3.2 利用拓樸樣板宣告Ring、Star 37
3.3.3 利用拓樸樣板宣告Tree 38
3.3.4 利用拓樸樣板宣告Mesh、Torus 40
3.3.5 利用拓樸樣板宣告Binary Cube 41
3.3.6 利用拓樸樣板宣告Spanning_Bus、Dual_Bus 43
3.4 GRIP快捷工具列的使用 44
3.4.1 開啟快捷工具列 44
3.4.2 移動(move)的使用 45
3.4.3 刪除(delete)的使用 48
3.4.4 編輯(edit)的使用 50
3.5 結語 51
第四章 GRIP實作 52
4.1 GRIP執行平台的選擇 52
4.2 GRIP process資料結構 53
4.3 GRIP process定址方式 54
4.4 GRIP動態增減圖形元件 59
4.5 GRIP中間檔內容及用途 62
4.6 GRIP自動呼叫C++編譯器 67
4.7 結語 71
第五章 結論及未來工作 72
5.1結論 72
5.2未來工作 73
Reference 74

Reference
[1] Guido Writz. “A Visual Approach for Developing, Understanding and Analyzing Parallel Prograns”, IEEE Software, May 1993, pp.261-266
[2] Jim Beveridge, Robert Wiener, “Multithreading Applications in Win32: The Complete Guide to Threads”, Addison Wesley, December 1996.
[3] Peter Newton, James C. Browne, “The CODE 2.0 Graphical Parallel Programming Language”, Technical report, Department of Computer Sciences, University of Texas at Austin, Austin, TX.ACM Press, July 1992.
[4] Vincent Van Dongen, C. bonello, and G. Gao, “Data Parallelism with High Performance C”, In Proceedings of the Supercomputing Symposium ’94, pages 128-135, Toronto, Canada, June 1994.
[5] D. B. Loveman, “High Performance Fortran”, IEEE Parallel and Distributed Technology: Systems and Applications, 1 (1): 25-42, February 1993.
[6] F. Bodin, P. Beckman, D. Gannon, S. Yang, S. Kesavan, A. Malony, and B. Mohr, “Implementing a Parallel C++ Runtime System for Scalable Parallel Systems”, In Proceedings of the 1993 Supercomputing Symposium Conference, pages 558-597, Portland, OR, November 1993.
[7] Eric Allen Brewer and Chrysanthos n. Dellarocas, “Proteus: A Hight Performance Parallel-Architecture Simulator”, Performance Evaluation Review, 20 (1) : 247-248, June 1992.
[8] Eric Allen Brewer, “Aspects of a Parallel-Architecture Simulator”, Technical Report MIT/LCS/TR-527, Massachusetts Institute of Technology, January 1992.A slight modification of Brewer’s Master’s thesis.
[9] G. Hurteau, Vincent Van Dongen, and G. Gao, “Overview of EPPP─An Environment for Portable Parallel Programming”, In Proceedings of the Supercomputing Symposium ’94, pages 119-127, Toronto, Canada, June 1994.
[10] Erik Demaine, “Efficient Simulation of Message-Passing in Distributed-Memory Architectures”, Department of Computer Science, University of Waterloo, Ontario, Canada, 1996.
[11] B.A. Myers, “Taxonomies of Visual programming and Program Visualization.” Journal of Visual Languages and Computing, 1(1), 1990, 97-123.
[12] D. Zernik, et al. Using Visualization Tools to Understand Concurrency. IEEE Software, May 1992, 87-92.
[13] Zhang K and Ma W. “Graphical Assistance in Parallel Program Development”, Proceeding of 1994 IEEE Symposium on Visual Languages, October 1994, St Louis, Missouri, pp.168-170.
[14] Cai W and Pian T L. “A Framework for Visual Parallel Programming, Proceedings of the AIZU International Symposium on Parallel Algorithm/Architecture Synthesis”, IEEE Computer Society Press, Japan, March 1995, pp.294-300.
[15] Zhang K and Nenad Stankovic. “Towards Visual Development of Message-Passing Programs”, Proceeding of 1997 IEEE Symposium on Visual Languages, March 1997, pp.144-151
[16] Ali H.Dogru and Murat M.Tanik. “A Process Model for Component-Orientd Software Engineering”, Software, IEEE Volume: 20, Mar/Apr 2003, pp. 34-41
[17] Ivor Horton’s著 蔡明志譯，”Visual C++ 6 教學手冊” 1999，基峰。
[18] 林俊杰，”Visual C++ 6 程式設計經典” 1999，基峰。