高级综合优化算法研究

【摘要】： 电子系统的设计复杂性和系统功能一直在呈几何级数增长，全球的竞争又加剧了产品开发周期的缩短。因此，对电子设计自动化工具的需求越来越迫切，要求也日益提高，这一切促进了EDA的发展，加速了设计方法和设计工具的更新换代。 本文在大量分析了以往高级综合系统所采用的技术基础上提出了我们的高级综合优化策略。本文提出了两种类型的高级综合方法，其一是提出了针对控制占主要部分的电路的高级综合方法，该方法采用了基于控制流图的中间表示结构，在调度过程中采用了针对该电路特点的推测技术。这是一种专用综合系统，适用面比较小，但在所针对具体的领域能够取得较理想的综合结果。 其二是提出了一种多目标的高级综合优化策略，该方法用在高级综合的调度之前，其核心是对系统进行划分，在将行为描述转化为内部表示模型的时，通过探索中间表示结果的关系来发现原设计描述中的控制关系和并行计算，以便在高级综合中取得理想的结果，同时将行为描述转化为图的过程中体现多种优化目的，所采用的中间表示模型为基于Petri网的内部表示模型，划分采用了模拟退火算法。该方法是可扩展的，允许设计者自己引入所要的优化目的。 本文实现了模拟退火算法，用于对系统所转化的图的划分，在本文的最后给出了具体的软件实现的详细说明，包括图的输入，解的格式，候选解的生成，解的造价等等，给出了部分的实验数据。