- 相關(guān)推薦
優(yōu)先圖化簡(jiǎn)算法研究
優(yōu)先圖可方便地描述程序的并發(fā)性,優(yōu)先圖與并發(fā)程序可以相互轉(zhuǎn)換.發(fā)現(xiàn)了一種判斷優(yōu)先圖冗余有向邊的方法,同時(shí)找到了化簡(jiǎn)優(yōu)先圖的算法.使用該算法化簡(jiǎn)優(yōu)先圖以后,能使相應(yīng)程序的并發(fā)控制復(fù)雜度降低.以化簡(jiǎn)飽和優(yōu)先圖為實(shí)例,相應(yīng)程序并發(fā)控制的復(fù)雜度,由化簡(jiǎn)前的O(n2)降低為化簡(jiǎn)后的O(n).
【優(yōu)先圖化簡(jiǎn)算法研究】相關(guān)文章:
參數(shù)序列比對(duì)算法研究04-26
拖曳系統(tǒng)基本飛行性能算法研究04-27
分區(qū)對(duì)接網(wǎng)格算法的應(yīng)用研究04-27
機(jī)場(chǎng)停機(jī)位分配問(wèn)題的圖著色模型及其算法04-26
RVSM空域航路流量的模型和算法研究04-26