[發明專利]一種基于觸發操作的Barrier操作性能分析方法有效
| 申請號: | 201410553331.8 | 申請日: | 2014-10-17 |
| 公開(公告)號: | CN104360936B | 公開(公告)日: | 2017-02-15 |
| 發明(設計)人: | 廖湘科;謝旻;盧宇彤;所光;曹宏嘉;張百達 | 申請(專利權)人: | 中國人民解放軍國防科學技術大學 |
| 主分類號: | G06F11/36 | 分類號: | G06F11/36 |
| 代理公司: | 湖南兆弘專利事務所(普通合伙)43008 | 代理人: | 趙洪,譚武藝 |
| 地址: | 410073 湖南省長沙市硯瓦池正*** | 國省代碼: | 湖南;43 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 觸發 操作 barrier 性能 分析 方法 | ||
1.一種基于觸發操作的Barrier操作性能分析方法,其特征在于實施步驟如下:
1)根據執行Barrier操作的進程集合中所有進程的數據傳輸關系生成觸發操作拓撲樹,所述觸發操作拓撲樹中每一個節點為一個計算節點,且每一個計算節點均有一個全局唯一的數字編號,該數字編號表示所述計算節點對應進程的進程順序號;
2)將Barrier操作以進程為單位采用指令流的方式描述為原語序列;
3)分析觸發操作的自動執行部件的數據通信開銷,所述數據通信開銷包括發送開銷、傳輸開銷和接收開銷;
4)根據所述數據通信開銷計算所述進程集合中每一個進程的Barrier操作對應原語序列的執行時間;
5)選擇執行時間最長的進程的執行時間作為分析得到的最小執行時間。
2.根據權利要求1所述的基于觸發操作的Barrier操作性能分析方法,其特征在于:所述步驟2)中的原語序列包括Start、End、Recv?from、Send?to、Wait共五種原語;Start用于表示原語序列的開始;End用于表示原語序列的結束;Recv?from帶有參數node,用于表示從計算節點node收取一個數據報文,指令執行完時數據報文可能到達也可能沒有到達;Send?to帶有參數node,用于表示向計算節點node發出一個數據報文,指令執行完時,數據報文只是發送到發送端的網絡接口,不一定到達接收方;Wait用于表示等待上個原語區間的所有Recv?from操作執行完成,Wait指令的原語區間包括從上次Wait操作或Start開始,到本次Wait指令結束。
3.根據權利要求2所述的基于觸發操作的Barrier操作性能分析方法,其特征在于:所述步驟2)中將Barrier操作以進程為單位采用指令流的方式描述為原語序列時,根據所述觸發操作拓撲樹中的拓撲關系,將Barrier操作的收集階段和通知階段通過中間節點分步實現根節點和葉節點之間的報文發送和接收,且每一步中每個節點最多發送或接收一個報文;在收集階段,每一個節點分別收集所有子節點的通知報文并發往父節點,并最終匯集到根節點;在通知階段,根節點先把通知報文廣播給自己的子節點,一個節點收到父節點的通知報文后再依次向所有子節點廣播,最終將通知報文傳達到所有葉節點。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍國防科學技術大學,未經中國人民解放軍國防科學技術大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201410553331.8/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種多功能連接螺栓
- 下一篇:一種新型汽車防松螺栓





