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