综合模块选择资源共享与任务调度的SoC设计方案搜索算法.pdfVIP

第21卷第7期 计算机辅助设计与图形学学报 V01．21，No．7 DESIGNCOMPUTER 2009年7月 JOURNAl。OFCOMPUTER—AIDED GRAPHICSJuly，2009 综合模块选择、资源共享与任务调度的SoC设计方案搜索算法 徐 峰 俞承芳 李 旦 汪兴轩 汪源源 (复旦大学电子工程系 上海200433) (xufeng_msn@hotmail．corn) 摘 要在SoC系统的设计中，设计方案将直接决定最终系统的性能和成本．提出一种综合模块选择、资源共享与 任务调度的设计方案搜索算法．该算法巧妙地将模块选择、共享方案的搜索与表调度融合在一个分支定界过程中， 严格搜索表调度策略下的最优设计方案；将搜索与调度同时进行，具有较快的搜索速度．对多种不同规模的任务图 进行测试，并与现有方法进行实验对比的结果表明，对于中小规模的系统设计，该算法能够在很短的时间内找到设 计空间中的最优方案． 关键词SoC系统；模块选择；资源共享；调度；分支定界；设计自动化 中图法分类号TN47 SoC Module DesignExplorationAlgorithmIntertwining and SharingScheduling Xu Yu LiDan Feng Chengfang WangXingxuanWangYuanyuan Electronic 200433) (Departmentof Engineering，FudanUniversity，Shanghai AbstractInthe ofSoC schemethe andcostoftheultimate design systems，thedesign performance determines．A is themodule systemdirectly designexplorationalgorithmproposedbyintertwining resource andthetask thesethree selection，the sharing scheduling．Thealgorithmintegrates problems intoa branch-and—bound searchesforthebestsolutionunderthelist procedure，．．and scheduling is withthe leadstoafastsearch strategy．Thesearchingperformedconcurrentlyscheduling，which forvarioustask of ofthis testsaretaken differentscales．The speed．Several graphs performance is withthose methods．The resultsindicatethat，for algorithmcompared existing experimental withsmallormediumscale，the canfindthebest