学习日志之synthesis and optimization(4)—

一个设计好的电路经过调度算法之后可以避免在时间上的一些限制，但是前面说的算法并没有涉及到硬件资源方面的constrains。在这里主要是开始进行资源的分配，这个过程在空间域上进行的资源与操作的绑定和分享。当然实际情况下并不仅仅需要考虑单一的时间域限制或是仅考虑空间域限制。而是需要两者同时考虑。

要充分描述一个电路结构就需要以下一些元素：

1. 资源（resorces）：用于在电路中实现各种算法其包括函数资源，存储器资源和接口资源

2. 限制（constrains）：在实际应用中设定一些参数限制以保证电路的正常运行，接口限制（interface constrains）是保证系统在环境中能正常运行的前提，而implementation constrains是要反映设计者如何实现特定功能的限制参数。

3. sequencing graph：表征电路中各个元件和函数之间信息传递通路和结构的图。

需要在空间域中描述binding和sharing的问题需要首先设一下已知条件，以及定义一些概念

首先要知道的是在目前我们是有多少种资源，一般用一个集合（set）来表示，下面表示在这个系统中有 $n_{res}$ 种不同的资源可以供电路使用

$\left \{ 1,2,3...,n_{res} \right \}$

binding问题是指需要实现某一个操作需要哪些资源跟目前的operation进行绑定

而sharing的问题是在同一时刻，硬件资源有限的情况下要怎么让不同的操作最大限度利用同一个资源。

综上所述，资源和操作是多对多的关系。

下图是一个描述操作绑定的table，前提是目前我们有的资源为{mux（1）,ALU（2）} ，且mux有6个，ALU 有5个，只有这样才能对应的左边的sequence graph。

如果资源少了显然就不能这么做，很多同样的操作就不能再同一时间内完成。

当然在优化的时候需要同时考虑时间和资源，那么就需要先使用时间调度算法然后再考虑资源如何在area和 $\lambda$ （最后一个节点的开始时间与第一个节点开始时间差）权衡，根据这两个轴可以得到一个折线图，下面的图为使用list schedule算法进行配置的结果，再下一个图是用HUS算法配置的结果

学习日志之synthesis and optimization(4)——banding and sharing相关推荐

FPGA学习日志——OV7670寄存器配置
FPGA学习日志鼓励自己每天进行学习总结:2021.2.6 找到了ov7670寄存器的配置具体介绍转载自: OV7670配置和调试总结--浩爹 SCCB协议介绍与应用和OV7670摄像头的寄存器配 ...
HTML5 Canvas 学习日志（三）
2019独角兽企业重金招聘Python工程师标准>>> HTML5 Canvas 学习日志(三) Canvas的11种合成蓝色为destination,粉色为source 1 ...
.NetCore微服务Surging新手傻瓜式入门教程学习日志---结构简介（二）
.NetCore微服务Surging新手傻瓜式入门教程学习日志---结构简介(二) 原文:.NetCore微服务Surging新手傻瓜式入门教程学习日志---结构简介(二) 先上项目解决方案图 ...
我的游戏学习日志46——游戏交互设计（2）
我的游戏学习日志46--游戏交互设计(2) 2.游戏界面设计游戏界面在保持一致性.可读性.效率性等普适原则的基础上,还应该特殊关照玩家的沉浸体验. 首要原则是保证游戏的顺畅使用. (1)提高自然性和 ...
0122 - EOS 编程学习日志（1）
EOS 编程到底是什么呢.学什么呢? 抱歉,我现在也不无法回答.不过,我可以告诉你我做了哪些尝试.目前的理解,以及下一步还要做什么. 首先,EOS 开发最重要的文档自然是在 GitHub: githu ...
MVC 学习日志1（上）
MVC 学习日志1(上) 2012.7.5 开始学习MVC,本以为这个框架多难学,学下来的感受是其实也就是编写格式而已,和普通的webform有质的区别.顿时理解那句老话,世上无难事,只怕有心人.只要 ...
opencv生成日志_OpenCV-Utils学习日志：VideoCapture使用样例
1.VideoCapture可以打开多种来源的数据流,但常见的是相机.视频及图像序列三类数据流: (1)打开相机数据流,需要指定相机在主机上的设备编号,若主机上只有一个相机则编号通常是0. (2)打开 ...
python爬虫实训日志_Python学习学习日志——爬虫《第一篇》（BeautifulSoup）
爬虫简介(学习日志第一篇) 一.爬虫介绍爬虫:一段自动抓取互联网信息的程序,从互联网上抓取对于我们有价值的信息. 二.Pyyhon爬虫架构 Python 爬虫架构主要由五个部分组成,分别是调度器.U ...
java框架学习日志-2
2019独角兽企业重金招聘Python工程师标准>>> 上篇文章(java框架学习日志-1)虽然跟着写了例子,也理解为什么这么写,但是有个疑问,为什么叫控制反转?控制的是什么?反转又 ...

学习日志之synthesis and optimization(4)——banding and sharing

学习日志之synthesis and optimization(4)——banding and sharing相关推荐

最新文章

热门文章