文件名称:erchashu
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:79.27kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
定时电路设计问题:定时电路是一个VLSI 芯片的关键部件,这里给出一个定时电路的
简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条
边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径
上的所有边的长度之和。
根产生一个时钟信号,它沿着这些边传播到树叶,信号到达一片给定树叶所用的时间是
与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同,那么信号不会在同一时间到达树叶,这是定时电
路设计中的一个大问题,我们需要树叶完全同步,全都同时接受这个信号,为做到这一
点,我们将不得不增加某些边的长度,以使得所有根到树叶的路径有同样的长度,如果
我们达到这个要求,那么这棵树(带有它的新边长)将称为零倾斜的。我们的优化目标
是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法,使得得到的树有零倾斜并且总边长最小。
简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条
边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径
上的所有边的长度之和。
根产生一个时钟信号,它沿着这些边传播到树叶,信号到达一片给定树叶所用的时间是
与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同,那么信号不会在同一时间到达树叶,这是定时电
路设计中的一个大问题,我们需要树叶完全同步,全都同时接受这个信号,为做到这一
点,我们将不得不增加某些边的长度,以使得所有根到树叶的路径有同样的长度,如果
我们达到这个要求,那么这棵树(带有它的新边长)将称为零倾斜的。我们的优化目标
是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法,使得得到的树有零倾斜并且总边长最小。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
二叉树
二叉树/debug
二叉树/二叉树
二叉树/二叉树/Debug
二叉树/二叉树/二叉树.CPP
二叉树/二叉树/二叉树.vcproj
二叉树/二叉树/二叉树.vcproj.DANISE.danis.user
二叉树/二叉树.ncb
二叉树/二叉树.sln
二叉树/二叉树.suo
www.dssz.com.txt
二叉树/debug
二叉树/二叉树
二叉树/二叉树/Debug
二叉树/二叉树/二叉树.CPP
二叉树/二叉树/二叉树.vcproj
二叉树/二叉树/二叉树.vcproj.DANISE.danis.user
二叉树/二叉树.ncb
二叉树/二叉树.sln
二叉树/二叉树.suo
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.