| 二进制文件结构化比较的并行算法实现 |
| |
| 引用本文： | 罗谦,舒辉,曾颖. 二进制文件结构化比较的并行算法实现[J]. 计算机应用, 2007, 27(5): 1260-1263 |
| |
| 作者姓名： | 罗谦 舒辉 曾颖 |
| |
| 作者单位： | 信息工程大学,信息工程学院,河南,郑州,450002 |
| |
| 摘 要： | 为了提高二进制文件结构化比较的效率，提出了一种基于全局地址空间编程模型实现的并行结构化比较算法，将整个结构化比较过程分为并发获取比对信息和并行结构化比较两个子模块。该算法充分利用UPC语言的亲缘性特征，将共享访问私有化，减少通信开销。并通过有效的负载平衡方法，在机群系统上实现了该并行程序。实际数据的测试结果表明，此并行算法是高效的而且可扩展性较好。
|
| 关 键 词： | 结构化比对 签名 并行算法 负载平衡 |
| 文章编号： | 1001-9081（2007）05-1260-04 |
| 收稿时间： | 2006-10-30 |
| 修稿时间： | 2006-10-30 |
A parallel algorithm for structural comparison of executable objects |
| |
| LUO Qian,SHU Hui,ZENG Ying. A parallel algorithm for structural comparison of executable objects[J]. Journal of Computer Applications, 2007, 27(5): 1260-1263 |
| |
| Authors: | LUO Qian SHU Hui ZENG Ying |
| |
| Affiliation: | College of Information Engineering, University of Information Engineering, Zhengzhou Henan 450002, China |
| |
| Abstract: | 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. |
| |
| Keywords: | structural comparison signature parallel algorithm load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
