INFORMATION PROCESSING SYSTEM AND GRAPH PROCESSING METHOD

摘要

A parallel computer system executes a plurality of processes each being assigned a memory space, by placing the information of a first graph vertex and the information of a first graph vertex group connected to the first graph vertex in a first memory space assigned to a first process, placing the information of the first graph vertex and the information of a second graph vertex group connected to the first graph vertex in a second memory space assigned to a second process, and sharing the result of computation concerning the first graph vertex in the first process and the result of computation concerning the first graph vertex in the second process between the first process and the second process.

主权项

1. A graph processing method in an information processing system executing a plurality of processes each being assigned a memory space, the graph processing comprising:
placing information of a first graph vertex and information of a first graph vertex group connected to the first graph vertex in a first memory space assigned to a first process; and placing the information of the first graph vertex and information of a second graph vertex group connected to the first graph vertex in a second memory space assigned to a second process, wherein a result of computation concerning the first graph vertex in the first process and a result of computation concerning the first graph vertex in the second process are shared between the first process and the second process.