微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2011年
8期
201-203
,共3页
郭玉波%陈志党%王春申%林岚
郭玉波%陳誌黨%王春申%林嵐
곽옥파%진지당%왕춘신%림람
初始化%松弛差集%时间复杂度%消息复杂度
初始化%鬆弛差集%時間複雜度%消息複雜度
초시화%송이차집%시간복잡도%소식복잡도
分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模.本文在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和引入松弛差集的对称分布式互斥请求集生成算法,使算法的时间复杂度和消息复杂度大幅度降低.
分佈式互斥請求集的長度、對稱性和生成的難易程度以及生成算法佔用的空間及耗費的時間直接影響著基于該請求集的分佈式互斥算法的消息複雜度、對稱性和算法的應用規模.本文在摺半循環編碼算法的基礎上,提齣瞭一種增加算法初始化節點數量和引入鬆弛差集的對稱分佈式互斥請求集生成算法,使算法的時間複雜度和消息複雜度大幅度降低.
분포식호척청구집적장도、대칭성화생성적난역정도이급생성산법점용적공간급모비적시간직접영향착기우해청구집적분포식호척산법적소식복잡도、대칭성화산법적응용규모.본문재절반순배편마산법적기출상,제출료일충증가산법초시화절점수량화인입송이차집적대칭분포식호척청구집생성산법,사산법적시간복잡도화소식복잡도대폭도강저.
