TRIANGLE ENUMERATION METHOD THAT REDUCES NETWORK TRAFFIC ON HETEROGENEOUS CLUSTERS AND APPARATUS THEREOF

摘要

A graph triangle enumeration method and apparatus that reduces the amount of network communication in a heterogeneous cluster environment, and a task processing unit that processes the task of enumerating triangles in the graph based on the color of the vertices included in the graph, and the color of the vertices of the graph A task management unit that divides and groups the task into at least one partial task by separating the graph into partial graphs based on, and stratifies the group based on the partial graph used for processing the partial tasks included in the grouped group. And a job assignment unit that obtains any one of the hierarchical groups, and assigns a partial job included in the obtained group to the job processing unit to be processed in parallel.