一种基于向量处理器排序的运算方法

    公开(公告)号:CN115629805A

    公开(公告)日:2023-01-20

    申请号:CN202211386006.8

    申请日:2022-11-07

    Abstract: 本发明提供了一种基于向量处理器排序的运算方法,该方法包括以下两种情况:第一种情况是待处理的数据量小,二级高速缓存:Level2 Cache,简称L2Cache能全部装入数据,此时,从片外存储器DDR中选取所有偶数列元素传输到L2Cache上半区,选取所有奇数列元素传输到L2Cache的下半区;首先,上半区元素与下半区元素一对一比较;然后,上半区元素错位与下半区元素一对一比较;循环进行,直至结束。第二种情况是L2Cache不能全部装入待处理数据,首先将片外存储器DDR中数据根据L2Cache大小分为N+1块。将N+1块数据分别传输到L2Cache中按第一种情况进行排序运算。然后将DDR的各块有序数据传输sizeof(L2Cache)/(N+1)大小的数据到L2Cache空间,将L2Cache装满,然后按第一种情况进行排序运算,min为当次排序好的最后一个数据。从DDR中各块有序数据中找到大于min的最小数据的位置ddrLocAddr,从ddrLocAddr开始,传输sizeof(L2Cache)/(N+1)大小的数据到L2Cache空间,将L2Cache装满,然后按第一种情况进行排序运算。依次进行,直到DDR中各块数据排序完成。

    一种基于R树的用户位置至目标区域路径推荐方法

    公开(公告)号:CN110553661A

    公开(公告)日:2019-12-10

    申请号:CN201910869990.5

    申请日:2019-09-16

    Inventor: 莫尚丰 徐敏敏

    Abstract: 本发明涉及一种基于R树的用户位置至目标区域路径推荐方法,包括以下步骤:采用现有R树索引方法对轨迹数据构建树状索引结构,借助R树的层次结构自动创建层次模型;根据用户位置推荐距离目标景区最近的矩形及轨迹集合。本发明利用R树的索引结构存储多条离散的轨迹数据,并根据用户位置推荐距离目标景区最近的矩形及轨迹集合,具有可靠性高、准确性强等优点。

    一种基于函数抽象指令序列的最内层循环全展开方法

    公开(公告)号:CN117234589A

    公开(公告)日:2023-12-15

    申请号:CN202310813074.6

    申请日:2023-07-04

    Abstract: 本发明涉及一种基于函数抽象指令序列的最内层循环全展开方法,包括以下步骤:分析函数中各基本块内指令间的依赖关系;通过变量的活跃性分析来构造DU链和UD链;识别最内层循环的归纳变量;通过UD链找出循环边界常量;根据各寄存器类型对应的归纳变量来计算循环展开因子;进行循环全展开。本发明基于具有多类寄存器资源的体系结构,在最内层循环展开基础上进行循环全展开,并将循环完全线性化。该方法提高了指令执行的并行度,消除原循环中各次循环之间的跳转以及循环判断指令片段,另外还省去了条件判断中的归纳变量在循环展开中的迭代,因此,它在一定程度上减少了指令数目,提升了后续指令调度的自由度。

    一种基于R树的轨迹数据压缩方法

    公开(公告)号:CN109902139B

    公开(公告)日:2022-10-28

    申请号:CN201910184005.7

    申请日:2019-03-12

    Inventor: 莫尚丰

    Abstract: 本发明涉及一种基于R树的轨迹数据压缩方法,包括以下步骤:轨迹数据序列初始化;采用现有R树索引方法对轨迹数据构建树状索引结构,借助R树的层次结构自动创建层次模型;针对第k个轨迹数据序列,从轨迹数据序列依次取出2个位置点数据,判断这2个位置点数据是否需要保存在R树中;采用现有R树查询方法,获取保存在R树叶子节点中的成对的位置点数据,依据这些成对的位置点数据在地图模型中构建压缩后的轨迹路径。本发明利用R树的索引结构对多条离散的轨迹数据实现压缩存储,具有可靠性高、准确性强等优点。

    一种微信小程序记录轨迹和多媒体信息的系统及方法

    公开(公告)号:CN109726301A

    公开(公告)日:2019-05-07

    申请号:CN201910013782.5

    申请日:2019-01-08

    Inventor: 莫尚丰 杨珂

    Abstract: 一种微信小程序记录轨迹和多媒体信息的系统及方法,包括:定位数据获取模块、多媒体信息获取模块、数据与信息保存模块、地图模型显示模块、结果分享模块。本发明通过用户手机的定位数据获取模块获取地理位置和实时时间信息,通过多媒体信息获取模块获取用户的留言、照片和图片信息,并在地图模型上显示活动轨迹和多媒体信息,具有记录活动轨迹和日常生活影像功能,形成移动地图,便于日后查看和回忆,也能分享朋友圈。与现有技术方法相比,本发明降低了移动终端记录轨迹和多媒体信息的难度,不需另外下载安装APP,只需通过微信即可获取到该小程序,大大提高了获取的效率。

    一种基于向量处理器的QR分解后的向量乘法实现方法

    公开(公告)号:CN115795252A

    公开(公告)日:2023-03-14

    申请号:CN202211631741.0

    申请日:2022-12-19

    Abstract: 本发明涉及一种基于向量处理器的QR分解后的向量乘法实现方法,所针对的QR分解算法为VSIP库函数中的vsip_cqrd_f函数,VSIP库是GE智能平台推出的向量、信号和图像处理库,是专为需要使用强化型信号和图像处理的开发人员而提供的开放标准应用程序编程接口。本发明的技术方案主要包括如下步骤:步骤一、输入矩阵C;步骤二、对A矩阵进行预处理,运算得到向量;步骤三、根据数量大小采取不同处理方案,实现向量与向量的乘法运算,当数据量极小时,将直接在DDR内通过标量处理,当数据量未超过cache尺寸,将矩阵C与向量V通过DMA传输传入cache中进行乘法运算,当数据量超过cache尺寸时,采用传输和计算并行方式进行乘法运算;步骤四、向量cI与矩阵的每行做乘法运算,根据数量大小采取不同处理方案,更新输出矩阵。本发明针对向量处理器拥有较大存储空间、片内高速缓存、丰富指令集以及高效快捷的数据传输的优点,设计并实现了针对QR分解后的向量乘法,在进行相关运算中发挥出较大的优势。

    一种基于向量处理器的QR分解后的矩阵向量乘法实现方法

    公开(公告)号:CN115795251A

    公开(公告)日:2023-03-14

    申请号:CN202211628879.5

    申请日:2022-12-18

    Abstract: 本发明涉及一种基于向量处理器的QR分解后的矩阵向量乘法实现方法,所针对的QR分解算法为VSIP库中的vsip_cqrd_f函数,VSIP库是GE智能平台推出的向量、信号和图像处理库,是专为需要使用强化型信号和图像处理的开发人员而提供的开放标准应用程序编程接口。本发明的技术方案主要包括如下步骤:步骤一、判断输入矩阵C是否需要转置共轭处理及矩阵C在矩阵乘法的左还是右,以此进入不同分支处理;步骤二、对A矩阵进行预处理;步骤三、根据数量大小采取不同处理方案,实现矩阵与向量乘法运算。本发明针对向量处理器拥有较大存储空间、片内高速缓存、高效快捷的数据传输的优点,设计并实现了针对QR分解后的矩阵向量乘法,在复杂矩阵运算中可发挥出较大的优势。

    一种记录轨迹和多媒体信息的系统及方法

    公开(公告)号:CN109542999A

    公开(公告)日:2019-03-29

    申请号:CN201811437949.2

    申请日:2018-11-29

    Inventor: 莫尚丰 陈晨

    Abstract: 一种记录轨迹和多媒体信息的系统及方法,包括:定位数据获取模块、多媒体信息获取模块、数据与信息保存模块、地图模型显示模块、结果分享模块。本发明通过用户手机的定位数据获取模块获取地理位置和实时时间信息,通过多媒体信息获取模块获取用户的留言、照片、视频和图片信息,并在地图模型上显示活动轨迹和多媒体信息,具有记录活动轨迹和日常生活影像功能,形成移动地图,便于日后查看和回忆,也能分享朋友圈。

    一种符合取指包字节数要求的基本块执行包序列生成方法

    公开(公告)号:CN117472442A

    公开(公告)日:2024-01-30

    申请号:CN202310813831.X

    申请日:2023-07-04

    Abstract: 本发明涉及一种符合取指包字节数要求的基本块执行包序列生成方法,包括以下步骤:遍历每个基本块,循环以下所有步骤;判断当前基本块是否以跳转指令结尾;若以跳转指令结尾,优先针对跳转指令构建取指包;从后往前构建当前基本块的所有取指包,依次向取指包中填入执行包,将每个取指包填满;将最后一个取指包填满,此步骤按需插入特殊指令。本发明采用拆分跨相邻两个取指包边界执行包的方法,并在必要部分插入特殊指令来填满取指包。具有可靠性高、准确性强等优点。能适用于取指包字节数不小于执行包字节数的情况。

    基于模板函数指令序列的目标函数多数据块操作框架代码自动生成方法

    公开(公告)号:CN117055891A

    公开(公告)日:2023-11-14

    申请号:CN202310813811.2

    申请日:2023-07-04

    Abstract: 本发明涉及基于模板函数指令序列的目标函数多数据块操作框架代码自动生成方法,包括以下步骤:步骤1:获取模板函数中可能为函数输入、结果数据相关的变量名;步骤2:获取模板函数中所有函数调用的代码片段指令序列且把模板函数的参数按输入、结果用途分类,并存储到输入、结果的集合中,并从两个集合中找出所有变量名的定值或使用的行号;步骤3:分析模板函数本身的参数,用户输入期望转化后目标函数的参数信息描述;步骤4:根据用户输入的期望参数描述从输入、结果集合中得到一个输入或结果变量名的所有行号,在该行号后生成新指令并插入。本发明具有易实现、可实现以输入的函数为模板函数自动生成新函数的代码框架的优点。

Patent Agency Ranking