一种基于OpenCL的红黑树加速方法

    公开(公告)号:CN104036141B

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

    申请号:CN201410266098.5

    申请日:2014-06-16

    Applicant: 上海大学

    Abstract: 本发明是一种基于OpenCL的红黑树加速算法。其方法是利用建立红黑树过程中众多运算可以并行化处理的特点,运用OpenCL异构平台,实现了在大数据的情况下快速建立红黑树模型。其中使用GPU加速的思路是将待操作数据分为多个数据块,利用GPU多个核心同时进行数据插入操作。在同步完各个GPU的运算后,最后做红黑树的合并操作,完成整个红黑树的建立。本发明的特点是,大数据情况建树时间极短,可实现快速的红黑树建立。

    一种基于OpenCL的红黑树加速算法

    公开(公告)号:CN104036141A

    公开(公告)日:2014-09-10

    申请号:CN201410266098.5

    申请日:2014-06-16

    Applicant: 上海大学

    Abstract: 本发明是一种基于OpenCL的红黑树加速算法。其方法是利用建立红黑树过成中众多运算可以并行化处理的特点,运用OpenCL异构平台,实现了在大数据的情况下快速建立红黑树模型。其中使用GPU加速的思路是将待操作数据分为多个数据块,利用GPU多个核心同时进行数据插入操作。在同步完各个GPU的运算后,最后做红黑树的合并操作,完成整个红黑树的建立。本发明的特点是,大数据情况建树时间极短,可实现快速的红黑树建立。

    一种基于SOM算法的音频指纹提取方法

    公开(公告)号:CN104050259A

    公开(公告)日:2014-09-17

    申请号:CN201410266868.6

    申请日:2014-06-16

    Applicant: 上海大学

    CPC classification number: G06F17/30743 G10L25/18 G10L25/54

    Abstract: 本发明涉及一种使用于音乐检索系统的音频指纹提取方法。该发明属于基于内容的音乐检索技术领域,具体为一种基于SOM(自组织特征映射)算法的音频指纹提取方法。本发明主要完成在音频指纹系统中实现音频指纹的提取功能,本方法首先将时域音频信号转化为频域信号,然后提取频域信号的能量信息,最后获得相关音频特征。为了减少音频特征的数据量,减少存储音频所需的存储空间,提高数据的检索效率,采用了SOM算法实现对音频特征数据的降维处理。本发明能够有效的在移动嵌入式设备上运行实现,具有执行速度快、指纹数据量较少、音频检索速度快等特点。

    基于移动嵌入式设备的音乐检索系统

    公开(公告)号:CN102663112A

    公开(公告)日:2012-09-12

    申请号:CN201210112996.6

    申请日:2012-04-18

    Applicant: 上海大学

    Abstract: 本发明涉及一种基于移动嵌入式设备的音乐检索系统。该系统由移动嵌入式设备和服务器两部分组成;移动嵌入式设备通过无线网络接入互联网;移动嵌入式设备与服务器通过互联网通信;该系统在移动嵌入式设备上提取音乐指纹,在服务器上通过音乐指纹在数据库中检索出所需的音乐信息。本发明能够有效地检索出未知音乐,具有体积小便携、检索速度快、能够随时随地完成检索等特点。

Patent Agency Ranking