利用Xeon Phi协处理器提升布隆滤波器处理性能的系统及方法

摘要

本发明公开了一种利用Xeon Phi协处理器提升布隆滤波器处理性能的系统及方法，包括：性能采样模块、任务调度模块、通信模块和任务处理模块。性能采样模块用于获取宿主端和协处理器端的处理能力，决定两端分配的任务比例；任务调度模块控制宿主端和协处理器端之间整体的任务调度；通信模块管理宿主端和协处理器端的通讯；任务处理模块负责任务的查询与计算。系统将每个任务分配给相应的线程，每个线程在一个私有的子向量进行处理，并将单个任务的串行Hash运算转化为多个任务的并行Hash运算。方法的流程按照任务调度‑通讯‑任务处理的流水线方式并行执行，高效的任务调度消除了任务处理阶段中的同步开销，同时高效的并行机制提高了任务处理的吞吐量。