高效并行算法的設(shè)計與分析.pdf

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

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