分形圖形分布式并行生成技術

第1章  緒論 11.1  概述 21.2  分布式分形圖形處理的研究內容 31.3  分布式分形圖形處理的研究意義 41.4  分布式分形圖形處理系統(tǒng)的定義 51.5  分布式分形圖形處理的研究概況 51.5.1  消息傳遞環(huán)境 51.5.2  分形圖形生成平臺 61.6  分布式分形圖形處理技術發(fā)展展望 61.6.1  分布式分形圖形標準化 61.6.2  面向對象的分布式分形圖形處理 7第2章  分布式分形處理基礎 92.1  并行處理的基本概念 102.1.1  并行算法的目標 102.1.2  并行加速比定律與可擴展性 102.1.3  分布并行處理模型 122.1.4  并行圖形生成算法的評價標準 152.2  分形圖形及其生成算法 172.2.1  分形簡介 172.2.2  分形生成過程 172.2.3  分形類型及其并行化分析 182.2.4  分形的維數(shù) 192.2.5  復動力分形算法 202.3  分形圖形開發(fā)平臺參數(shù)確定準則 222.4  本章小結 22第3章  開發(fā)環(huán)境簡介 233.1  Linux簡介 243.1.1  Linux概述 243.1.2  Linux圖形界面 243.1.3  Linux下的開發(fā)工具 253.2  GTK+簡介 253.2.1  GTK+簡介 253.2.2  GTK+與Gnome及各種軟件之間的關系 263.2.3  GTK+的基本編程過程 273.3  PVM系統(tǒng)分析 293.3.1  PVM的特點 293.3.2  PVM系統(tǒng)的結構 293.3.3  pvmd啟動過程 303.3.4  PVM系統(tǒng)通信方式 323.3.5  PVM系統(tǒng)性能分析 333.4  操作環(huán)境 343.4.1  設備 343.4.2  支持軟件 343.4.3  安裝與配置 353.5  本章小結 36第4章  分形語言設計 374.1  定義 384.1.1  對分形公式的分析 384.1.2  FDL語言設計思路 384.1.3  單詞 394.1.4  EBNF語法規(guī)則 394.2  FDL語法說明 414.2.1  一般說明 414.2.2  系統(tǒng)內建函數(shù)庫 424.2.3  典型分形公式的FDL描述 434.3  本章小結 44第5章  軟件設計 455.1  系統(tǒng)分析 465.1.1  研究內容的定義 465.1.2  可行性分析 465.1.3  需求分析 475.2  總體設計 485.2.1  程序的流程結構 485.2.2  系統(tǒng)的模塊劃分 495.2.3  模塊間數(shù)據(jù)流動說明 505.3  關鍵部分的詳細設計 505.3.1  編譯程序設計方法 505.3.2  Compiler模塊的B級藍圖設計 515.3.3  PVM模塊的藍圖設計 615.4  本章小結 65第6章  系統(tǒng)實現(xiàn) 676.1  系統(tǒng)描述 686.2  系統(tǒng)總體說明 686.3  程序說明 696.3.1  編譯模塊 696.3.2  子程序 736.3.3  檢測并處理由標識符引起的語義錯誤 806.3.4  并行模塊 816.3.5  Slave中的函數(shù)庫 836.3.6  GTK模塊的編程實現(xiàn) 886.4  實現(xiàn)各模塊之間的接口 956.4.1  實現(xiàn)PVM與編譯模塊接口 956.4.2  實現(xiàn)編譯模塊與GTK+模塊接口 956.4.3  模塊接口涉及的表 956.5  本章小結 97第7章  繪制分形圖形 997.1  使用16種顏色繪制分形圖形的弊端 1007.2  使用多種顏色繪制分形圖形 1007.2.1  需要考慮的因素 1007.2.2  瀏覽器安全模式調色板 1007.2.3  分布式分形圖形生成系統(tǒng)調色板的構造過程 1027.2.4  自動顏色循環(huán)功能的實現(xiàn) 1037.3  本章小結 104第8章  提高DFGGS的并行性 1058.1  PVM自動分配任務策略的缺點 1068.2  任務均衡分配的啟發(fā)式搜索算法 1068.3  一種提高DFGGS并行性的方案 1088.3.1  任務的求模劃分方法 1098.3.2  任務的動態(tài)隊列調度機制 1098.3.3  性能分析 1118.4  本章小結 112第9章  MPI和MPI程序設計 1139.1  MPI簡介 1149.1.1  什么是MPI 1149.1.2  MPI的目的 1149.2  MPI程序設計 1159.2.1  MPI程序的基本結構 1159.2.2  MPI并行編程模式 1169.2.3  MPI調用參數(shù) 1179.2.4  MPI的通信機制 1189.2.5  MPI類型匹配規(guī)則和數(shù)據(jù)轉換 1209.2.6  MPI消息 1219.3  本章小結 121第10章  Linux進程和進程間通信 12310.1  Linux進程的環(huán)境 12410.1.1  main函數(shù)和環(huán)境表 12410.1.2  C程序的存儲空間布局 12410.2  Linux進程控制 12510.2.1  進程標識 12510.2.2  用fork函數(shù)創(chuàng)建進程 12510.2.3  exec系統(tǒng)調用 12610.2.4  wait和exit系統(tǒng)調用 12710.3  UNIX/Linux中的進程間通信 12810.3.1  概述 12810.3.2  管道 12810.3.3  系統(tǒng)V IPC 12910.4  本章小結 131第11章  MPI模塊的設計與實現(xiàn) 13311.1  PVM和MPI比較 13411.2  MPI模塊設計 13411.3  性能分析 13711.4  本章小結 138第12章  分布式分形圖形應用實例 13912.1  配置和調試網絡并行計算環(huán)境PVM 14012.1.1  安裝PVM 14012.1.2  配置調試PVM 14012.1.3  網絡并行計算環(huán)境的配置和調試 14112.1.4  PVM的典型程序——hello程序 14212.2  并行分布式處理matrix程序 14212.3  經典Mandelbrot分形圖形使用與未使用WHILE循環(huán)比較 14312.4  其他分形圖形程序生成實例 14312.5  安裝與配置MPI 14312.5.1  獲得MPI的實現(xiàn)版本 14312.5.2  安裝MPI 14412.5.3  MPI編譯命令 14512.5.4  MPI程序運行命令和配置 145附錄A   147A1  hello源程序代碼清單 148A2  matrix源程序代碼清單 149A3  Mandelbrot源程序代碼清單 152A4  其他公式變換 153A5  本系統(tǒng)生成的一些分形圖形的圖例 153參考文獻   155