最優並行算法（optimal parallel algorithm）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：最優並行算法
- 外文名：optimal parallel algorithm
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
程式串列處理的最佳時間和並行處理時間之比等於並行時的處理器個數的算法。
出處
《計算機科學技術名詞 》第三版。
最優並行算法
相關詞條
- 最優並行算法
最優並行算法（optimal parallel algorithm）是2018年公布的計算機科學技術名詞。定義程式串列處理的最佳時間和並行處理時間之比等於並行時的處理器個數的算法。出處《計算機科學技術名詞 》第三版。1...
- 穩健投資組合選擇的並行最最佳化算法研究與實現
《穩健投資組合選擇的並行最最佳化算法研究與實現》是依託中央財經大學，由胡永宏擔任項目負責人的面上項目。項目摘要 穩健投資組合選擇是數量化投資管理領域中的一項關鍵技術,目前其在套用中亟需高性能算法與實現研究。本項目針對現實投資場景下...
- 有效並行算法
並行算法是一些可以同時執行的多個進程的集合，這些進程相互作用和協調工作，從而達到對給定問題的求解。有效並行算法一般有以下兩種解釋：1、並行計算機能夠正常使用的並行算法；2、並行算法運行時並行且有效的。簡介 並行計算（parallel ...
- 並行算法
並行算法，就是在並行機上用很多個處理器聯合求解問題的方法和步驟。實際上，在自然界中並行是客觀存在的普遍現象，關鍵問題在於能不能很好的利用。由於人們的思維能力以及思考問題的方法對並行不太習慣，且並行算法理論不成熟，所以總是...
- 並行計算
並行計算（Parallel Computing）是指同時使用多種計算資源解決計算問題的過程，是提高計算機系統計算速度和處理能力的一種有效手段。它的基本思想是用多個處理器來協同求解同一問題，即將被求解的問題分解成若干個部分，各部分均由一個獨立的...
- 並行計算模型
上面的模型中，PRAM-EREW是功能最弱的計算模型，而PRAM-CRCW則是最強的計算模型，令TM表示某一並行算法在並行計算模型M上的運行時間，則有 其中，p為處理器的數目，它的含義是，一個具有時間複雜度為TCREW或者TCRCW的算法，在PRAM-...
- 並行排序
2.在PRAM-CRCW計算模型上利用二叉樹網路模擬快速排序 時間複雜度分析：由於一層節點的構造時間是 ，所以算法的時間複雜度是 二叉樹上模擬快速排序 超立方體上模擬快速排序 比較器網路上的並行排序 比較器網路一般是指由Batcher比較器構成的...
- 基於GPU的並行排序算法設計與最佳化
《基於GPU的並行排序算法設計與最佳化》是依託清華大學，由都志輝擔任項目負責人的面上項目。項目摘要 利用GPU來加速科學問題的求解已成為高性能計算的一個重要研究方向，而排序算法是一個非常基礎的算法，設計基於GPU的並行排序算法可以直接...
- 彈塑性結構最佳化並行算法
《彈塑性結構最佳化並行算法》是依託大連理工大學,由王希成擔任醒目負責人的面上項目。項目摘要 本項目在既往藥物化學和老年藥理學研究基礎上，對地道藥材山茱萸水溶性總多糖（CSP）進行了組分的組成分析，結構連線和活性研究。結果表明：1多糖...
- GPU並行算法——N-S方程高性能計算
第5章CUDA任務級並行 第6章CUDA Fortran程式最佳化 第7章高超聲速流場數學模型 第8章N－S方程並行算法 第9章N－S方程求解的GPU異構並行算法 附錄A純空氣化學非平衡模型相關常數 附錄BN－S方程及其無黏通量特徵分裂 附錄C化學源項及黏性...
- 並行計算:結構算法編程
《並行計算:結構算法編程(修訂版)》以並行計算為主題，主要討論並行計算的硬體基礎——當代並行計算機系統及其結構模型，並行計算的核心內容——並行算法設計與並行數值算法以及並行計算的軟體支持——並行程式的設計原理與方法。《並行計算:...
- 大規模非線性最佳化問題的並行算法及套用研究
《大規模非線性最佳化問題的並行算法及套用研究》是依託山東科技大學，由賀國平擔任項目負責人的面上項目。項目摘要 目前，大部分最佳化算法，包括人們熟知的序列二次規划算法和序列線性方程組算法等，在解決如支持向量機等大規模或超大規模...
- 並行算法及其套用
《並行算法及其套用》是2005年機械工業出版社出版的圖書，作者是孫世新等。本書以理論與實際相結合的方式對並行算法及其套用進行了簡明扼要的分析和介紹。內容簡介 全書共分三部分，基礎理論部分主要介紹並行計算平台、並行算法概論、並行...
- 基於GPU並行的反應堆物理計算方法研究
課題研究了不同稀疏矩陣存儲格式對程式計算性能的影響，並分析了在GPU加速條件下，不同疊代算法求解臨界問題的優劣。 通過課題的研究工作，加深了對於在反應堆物理數值計算中套用GPU並行計算的優缺點的理解，研究算法並編制了相應程式系統，...
- 並行遺傳算法
(4)基於種群分組的並行性 遺傳算法並行模型 實現並行遺傳算法，不僅要把串列遺傳算法等價地變成一種並行方案，更重要的是要將遺傳算法的結構修改成易於並行化的形式，形成並行模型。目前遺傳算法並行模型共分為四類：主從式模型 ，粗粒度...
- 同步並行算法
同步並行算法 同步並行算法（synchronized parallel algorithm）是2018年公布的計算機科學技術名詞。定義 一種即時的、實現進程之間完全同步執行的並行算法。出處 《計算機科學技術名詞 》第三版。
- Navier-Stokes方程可擴展兩重格線並行算法
藉助邊界條件的橢圓延拓, 從理論上證明了算法的最優收斂性, 解決了這一開放問題. 隨後, 針對Stokes/Darcy和Navier-Stokes/Darcy耦合問題, 藉助我們獲得的可擴展兩重格線局部並行算法的計算框架, 研究了這些耦合問題的局部並行計算方法. ...
- 並行處理
並行處理（Parallel Processing）是計算機系統中能同時執行兩個或多個處理的一種計算方法。並行處理可同時工作於同一程式的不同方面。並行處理的主要目的是節省大型和複雜問題的解決時間。為使用並行處理，首先需要對程式進行並行化處理，也就...
- 排隊網路基於性能勢的最佳化理論和並行算法
《排隊網路基於性能勢的最佳化理論和並行算法》是依託中國科學技術大學，由奚宏生擔任項目負責人的面上項目。中文摘要 本項目研究由排隊網路模型所描述的一類網路系統的性能最佳化問題，將排隊網路性能勢理論和連續時間馬爾可夫決策過程相結合，建立...
- 串列算法並行化
串列算法並行化是將一個計算任務分攤到多個處理器上並同時運行的計算方法。由於單個CPU 的運行速度難以顯著提高，所以計算機製造商試圖將多個CPU 聯合起來使用。在巨型計算機上早已採用專用的多處理器設計，多台計算機通過網路互聯而組成的並行...
- 並行計算:模型與算法
第3章共享存儲並行計算模型(計算複雜度)83 3.1PRAM模型83 3.1.1定義83 3.1.2模型的能力84 3.1.3算法設計技術85 3.1.4問題下界85 3.2PRAM變體86 3.2.1APRAM86 3.2.2分相PRAM87 3.3選擇88 3.3.1EREW上的成本最...
- 並行計算與高性能計算
第5 章 並行算法與模式 105 5.1 並行計算套用的算法分析 105 5.2 性能模型與算法複雜性 106 5.3 什麼是並行算法 109 5.4 什麼是哈希函式 110 5.5 空間哈希：一種高並行度算法 111 5.6 prefix sum(掃描)模式及其在並行計算...
- pso(基於種群的隨機最佳化技術算法)
試圖獲得性能更好的算法；（3）研究各種參數配置對PSO算法的影響；（4）研究各種拓撲結構對PSO算法的影響；（5）研究離散版本的PSO算法；（6）研究PSO算法的並行算法；（7）利用PSO算法對多種情況下的最佳化問題進行求解；（8）將PSO算法...
- 一簇非線性混雜系統辨識與控制的最佳化理論與並行算法
以生產生物柴油的副產品---甘油為原料經微生物發酵生產1,3-丙二醇（是重要的化工原料）為背景，研究一簇混雜非線性動力系統的辨識與最優控制的最佳化理論與並行算法，取得的主要成果有： 1. 依微生物發酵過程中細胞內酶催化與基因調控原理...
- 一種無加速比瓶頸的克希霍夫疊前時間偏移並行方法
直到計算機集群集成技術的發展和普及後，地球物理勘探才開始研究並行克希霍夫疊前時間偏移方法，現在已形成了以下兩類算法：一是輸入道並行算法，這種方法以觀測面上包含的面元總數為單位把整個偏移結果數據空間平均分配到參與計算的各個節點...
- 最優潮流
隨著電力系統規模的擴大和日益增加的安全穩定性要求，如何快速、實時地計算OPF成為一個十分緊迫的課題。現有的OPF算法的計算速度均難以滿足大型網路的實時性需要。並行計算可以提高現有計算機的計算能力，提高計算速度。最優潮流並行算法是利用...
- 並行計算-結構·算法·編程
《並行計算：結構算法編程（修訂版）》以並行計算為主題，主要討論並行計算的硬體基礎---當代並行計算機系統及其結構模型，並行計算的核心內容---並行算法設計與並行數值算法以及並行計算的軟體支持---並行程式的設計原理與方法。《並行計算...
- 並行計算結構算法編程
《並行計算:結構算法編程(修訂版)》以並行計算為主題，主要討論並行計算的硬體基礎——當代並行計算機系統及其結構模型，並行計算的核心內容——並行算法設計與並行數值算法以及並行計算的軟體支持——並行程式的設計原理與方法。《並行計算:...
