一种K近邻算法的加速装置及方法

    公开(公告)号:CN106355199A

    公开(公告)日:2017-01-25

    申请号:CN201610716367.2

    申请日:2016-08-24

    CPC classification number: G06K9/6268

    Abstract: 本发明提出一种K近邻算法的加速装置及方法,涉及信息检索、数据挖掘和计算机体系结构领域,该装置包括控制模块,用于控制所述加速装置中各模块;地址计算模块,用于获取训练样本的地址;欧氏距离计算模块,用于进行K近邻搜索时,计算距离;结果模块,用于储存所述距离,并将所述距离进行传送;排序模块,用于将所述距离进行K近邻排序。其中,所述结果模块将所述距离传送给所述排序模块,并向所述地址计算模块发送计算下一个地址的信号,所述地址计算模块接收所述信号并计算下一个训练样本的地址,所述控制模块将所述结果模块中的内容清空。本发明通过增减组件适应不同维度样本的KNN算法,对同样维度样本的计算通过调整并行度满足不同需求。

    一种串匹配算法的加速方法及装置

    公开(公告)号:CN106445891A

    公开(公告)日:2017-02-22

    申请号:CN201610648826.8

    申请日:2016-08-09

    CPC classification number: G06F17/2264

    Abstract: 本发明提出一种串匹配算法的加速方法及装置,该方法包括构造基本转换规则与交叉转换规则,根据缓存策略函数确定状态缓存寄存器中的状态Sc1与Sc2,判断当前状态Si在基本转换规则和n步交叉转换规则中是否存在接收当前字符c的转换规则,根据相应转换规则,将字符c进行转换。本发明通过增加状态缓存组件和选通电路,如寄存器组和多路选通器,在串匹配过程中动态生成转换规则,实现了串匹配算法的加速,同时能够消除传统串匹配算法中需存储的大量转换规则,降低生成状态机的规模,提高串匹配算法的执行速度。

    一种无回边数据流循环方法、系统、装置、芯片

    公开(公告)号:CN106227508A

    公开(公告)日:2016-12-14

    申请号:CN201610592479.1

    申请日:2016-07-25

    CPC classification number: G06F9/3893

    Abstract: 本发明提出一种无回边数据流循环方法、系统、装置、芯片,涉及数据流体系结构技术领域,该方法设置数据流的循环指令的指令格式,所述指令格式包括操作码、源操作数个数、多个目的指令的编号、总循环次数段,每个循环指令维护一个迭代计数器,初始阶段迭代计数器的值等于总循环次数段的值,循环指令每执行一次,所述迭代计数器的值减1,当所述迭代计数器的值减为0时,将所述迭代计数器的值重新置为总循环次数段的值,循环指令根据所述迭代计数器的值执行相应的逻辑。

    一种字符操作加速方法、装置、芯片、处理器

    公开(公告)号:CN106445472B

    公开(公告)日:2019-01-11

    申请号:CN201610676302.X

    申请日:2016-08-16

    Abstract: 本发明提出一种字符操作加速方法、装置、芯片、处理器,涉及计算机体系结构设计领域,该方法包括获取字符操作指令在流水线中的地址,根据所述地址译码获取双地址,并对所述双地址进行计算,将包括所述双地址的字符操作请求消息存储在字符操作访存请求队列中;根据所述字符操作请求消息对缓存进行命中检查,当所述双地址均命中时,获取所述双地址在所述缓存中相对应的两个数据,若未命中,则向所述缓存发送读请求;对所述两个数据进行并发处理,并将处理结果返回到通用寄存器。利用本发明,实现了对字符操作的加速,使得含有大量字符操作的算法和应用获得了高运行效率。

    一种字符操作加速方法、装置、芯片、处理器

    公开(公告)号:CN106445472A

    公开(公告)日:2017-02-22

    申请号:CN201610676302.X

    申请日:2016-08-16

    CPC classification number: G06F9/3818

    Abstract: 本发明提出一种字符操作加速方法、装置、芯片、处理器,涉及计算机体系结构设计领域,该方法包括获取字符操作指令在流水线中的地址,根据所述地址译码获取双地址,并对所述双地址进行计算,将包括所述双地址的字符操作请求消息存储在字符操作访存请求队列中;根据所述字符操作请求消息对缓存进行命中检查,当所述双地址均命中时,获取所述双地址在所述缓存中相对应的两个数据,若未命中,则向所述缓存发送读请求;对所述两个数据进行并发处理,并将处理结果返回到通用寄存器。利用本发明,实现了对字符操作的加速,使得含有大量字符操作的算法和应用获得了高运行效率。

    程序的线程关系确定方法、设备及系统

    公开(公告)号:CN103729166B

    公开(公告)日:2017-04-12

    申请号:CN201210382173.5

    申请日:2012-10-10

    Abstract: 本发明提供一种程序的线程关系确定方法、设备及系统,包括:检测系统中的第一线程发生由第一处理器至第二处理器的迁移,第一线程为第一处理器执行的目标并行程序中的一个线程,迁移到第二处理器后的第一线程作为第二线程;确定第一线程和第二线程之间的序关系。从而实现对操作系统调度而引起的同一软件线程在不同处理器上迁移的确认,进而可以确定线程迁移前后的序关系,并提高了并行程序调试的准确性。

Patent Agency Ranking