%0 Journal Article %T A parallel algorithm for structural comparison of executable objects
二进制文件结构化比较的并行算法实现 %A LUO Qian %A SHU Hui %A ZENG Ying %A
罗谦 %A 舒辉 %A 曾颖 %J 计算机应用 %D 2007 %I %X In order to improve the efficiency of structural comparison of executable objects,a parallel algorithm based on Global-Address Space Programme Model was presented.The process of structural comparison was consisted of two parts: concurrent information gaining and parallel structural comparison.Owning to the affinity in UPC terms,the algorithm made remote accesses invalid,which reduced the overhead of remote memory accesses.This algorithm was realized in cluster systems with good load balancing.The experimental result shows that the parallel algorithm is highly efficient and well scalable. %K structural comparison %K signature %K parallel algorithm %K load balancing
结构化比对 %K 签名 %K 并行算法 %K 负载平衡 %K 二进制文件 %K 结构化 %K 比较算法 %K 并行算法 %K 算法实现 %K objects %K executable %K comparison %K structural %K 可扩展性 %K 测试结果 %K 实际数据 %K 并行程序 %K 机群系统 %K 平衡方法 %K 负载 %K 通信开销 %K 私有化 %K 访问 %K 特征 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD274305125BD4BE3EBAE88360&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=DC165160277F7BE9&eid=08DDB398556FE547&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=5