【摘 要】
：
负载平衡是影响分布式处理效率的关键。对于静态的负载平衡,特别是数值计算中的负载平衡已有不少研究成果,但是对于并行组合搜索等人工智能问题,由于负载的动态特性,现有的负
【机 构】
：
国家智能计算机研究开发中心,国家智能计算机研究开发中心北京100080,北京100080
论文部分内容阅读
负载平衡是影响分布式处理效率的关键。对于静态的负载平衡,特别是数值计算中的负载平衡已有不少研究成果,但是对于并行组合搜索等人工智能问题,由于负载的动态特性,现有的负载平衡算法的实际效果并不好。本文讨论动态的负载平衡,着重分析负载平衡对并行组合搜索效率的影响。本文的结果表明,任务切分的有效性是影响负载平衡时间开销的重要因素。我们在共享存储型多处理机ENCORE Multimax 520上模拟分布式计算,把有效切分策略应用于求解N皇后问题的并行深度优先搜索算法和求解旅行推销员问题的并行分枝限界算法中,获得了比
其他文献
政工人员是企业员工的重要组成部分，也是企业干部的组成部分，在企业、机构的政治思想工作的开展中发挥着重要的作用。随着企业改革的不断深入，思想政治系统的建设任务的不断加重
您对公共艺术的关注点在哪些方面?张正霖:早年,我受到的是传统艺术的教育,讲究艺术的形式、风格、内涵、场域等等,从所谓好的美学品质这个角度受到训练。接触到公共艺术是从1
针对目前果树发展失衡，水果比重偏大，产量增加迅猛，销售市场不畅等现实，及时调整树种、品种结构，已成为各级决策者、生产者的共识。地处冀北山地的承德果产区，从“八五”期间开始进
英国将加快发展生物燃料以减少温室气体排放。英国已确定，交通燃料到2010年将有5％由可再生燃料供应。与化石燃料柏比，英国使用生物燃料将可减少53％的温室气体排放，英国使用小麦生
结合国内外架空绝缘导线防雷击断线装置的特点，开发研制出一种防止10kV架空绝缘导线雷击断线用的新型防雷金具。对防雷金具分别进行了大电流热稳定试验、雷电冲击放电试验和工
在化工工艺管道安装中，影响工程质量的因素是多方面的，必须特别注意施工全过程的质量控制。近年来，在国内的化工工艺管道安装中，已经总结和积累丰富的质量控制经验，但是仍然存在一
为了适应天气预报领域的特点,提高预报的质量,我们研制开发了一系列用于匹配和综合的特殊技术,其中包括三受等效推理,可信度三重修正等。在传统的专家系统中,结论的可信度Ct
压力容器用复合钢板一般是在石油化工等具有重大危险的环境中使用，既承受压力，工作介质几乎又都是具有强烈腐蚀作用的物质：且由于压力容器用复合钢板的制造工艺较为严格，一般的厂
目前水资源问题越来越受到人们的重视,废水处理技术的应用也越来越广泛,标准化操作流程（SOP）对废水的处理有重要作用,本文探讨标准化流程在环保处理设计行业中的应用,希望对相
本文阐述的银河－Ⅱ并行程序设计环境ＫＤ－ＰＡＳＴＥ以相关分析理论为基础，充分挖掘应用程序的向量成分，并同时对程序的微任务化进行了探索。该系统功能齐全，使用方便，可移植性强。