一種實現(xiàn)p語言并發(fā)編程的流水線方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種實現(xiàn)P語言并發(fā)編程的流水線方法
【背景技術(shù)】
[0002]編程語言從匯編語言,到過程語言,和對象語言,并向更高級語言發(fā)展,其抽象化程度越高,運行的效率會越低。而大數(shù)據(jù)處理,特別是多媒體數(shù)據(jù)的處理,計算量越來越大,對編程語言抽象化要求同時,編程語言運行的效率也提出了更高的要求。
[0003]并行計算指的是在同一時刻存在多于一個計算任務被執(zhí)行。由于處理器主頻提高的上限,使用多核處理器進行并行計算已成為主流。API(應用程序編程接口)是一些預先定義的函數(shù),目的是提供應用程序與開發(fā)人員基于某軟件或硬件的以訪問一組例程的能力,而又無需訪問源碼,或理解內(nèi)部工作機制的細節(jié)。
[0004]編程語言可通過公布硬件來提供高度的可移植性,而不是將硬件隱藏在抽象之下。編程語言可顯式地定義平臺、上下文、以及在不同設(shè)備上調(diào)度工作,這樣編程語言就可進行并發(fā)編程,提聞編程語言運行效率。
[0005]通常,相對于循環(huán)的關(guān)鍵路徑長度來說,循環(huán)中包含的操作過少,很難使底層硬件保持忙碌狀態(tài)。而軟件流水線的循環(huán)可以將循環(huán)中連續(xù)的各個迭代重疊執(zhí)行,在一個給定周期中,循環(huán)調(diào)度可以發(fā)射來自兩三個不同迭代的操作。這種流水線化的循環(huán)包含一個定長的核,以及處理循環(huán)初始化和收尾代碼。
[0006]本發(fā)明提供了一種基于并發(fā)編程的自制P編程語言框架(專利號:201410178067.4),實現(xiàn)P語言并發(fā)編程的流水線方法,循環(huán)核以交錯方式執(zhí)行循環(huán)的大部分迭代,其綜合效果類似于硬件流水線,即可以并發(fā)處理不同的操作。
【發(fā)明內(nèi)容】
[0007]本發(fā)明的目的在于提供一種實現(xiàn)P語言并發(fā)編程的流水線方法。本發(fā)明包括以下特征:
[0008]發(fā)明技術(shù)方案
[0009]一種實現(xiàn)P語言并發(fā)編程的流水線方法,其具體步驟如下:
[0010]1)基于并發(fā)編程的自制P編程語言框架,確定代碼的功能單元;
[0011]2)估算核中耗費的周期數(shù);
[0012]3)代碼執(zhí)行一段填補流水線的起始代碼;
[0013]4)核以交錯方式執(zhí)行循環(huán)的大部分迭代;
[0014]5)如果處理過程失敗,將核的大小加1并重試;
[0015]6)在循環(huán)核完成之后,執(zhí)行對應的收尾代碼來完成最后一次迭代。
【附圖說明】
[0016]圖1是實現(xiàn)P語言并發(fā)編程的流水線方法流程圖。
【具體實施方式】
[0017]這種實現(xiàn)P語言并發(fā)編程的流水線方法,包括如下步驟:
[0018]1)基于并發(fā)編程的自制P編程語言框架,確定代碼的功能單元;
[0019]2)估算核中耗費的周期數(shù);
[0020]3)代碼執(zhí)行一段填補流水線的起始代碼;
[0021]4)核以交錯方式執(zhí)行循環(huán)的大部分迭代;
[0022]5)如果處理過程失敗,將核的大小加1并重試;
[0023]6)在循環(huán)核完成之后,執(zhí)行對應的收尾代碼來完成最后一次迭代。
【主權(quán)項】
1.一種實現(xiàn)P語言并發(fā)編程的流水線方法,其具體步驟如下:1)基于并發(fā)編程的自制P編程語言框架,確定代碼的功能單元;2)估算核中耗費的周期數(shù);3)代碼執(zhí)行一段填補流水線的起始代碼;4)核以交錯方式執(zhí)行循環(huán)的大部分迭代;5)如果處理過程失敗,將核的大小加1并重試;6)在循環(huán)核完成之后,執(zhí)行對應的收尾代碼來完成最后一次迭代。
【專利摘要】本發(fā)明公開了一種實現(xiàn)P語言并發(fā)編程的流水線方法,其具體步驟如下:基于并發(fā)編程的自制P編程語言框架,確定代碼的功能單元;估算核中耗費的周期數(shù);代碼執(zhí)行一段填補流水線的起始代碼;核以交錯方式執(zhí)行循環(huán)的大部分迭代;如果處理過程失敗,將核的大小加1并重試;在循環(huán)核完成之后,執(zhí)行對應的收尾代碼來完成最后一次迭代。
【IPC分類】G06F9/38, G06F9/44
【公開號】CN105278930
【申請?zhí)枴緾N201410268728
【發(fā)明人】張軍
【申請人】張軍
【公開日】2016年1月27日
【申請日】2014年6月17日