-
-
公开(公告)号：CN104036141B
公开(公告)日：2017-02-15
申请号：CN201410266098.5
申请日：2014-06-16
Applicant: 上海大学
IPC: G06F17/30
Abstract: 本发明是一种基于OpenCL的红黑树加速算法。其方法是利用建立红黑树过程中众多运算可以并行化处理的特点，运用OpenCL异构平台，实现了在大数据的情况下快速建立红黑树模型。其中使用GPU加速的思路是将待操作数据分为多个数据块，利用GPU多个核心同时进行数据插入操作。在同步完各个GPU的运算后，最后做红黑树的合并操作，完成整个红黑树的建立。本发明的特点是，大数据情况建树时间极短，可实现快速的红黑树建立。
-
公开(公告)号：CN104036141A
公开(公告)日：2014-09-10
申请号：CN201410266098.5
申请日：2014-06-16
Applicant: 上海大学
IPC: G06F19/00
Abstract: 本发明是一种基于OpenCL的红黑树加速算法。其方法是利用建立红黑树过成中众多运算可以并行化处理的特点，运用OpenCL异构平台，实现了在大数据的情况下快速建立红黑树模型。其中使用GPU加速的思路是将待操作数据分为多个数据块，利用GPU多个核心同时进行数据插入操作。在同步完各个GPU的运算后，最后做红黑树的合并操作，完成整个红黑树的建立。本发明的特点是，大数据情况建树时间极短，可实现快速的红黑树建立。
-
公开(公告)号：CN104020983A
公开(公告)日：2014-09-03
申请号：CN201410267295.9
申请日：2014-06-16
Applicant: 上海大学
IPC: G06F9/38
Abstract: 本发明涉及一种基于OpenCL的KNN-GPU加速方法。本发明主要完成KNN算法的并行化实现，首先是CPU端的准备工作，包括OpenCL平台的初始化、设备端的存储配置，然后在GPU上的计算过程，包括设备端的测试数据及训练数据在索引空间表示、距离计算及排序等步骤，最后将GPU端所得到的分类结果输出到CPU端显示。本发明还对GPU端的内存访问进行了优化，采用了局部存储器的存储和读取数据，进一步提高了并行化效率。通过实验证明，本发明能够有效提高KNN分类算法的效率，且分类精度保持不变，能够广泛应用于文本及图像等分类计算中。
-
公开(公告)号：CN102110158B
公开(公告)日：2013-05-08
申请号：CN201110043615.9
申请日：2011-02-24
Applicant: 上海大学
IPC: G06F17/30
Abstract: 本发明专利涉及一种基于改进型SDD-1算法的数据库多连接查询优化方法。首先将双向半连接引入到SDD-1算法中，从而在一定程度上提高其全局搜索能力。其次对SDD-1算法的核心部分，即爬山算法做出修正。对选取有益双向半连接部分，增加一定的扰动。这里并不直接选取收益最大的双向半连接，而是以一定的概率选取收益值属于一定范围内的双向半连接。这样，运行几次SDD-1算法，将得到不同的查询执行策略。将这些查询执行策略进行编码，并将其作为遗传算法的输入。经遗传算法优化后，最终得到需要的查询执行策略。
-
Patent Agency Ranking
公开(公告)号：CN101930746B
公开(公告)日：2012-05-02
申请号：CN201010215404.4
申请日：2010-06-29
Applicant: 上海大学
IPC: G10L21/02
Abstract: 本发明涉及一种MP3压缩域音频自适应降噪方法。本方法直接基于MP3压缩域进行降噪。首先，对含有噪声的MP3音频数据提取MDCT系数，基于MDCT谱能量特征对MP3音频进行活性检测，区分出活性音频段和静音段。同时，在从MP3压缩音频数据中提取MDCT系数后，根据MDCT系数的稀疏特性，采用正态反高斯(NIG)分布函数对MDCT系数进行先验统计建模。然后根据贝叶斯理论，设计基于NIG先验概率模型的最大后验概率估计器，得到相应音频段的衰减因子。在衰减噪声部分，利用衰减因子对音频段的噪声进行衰减，并根据静音段音频的衰减权重自适应地调整衰减的迭代次数以实现降噪。实验结果表明，采用本发明的降噪算法能有效去除MP3音频中的噪声，提高压缩音频的信噪比，且降噪后的MP3音频质量良好。
-
公开(公告)号：CN101419721B
公开(公告)日：2012-02-15
申请号：CN200810201983.X
申请日：2008-10-30
Applicant: 上海大学
IPC: G06T15/20
Abstract: 本发明涉及一种基于视域剔除的复杂室内场景快速绘制方法。本方法首先把整个场景划分成n个区域，用portal入口把相邻的区域连接起来，再确定视点所在的位置，将该区域模块所包含的所有几何模块与视锥体进行相交检测，完成视域剔除工作，最后计算可视范围内的所有Portal，计算新视锥体，并进行新一轮的视域剔除，如此递归下去，得到最终需要渲染的节点。实验结果表明，采用本发明的室内场景管理方法，在室内遮挡率高时，能够大大提高渲染效率。
-
公开(公告)号：CN102110158A
公开(公告)日：2011-06-29
申请号：CN201110043615.9
申请日：2011-02-24
Applicant: 上海大学
IPC: G06F17/30
Abstract: 本发明涉及一种基于改进型SDD-1算法的数据库多连接查询优化方法。首先将双向半连接引入到SDD-1算法中，从而在一定程度上提高其全局搜索能力。其次对SDD-1算法的核心部分，即爬山算法做出修正。对选取有益双向半连接部分，增加一定的扰动。这里并不直接选取收益最大的双向半连接，而是以一定的概率选取收益值属于一定范围内的双向半连接。这样，运行几次SDD-1算法，将得到不同的查询执行策略。将这些查询执行策略进行编码，并将其作为遗传算法的输入。经遗传算法优化后，最终得到需要的查询执行策略。
-
公开(公告)号：CN101883109A
公开(公告)日：2010-11-10
申请号：CN201010215570.4
申请日：2010-06-29
Applicant: 上海大学
Abstract: 本发明为有损网络中大规模三维数据实时传输方法。本方法首先将三维压缩数据根据其数据特性分块，使得每一块数据可以独立传输和显示，然后客户端实时计算需要的三维数据分块并向服务器端发送请求，服务器根据请求和当时的网络条件，向客户端发送相应的数据，客户端通过综合考虑网络状况、服务器负载和用户要求，动态地选择传输策略。本发明的有益效果是：它能够在有损网络条件下，根据网络传输条件实时调整传输方法，使得在当前条件下能够得到的三维模型是在视觉上最佳的。
-
公开(公告)号：CN101587707A
公开(公告)日：2009-11-25
申请号：CN200910053890.1
申请日：2009-06-26
Applicant: 上海大学
Abstract: 本发明涉及一种基于嵌入式系统的单音频检测方法。本方法首先对输入信号按幅度进行分类，然后据此分类分别对嵌入式系统的CPU的计算结果进行有效性判决，最后得出检测结果。本发明的有益效果是：利用输入信号幅度的预分类，很好地解决了利用Goertzel算法的局限性，使得本发明能够对各种不同幅度的信号进行解码；同时整体计算量较小，保证了在应用时的实时性，还可以减小系统对数字信号处理器性能的要求。
-
-
-
-
-
-
-
-
-
Search Results
29
records
(took 0.022 seconds)
