1.實現論文《petri網可達圖并行算法》第4.2章節中的算法4.1和算法4.2;不用實現可達圖,只需求出可達集即可。辛苦對第4.2章進行閱讀了解。
為方便了解petri基礎知識,見文件夾中的petri網基礎知識.doc,很簡單的一個東西,內容只有一頁很快可以了解。
提供串行程序,只需在其基礎上進行并行的改進即可。見文件夾中的yang_keda1項目。用原串行程序的哈希結構即可,無需實現二叉搜索樹。源碼主要看pn.c(約三百行)。放進去了一些系統庫所以顯得比較大,其實代碼量很小。
項目在vs2015與2017上都運行過,運行截圖見圖片。release64位編譯。有任何問題及時溝通。
2.第一個需求完成后,看看能否對程序采用CUDA的加速(只要能用進去就行加速效果不做要求)。總之,先做第一個需求吧,可以做完之后我們再協商第二步的。
本項目中包含更多內容
您需要 登錄 才可以查看內容和下載附件,
沒有賬號?立即注冊