Patent ID: 7890705

Claim:
An information processing method of distinguishing a value present in a second array among values contained in a first array, in a shared-memory processor system including (a) a memory storing the first array and the second array storing values in a predetermined order, which is ascending or descending order, without duplication; and (b) a plurality of processors configured to access the memory, wherein the method comprises steps of: i. allocating elements of the first array and elements of the second array to the plurality of the processors in the predetermined order by dividing the first array into a plurality of sections according to the number of the plurality of processors, defining corresponding sections in the second array according to a value of an element at a boundary of the divided section in the first array, and adjusting the boundary of the sections so that a difference in a total number of elements in the first array and elements in the second array among the plurality of sections falls within a predetermined tolerance; and ii. comparing, by each of the plurality of the processors, elements in the first array and elements in the second array allocated to each processor, and, if determined that an element having a value matching that of an element in the first array allocated to each processor within a range of the section corresponding to each processor is present in the second array allocated to each processor, marking the element having the matching value in the first array.