微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
9期
211-212,72
,共3页
陈志党%李美安%战俊伟%申二威
陳誌黨%李美安%戰俊偉%申二威
진지당%리미안%전준위%신이위
初始化%循环编码%分布式互斥%请求集
初始化%循環編碼%分佈式互斥%請求集
초시화%순배편마%분포식호척%청구집
分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模.本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了一种增加算法初始化节点数量的对称分布式互斥请求集生成算法.其生成的请求集长度小于2N0.5,其时间复杂度也比基于循环编码的分布式互斥请求集生成算法小.因此,该算法较已有的分布式互斥请求集生成算法在性能上具有较大提高.
分佈式互斥請求集的長度、對稱性和生成的難易程度以及生成算法佔用的空間及耗費的時間直接影響著基于該請求集的分佈式互斥算法的消息複雜度、對稱性和算法的應用規模.本文在基于循環編碼的分佈式互斥請求集生成算法的基礎上,提齣瞭一種增加算法初始化節點數量的對稱分佈式互斥請求集生成算法.其生成的請求集長度小于2N0.5,其時間複雜度也比基于循環編碼的分佈式互斥請求集生成算法小.因此,該算法較已有的分佈式互斥請求集生成算法在性能上具有較大提高.
분포식호척청구집적장도、대칭성화생성적난역정도이급생성산법점용적공간급모비적시간직접영향착기우해청구집적분포식호척산법적소식복잡도、대칭성화산법적응용규모.본문재기우순배편마적분포식호척청구집생성산법적기출상,제출료일충증가산법초시화절점수량적대칭분포식호척청구집생성산법.기생성적청구집장도소우2N0.5,기시간복잡도야비기우순배편마적분포식호척청구집생성산법소.인차,해산법교이유적분포식호척청구집생성산법재성능상구유교대제고.