高效并行算法的設計與分析.pdf

1、該文首先全面系統(tǒng)地回顧和總結了并行計算的歷史、分析了其發(fā)展現(xiàn)狀并預測了其發(fā)展趨勢,從而論證了開展高效并行算法設計與分析的研究的重要意義.接著簡要地介紹了幾種常用和流行的并行算法設計所依據(jù)的計算模型以及一些并行算法的基本概念.然后著重總結和探討了高效并行算法設計的方法和原則,包括提出了一些新的方法和原則,并把它們應用到多個研究領域,包括一些具有重大挑戰(zhàn)意義的科學工程計算問題,得到了一些具有重要價值的新結果,如高效并行排序算法、并行數(shù)值計算

2、方法、并行數(shù)據(jù)庫算法以及并行人工智能與知識工程算法.論文還特別地對分治法、回溯法和分枝限界法等的并重處理作了深刻的研究,提出了并行回溯算法和并行分枝限界算法這兩種適合于并行機上使用的一般算法設計方法,并把它們應用到諸如人工智能、知識工程等領域中的問題,獲得了一些重要的高效試行算法.一般化的并行算法設計方法的提出豐富和發(fā)展了并行算法的設計方法與技術,使許多原來在并行機上難以設計算法求解的問題現(xiàn)在事以容易地得到解決,這無疑是并行算法研究中的