董社勤
- 作品数：68 被引量：66H指数：5
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划香港特区政府研究资助局资助项目更多>>
- 相关领域：自动化与计算机技术电子电信建筑科学更多>>
- 力驱动三维FPGA布局算法
- 2011年
- 三维FPGA布局问题的复杂度与二维情况相比成指数倍增长,布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出以线长为优化目标基于力驱动的三维FPGA布局算法——3D-WFP.该算法由整体布局、坐标合法化和层划分、布局优化3个阶段组成,通过力驱动算法快速形成整体布局,为后续2个子过程提供更精确的逻辑单元位置和时延信息.提出三维空间填充曲线,根据位置和时延信息依次对逻辑单元按照三维空间填充曲线进行坐标合法化和层划分;修正了低温模拟退火进行布局优化的解空间,大大加快了低温模拟退火的收敛速度.与已有的三维FPGA布局算法比较,3D-WFP在保证运行时间和时延性能的前提下,有效地缩短了最终布局结果,缩短的总线长达7.38%.
- 隋文涛董社勤边计年
- 关键词：模拟退火
- VLSI布局结构表示研究进展被引量：2
- 2005年
- 超大规模集成电路技术的迅猛发展迫切需要高性能CAD工具——电子设计自动化软件工具的支持布局是布图设计中一个极为重要的环节目前,在深亚微米、超深亚微米工艺下的超大规模、甚大规模集成电路设计中,布局结果的好坏直接影响整个布图设计,因此如何高效地表示布局结构。
- 徐宁洪先龙董社勤
- 关键词：VLSI模拟退火超大规模集成电路
- 基于模块变形和概率局部搜索的集成电路模块级布局方法
- 基于模块变形和概率局部搜索的集成电路模块级布局方法属于集成电路CAD技术领域，其特征在于：它以原问题为基础，通过模块变形来生成一系列逐步逼近原问题的简单的布局问题，再逐步求解这些问题来得到原问题的解；在逐步逼近过程中，用...
- 董社勤洪先龙陈松王锐杰齐鑫
- 文献传递
- 边界约束下的增量式布图规划算法
- 2007年
- 快速地在局部范围内调整布图已经成为一种设计需要。该文提出了一种二阶段法来实现边界约束下的增量式布图规划算法。根据已有布图规划建立松弛推移图,直观描述各模块之间"空白区"和松弛量的情况;同时建立模块交换图,记录所有具有形状相似特征的模块集合,基于这2个图进行增量式布图规划。第1阶段,基于推移图和交换图调整布图规划,使其满足边界约束。第2阶段,再次利用交换图进行互连性能优化。实验结果表明该算法在较短的时间里不仅对原有布图规划进行了有效调整满足了给定的所有的几何约束,而且还保证了芯片的面积和线长效果。
- 杨柳董社勤洪先龙
- 关键词：超大规模集成电路
- 基于最小自由度优先原则的提高集装箱装箱效率的方法
- 基于最小自由度优先原则的提高集装箱装箱效率的方法属于运输技术中的装箱技术领域，这种方法适合于所有将长方体物品填放入长方体容器的问题。其特征在于，它按照最小自由度优先的原则，通过计算机模拟，从待装入集装箱的所有模块中，提出...
- 董社勤周喆洪先龙
- 文献传递
- 一种集成网络器件的多电压片上网络芯片的布图规划方法
- 低功耗的片上网络芯片技术越来越受到业界的重视，具有很好的发展前景。作为片上网络芯片成为重要作为片上网络芯片设计的关键环节，布图规划方法对于芯片的质量具有决定性的作用。本发明提出了一种基于多电压技术的专用片上网络芯片的布图...
- 董社勤王侃
- 一种多电压三维专用片上网络芯片的层划分方法
- 一种多电压三维专用片上网络芯片的芯片层划分方法，属于三维芯片集成设计技术领域，其特征在于使用整数线性规划为供电电压与层数的数量相对关系上的三种模式在保证电压分配和芯片间面积均均衡的条件下，对芯片总功耗进行优化，包含模块功...
- 董社勤王侃
- 文献传递
- 热约束的BBL布局算法研究被引量：7
- 2005年
- 在集成电路芯片的现有精确热模型的基础上,提出一种简化的近似模型,与原模型相比,该近似模型的计算复杂度大大降低.提出了基于该模型的集成电路芯片热分布约束布局优化算法.用该近似模型来计算各热源的温度值和对其他热源的温度贡献值,然后用叠加原理计算出VLSI芯片上各点的温度值.热分布优化算法以芯片的平均温度和芯片面积作为优化目标,用模拟退火方法求解.实验结果表明,在考虑热约束的布局结果中,芯片上各点的温度分布均匀,最热点的温度显著降低,而芯片面积的增加却很少.
- 徐宁洪先龙陈松董社勤
- 虚拟建筑实时漫游算法:综述被引量：22
- 2000年
- 虚拟建筑是指使用ＣＡＤ工具和真实感图形绘制技术建造的三维建筑模型。对虚拟建筑进行实时漫游能够使用户深入地了解建筑，来考察设计是否满足了其对建筑物审美和功能的需求，从而加速设计和评估的进程。文章讨论了虚拟建筑数据的基本特征，对现有的虚拟建筑实时漫游算法进行分类。针对每类算法，分析讨论了它们的基本思想和关键技术。
- 王健宁董社勤石教英
- 关键词：实时漫游虚拟建筑CAD
- 一种集成网络器件的多电压片上网络芯片的布图规划方法
- 低功耗的片上网络芯片技术越来越受到业界的重视，具有很好的发展前景。作为片上网络芯片成为重要作为片上网络芯片设计的关键环节，布图规划方法对于芯片的质量具有决定性的作用。本发明提出了一种基于多电压技术的专用片上网络芯片的布图...
- 董社勤王侃
- 文献传递
