| 摘要 |
According to an embodiment, based on task border information, and first-type dependency relationship information containing N number of nodes corresponding to data accesses to one set of data, containing edges representing dependency relationship between the nodes, and having at least one node with an access reliability flag indicating reliability/unreliability of corresponding data access; task border edges, of edges extending over task borders, are identified that have an unreliable access node linked to at least one end, and presentation information containing unreliable access nodes is generated. According to dependency existence information input corresponding to the set of data, conversion information indicating absence of data access to the unreliable access nodes is output. According to the conversion information, the first-type dependency relationship information is converted into second-type dependency relationship information containing M number of nodes (0≦M≦N) corresponding to data accesses to the set of data and containing edges representing inter-node dependency relationship. |
| 主权项 |
1. An information processing apparatus comprising:
a hardware processor; an input unit, implemented by the processor, configured to receive task border information about task borders of a plurality of tasks and receive first-type dependency relationship information that contains N number of nodes (N is an integer equal to or greater than 1) corresponding to data accesses to a single set of data and that contains edges representing a first-type dependency relationship expressing restrictions on an order of data accesses between the nodes, at least one of the nodes having an access reliability flag that indicates whether corresponding data access is reliable or unreliable; a generating unit, implemented by the processor, configured to, based on the first-type dependency relationship information, identify task border edges, out of edges extending over the task borders, which have an unreliable access node with unreliable data access linked to at least one end thereof, and configured to generate presentation information containing at least one of the unreliable access nodes that are linked to the task border edges; an instructing unit, implemented by the processor, configured to receive dependency existence information, which indicates existence of a dependency relationship among the data accesses corresponding to the single set of data, and configured to, according to the dependency existence information, output, to the unreliable access node, conversion information that contains information indicating absence of data access to the unreliable access node; and a converting unit, implemented by the processor, configured to, according to the conversion information, convert the first-type dependency relationship information into second-type dependency relationship information that contains M number of nodes (0M≦N) corresponding to the data accesses to the single set of data and contains edges representing a second dependency relationship between the nodes. |
