Patent ID: 8296769
Filing Date: 2012-10-23
Classification: G06F

Abstract:
1. An order-relation analyzing apparatus that analyzes an order relation among a plurality of programs executed in parallel by a plurality of processors, respectively, the apparatus comprising: a collecting unit that collects assigned destination processor information specifying a processor assigned with an execution of a program among the plurality of programs, and synchronization information, specifying an order of a synchronization process and the program, generated while executing the program; a storing unit that stores a data format including a plurality of elements, each of the elements indicating an ordinal value of the program, the number of elements included in the data format being N×P, wherein N is an integer greater than or equal to one and P is a total number of the plurality of processors; a determining unit that determines an element corresponding to the processor specified by the assigned destination processor information among the elements included in the data format, as an element associated with the program; and a calculating unit that calculates an ordinal value indicated by the element associated with the program, for each segment more than one that the program is divided into, based on the synchronization information, when the synchronization process occurs while executing the plurality of programs, wherein the calculating unit calculates the ordinal value indicated by the element so that a first segment of a second program is a segment that succeeds a last segment of a first program, when an element associated with the first program and an element associated with the second program are identical, the second program being started after the first program is finished.