一种基于分支定界和表调度的SoC设计方案搜索算法

• 作者: 俞承芳 徐峰 李旦
• 来源期刊: 复旦学报（自然科学版）
• 学科: 工学
• 关键词: 片上系统 模块选择 资源共享 调度 分支定界 设计自动化
• 年，卷（期）: 2009,（4）
• 页码范围: 417-422
• 页数: 6页
• 分类号: TN47
• 语种: 中文

摘要

电子系统日趋复杂,需要采用自动化的方法来寻找最优的设计方案.提出了一种基于分支定界和表调度的片上系统(SoC)设计方案搜索算法.该算法分3个层次,前2个层次分别对模块的选择与共享方案采用分支定界法进行严格搜索,最后采用表调度方法进行任务调度,算法考虑任务的多种实现方式,并且充分搜索模块共享的可能.对多种不同规模的任务图进行了测试,并与现有方法进行了对比.结果表明,对于中小规模的系统设计,该算法能够在较短的时间内找到表调度策略下的最优方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞承芳		38	482	11.0	21.0
2	徐峰		42	307	10.0	16.0
3	李旦		25	80	4.0	8.0