专利名称：字符串匹配的方法、设备和异构计算系统专利类型：发明专利
发明人：廖勇，文刘飞，朱葛
申请号：CN201410472862.4
申请日：20140916
公开号：CN105404635A
字符串长度怎么判断
公开日：
20160316
专利内容由知识产权出版社提供
摘要：本发明实施例提供一种字符串匹配的方法、设备和异构计算系统，包括：GPU的计算单元中的每个GPU核只对待匹配的子字符串进行第一匹配，通过第一匹配确定待匹配的子字符串是否匹配到了模式串，然后，每个GPU核将第一匹配的匹配结果发送给CPU，由CPU根据第一匹配结果对在第一匹配中匹配到模式串的待匹配的子字符串进行第二匹配。由于在第一匹配时，若匹配到了模式串，GPU核并不记录待匹配的子字符串的匹配信息，从而使得GPU核在匹配态和非匹配态时的执行时间相同，因此，当某个GPU核没有匹配到模式串时，也不需要等待计算单元中匹配到模式串的GPU核的执行，而是直接跳转到自动机的下一个状态进行匹配，从而缩短了GPU核的匹配时间，提高了GPU 核的匹配效率。
申请人：华为技术有限公司，电子科技大学
地址：518129 广东省深圳市龙岗区坂田华为总部办公楼
国籍：CN
代理机构：北京同立钧成知识产权代理有限公司
代理人：刘芳
更多信息请下载全文后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。