高层次综合中的非平衡多路器及其构建方法

摘要

本发明公开了一种构建非平衡多路器的方法，包括以下步骤：读取数字电路行为描述，获取程序总体运行信息；生成各子模块访问多路器操作频率的列表；将各子模块按照其操作频率排序，其优先级按照频率由高到低一次排序；根据优先级构建非平衡多路器树，使优先级高的经过多路器的延时小。本发明还提供了一种与上述方法相对应的非平衡多路器。通过本发明可以在高层次综合过程中优化资源配置，提高硬件性能。

主权项

一种非平衡多路器的构建方法，其特征在于包括以下步骤：a）、获取数字电路行为描述，进而获得高层次信息及程序总体运行信息； b）、从步骤a所收集到的信息中提取各子模块访问多路器操作的频率，生成访问多路器操作频率的列表；c）、根据步骤b中得出的各个子模块访问多路器的操作频率的列表，计算各子模块权重，并将其按照权重设置优先级；d）、根据步骤c得出的不同的优先级给多路器树分配资源，将优先级高的子模块连接在多路器树路径短的那一支，将优先级低的子模块连接在多路器路径长的那一支；e）、重新计算连接在非平衡多路器树上各个子模块的权重，再按照步骤c和步骤d反复迭代直到最后获得稳定的最优解。