當前位置:編程學習大全網 - 編程軟體 - 並行算法的並行算法的研究內容

並行算法的並行算法的研究內容

(1) 並行計算模型 並行算法作為壹門學科,首先研究的是並行計算模型。並行計算模型是算法設計者與體系結構研究者之間的壹個橋梁,是並行算法設計和分析的基礎。它屏蔽了並行機之間的差異,從並行機中抽取若幹個能反映計算特性的可計算或可測量的參數,並按照模型所定義的計算行為構造成本函數,以此進行算法的復雜度分析。

並行計算模型的第壹代是***享存儲模型,如SIMD-SM和MIMD-SM的壹些計算模型,模型參數主要是CPU的單位計算時間,這樣科學家可以忽略壹些細節,集中精力設計算法。第二代是分布存儲模型。在這個階段,人們逐漸意識到對並行計算機性能帶來影響的不僅僅是CPU,還有通信。因此如何把不同的通信性能抽象成模型參數,是這個階段的研究重點。第三代是分布***享存儲模型,也是我們目前研究所處的階段。隨著網絡技術的發展,通信延遲固然還有影響,但對並行帶來的影響不再像當年那樣重要,註重計算系統的多層次存儲特性的影響。

(2) 設計技術並行算法研究的第二部分是並行算法的設計技術。雖然並行算法研究還不是太成熟,但並行算法的設計依然是有章可循的,例如劃分法、分治法、平衡樹法、倍增法/指針跳躍法、流水線法破對稱法等都是常用的設計並行算法的方法。另外人們還可以根據問題的特性來選擇適合的設計方法。

(3)並行算法分為多機並行和多線程並行。多機並行,如MPI技術;多線程並行,如OpenMP技術。

以上是並行算法的常規研究內容。

  • 上一篇:2.5如何將尺寸測量數據導入表格?
  • 下一篇:東京職業賽結果怎麽看
  • copyright 2024編程學習大全網