常系数乘法器的分布式并行进化设计

Distributed Evolutionary Design of Constant-Coefficient Multipliers

为了进一步改善进化图生成EGG(Evolutionary Graph Generation)系统的性能,我们在EGG中引入了基于PCs簇Linux计算平台并使用消息传递接口MPI(Message-Passing Interface)技术成功地实现分布式的EGG并行系统DPEGG(Distributed and Parallel EGG)。实验结果充分表明DPEGG系统在生成的解质量方面略好于EGG系统。特别值得指出的是,DPEGG系统的运行时间开销还大大地减少了。

In order to further improve the performance of Evolutionary Graph Generation (EGG) system, We introduce PCs Linux cluster computing techniques to EGG, and conveniently and successfully implement the distributed parallel version of EGG system (DPEGG). Our survey adequately shows that the parallel evolutionary approach can meet our expectation that the final solutions obtained from DPEGG mostly are somewhat better than, or as good as those obtained from EGG, and more importantly DPEGG can ultimately gain in the speed of algorithm.