内蒙古农业大学学报（自然科学版）
內矇古農業大學學報（自然科學版）
내몽고농업대학학보（자연과학판）
JOURNAL OF INNER MONGOLIA AGRICULTURAL UNIIVERSITY
2012年
3期
235-238
,共4页
初始化%循环编码%求和数列%请求集
初始化%循環編碼%求和數列%請求集
초시화%순배편마%구화수렬%청구집
Initialize%circulation coding%summation series%request sets
本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了1种利用求和数列初始化节点,并且利用对称请求集的性质来生成请求集算法,使算法的时间复杂度降低1个数量级,同时所生成的请求集长度仍然保持在(√2N),到(√2N)之间,从而更有利于在通信中推广使用.
本文在基于循環編碼的分佈式互斥請求集生成算法的基礎上,提齣瞭1種利用求和數列初始化節點,併且利用對稱請求集的性質來生成請求集算法,使算法的時間複雜度降低1箇數量級,同時所生成的請求集長度仍然保持在(√2N),到(√2N)之間,從而更有利于在通信中推廣使用.
본문재기우순배편마적분포식호척청구집생성산법적기출상,제출료1충이용구화수렬초시화절점,병차이용대칭청구집적성질래생성청구집산법,사산법적시간복잡도강저1개수량급,동시소생성적청구집장도잉연보지재(√2N),도(√2N)지간,종이경유리우재통신중추엄사용.
