1. An information processing apparatus comprising: an input unit 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 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 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 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 (0≦M≦N) corresponding to the data accesses to the single set of data and contains edges representing a second dependency relationship between the nodes.