首页>
外国专利>
FPGA-BASED GRAPH DATA PROCESSING METHOD AND SYSTEM THEREOF
FPGA-BASED GRAPH DATA PROCESSING METHOD AND SYSTEM THEREOF
展开▼
机译:基于FPGA的图形数据处理方法及其系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
An FPGA-based graph data processing method is provided for executing graph traversals on a graph having characteristics of a small-world network by using a first processor being a CPU and a second processor that is a FPGA and is in communicative connection with the first processor, wherein the first processor sends graph data to be traversed to the second processor, and obtains result data of the graph traversals from the second processor for result output after the second processor has completed the graph traversals of the graph data by executing level traversals, and the second processor comprises a sparsity processing module and a density processing module, the sparsity processing module operates in a beginning stage and/or an ending stage of the graph traversals, and the density processing module with a higher degree of parallelism than the sparsity processing module operates in the intermediate stage of the graph traversals.
展开▼