NodeRank:一种高效软硬件划分算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:peiyingbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软硬件协同设计是现代嵌入式系统开发的核心技术,如何将系统功能划分到软件和硬件部分上是软硬件协同设计的关键环节.文中将软硬件划分问题看作带有动态通信代价的变异0-1背包问题,提出一种基于迭代排序思想的NodeRank算法.该算法通过迭代排序计算结点通信代价的期望值,进而求解背包问题,构造出软硬件划分问题的优质启发解.实验结果证明,在计算-通信代价均衡,弱实时性约束条件下,NodeRank对边点比大于等于2的任务图的处理结果与目前已知效果最好的禁忌搜索方法的平均性能差距不超过1.2%,而平均时间开销可以节约9
其他文献
发现软件不能正常运行后,如何定位错误代码在程序中的位置是软件开发一个众所周知的难点.最近许多软件自动调试技术通过分析成功和失败测试用例的覆盖信息辅助程序员定位错误代
普适计算信任模型中,存在自私用户为最大化自身利益而故意策略性谎报推荐信息的问题.文中提出了一种基于VCG(Vickrey-Clarke-Groves)机制的防护策略信任机制,用以获得用户的真
新型显示器不但能保护企业的商业秘密,而且将为普通人带来更加经济的超薄电视。
提出了四维时空中考虑时间因素的一个长方体装箱工作的优化调度问题.已知一个形状大小任意给定的长方体形的箱子和有限个形状大小分别任意给定的长方体形的刚性物体,又知每个物
尽管困难重重,人类却从未放弃过对自身的研究。而对人类大脑的研究更是充满了挑战和风险,一项新技术的出现可能有助于人们了解人类大脑活动的奥秘。
文中讨论模糊相容关系的最优模糊等价关系的逼近问题,先讨论集合覆盖与划分之间的关系,给出覆盖(划分)之间距离的概念,在此基础上提出求已知覆盖的最优划分逼近的问题,并讨论在三种
作为企业内部与企业之间沟通的常用工具,电子邮件在企业日常活动中占据越来越重要的基础地位。为了更好地服务于企业的日常办公经营,设计具有极致体验的企业级电子邮件系统,