当前位置: 首页 > 专利查询>南京大学专利>正文

一种多路并行划分方法及系统技术方案

技术编号:11757858 阅读:89 留言:0更新日期:2015-07-22 11:28
本发明专利技术涉及一种基于特定资源的多路并行划分方法,所述方法通过计算总的运算量,得到每一路实际应分配的运算量以及结果数量,使得并行化的运算IP之间任务负载保持一致,该方法中每一路获得的结果数量均由顶层配置参数,通过移位相加得到结果总数,所述结果总数决定了每一路地址序列的生成,当运算结果数目达到结果总数时运算结束。有益效果为:通过光控与结构简单的处理电路实现在夜晚对窗台上方区域的监控,起到提醒住户以及警示盗窃者的作用,该室内报警器通过简易的器件即可完成本地数据的采集、处理、转化成声信息的功能,而且可靠性较高,隐蔽性强不易被盗窃者发现以致绕过该报警器进入室内。

【技术实现步骤摘要】

本专利技术涉及运算资源、存储资源有限的特定硬件系统中实现自相关算法的并行划 分技术,尤其涉及一种基于特定资源的多路并行划分方法及其架构。
技术介绍
数字信号处理技术,作为重要的技术手段,不仅广泛应用于多媒体、数据通信、雷 达成像、地质探测、航空航天等工程
,近年来又成为人工智能、模式识别、神经网络 等新兴学科的理论基础之一,涉及范围非常广泛。而随着半导体工艺技术的飞速发展、芯片 性能的不断提升,为大批量数据的实时处理提供了可能。数字信号处理技术所使用的主要 算法多是对数据进行滤波、卷积、相关和谱分析运算等。 自相关是描述随机信号x(t)在任意两个不同时刻tl,t2间的相关程度,连续信号 自相关函数定义为:【主权项】1. 一种基于特定资源的多路并行划分方法,所述方法通过计算总的运算量,得到每一 路实际应分配的运算量以及结果数量,使得并行化的运算IP之间任务负载保持一致,其特 征在于该方法中每一路获得的结果数量均由顶层配置参数,通过移位相加得到结果总数, 所述结果总数决定了每一路地址序列的生成,当运算结果数目达到结果总数时运算结束。2. 根据权利要求1所述的基于特定资源的多路并行划分方法,其特征在于所述方法基 于自相关算法,设定输入相量的点数为number,由输入向量的第一个点数与输入向量共轭 向量的最后一个数相乘得到第一个结果,再由共轭向量向右滑窗一格,所述两个向量的对 应项进行乘累加,得到第二个结果,重复上述步骤完成自相关算法,处理后的最终结果的点 数为number*2_l。3. 根据权利要求2所述的基于特定资源的多路并行划分方法,其特征在于所述最终结 果的序列是以中间数为对称中心,左右两边的数共轭对称。4. 根据权利要求3所述的基于特定资源的多路并行划分方法,其特征在于所述运算结 果只计算出前一半结果,前一半结果运算结束后启动DM搬运,在顺序搬运完前一半结果 后,沿逆序方向将前一半结果取共轭依次搬出。5. 根据权利要求4所述的基于特定资源的多路并行划分方法,其特征在于所述输入向 量的乘累加阶数从1递增至number,基于运算量的划分方式设定四路分配的结果数量依次 是 0? 5*number、0. 2071*number、0. 1589*number、0. 1334*number〇6. 利用权利要求1-5任一项所述的基于特定资源的多路并行划分方法,提供一种基于 特定资源的多路并行划分的硬件架构,其特征在于包括可在自相关的算法顶层模块调用的 运算资源、存储资源,其特征在于还包括: 核心模块乘累加器,用于接收地址生成器单元发送的源数据,并负责数据流的处理; 地址生成器单元,用于负责生成所需的地址序列,将源数据依次导入运算资源的乘累 加器; 存储体交换模块,用于将不同存储块视为同一存储块时对每个存储块的寻址。7. 根据权利要求6所述的基于特定资源的多路并行划分的硬件架构,其特征在于所述 乘累加器支持四路运算,有两路源数据输入,共需要八个数据输入端。8. 根据权利要去7所述的基于特定资源的多路并行划分的硬件架构,其特征在于所述 每个乘累加器内部包括一个复数乘法器与三个用于实现流水处理的复数加法器,所述复数 乘法器与三个复数加法器依次串接,所述加法器的两个数据输入端分别由相应的组合逻辑 控制选通。9. 根据权利要去6所述的基于特定资源的多路并行划分的硬件架构,其特征在于存储 体交换模块由至少两个存储块连接组成。【专利摘要】本专利技术涉及一种基于特定资源的多路并行划分方法,所述方法通过计算总的运算量,得到每一路实际应分配的运算量以及结果数量,使得并行化的运算IP之间任务负载保持一致,该方法中每一路获得的结果数量均由顶层配置参数,通过移位相加得到结果总数,所述结果总数决定了每一路地址序列的生成,当运算结果数目达到结果总数时运算结束。有益效果为:通过光控与结构简单的处理电路实现在夜晚对窗台上方区域的监控,起到提醒住户以及警示盗窃者的作用,该室内报警器通过简易的器件即可完成本地数据的采集、处理、转化成声信息的功能,而且可靠性较高,隐蔽性强不易被盗窃者发现以致绕过该报警器进入室内。【IPC分类】G06F9-38, G06F9-50【公开号】CN104794002【申请号】CN201410836965【专利技术人】潘红兵, 李丽, 黄炎, 何书专, 李伟, 沙金 【申请人】南京大学【公开日】2015年7月22日【申请日】2014年12月29日本文档来自技高网...

【技术保护点】
一种基于特定资源的多路并行划分方法,所述方法通过计算总的运算量,得到每一路实际应分配的运算量以及结果数量,使得并行化的运算IP之间任务负载保持一致,其特征在于该方法中每一路获得的结果数量均由顶层配置参数,通过移位相加得到结果总数,所述结果总数决定了每一路地址序列的生成,当运算结果数目达到结果总数时运算结束。

【技术特征摘要】

【专利技术属性】
技术研发人员:潘红兵李丽黄炎何书专李伟沙金
申请(专利权)人:南京大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1