微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
18期
205-207
,共3页
申二威%李美安%裴喜春%武鹏
申二威%李美安%裴喜春%武鵬
신이위%리미안%배희춘%무붕
松弛循环差集%三角形网格%请求集%分布式%互斥
鬆弛循環差集%三角形網格%請求集%分佈式%互斥
송이순배차집%삼각형망격%청구집%분포식%호척
算法运行的高效性是衡量算法优劣的一个重要标准.分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模.本文在松弛循环差集的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法.该算法通过增加请求集的初始化节点数,使算法的时间复杂度大幅度降低,同时所生成的请求集长度仍然保持在√2N到2√N之间.
算法運行的高效性是衡量算法優劣的一箇重要標準.分佈式互斥請求集的長度、對稱性以及生成的難易程度直接影響著生成該請求集的分佈式扶持算法的時間複雜度、對稱性和算法的應用規模.本文在鬆弛循環差集的基礎上,依據三角形網格結構的特徵,提齣瞭一種高效的請求集生成算法,改進瞭已有的基于鬆弛循環差集的請求集生成算法.該算法通過增加請求集的初始化節點數,使算法的時間複雜度大幅度降低,同時所生成的請求集長度仍然保持在√2N到2√N之間.
산법운행적고효성시형량산법우렬적일개중요표준.분포식호척청구집적장도、대칭성이급생성적난역정도직접영향착생성해청구집적분포식부지산법적시간복잡도、대칭성화산법적응용규모.본문재송이순배차집적기출상,의거삼각형망격결구적특정,제출료일충고효적청구집생성산법,개진료이유적기우송이순배차집적청구집생성산법.해산법통과증가청구집적초시화절점수,사산법적시간복잡도대폭도강저,동시소생성적청구집장도잉연보지재√2N도2√N지간.
