Patent ID: 9626285
Date: 2017-04-18
CPC Classifications: G06F

Claim:
1. A resource allocation apparatus comprising: an attribute acquisition unit configured to acquire an attribute provided to a plurality of data flows beforehand, each data flow of the plurality of data flows being a flow of data between a process and another process, wherein the process transfers specific data on a specific data flow to the other process by (a) the process storing the specific data in a data storage resource which is allocated to the specific data flow, and (b) the other process obtaining the specific data from the data storage resource which is allocated to the specific data flow, wherein (1) the attribute indicates a requirement for a data storage resource to store the data flowing on the data flow, and (2) the attribute comprises (a) a data size attribute indicating a data size of the data storage resource required to store the data flowing on the data flow, and (b) a data type attribute which indicates a type of data flowing on the data flow wherein the data type attribute is one of an RGB color image and a grayscale image; a graph generation unit configured to generate a data flow relationship graph indicating a relationship between the plurality of data flows which potentially leads to access contention in the data storage resource; and an allocation unit configured to, based on the attribute and the data flow relationship graph, allocate the data storage resource to the plurality of data flows such that no access contention occurs upon transferring data on the data flow between the process and the other process.