基于改进图划分的异构并行计算模型设计

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:cxr1682000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现大规模计算机集群上的高效分布式并行计算,设计了一种基于改进图划分和量子遗传算法的异构节点并行计算模型;首先,介绍了传统图划分模型并分析了其不足,然后从图的有向性、通信开销计算和负载均衡度等方面对传统的图划分模型进行了改进,从而得到一个改进的图划分模型;最后,以最小化通信开销和优化资源负载均衡为目标,通过设计编码方案,在改进的图划分模型上提出了采用量子遗传算法获取最优任务划分方案的最优解;仿真实验表明:文中方法能有效实现任务的并行计算,与其它方法相比,具有较小的通信开销和较好的负载均衡度,具有很强的
其他文献
为了验证整体最小二乘法(TLS,Total Least Squares)比最小二乘法(LS,Least Squares)更适用于精同步,提出了基于整体最小二乘的精同步方法;该方法以PN码基于BPSK调制的同步模型为基础,
针对当前部队训练中存在大量协同装配训练的问题,对基于系统通用性的分布式虚拟装配训练通用平台进行研究,提出了平台的功能模块和体系结构,研究了层次化装配体模型构建、基
针对传感器节点能量有限无法进行补充且通常散布于恶劣环境出现各类故障,无法完成监测任务而造成较大损失,提出了一种基于人工鱼群聚类的传感器节点故障诊断新方法;首先对人工鱼
针对目前稀土矿山开采中的不足,设计了基于ZigBee技术的稀土矿山生产实时监控系统,利用ZigBee无线传感器网络实现了对注液管道内液面高度信息的实时采集、传输和控制。硬件上
针对小口径火炮炮膛表面质量缺陷的检测一直依赖传统光学窥膛仪用肉眼定性观测,不能定量检测,准确度差,效率低下,而且检测结果受检验人员的经验影响较大,提出一种基于亚像素级火炮内膛质量检测方法,采用微小型高性能工业CCD摄像机获得火炮炮膛的清晰图像,采用亚像素级边缘检测模型对内膛表面疵病进行分析;实验证明该检测系统具有自动在线测量能力,测量精度更高,对小口径火炮炮管加工、生产过程实施质量控制,提高生产效
根据微藻培养周期长以及对于大容器密闭培养难于取培养液的需求,采用在线测量OD,获取微藻的生长状况;在线OD测量系统,通过微控制器STM32F107VC输出PWM波形控制蠕动泵,实现培养液的在线获取;采用比色法测量溶液的吸光度,通过RS485将测量数据传输到上位机;试验过程中主要测光电池输出电流值和计算测得OD值,测得电流输出范围为10-16μA,OD值范围为0-3;测试结果表明,该系统能够较准确的
目前手术中使用的射频闭合装置存在反馈控制方式单一,响应滞后的缺点,为此设计一套基于Labview的生物组织水分含量变化检测系统;该系统利用发光二极管产生的近红外光照射生物组
武器装备的故障传播特性随着装备的发展而日趋复杂;针对不同级别的故障和故障单元,通常需要采取不同级别的维修策略;考虑到装备故障的这一特点,在故障Petri网的基础上对故障传播
为了克服经典模糊K—Means算法在面对大数据聚类时所出现的聚类效率低和运行时间长的问题,提出了一种基于层次式MPI并行编程模型和改进模糊K—Means算法的大数据聚类方法;首先,
不管是在铁路还是公路隧道中射流风机都属于隧道内的大功率运行设备,其能否合理、有效的运行直接影响着隧道内的环境状态和运营成本;文章以公路隧道为例,在分析现有隧道射流