並行計算問題（parallel computation problem）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：並行計算問題
- 外文名：parallel computation problem
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
多項式時間複雜性類是否等於NC類的問題，即是否P = NC的問題。
出處
《計算機科學技術名詞 》第三版。
並行計算問題
相關詞條
- 並行計算問題
並行計算問題（parallel computation problem）是2018年公布的計算機科學技術名詞。定義多項式時間複雜性類是否等於NC類的問題，即是否P = NC的問題。出處《計算機科學技術名詞 》第三版。1...
- 並行計算
並行計算（Parallel Computing）是指同時使用多種計算資源解決計算問題的過程，是提高計算機系統計算速度和處理能力的一種有效手段。它的基本思想是用多個處理器來協同求解同一問題，即將被求解的問題分解成若干個部分，各部分均由一個獨立的...
- 並行算法
並行算法就是用多台處理機 聯合求解問題的方法和步驟，其執行過程是將給定的問題首先分解成若干個儘量相互獨立的子問 題，然後使用多台計算機同時求解它，從而最終求得原問題的解。定義 並行算法是並行計算中非常重要的問題。並法研究應該...
- 平行運算
並行計算（Parallel Computing）是指同時使用多種計算資源解決計算問題的過程。為執行並行計算，計算資源應包括一台配有多處理機（並行處理）的計算機、一個與網路相連的計算機專有編號，或者兩者結合使用。平行運算 又名 並行計算（Parallel ...
- 有效並行算法
並行算法是一些可以同時執行的多個進程的集合，這些進程相互作用和協調工作，從而達到對給定問題的求解。有效並行算法一般有以下兩種解釋：1、並行計算機能夠正常使用的並行算法；2、並行算法運行時並行且有效的。簡介 並行計算（parallel ...
- 並行計算模型
PRAM（Parallel Random Access Machine，隨機存取並行機器）模型，也稱為共享存儲的SIMD模型，是一種抽象的並行計算模型，它是從串列的RAM模型直接發展起來的。在這種模型中，假定存在一個容量無限大的共享存儲器，有有限個或無限個功能相同...
- 並行計算方法及其在大型結構靜、動力分析中的套用
《並行計算方法及其在大型結構靜、動力分析中的套用》是依託浙江大學，由孫炳楠擔任項目負責人的面上項目。項目摘要 本課題按計畫完成了原定的研究內容，取得了較好的研究成果，主要是：在Transputer上研究了並行共軛梯度法和預處理共軛梯度...
- 並行計算模型和並行算法研究
《並行計算模型和並行算法研究》是依託北京大學，由袁崇義擔任負責人的面上項目。項目摘要 本課題以π演算、UNITY和Petri網等三類不同的並行計算模型為研究對象，探討交叉語義假設是否合理，尋找不依賴交叉語義假設的途徑。研究發現，在交叉...
- 基於並行計算的材料非線性問題的特大增量步算法
《基於並行計算的材料非線性問題的特大增量步算法》是依託上海交通大學，由劉西拉擔任項目負責人的面上項目。項目摘要 申請者通過長期的前期研究，建立了基於力法和廣義逆矩陣的特大增量步算法（LIM），初步結果表明，該方法在解決材料非...
- 並行(計算機術語)
並行計算 並行機上所做的計算，又稱高性能計算或超級計算。並行通信 並行通信是把一個字元的各數位用幾條先同時進行傳輸。在兩個設備之間實現並行通信的接口就是並行接口，並行接口中的每條數據線的長度必須相同。並行處理 並行處理是一...
- 並行計算:模型與算法
1.4.3並行編程模式22 1.4.4基準測試程式23 1.4.5數據一致性模型25 1.4.6並行、並發與分散式27 1.5並行算法設計30 1.5.1並行算法表示30 1.5.2算法複雜度31 1.5.3問題31 1.6小結33 第2章固定結構並行計算模型34 2.1...
- 整體同步並行計算模型
並提供給下一個超級步使用。當所有的通信結束後，確保每個處理器均執行完當前超級步中所有的計算和通信，並且通信過程中各處理器間的數據交換均已完成，然後進入到下一輪疊代。這種同步方式可避免死鎖和數據競爭問題。
- 並行計算與高性能計算
5.3 什麼是並行算法 109 5.4 什麼是哈希函式 110 5.5 空間哈希：一種高並行度算法 111 5.6 prefix sum(掃描)模式及其在並行計算中的重要性 132 5.7 並行全局和：解決關聯性問題 135 5.8 並行算法研究的未來 141 5.9 ...
- RHL網路中不相交並行計算結構的嵌入研究
本項目將研究在RHL網路上不相交並行計算結構的嵌入問題。DBST是同構於類二項樹的一組不相交生成樹，但在現有RHL網路的研究中，只有奇偶立方體等可以嵌入不相交生成樹，但是缺乏對樹的結構的研究；關於RHL網路上DHP（DHC）的嵌入，也只有...
- 並行計算:結構算法編程
第一篇 並行計算硬體基礎 第一章 並行計算機系統及其結構模型 1.1 並行計算 1.1.1 並行計算與計算科學 1.1.2 當代科學與工程問題的計算需求 1.2 並行計算機系統互連 1.2.1 系統互連 1.2.2 靜態互連網路 1.2.3 動態互連...
- 基於GPU並行的反應堆物理計算方法研究
課題研究了不同稀疏矩陣存儲格式對程式計算性能的影響，並分析了在GPU加速條件下，不同疊代算法求解臨界問題的優劣。 通過課題的研究工作，加深了對於在反應堆物理數值計算中套用GPU並行計算的優缺點的理解，研究算法並編制了相應程式系統，...
- 外推瀑布式多重格線法及其並行計算
《外推瀑布式多重格線法及其並行計算》是依託湖南師範大學，由陳傳淼擔任項目負責人的面上項目。項目摘要 快速求解由差分或有限元法導出的大型線性方程組是大規模科學計算中的重要問題。人們的目標是對N階方程組用O（N）次乘除運算得到所...
- 並發計算
輸入/輸出的反應時間加快 － 密集進行輸入/輸出（I/O）操作的應用程式，多數的時間，都在等待輸入或輸出操作完成。在等待的時間中，並發計算編程可以讓另外的進程來運作。更適當的程式架構 － 某些計算問題或問題的領域，特別適合以並發...
- 大網路分析診斷中快速並行計算技術的套用
基於光纖的傳播理論，研究了測距儀的調製光波在光纖中的傳播規律，通過原理性實驗，論證了光纖基線場的可行性，並通過數值計算，給出了調製光波在光纖中的計算機模擬軌跡，深入探討了建立實驗性光纖基線場的若干理論問題和關鍵技術，其中包括...
- 大稀疏鞍點問題疊代法及其並行計算
《大稀疏鞍點問題疊代法及其並行計算》是依託東北大學，由李長軍擔任項目負責人的面上項目。中文摘要 鞍點問題來源最小二乘、最最佳化和偏微數值解。本項目研究求解大稀疏鞍點問題的快速有效適合併行的疊代算法。首先給出新的分裂疊代方法，...
- 矩陣分解的低延遲並行算法
局部用MMD，AMD等）。該並行策略還可用於RRQR，據分解所得上三角陣判定數值秩。相關內容已整理完稿即將發表。這裡涉及到的LU和QR矩陣分解是數值計算中非常基本的問題，對它們的改進將會使已有數值軟體更高效，具有理論意義和實際意義。
- 並行處理
並行計算機發展簡述 40 年代開始的現代計算機發展歷程可以分為兩個明顯的發展時代：串列計算時代、並行計算時代。每一個計算時代都從體系結構發展開始，接著是系統軟體（特別是編譯器與作業系統）、套用軟體，最後隨著問題求解環境的發展而...
- 並行算法的設計與分析
全書共分二十章，主要內容包括並行算法基礎，並行算法的基本設計技術，各種計算模型上的計算機領域中諸多常用計算問題的並行算法的設計和分析方法，最後還討論了各種並行計算模型的能力、限制、等價性以及與並行計算有關的NC一理論問題。《並行...
- 基於非結構化張量的海量地理時空數據並行計算模型
《基於非結構化張量的海量地理時空數據並行計算模型》是依託南京師範大學，由胡勇擔任項目負責人的面上項目。項目摘要 面向海量地理時空數據結構與分布特徵計算困難，計算效率不高等問題，引入非結構化張量模型，建立點雲、稀疏陣列數據、不...
- 並行計算導論
書中介紹了並行計算的基礎知識Linux/UNIX的基本使用、基於Linux機群的並行計算平台的建立、並行算法的設計和MPI訊息傳遞並行編程的基本概念與方法。書中還提供了一批典型科學計算問題的並行算法與程式設計實例，介紹了一些當前國際上流行的科學...
- 異構並行計算環境下基於OpenCL的刀具路徑規劃模式研究
新近出現的OpenCL技術為異構環境中執行並行化的任務調度和計算提供了可能。通過掌握基於OpenCL技術的數控系統任務模組的運行機理和技術實現方法，以基於異構系統的並行化刀具路徑規劃問題為切入點，探討建立採用並行計算模式的高兼容性、高性能...
- 平行算法
並行算法可以分成三大類：SIMD算法。同步MIMD算法，同步指算法中有些進程的某些步驟必須在完成其他進程的一些步驟之後方可執行。異步算法，其各進程之間不需同步，基本上是混亂疊代法.問題是算法怎樣設計與分析。並行計算依賴於一個簡單事實...
