微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2011年
3期
46-48,51
,共4页
陈志党%李美安%王春申%林岚
陳誌黨%李美安%王春申%林嵐
진지당%리미안%왕춘신%림람
松弛正向差集%请求集%折半循环编码算法
鬆弛正嚮差集%請求集%摺半循環編碼算法
송이정향차집%청구집%절반순배편마산법
在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和松弛正向差集的对称分布式互斥请求集生成算法,使算法的时间复杂度大幅度降低,而所生成的请求集长度仍然保持(√2N)～2(√N)之间.
在摺半循環編碼算法的基礎上,提齣瞭一種增加算法初始化節點數量和鬆弛正嚮差集的對稱分佈式互斥請求集生成算法,使算法的時間複雜度大幅度降低,而所生成的請求集長度仍然保持(√2N)～2(√N)之間.
재절반순배편마산법적기출상,제출료일충증가산법초시화절점수량화송이정향차집적대칭분포식호척청구집생성산법,사산법적시간복잡도대폭도강저,이소생성적청구집장도잉연보지(√2N)～2(√N)지간.
