並行計算機及並行算法是由中國科學院計算技術研究所完成的科技成果,登記於1996年10月31日。
基本介紹
- 中文名:並行計算機及並行算法
- 類別:科技成果
- 完成單位:中國科學院計算技術研究所
- 登記時間:1996年10月31日
成果信息
成果名稱 | 並行計算機及並行算法 |
成果完成單位 | 中國科學院計算技術研究所 |
批准登記單位 | 北京市科學技術委員會 |
登記日期 | 1996-10-31 |
成果登記年份 | 1996 |
並行計算機及並行算法是由中國科學院計算技術研究所完成的科技成果,登記於1996年10月31日。
成果名稱 | 並行計算機及並行算法 |
成果完成單位 | 中國科學院計算技術研究所 |
批准登記單位 | 北京市科學技術委員會 |
登記日期 | 1996-10-31 |
成果登記年份 | 1996 |
並行計算機及並行算法是由中國科學院計算技術研究所完成的科技成果,登記於1996年10月31日。成果信息 成果完成人 馮康;夏培肅;韓承德;孫家昶;紀金龍;武北虹;朱傳琪;唐志敏;薛一波;遲學斌;黃大海;臧斌宇等 合作單位 中國科學院計算...
並行算法就是用多台處理機 聯合求解問題的方法和步驟,其執行過程是將給定的問題首先分解成若干個儘量相互獨立的子問 題,然後使用多台計算機同時求解它,從而最終求得原問題的解。定義 並行算法是並行計算中非常重要的問題。並法研究應該...
並行機器,也可以稱做並行計算機,是指機器在同一時間內能處理多個指令或多個數據項。並行機器廣泛用於大型科學、工程計算和大型事務處理。產品資料 隨著各個領域對高性能計算的要求越來越高,尤其是多媒體領域大數據量高實時性的需求,使得...
並行算法和並行語言 提高並行處理效率的關鍵之一是並行算法。算法須適應計算機的結構。如果一種算法所表達出來的並行度與計算機的並行度基本一致,便能提高計算機的解題效率。在向量計算機中,提高並行度的主要問題在於把可並行處理的運算元用...
並行計算模型通常指從並行算法的設計和分析出發,將各種並行計算機(至少某一類並行計算機)的基本特徵抽象出來,形成一個抽象的計算模型。從更廣的意義上說,並行計算模型為並行計算提供了硬體和軟體界面,在該界面的約定下,並行系統硬體...
並行計算機具有代表性的套用領域有:天氣預報建摸、VLSI電路的計算機輔助設計、大型資料庫管理、人工智慧、犯罪控制和國防戰略研究等,而且它的套用範圍還在不斷地擴大。並行處理技術主要是以算法為核心,並行語言為描述,軟硬體作為實現工具的...
並行同步計算機,一般指的是在同時實行兩個或多個資料庫、檔案、模組、執行緒之間用來保持數據內容一致性的機制的一種由於高速計算的電子計算機器。用軟體實現並行計算機系統的時鐘同步 提出了利用軟體同步實現TANSPUTER系統中各處理器時鐘同步...
並行性是指計算機系統具有可以同時進行運算或操作的特性,它包括同時性與並發性兩種含義,時間重疊、資源共享兩種技術途徑。並行性 同時性:兩個或兩個以上的事件在同一時刻發生。並發性:兩個或兩個以上的事件在同一時間間隔發生。分類 ⑴...
並行算法和並行語言 提高並行處理效率的關鍵之一是並行算法。算法須適應計算機的結構。如果一種算法所表達出來的並行度與計算機的並行度基本一致,便能提高計算機的解題效率。在向量計算機中,提高並行度的主要問題在於把可並行處理的運算元用...
並行快速傅立葉變換不同於平常的FFT算法,其更便於組織向量運算,效率高且性能好。串列算法 在快速傅立葉變換(FFT)的並行算法中使用了蝶形連線網路。並行算法 並行計算(英語:parallel computing)一般是指許多指令得以同時進行的計算...
8.2 並行化用DAG表示的NSPA算法108 8.3 分析NSPA的形式化方法109 矩陣的冪的意義: 矩陣的連通性110 8.4 辨別算法中的環112 8.5 提取串列及並行算法的性能參數113 8.6 相關定理114 8.7 串列和並行算法在並行計算機上的性能...
並行算法是用多台處理器聯合求解問題的方法和步驟,其執行過程是將給定的問題首先分解成若干個儘量相互獨立的子問題,然後使用多台計算機同時求解它,從而最終求得原問題的解。為利用並行運算,通常計算問題表現為以下特徵:(1)將工作分離...
並行計算 並行機上所做的計算,又稱高性能計算或超級計算。並行通信 並行通信是把一個字元的各數位用幾條先同時進行傳輸。在兩個設備之間實現並行通信的接口就是並行接口,並行接口中的每條數據線的長度必須相同。並行處理 並行處理是一...
互連網路結構的設計對計算機系統性能的影響很大。互連網路結構一般和套用領域中數據之間的關係以及並行算法的設計有關。因此在設計互連網路時,要考慮實際算法的特點以及網路連線的複雜程度。大規模並行處理計算機採用的互連網路有:匯流排(Bus)、...
整體同步並行計算模型(Bulk Synchronous Parallel Computing Model),又名大同步模型或BSP模型,由哈佛大學Viliant和牛津大學Bill McColl提出。BSP的創始人是英國著名的計算機科學家Valiant,他希望像馮·諾伊曼體系結構那樣,架起電腦程式語言...
大規模並行的向量機系統結點處理速度快、訪存頻寬高,可獲得更高的系統性能,已展現出良好的發展前景。量子計算、量子器件、超導開關、光開關是未來有發展前景的技術,特別是量子器件構成的量子計算機將提供更大規模的並行計算環境,成為並行...
高性能計算(HighPerformanceComputing)是計算機科學的一個分支,主要是指從體系結構、並行算法和軟體開發等方面研究開發高性能計算機的技術。隨著計算機技術的飛速發展,高性能計算機的計算速度不斷提高,其標準也處在不斷變化之中。高性能計算...
並行程式有多種模型,包括: 共享存儲; 分布存儲 (訊息傳遞); 數據並行;面向對象。與並行程式設計相適應的硬體也有不同類型,如多處理機,向量機,大規模並行機和機群系統等,相應有不同的並行程式設計方法。具體解題效率還與並行算法有...
第1章 並行計算平台 1.1 並行計算機分類 1.2 並行計算機的處理機互連方式 1.3 並行計算模型 參考文獻 第2章 並行算法概述 2.1 目標和分類 2.2 設計方法 2.3 性能度量 2.4 並行加速比模型 參考文獻 第3章 並行程式開發 3....
其形式的定義可以用圖靈機的計算模型描述。並行算法 並行計算(parallel computing)一般是指許多指令得以同時進行的計算模式。在同時進行的前提下,可以將計算的過程分解成小部分,之後以並發方式來加以解決。計算機軟體可以被分成數個運算步驟...
(4)算法數組處理器(流水線計算機)IBM 2938/3835(IBM公司)MAP III(數據控制公司)UAP(尤尼瓦克公司)AP-120B/190L(浮點系統公司)FPS-164(浮點系統公司)ATP(Datawest公司)基於並行處理器的快速車道線檢測系統 如圖4為本文...
藉助訊息傳遞庫,應用程式可同時利用多台計算機,它們彼此間不必共享同一記憶體空間。MPI 廣泛套用於科學計算領域。第三項技術是在編譯器中實現的執行緒處理支持,採用的形式自動並行化。一旦將執行緒處理引入到應用程式中,開發人員就可能要面對一...
《並行計算:結構算法編程(修訂版)》以並行計算為主題,主要討論並行計算的硬體基礎——當代並行計算機系統及其結構模型,並行計算的核心內容——並行算法設計與並行數值算法以及並行計算的軟體支持——並行程式的設計原理與方法。《並行計算:...
《並行計算:結構算法編程(修訂版)》以並行計算為主題,主要討論並行計算的硬體基礎---當代並行計算機系統及其結構模型,並行計算的核心內容---並行算法設計與並行數值算法以及並行計算的軟體支持---並行程式的設計原理與方法。《並行計算...
MPP能夠提供強大的計算能力,已越來越成為高速科學計算的主要硬體平台,是巨型機的發展方向。並行處理計算機主要指以下兩種類型的計算機:①能同時執行多條指令或同時處理多個數據項的單中央處理器計算機;②多處理機系統。並行處理計算機的結構...
parallel computer)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。定義 由大量處理器和存儲器按照一定的拓撲結構互連在一起,並配置輸入輸出設備,實現並行計算的計算機。出處 《計算機科學技術名詞 》第三版。
1.3.2基本並行計算模型11 1.4相關概念13 1.4.1系統結構模型13 1.4.2並行編程模型18 1.4.3並行編程模式22 1.4.4基準測試程式23 1.4.5數據一致性模型25 1.4.6並行、並發與分散式27 1.5並行算法設計30 1.5.1並行算法...
同一時間執行兩條以上指令稱為指令間並行,超標量計算機中有多條指令流水線,這是指令間並行的實例。一個程式往往可以分解成多個任務、子程式或過程,同一程式內多個任務或過程可以在一個系統的不同處理機中同時運行,以縮短計算時間 ,稱...
《並行計算:結構算法編程(修訂版)》以並行計算為主題,主要討論並行計算的硬體基礎——當代並行計算機系統及其結構模型,並行計算的核心內容——並行算法設計與並行數值算法以及並行計算的軟體支持——並行程式的設計原理與方法。《並行計算:...