【摘 要】
：
动态负载划分是提高并行离散事件仿真运行性能的有效途径之一．现有研究往往孤立地考虑计算负载平衡和通信负载优化，使得复杂应用背景下整体性能低下．论文综合考虑仿真模型计算负
【基金项目】
：
本课题得到国家自然科学基金（60773019）、国家教育部博士点基金（200899980004）资助.
论文部分内容阅读
动态负载划分是提高并行离散事件仿真运行性能的有效途径之一．现有研究往往孤立地考虑计算负载平衡和通信负载优化，使得复杂应用背景下整体性能低下．论文综合考虑仿真模型计算负载和交互模式，提出了一个基于带权重无向图有限容量k划分问题的并行离散事件仿真负载划分模型，并配合一套通用的仿真运行性能度量方法，提出了一个基于顶点交换的启发式局部搜索近似划分算法，实现了在计算负载平衡的前提下系统通信负载最优化，其近似解与全局最优解比值不小于（1—1／｜N｜）（1-ε）．实验证明了该动态负载划分算法的有效性和实用性．
其他文献
服务分散存储在互联网上,随着互联网上Web服务数量的迅速增长,自动、准确、快速地搜索Web服务已经成为面向服务计算中的难点和关键问题.文中针对在开放、动态环境下现有的服
我院从2001年1月至2009年1月共收治各类腹股沟疝手576例,其中收治老年性股疝25例,占各类疝的4.3%。这25例股疝中,嵌顿者12例,与直疝并发者5例,与斜疝并发者2例,误诊漏诊后股
局部不变特征已经被成功地用来解决计算机视觉领域诸多实际问题.文中提出一种新的局部不变特征检测和描述算法,提取出的特征能够对旋转、尺度缩放、光照等变化,甚至弱仿射变换保持不变.一般说来,局部特征的提取分为特征检测和描述两个关键步骤.在特征检测阶段,首先在每一层尺度图像上提取Harris角点,然后在以Harris角点为中心的固定大小的搜索窗内搜索三维尺度空间的极值点作为局部特征点的位置和特征尺度,最后
目的探讨常温法和深低温法保存的机采血小板临床应用。方法选择2009年1月至2010年1月的住院输注血小板患者348例,根据输注血小板保存方法不同分为输注深低温法保存血小板患者
目的探讨闭合复位经皮内固定的手术治疗方法在复杂肱骨近端骨折中的疗效。方法选择48例复杂肱骨骨折患者,分为治疗组和对照组。治疗组采用闭合复位加经皮空心螺纹钉固定术,对
为了解决现有秘密共享方案中秘密份额的安全分发问题,基于Girault密钥交换协议,结合基于身份（ID）的公钥密码技术提出了一个新的秘密共享方案,并对其进行了安全性和性能分析.该
目的探讨全自动梯形微板法检测RhD血型的影响因素及改进措施,提高RhD血型检测结果的准确性。方法每位献血者留取1份抗凝试管样本,应用全自动血型仪梯形微板法进行RhD血型自动
基于Web服务功能属性与非功能属性分离的思想,提出了在组合服务流程确定情况下基于非功能属性的组合Web服务选择模型.考虑到非功能属性之间的不可公度性和矛盾性,设计了一种
微生态制剂作为绿色安全饲料添加剂,在畜牧业生产中应用愈来愈广泛。在草食家畜饲养中能够明显提高青粗饲料的采食量,提高精粗饲料的转化率。使用日本丸红公司的微生态制剂Bl
叶黄素是一种天然类胡萝卜素,广泛存在于自然。本文分别从叶黄素含量、皂化程度、玉米黄质含量、p H值四个指标阐述了叶黄素产品品质的检测方法,同时结合例子详述检测注意事