计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
14期
59-61
,共3页
折半加一%循环请求集%生成算法%时间复杂度%空间复杂度
摺半加一%循環請求集%生成算法%時間複雜度%空間複雜度
절반가일%순배청구집%생성산법%시간복잡도%공간복잡도
提出一种新的分布式互斥循环请求集生成算法.该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50％的时间复杂度.在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则没定其循环请求集长度下限为√N+l.性能分析结果表明,该算法能够在规定时间内计算大规模分布式系统的循环请求集,具有较高的实用性.
提齣一種新的分佈式互斥循環請求集生成算法.該算法採用摺半加一與跼部遞歸的方式,在不明顯增加請求集長度的情況下,能至少降低WK算法50％的時間複雜度.在利用跼部遞歸方式計算循環請求集時,如果繫統節點數屬于某分段的後半段,則沒定其循環請求集長度下限為√N+l.性能分析結果錶明,該算法能夠在規定時間內計算大規模分佈式繫統的循環請求集,具有較高的實用性.
제출일충신적분포식호척순배청구집생성산법.해산법채용절반가일여국부체귀적방식,재불명현증가청구집장도적정황하,능지소강저WK산법50％적시간복잡도.재이용국부체귀방식계산순배청구집시,여과계통절점수속우모분단적후반단,칙몰정기순배청구집장도하한위√N+l.성능분석결과표명,해산법능구재규정시간내계산대규모분포식계통적순배청구집,구유교고적실용성.
