lec4 重定时

4.1. 考虑下图所示的数字滤波器，假定每个乘法器所需要的时间为20nsec、加法器每个所要的时间为8nsec.

image.png

通过考察，计算这个滤波器的迭代周期边界

如图所示，将寄存器标号，从d1到d6，可以得到L1矩阵

image.png

$L^1 = \left[ \matrix{ -1 & -1 & -1 & 8 & -1 & 44\\ 8 & -1 & 36 & 44 & -1 & 80\\ -1 & 0 & -1 & -1 & -1 & -1\\ -1 & -1 & -1 & -1 & -1 & -1\\ -1 & -1 & -1 & -1 & -1 & 36\\ -1 & -1 & -1 & -1 & 0 & -1 } \right]$
根据迭代边界规则，通过迭代边界程序可以得 $L^2$ 到 $L^6$ 的值如下所示

9689074

L1

1584101617

L2

1584101816

L3

1584103318

L4

1584101780

L5

1584101788

L6

计算的到迭代边界为18

9689074 L1	1584101617 L2
1584101816 L3	1584103318 L4
1584101780 L5	1584101788 L6

关键路径是哪一条

关键路劲如图所示。延时 = (8 + 20 + 8 + 8 + 8 + 20 + 8 + 8) = 88nsec

image.png

对这个滤波器进行手工排流水线或重定时

如下图所示，在黄色虚线处加入寄存器，可以使得DFG变成两级流水

image.png

如下图所示，使用如图所示的两个割集对DFG图进行切割，关键路径将会减少为一个乘法，两个加法。

image.png

重定时之后的DFG如下图所示

image.png

4.2. 考虑如下图所示的DFG，其中每个节点处的数字表示其执行时间。

image.png

该DFG的最大采样率是多少？

该系统的关键路径为A->B，关键路径延时为30，故采样周期为30，采样率为1/30。

对于该DFG所描述的系统，采样周期的基本限制是什么。

DFG系统的采样周期要大于时钟周期，最小的时钟周期为关键路径的延时。

对该DFG进行手工重定时，使时钟周期最小化。

对节点B进行重定时，结果如下所示，关键路径的延时为25，故最小时钟周期为25.

image.png

若采用两倍降速的方法，得到新得DFG如下图所示

image.png

争对降速后的DFG，在采用割集重定时的方法，将得到下图所示的DFG，关键路径的延时为20，故时钟周期为20.

image.png

本题讨论递归DFG的块间流水问题

重定时图所示的系统，以便实现块间流水，即块间通讯的每条边应当至少有一个延时原件。

1584107757(1).jpg

使用割集重定时技术，将每个块之间从上到下割开，从左到右的边减少一个延时，从右到左的边增加一个延时，得到如图所示的重定时之后的DFG。

1584107719(1).jpg

为了使得下图所示的系统得到块间流水线，使用一种适当的减慢方法，然后再使用重定时技术。这个系统实现的效率如何。

1584107680(1).jpg

使用2倍降速的方法之后，原来的DFG中所有的寄存器的延时重D变为2D，再通过重定时的方法，将得到如下图所示的DFG。该系统相对与原来的系统只是再每个块从右向左的通信增加了一个寄存器，得到了块间流水，速度相对与原来有一定的提高，却只使用了少量的寄存器，因此硬件的实现效率很高。

1584107641(1).jpg

最后编辑于：2020.03.29 12:38:01

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 216,591评论 6赞 501
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 92,448评论 3赞 392
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 162,823评论 0赞 353
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 58,204评论 1赞 292
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 67,228评论 6赞 388
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 51,190评论 1赞 299
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 40,078评论 3赞 418
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 38,923评论 0赞 274
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 45,334评论 1赞 310
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 37,550评论 2赞 333
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 39,727评论 1赞 348
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 35,428评论 5赞 343
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 41,022评论 3赞 326
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 31,672评论 0赞 22
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 32,826评论 1赞 269
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 47,734评论 2赞 368
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 44,619评论 2赞 354

lec4 重定时

lec4 重定时

推荐阅读更多精彩内容