Development of a Cluster Computing System for Evolutionary Synthesis of Hardware Algorithms

硬件算法进化综合集群计算系统的开发

基本信息

批准号：
12558024
负责人：
AOKI Takafumi
金额：
$ 3.33万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2002
项目状态：
已结题

项目摘要

This research project is to investigate a possibility of designing arithmetic circuits automatically by employing a new evolutionary optimization, technique called Evolutionary Graph Generation(EGG). Listed below are major results of this project :1. A parallel EGG system based on the coarse-grained model of parallel processing was developed for synthesizing arithmetic circuits efficiently.2. An experimental 11-node Linux PC cluster was built for implementing the parallel EGG system.3. A new version of EGG system that can be used to synthesize heterogeneous networks of various different components such as analog/digital-mixed components was proposed. The new EGG system with terminal-color constraint was proved to be useful for reducing search space of possible circuit configurations.4. The performance of the developed EGG system was evaluated through a set of experiments for synthesizing various arithmetic circuits including constant-coefficient multipliers, constant-coefficient multiply-adders, bit-serial adders, bit-serial constant-coefficient multipliers, bit-seril constant-coefficient multiply-adders and current-mode logic circuits. Our observation shows that EGG is suitable for circuit design problems that can be handled by circuit graphs with up to 50 nodes.5. A new evolutionary operation called "transmigration" was investigated for accelerating EGG's evolution process.Further investigations on a general-purpose EGG framework for practical applications are being left as future research subjects.

该研究项目旨在研究通过采用一种新的进化优化技术（称为进化图生成（EGG））自动设计算术电路的可能性。本项目的主要成果如下： 1．为了高效地综合算术电路，开发了一种基于粗粒度并行处理模型的并行EGG系统。 2．为了实现并行EGG系统，搭建了一个实验性的11节点Linux PC集群。 3．提出了一种新版本的 EGG 系统，可用于合成各种不同组件（例如模拟/数字混合组件）的异构网络。具有终端颜色约束的新EGG系统被证明对于减少可能的电路配置的搜索空间是有用的。 4．所开发的EGG系统的性能通过一系列综合各种算术电路的实验来评估，包括常数系数乘法器、常数系数乘法加法器、位串行加法器、位串行常数系数乘法器、位串行常数乘法器。系数乘法加法器和电流模式逻辑电路。我们的观察表明，EGG 适用于可以通过最多 50 个节点的电路图来处理的电路设计问题。5．研究了一种称为“迁移”的新进化操作，以加速 EGG 的进化过程。针对实际应用的通用 EGG 框架的进一步研究将作为未来的研究课题。