FPGA算法映射要点

将图像处理的算法转换为fpga系统设计的过程称为算法映射,cpu并行算法的实现与fpga并行算法的实现是有一定区别的。1.算法系统结构
图像处理算法主要有两种设计结构:流水线结构和并行阵列结构。
1.1 流水线结构
在我看来,流水线结构和我们之前所理解的cpu的串行结构还是有一定区别的。相反,它与处理器的流水线结构很相似,都是依照时钟来进行流水层级的同步。
1.2并行阵列结构            |--data1--->data1-->data1
|
inputdata------data2--->data2-->data2
|
|--data3--->data3-->data32.算法转换2.1 定常数转换
对于fpga而言,做加法与移位较为简单,而涉及到乘法与除法时需要调用到乘法器或除法器,这在fpga中是较为宝贵的资源,所以作为定常数,我们尽量转换为移位和加法运算,如:
ex1:
dout = din * 255
转换后
dout = ( din < a
ex2:
a/b > c/b (b > 0, d > 0)
转换后
a * d > b * c2.3 取近似值
最简单的近似值莫过于四舍五入,假如某数据d[-1~4]为整数部分,d[3~0]为小数部分,那么四舍五入可为:
assign dout = din[3]?(dout[-1~4] + 1) : (dout[-1~4])
泰勒公式定义
那么就可以有如下近似转换:
1/3 = 1/4 * (1 + 1/4 + 1/16 + 1/64 + 1/256) 3.构造查找表
查找表是使用简单的查询操作代替运行时的实时计算,使用查找表代替那些运行时经常需要用到的运算能够极大的减少时间复杂度,如我们经常用到的三角函数就应该使用查找表替换实时计算。
有你想看的精彩        至芯科技fpga就业培训班——助你步入成功之路、9月23号北京中心开课、欢迎咨询! 为什么要使用格雷码? 简述基于eda技术的fpga设计
扫码加微信邀请您加入fpga学习交流群
欢迎加入至芯科技fpga微信学习交流群,这里有一群优秀的fpga工程师、学生、老师、这里fpga技术交流学习氛围浓厚、相互分享、相互帮助、叫上小伙伴一起加入吧!
  点个在看你最好看
原文标题:fpga算法映射要点
文章出处:【微信公众号:fpga设计论坛】欢迎添加关注!文章转载请注明出处。

苹果或将在WWDC 2020推出全新高端游戏电脑
PWM或MPPT:哪种控制器适合你的太阳能光伏发电(PV)系统?
随着生活质量水平的提高 越来越多人开始了解起了智能家居
云南联通正式与华通誉球亨通光电和中电兴发签署了社会化合作
孩子学习好帮手,华为智选 阿尔法蛋智能词典笔S正式发布
FPGA算法映射要点
注意!耳机音量过大会造成听力损失,这些坏习惯要改了
索尼联合华为消费者带来BG云服务全场景解决方案
【解决方案】安科瑞为方舱医院配电末端电气安全提供解决方案
逆变器介绍_工频逆变器与高频逆变器的区别
数字信号处理硕士研究生入学考试的解题例程分享
华为P40系列保护套提前开售 售价25元
一文了解pip的超全使用指南
中电兴发核电实物保护系统的架构、特点及应用分析
iPhone8会火,这样红红火火的配色不火就对不起这颜色!
图解国内物联网发展目标
如何解决锡膏焊后的毛刺和玷污问题?
CodeBlocks保存的项目在哪找
产品结构设计可以让人们更直观的看到设计方案
检测安检门质量 这四点非常重要