[發明專利]在異構可重構環境下區分軟硬算粒的信息處理方法

有效

• 申請號: 201110440693.2
• 申請日: 2011-12-23
• 公開（公告）號: CN102902569A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 曾國蓀;王偉;郝水霞
• 申請（專利權）人: 同濟大學;上海紅神信息技術有限公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 趙志遠

技術領域

本發明涉及一種編程方法，尤其是涉及一種在異構可重構環境下區分軟硬算粒的信息處理方法。

背景技術

編程模型是對并行程序的一種程序抽象、刻畫和簡化，它屏蔽了并行計算機復雜的硬件細節，給程序員提供了一幅計算機硬件、軟件系統透明的簡圖，從而為并行程序設計的充分開發硬件的并行性提供便利。并行程序的編程模型、運行環境、調試環境等都要比串行程序復雜得多，提供良好的高性能計算開發環境，一直是學術界和工業界所追求的目標。

在并行環境中，現有的編程模型包括共享內存模型、消息傳遞模型、數據并行模型、面向對象模型和函數和邏輯模型。對應的具體編程方式如下：

(1)共享內存模型

Parallel命令、工作區共享、并行工作共享的組合構造、master命令和同步構造。

(2)消息傳遞模型

在消息傳遞模型中，一個并行程序由多個并行進程組成。每個并行中擁有自己的數據并對其進行計算操作。任務之間數據的交換是通過顯式的消息傳遞語句來完成的，用戶必須顯示地通過發送和接收消息來實現處理器之間的數據交換。

(3)數據并行模型

數據并行模型是為SIMD，SPMD之類的計算機開發的一種編程模型。在這種模型中，任務被靜態或半靜態地映射到進程，并且每個任務都對不同數據進行相似的操作。

(4)面向對象模型

面向對象模型的天然的并行性，以及它所具有的封裝性、繼承性、多態性等特點，可以降低并行程序設計的復雜性，提高并行程序的可讀性、可維護性、可移植性。

(5)函數和邏輯模型

函數和邏輯程序設計模型的基本思路是將并行處理的硬件和AI軟件結合起來研究。包括函數編程模型和邏輯式模型。

然而，每種編程模型都對應有各自的缺點，以消息傳遞模型中的MPI為例，MPI是消息傳遞函數庫的一個標準規范，它提供了一個非專利(公開)且獨立于平臺的消息傳遞庫且與語言形式無關并提供與Fortran和C的捆綁，具有很好的可移植性。但是與大多數從Fortran或C擴展而來的擴展語言類似，在編程模型級上無論是可擴展性還是異構性都有所不足。

發明內容

本發明的目的就是為了克服上述現有技術存在的缺陷而提供一種提高了編程效率的在異構可重構環境下區分軟硬算粒的信息處理方法。

本發明的目的可以通過以下技術方案來實現：

一種在異構可重構環境下區分軟硬算粒的信息處理方法，其特征在于，包括以下步驟：

1)算粒的定義；

2)算粒的計算機描述；

3)在使用XML描述算粒時，區分所有算粒的軟硬件特性進行軟硬件算粒描述；

4)算粒的組合和執行。

所述的步驟1)中的算粒的定義包括：

計算，該計算為實現這個算粒的一系列計算方法；

存貯量，該存儲量為參與計算的數據；

通信，該通信為計算過程中所涉及的包括輸入、輸出在內的所有數據傳輸；

計算、存貯、通信這三者之間存在可能的輪轉關系；

算粒相關的并行關系。

所述的算粒相關的并行關系包括空間并行、時間并行、異構并行和重構結構并行。

所述的算粒的計算機描述為通過C++語言來描述算粒。

所述的算粒的組合包括算粒串行、算粒并行和算粒嵌套。

與現有技術相比，本發明具有以下優點：

在系統描述階段，如在使用高級語言描述的時候，即區分所有算粒的軟硬件特性，進行軟硬件算粒的描述，使得程序無需后期進行軟硬件劃分，而只需通過對算粒描述的分析或是編譯器編譯，直接進行軟硬件綜合過程。

附圖說明

圖1為現有的軟硬件劃分的流程圖；

圖2為本發明的軟硬件劃分的流程圖；

圖3為本發明的算粒的仿UML表示示意圖；

圖4為本發明的算粒串行組合示意圖；

圖5為本發明的算粒并行組合示意圖；

圖6為本發明的算粒嵌套組合示意圖；

圖7為本發明的軟件算粒描述組成元素示意圖；

圖8為本發明的硬件算粒描述組成元素示意圖。

具體實施方式

下面結合附圖和具體實施例對本發明進行詳細說明。

實施例