|
|
计算机应用 2007
A parallel algorithm for structural comparison of executable objects
|
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.
