性能受限系统的软硬件划分方法-东南大学学报.PDF

第３４卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ３４ Ｎｏ６ 　 ２００４年１１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｎｏｖ．２００４ 　　　　　　 性能受限系统的软硬件划分方法 彭艺频　 凌　明　 杨　军 （东南大学国家专用集成电路系统工程技术研究中心，南京２１００９６） 摘要：提出了一种基于固定分割粒度的软硬件划分方法来解决系统性能约束下硬件开销最小的 问题，该方法以改进的模拟退火算法作为软硬件划分的核心，对所抽取的数据流图进行分析．利 用任务调度机制为基础的性能估计方法进行软硬件划分的性能估计，并通过最终的实现来进行 系统性能约束的检查．实验结果表明，通过这种划分方法的使用，可以达到以较小的硬件开销而 满足系统性能的要求． 关键词：协同设计；软硬件划分；任务调度；改进；模拟退火 中图分类号：ＴＮ４　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００４）０６０８２８０５ Ｈａｒｄｗａｒｅｓｏｆｔｗａｒｅｐａｒｔｉｔｉｏｎｉｎｇｂａｓｅｄ ｏｎｓｙｓｔｅｍｐｅｒｆｏｒｍａｎｃｅｃｏｎｓｔｒａｉｎｅｄ ＰｅｎｇＹｉｐｉｎ　ＬｉｎＭｉｎｇ　 ＹａｎｇＪｕｎ （ＮａｔｉｏｎａｌＡＳＩＣＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈＣｅｎｔｅｒ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｍｅｔｈｏｄｂａｓｅｄｏｎｆｉｘｅｄｇｒａｎｕｌａｒｔｏｓｏｌｖｅｓｙｓｔｅｍｐｅｒｆｏｒｍａｎｃｅｃｏｎｓｔｒａｉｎｔ ａｎｄｍｉｎｉｍｉｚｅｈａｒｄｗａｒｅｃｏｓｔ．Ｔｈｉｓｍｅｔｈｏｄｉｓｂａｓｅｄｏｎｍｏｄｉｆｉｅｄｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍｔｏ ａｎａｌｙｚｅｔｈｅｄａｔａｆｌｏｗｇｒａｐｈ（ＤＦＧ）．Ｔａｓｋｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｉｓｍｏｄｉｆｉｅｄｔｏｅｖａｌｕａｔｅｓｙｓｔｅｍ ｐｅｒｆｏｒｍａｎｃｅ，ａｎｄｗｈｉｃｈｓｙｓｔｅｍ ｐｅｒｆｏｒｍａｎｃｅｃｏｎｓｔｒａｉｎｔｃｏｕｌｄｂｅｆｕｌｆｉｌｌｅｄｉｓｃｈｅｃｋｅｄｂｙｆｉｎａｌ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｅｔｈｏｄｃａｎｇｅｔｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｗｉｔｈｓｍａｌｌ ｈａｒｄｗａｒｅｃｏｓｔｔｏｆｕｌｆｉｌｌｓｙｓｔｅｍｐｅｒｆｏｒｍａｎｃｅｃｏｎｓｔｒａｉｎｔ． Ｋｅｙｗｏｒｄｓ：ｃｏｄｅｓｉｇｎ；ｈａｒｄｗａｒｅｓｏｆｔｗａｒｅｐａｒｔｉｔｉｏｎｉｎｇ；ｔａｓｋｓｃｈｅｄｕｌｉｎｇ；ｍｏｄｉｆｙ；ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ 　　嵌入式系统的设计不仅需要考虑功能的正确 分的初始方案，通过对初始方案中的部分结点逐步 性，在很多情况下还要求系统达到一定的性能要求， 向软件实现进行移动的方法来达到在满足约束的前 如ＭＰ３，ＭＰＥＧ系统的设计．由于对系统性能的高要 提下硬件代价最小的目的．但这种划分方法得到的 求给设计带来了很大的困难．对于部分系统采用纯 常是可行解而不是最优解，最终实现的硬件开销比 ［２］ 软件的实现方式可以达到系统性能的要求，但对于 较大．Ｅｒｎｓｔ等 提出了另一种划分方法，这种划分 大部分的系统还是无法通过纯软件的实现方式来达 方法利用系统的纯软件实现作为划分的初始方案， 到系统性能的要求．通常的做法是采用纯硬件的实 通过对初始方案中的部分结点向硬件实现进行移动 现方式，尽管这种方式能够带来很好的性能，但同时 来获得满足约束的最小硬件代价的实现方案，但是 也带来了很大的硬件开销，使得最终系统的代价很