分享到:

基于禁忌搜索算法的VLSI布局

将禁忌搜索算法应用于VLSI门阵列的布局问题,建立了以总线长度和通道拥挤度的布局目标函数,用  (本文共3页) 阅读全文>>

电子科技大学
电子科技大学

用于VLSI布局的计算智能方法研究

作为电子信息产业发展的核心和基础,集成电路技术正迅速地向着更高集成度、超小型化、高性能、高可靠性的方向发展,在VLSI设计流程中,物理设计是既关键又复杂的一步,而布局又是物理设计中最重要的一步,布局的诸多问题都是NP完全问题,需要启发式算法来求解。随着VLSI集成度的迅猛提高,寻求有效的优化算法应用于布局问题,以提高布局质量和速度已成为当务之急。本文主要研究用于解决VLSI布局问题的计算智能方法,在总结概括了当前主要的布局优化算法的基础上,引入了禁忌搜索算法和模糊禁忌搜索算法,并用于求解VLSI布局问题。禁忌搜索算法是一种可广泛用于各种优化问题的思想框架。许多文献也都证明它在时间和性能上扰于其他一些算法,在诸多组合优化领域中显示出了强大的寻优能力,并以其较高的求解质量和效率得到人们越来越多的青睐。本文将其引入,用以解决VLSI门阵列布局问题,与遗传算法比较,在求解质量和速度上都取得了优于遗传算法的结果。然而,禁忌搜索算法的求解性...  (本文共58页) 本文目录 | 阅读全文>>

江南大学
江南大学

最大独立集和最小弱顶点覆盖问题求解及其应用研究

全局优化问题,特别是组合优化问题,是科学研究与工程计算中最基本的问题之一,这类问题的求解一直是算法研究领域的热点问题。全局优化方法一般分为确定型和随机型方法,确定型方法在数学理论上较为完善,但难以应用,而传统的随机型方法对于复杂的全局优化问题又难以解决,这时启发式算法的引入使得随机型方法和整个全局优化方法得到了新的发展,尤其是元启发式算法。蚁群优化算法(Ant Colony Optimization,简称ACO)作为一种新的元启发式算法,具有分布式计算、自组织、正反馈以及贪心启发等特点,使其能够成功解决许多NP-hard组合优化问题。ACO算法作为一种全局搜索算法,其全局优化性能的优劣在很大程度上与参数的正确选择有关。但由于ACO算法参数之间的关联性,使得最优参数组合成为一个极其复杂的优化问题,目前还没有形成完善的理论依据,一般都是根据经验来确定参数值。而禁忌搜索算法(Tabu Search,简称TS)以其灵活的禁忌表和相应的禁...  (本文共67页) 本文目录 | 阅读全文>>

电子科技大学
电子科技大学

改进的O-TREE表示法在求解带总线约束的VLSI电路BBL布局问题中的应用

随着系统芯片(SOC)设计方法和知识产权(IP)模块技术在集成电路设计中的不断发展和应用,布图规划(Floorplanning)和布局日渐成为超大规模集成(VLSI)电路与系统物理设计的关键环节。布图规划的主要目标是在满足用户约束条件的前提下确定芯片上模块的最佳形状、位置以及模块的引线端位置,使得芯片的面积以及模块之间的互连线总长最小。由于布图规划设计是芯片物理设计的第一个步骤,其结果将影响芯片的最终性能。人们一直在寻求有效的优化算法以应用于布局问题,通过正确的策略我们可以很好地解决布局问题,同时减少算法的复杂度,缩短整个实现的时间。本文正是在这样的背景下,基于四川省科技厅基金项目,面对VLSI 电路物理设计中的关键环节,针对BBL 模式下的带约束布局问题,展开了一些研究工作。本文主要研究如何来求解在超大规模集成电路布局中,具有预定义坐标结群约束模块的布局问题(简称PCA 问题),研究途径是采用O-TREE 的编码表示方法和模拟...  (本文共66页) 本文目录 | 阅读全文>>

《电路与系统学报》1999年03期
电路与系统学报

遗传算法应用于VLSI布局的研究

本文是应用遗传算法实现VLSI门阵列模式布局,从建立相应的数学模型人手,提出一个较完备的综合布局目标函数,引入通...  (本文共7页) 阅读全文>>

《微电子学与计算机》2006年10期
微电子学与计算机

混合模拟退火算法解决VLSI布局问题

VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败。Slicing结构是一种简单而高效的布局表示方法,采用正则波...  (本文共3页) 阅读全文>>

《计算机工程与应用》2007年13期
计算机工程与应用

一种改进的VLSI电路有效布局算法

采用重心矩形约束[1]进行VLSI布局会出现以下问题:(1)布局边界的浪费,出现不可利用的小区域;(2)放置模块时可能会出现模块放置在实际有效区域内却因为重心约束成为非法放置。为了解决该问题,提出了一种改进文献[1]的V...  (本文共3页) 阅读全文>>