【摘 要】
：
提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式，在不明显增加请求集长度的情况下，能至少降低WK算法50％的时间复杂度。在利用局部递归方式计算
【机 构】
：
内蒙古农业大学计算机与信息工程学院
【基金项目】
：
国家自然科学基金资助项目“正则图控制数精确解及其相关问题研究”（61063004）
论文部分内容阅读
提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式，在不明显增加请求集长度的情况下，能至少降低WK算法50％的时间复杂度。在利用局部递归方式计算循环请求集时，如果系统节点数属于某分段的后半段，则设定其循环请求集长度下限为√N＋1。性能分析结果表明，该算法能够在规定时间内计算大规模分布式系统的循环请求集，具有较高的实用性。
其他文献
目的:调查辽宁省肿瘤医院医疗联盟的36所联盟医院肿瘤诊治设备的使用情况,分析肿瘤诊治相关医疗设备的日常运行情况,为肿瘤诊治设备的配置提供参考依据。方法:采用自制经科学
墨西哥能源部发布的《墨清洁能源发电目标进展报告》显示，截至2016年6月底，墨清洁能源发电总装机20160兆瓦，同比增长629％，占全国装机的28．39％。报告指出，墨能源改革大力推动了清洁能
自中国股票市场诞生至今,中国的股票发行审核制度经历了从行政审批制到核准制的变迁,不断向市场化方向迈进。从中国股票发行定价方式的演变来看,从1990年到2008年,中国采用过
为确定溶藻细菌S7(Chryseobaterium)对铜绿微囊藻的溶藻方式,分别采用高温灭菌(121~123℃)、离心(10 000 r.min-1)、0.22μm滤膜过滤等方式对S7菌液进行处理,检测其对铜绿微
为了提高石油化工行业中缓冲罐的使用性能,采用钨级氩弧焊打底、埋弧焊填充和盖面的焊接工艺对Q345R钢级Φ600 mm×32 mm钢管进行焊接,并对焊接接头进行了探伤检测、力学
发簪是中国传统吉祥文化的标本之一,具有很高的历史、文化和艺术价值。随着人们物质生活的快速发展,饱含中国传统文化内涵和技艺精粹的发簪文化渐渐被人们遗忘了。该文从发簪
社会保障是国家公共政策和经济制度,关乎民生,养老保障是社会保障的重要组成部分,作为世界上人口最多的发展中国家,我国面临的人口老龄化问题更加严峻。为实现全民老有所养的
随着世界金融危机后期溢出效应影响,我国面临的外部经济环境的变化,已不再是简单纳入全球分工体系、扩大出口、加快投资的传统机遇,我国内部经济已经呈现出“增长速度换挡期
土壤侵蚀宏观监测或区域土壤侵蚀监测,是区域水土保持战略决策和相关研究的最基本的数据基础.我国水土流失严重,监测在水土保持工作中具有重要的意义和地位.简要回顾我国土壤
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield