首页>
外国专利>
HARDWARE-ASSISTED APPROACH FOR LOCAL TRIANGLE COUNTING IN GRAPHS
HARDWARE-ASSISTED APPROACH FOR LOCAL TRIANGLE COUNTING IN GRAPHS
展开▼
机译:硬件在本地图形中的三角计数方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus are provided for hardware-assisted local triangle counting in a graph. The method includes converting vertex relationships of the graph into rule patterns. The method also includes compiling the rule patterns into a binary file, wherein the rule patterns are organized into a finite state machine. The method further includes loading at least a part of the binary file and a search string to be compared there against into a hardware pattern matching accelerator. The method additionally includes receiving a number of matching outputs from the pattern matching accelerator.
展开▼