VLSI高层综合设计低功耗调度算法的研究与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:didierda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着集成电路规模的不断增大和工作频率的不断提高,功耗已经成为除面积和性能之外的主要设计目标。超大规模集成电路低功耗设计可以在不同的设计层次进行考虑,自下而上分可以分为:物理层、逻辑层、结构层、算法(行为)层和系统层。每个层次可以达到低功耗设计效果也完全不同,抽象层次越高表明能够越早进行低功耗设计,因此层次越高低功耗设计的效果就越明显。本文主要研究行为级的低功耗调度技术,是在多约束条件下,把工作在不同电压下的操作分成具体的时间段进行执行的过程。文中分析了三类基于不同约束条件下的多电压调度算法:基于资源约束的调度算法、基于时间约束的调度算法和基于时间和资源约束的调度算法。基于资源约束的调度算法尽量在最大化地利用低能耗资源和减少运行时间之间达到平衡,文中采用基于list-based的调度算法。基于时间约束的调度算法通过尽可能多地分配低电压操作来降低功耗,文中提出了三种不同的低功耗调度算法,它们分别具有较低的复杂性、较好的优化效果和较强的整体优化能力。基于时间和资源约束的调度算法在满足时间和资源约束的条件下,尽量在最大化地分配有限的低能耗资源和减少运行时间之间达到平衡。本文中提出了基于Gain大小搜索的时间和资源约束的调度算法,该算法具有较好的优化效果和较低的时间复杂度。由于多电压调度是NP-hard问题,本文还采用了一种基于模拟退火搜索的时间和资源约束的调度算法,该算法是一种启发式的搜索算法,通过与基于Gain大小搜索的调度算法的对比,数据表明两算法优化效果接近,但此算法具有较低的时间复杂性。本文采用或提出的算法中,基于资源约束的调度算法时间复杂度为O(nlog n),基于时间约束的调度算法中,第一个算法的时间复杂度为O(n),后两个为O(n~2),而基于时间和资源约束的调度算法中,基于gain搜索的调度算法时间复杂度为O(n~3 logn),基于模拟退火搜索的调度算法时间复杂度为O(n~2 logn)。
其他文献
认知语言学的范畴化理论是认知语言学的重要组成部分,有着深厚的哲学、人类学和认知心理学的基础,它对翻译的相关领域具有一定的理论和实践价值。文章认为它在英汉拟声词的对
《四库全书》的学术价值和社会影响早已为世公认,收藏其书的七阁也因书而名显,享有盛誉,成为城市文化地位的象征。然七阁为什么“江苏占其二”,又为什么不选择在江苏的中心城市如
<正>前不久,笔者有幸观摩了全国著名教育专家,特级教师支玉恒老师的《匆匆》示范课,通过学习对新课改理念又有许多新的认识,支老师的课让人仿佛沐浴在和煦的春风。他用自己特
期刊
目的建立以麒麟菜为原料制备低分子海藻多糖的方法,对制备样品的粘度、凝胶强度和硫酸酯质量分数等理化特性进行检测和分析,用液相色谱-质谱联用技术和高效凝胶色谱法测定分
1900-1937年是近代中国国城市发展的一个重要时期。在这段时期,随着中国城市初步发展,诸多文化精英和政界精英对“城市”展开深刻持久的思考。一方面,他们发现,世界和中国已
线宽展宽因数是半导体激光器的一个重要参数,决定半导体激光器很多方面的性能,如线宽的展宽、线形、频率调制、幅度调制、注入锁定范围等。因此,得到线宽展宽因数的精确值对
目的:探讨责任制助产护理对产妇分娩方式、产程及母婴结局的影响.方法:选取2016年5月—2017年5月我院收治的144例产妇作为观察对象,随机将其分为传统组与责任组,每组72例.其
随着大规模集成电路的迅速发展,专用集成电路正朝着系统集成的方向发展,这类系统通常既包含数字电路又包含模拟电路。对于数字电路而言,人们可以利用基于硬件描述语言的逻辑综合
在行政性分权的市场环境下,规避或漠视地方间利益冲突是指令型区域规划失灵的根本原因。契约型规划强调规划是"集体行动"的"契约",倡导构建一个不同利益主体表达、交流的平台
从智慧图书馆个性化服务的现实需求入手,对智慧图书馆用户画像情境化推荐服务相关研究进展进行了细致梳理,指出其今后的发展方向,最后给出用户画像对我国图书馆业的管理启示,