[发明专利]一种NDN数据名查找方法及系统

摘要

本发明公开了一种NDN数据名查找方法及系统，该方法包括：设计并实现基于GPU的数据名查找的数据结构候选对齐迁移数组；在CPU上运行CATA的构建算法和更新算法；将CATA从CPU端传输到GPU端；在GPU上运行基于CATA的数据名查找算法；不断调整GPU的运行参数，使得查找性能达到最优；将查找结果从GPU端传输到CPU端。本发明提供了一种基于GPU的数据结构CATA的数据名查找方法，使得数据名查找问题能够得到很好的解决，不但能够实现线速度的数据名查找，同时大大减少了存储开销，具有重要的实际应用价值。

主权项

一种NDN数据名查找方法，其特征在于，包括以下步骤：1)设计并实现基于GPU的数据结构候选对齐迁移数组CATA；2)在CPU上运行CATA的构建算法和更新算法；3)将CATA从CPU端传输到GPU端；4)在GPU上运行基于CATA的数据名查找算法；5)不断调整GPU的运行参数，使得查找性能达到最优。