一种并行后缀排序方法及系统
授权
摘要
本发明涉及一种并行后缀排序方法及系统，通过对于长度为n的字符串X，当其大小远大于计算机的Cache大小，使用将SA分块的方法，增加了Cache的命中率，减少了Cache与内存的交互次数，从而大大减少了字符串的排序时间。本发明利用现代多核计算机的并行计算资源，用多线程把排序过程中的数据访问操作并行化，有效提高算法的运行速度，归纳排序过程的并行度高，系统可以获得较高的加速比，大大提升了工作效率。
基本信息
专利标题 ：
一种并行后缀排序方法及系统
专利标题（英）：
暂无
公开（公告）号 ：
CN109375989A
申请号 ：
CN201811052774.3
公开（公告）日 ：
2019-02-22
申请日 ：
2018-09-10
授权号 ：
CN109375989B
授权日 ：
2022-04-08
发明人 ：
彭炯瑜解静仪农革
申请人 ：
中山大学
申请人地址 ：
广东省广州市海珠区新港西路135号
代理机构 ：
广州粤高专利商标代理有限公司
代理人 ：
林丽明
优先权 ：
CN201811052774.3
主分类号 ：
G06F9/46
IPC分类号 ：
G06F9/46 G06F16/9032
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置，例如，控制单元
G06F9/06
应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
法律状态
2022-04-08 ：
授权
2019-03-19 ：
实质审查的生效
IPC(主分类) : G06F 9/46
申请日 : 20180910
申请日 : 20180910
2019-02-22 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
