[发明专利]一种多路并行划分方法及系统有效
| 申请号: | 201410836965.4 | 申请日: | 2014-12-29 |
| 公开(公告)号: | CN104794002B | 公开(公告)日: | 2019-03-22 |
| 发明(设计)人: | 潘红兵;李丽;黄炎;何书专;李伟;沙金 | 申请(专利权)人: | 南京大学 |
| 主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/38 |
| 代理公司: | 南京汇盛专利商标事务所(普通合伙) 32238 | 代理人: | 陈扬 |
| 地址: | 210093 江苏省南京*** | 国省代码: | 江苏;32 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 基于 特定 资源 并行 划分 方法 及其 硬件 架构 | ||
本发明涉及一种基于特定资源的多路并行划分方法,所述方法通过计算总的运算量,得到每一路实际应分配的运算量以及结果数量,使得并行化的运算IP之间任务负载保持一致,该方法中每一路获得的结果数量均由顶层配置参数,通过移位相加得到结果总数,所述结果总数决定了每一路地址序列的生成,当运算结果数目达到结果总数时运算结束。有益效果为:通过光控与结构简单的处理电路实现在夜晚对窗台上方区域的监控,起到提醒住户以及警示盗窃者的作用,该室内报警器通过简易的器件即可完成本地数据的采集、处理、转化成声信息的功能,而且可靠性较高,隐蔽性强不易被盗窃者发现以致绕过该报警器进入室内。
技术领域
本发明涉及运算资源、存储资源有限的特定硬件系统中实现自相关算法的并行划分技术,尤其涉及一种基于特定资源的多路并行划分方法及其架构。
背景技术
数字信号处理技术,作为重要的技术手段,不仅广泛应用于多媒体、数据通信、雷达成像、地质探测、航空航天等工程技术领域,近年来又成为人工智能、模式识别、神经网络等新兴学科的理论基础之一,涉及范围非常广泛。而随着半导体工艺技术的飞速发展、芯片性能的不断提升,为大批量数据的实时处理提供了可能。数字信号处理技术所使用的主要算法多是对数据进行滤波、卷积、相关和谱分析运算等。
自相关是描述随机信号x(t)在任意两个不同时刻t1,t2间的相关程度,连续信号自相关函数定义为:
数学上容易看出,RXX(τ)是偶函数,正余弦信号的自相关函数同样是一个正余弦函数。周期信号的自相关函数仍是同频率周期信号。当τ=0时,RXX(τ)具有最大值,即信号的均方值。说明此时相关程度最大。
对于自相关算法的数字信号处理,因信号是离散的,函数可定义为以下形式。即典型乘累加结构。
发明内容
本发明目的在于克服以上现有技术之不足,提供一种基于特定资源的多路并行划分方法及其架构,具体有以下技术方案实现:
所述基于特定资源的多路并行划分方法,所述方法通过计算总的运算量,得到每一路实际应分配的运算量以及结果数量,使得并行化的运算IP之间任务负载保持一致,其特征在于该方法中每一路获得的结果数量均由顶层配置参数,通过移位相加得到结果总数,所述结果总数决定了每一路地址序列的生成,当运算结果数目达到结果总数时运算结束。
所述的基于特定资源的多路并行划分方法的进一步设计在于,所述方法基于自相关算法,设定输入相量的点数为number,由输入向量的第一个点数与输入向量共轭向量的最后一个数相乘得到第一个结果,再由共轭向量向右滑窗一格,所述两个向量的对应项进行乘累加,得到第二个结果,重复上述步骤完成自相关算法,处理后的最终结果的点数为number*2-1。
所述的基于特定资源的多路并行划分方法的进一步设计在于,所述最终结果的序列是以中间数为对称中心,左右两边的数共轭对称。
所述的基于特定资源的多路并行划分方法的进一步设计在于,所述运算结果只计算出前一半结果,前一半结果运算结束后启动DMA搬运,在顺序搬运完前一半结果后,沿逆序方向将前一半结果取共轭依次搬出。
所述的基于特定资源的多路并行划分方法的进一步设计在于,所述输入向量的乘累加阶数从1递增至number,基于运算量的划分方式设定四路分配的结果数量依次是0.5*number、0.2071*number、0.1589*number、0.1334*number。
利用所述的基于特定资源的多路并行划分方法,提供一种基于特定资源的多路并行划分的硬件架构,包括可在自相关的算法顶层模块调用的运算资源、存储资源,其特征在于还包括:
核心模块乘累加器,用于接收地址生成器单元发送的源数据,并负责数据流的处理;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410836965.4/2.html,转载请声明来源钻瓜专利网。





