Nec Corporation

Yoshiyuki Ohno

Masaki Kan

Dai Kobayashi

The hash value calculation means, when obtaining multiple hash values obtained by applying multiple hash functions to individual elements of each set in multiple sets, obtains the multiple hash values for individual elements of each set, eliminating duplicate calculations of each hash function other than a predetermined hash function among the multiple hash functions with respect to multiple elements whose hash values obtained by the predetermined hash function match and which are equivalent. The minimum hash value identification meansidentifies minimum hash value which is the minimum value of hash values for each individual hash function, for each set in the multiple sets. The similarity degree derivation meansderives, with respect to one or more pairs of sets obtained from the multiple sets, similarity degree of two sets that form a pair based on minimum hash values corresponding to individual hash functions.

Similarity degree derivation system and similarity degree derivation method

A generation unit generates arithmetic expressions. Here, N denotes the number of looping times of the loop processing. L denotes a designated lower limit of unroll stage number. M denotes a designated upper limit of the unroll stage number. Q denotes a quotient obtained by dividing N by L. R denotes a remainder obtained by dividing N by L. The arithmetic expressions include an arithmetic expression that represents executing loop processing whose number of looping times is a quotient obtained by dividing R by (M−L), with the unroll stage number M when R−Q*(M−L)>0 is not satisfied, and then executing, when a remainder obtained by dividing R by (M−L) is other than 0, processing of one loop with sum of the remainder and L as the unroll stage number, and then executing loop processing with the unroll stage number L.

Loop unrolling processing apparatus, method, and program

A program conversion devicefor converting source code that is the generation source of an object program executed by a vector processor, the vector processor including a vector arithmetic unit that performs vector arithmetic, a scalar arithmetic unit that performs scalar arithmetic, and a shared memory that can be accessed by either of the vector arithmetic unit and the scalar arithmetic unit, the program conversion deviceincludes a conversion unitwhich converts the source code so that: the vector arithmetic unit is caused to copy a plurality of data, which are stored in separate areas within the shared memory accessed by the scalar arithmetic unit during the process indicated by the source code, to a single different area from the areas in the shared memory; and the scalar arithmetic unit is caused to access the single different area instead of the separate areas.

Program conversion device, program conversion method, and program conversion program

A computation device includes: a list generation unit that generates a list indicating element values of first elements comprised in a plurality of computational matrices having equal numbers of rows and columns, the element values being indicated for the respective positions of the first elements in the computational matrices; and a computation execution unit that carries out computation based on the element values of the first elements indicated in the list and the element values of second elements comprised in a partial matrix belonging to a computation target matrix and having the same number of rows and columns as the computational matrices.

Computation device, computation method, and program

Provided is a vectorization devicecomprising: a unitthat detects a configuration in which the inner loop length depends on the outer loop variable, and in which a first array indicating the results of dual-loop processing does not contain the inner loop variable as an index value; an unitthat, when the configuration is detected, determines a fixed value as the inner loop length; an unitthat expands the array size of a second array used in the calculation of the first array value, and thereby enables dual-loop processing of the inner loop; an unitthat sets an element value for an added element of the second array, and thereby, before and after such processing is carried out, enables the results of the dual-loop processing to be made equal; and an unitthat updates the software on the basis of such processing results.

Vectorization device, vectorization method, and recording medium on which vectorization program is stored

A distributed system includes: a plurality of ordinary nodes provided with reduced-power states having different times of recovery to a normal operating state; and a management node for assigning a job to an ordinary node for carrying out the job. The management node has: node select means for selecting an ordinary node from ordinary nodes each put in one of the reduced-power states, assigning a job to the selected ordinary node and driving the selected ordinary node to carry out the assigned job; and node control means for executing control to restore an ordinary node selected by the node select means to the normal operating state. The node select means selects an ordinary node from the ordinary nodes each put in one of the reduced-power states having different times of recovery to the normal operating state in accordance with an ordinary-node order starting with an ordinary node existing in a reduced-power state and having a short time of recovery to the normal operating state.

Distributed system, device, method, and program

A network switch that outputs multicast packets from a plurality of output ports correlated with a plurality of input ports. A multicast control section designates an input port that has received a route setup command and an output port that outputs the route setup command to be transferred to a destination designated by the route setup command as ports that output the multicast packets. In multicast communications, the multicast packets are transferred to ports other than the input port that has received the multicast packets of the ports designated by a multicast section as those that output the multicast packet.

Growing community of inventors

Tokyo, Japan

Yoshiyuki Ohno