微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
27期
205-207
,共3页
战俊伟%李美安%裴喜春%申二威
戰俊偉%李美安%裴喜春%申二威
전준위%리미안%배희춘%신이위
分布式%互斥%请求集%最大松弛度
分佈式%互斥%請求集%最大鬆弛度
분포식%호척%청구집%최대송이도
基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法.该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的时间度有很大的降低.
基于LUK算法和LI的一步逼近算法的優缺點,本文提齣瞭一種時間優化的分佈式互斥最優長度請求集生成算法.該算法通過犧牲一定時間複雜度和增設最大鬆弛度的變量來限製將要納入請求集的節點的方式,使算法生成的請求集長度保持為,但算法的時間度有很大的降低.
기우LUK산법화LI적일보핍근산법적우결점,본문제출료일충시간우화적분포식호척최우장도청구집생성산법.해산법통과희생일정시간복잡도화증설최대송이도적변량래한제장요납입청구집적절점적방식,사산법생성적청구집장도보지위,단산법적시간도유흔대적강저.