【摘 要】
:
本文描述了在层次式FPGA上的基于动态规划的布线算法策略.本文首先分析了层次式FPGA结构的特点,实现了基于树形的布线资源图动态规划的布线策略.它利用了层次式结构的特点,在
【机 构】
:
清华大学计算机系 北京 100084
【出 处】
:
全国第15届计算机辅助设计与图形学学术会议
论文部分内容阅读
本文描述了在层次式FPGA上的基于动态规划的布线算法策略.本文首先分析了层次式FPGA结构的特点,实现了基于树形的布线资源图动态规划的布线策略.它利用了层次式结构的特点,在每次布线的过程都朝着特定的目标前进,而且利用了历史信息,避免了重复计算.实验结果表明,它比一般的迷宫算法更为有效,快速.
其他文献
分水岭算法作为形态学中的经典算法,其对微弱边缘具有良好的响应,能够分割出图像中的噪声、物体表面细微的灰度变化,但是恰恰是这些特点使得分水岭算法产生过度分割的现象.针
3月23日,北京,赖声川在话剧《如梦之梦》的彩排现场。摄影 / 本刊记者 韩海丹 2000年《如梦之梦》在台北首演的时候,赖声川都不敢给它做宣传。如今,当年台湾艺术学院学生的作业已经成为大剧场上演的史诗。梦里的故事、故事里的梦,从上世纪30年代讲到千禧年,从台北、上海到巴黎,追问人生的生与死,玄妙得让人敬畏。8个小时的长度,多明星演出,还有那300张专门定制的旋转座椅,华丽得让人疑惑。 《暗恋
为了减少多处理器片上系统的面积和功耗,支持可靠的数据传输,提出了片上网络(NoC)这种理想的处理方案.本文首先对重建的2R-Torus拓扑结构在NoC中的应用做了分析.该结构在Toru
本文提出了一类新的形状描述子,即泊松方程-U系统矩描述子.基于随机行走的思想,可以构造一个函数,该函数可以转化为一个泊松方程,它能够计算图像内部每个点随机行走遇到边界
软硬件协同综合是由系统模型生成满足系统功能要求与性能约束的系统软硬件结构,是软硬件协同设计的关键技术,对最终系统的性能和价格有重要影响.对于依赖电池供电的嵌入式系
低功耗目前已成为嵌入式系统设计中非常重要的性能需求,动态电压调度(Dynamic Voltage Scaling,DVS)机制通过调整即时处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用
依靠电池供电的嵌入式系统需要在整个设计过程中考虑功耗问题,但如何在系统级设计中进行低功耗软硬件划分还没有被充分研究.本文提出基于混沌神经网络的禁忌搜索算法解决嵌入
本文提出一种分层环状的NoC拓扑结构,该结构中链路具有两组环网,每组由一条数据环和一条控制环所组。针对于这种结构,提出了时分复用、优先级机制,空分路由分配,有保证服务策
我做次贷生意,专和银行谈判我的工作,就是帮那些还不起房贷的人和银行谈判,以低于房贷的价格,将房子卖掉。这样,银行虽然吃亏,但收回的是钱,而不是房子;贷款者获得解脱,保住
多线程技术是当前嵌入式系统开发中的常用技术,但一般都依赖于操作系统或者特定的函数库,通用性和可移植性较差.本文提出了一种通用的轻量级多线程模型1wThread,采用标准C语