利用启发式数据分发策略求解全比较问题

作     者：余先昊 周凤 YU Xian-hao;ZHOU Feng

作者机构：贵州商学院计算机与信息工程学院贵州贵阳550001 贵州大学计算机科学与技术学院贵州贵阳550025 

基　　金：贵州省科技计划基金项目(黔科合基础1051) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2022年第43卷第3期

页      码：751-756页

摘      要：为在全比较(ATAC)问题的分布式计算中达到较高的性能,提出一种基于任务驱动启发式的数据分发策略,充分考虑分布式环境中的存储使用、数据本地性和负载平衡。提出两个分发数据的启发式规则;根据相关约束条件和任务需求,所有的数据项均可在本地进行处理,使对于所有计算任务均具备良好的数据本地性。实验结果表明,对于64个节点的集群,所提策略实现了80%的存储节约量和100%的数据本地性,获得了理想化线性加速的89%。所提策略在ATAC问题的分布式计算中达到了较高性能。

主 题 词：全比较 启发式 分布式计算 数据分发 数据本地性 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2022.03.021

馆 藏 号：203108885...