關于并行計算的排序問題.pdf

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

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