分形圖形分布式并行生成技術(shù)

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