關(guān)于并行計(jì)算的排序問題.pdf

1、隨著科學(xué)技術(shù)的發(fā)展與信息時(shí)代的到來，人們需要處理的數(shù)據(jù)量與日俱增，需要解決的問題也越來越復(fù)雜。人類對(duì)計(jì)算能力的需求遠(yuǎn)遠(yuǎn)快于摩爾定律所能提供的芯片發(fā)展速度，通過提高單個(gè)處理器的運(yùn)算速度和采用傳統(tǒng)的串行計(jì)算技術(shù)已難以勝任。因此，迫切需要功能更強(qiáng)大的計(jì)算機(jī)系統(tǒng)和計(jì)算技術(shù)來解決問題，并行計(jì)算機(jī)及并行計(jì)算技術(shù)應(yīng)運(yùn)而生，為我們提供了一種實(shí)現(xiàn)高速計(jì)算的方法。而現(xiàn)代許多領(lǐng)域中具有挑戰(zhàn)性的大規(guī)模計(jì)算課題也需要高性能并行處理機(jī)，由于硬件技術(shù)的迅速發(fā)展已使建

2、造并行處理機(jī)的新一代計(jì)算機(jī)的經(jīng)濟(jì)可行性顯著增加，但是阻礙并行處理機(jī)進(jìn)入主流技術(shù)的主要問題還是在軟件和應(yīng)用方面.由于并行算法設(shè)計(jì)有著特殊的困難.以前我們考慮問題是按時(shí)間的順序來考慮，而現(xiàn)在我們卻要把整個(gè)問題看作由多個(gè)可并行的子問題組成。本論文主要講述了高性能計(jì)算機(jī)的發(fā)展以及出現(xiàn)的問題，并以一個(gè)例子（快速排序）講述了在并行算中的問題。排序被認(rèn)為占用了大量計(jì)算時(shí)間的一類問題.快速排序是一種典型的串行排序算法，它具有平均時(shí)間復(fù)雜度為O（nlog