Array processor and control method thereof
AssigneeNippon Telegraph & Telephone Public Corporation
InventorsJunichi Takahashi, Sanshiro Hattori, Takashi Kimura, Atsushi Iwata
Life of this patent
Estimating the term…
Loading patent…
AssigneeNippon Telegraph & Telephone Public Corporation
InventorsJunichi Takahashi, Sanshiro Hattori, Takashi Kimura, Atsushi Iwata
Estimating the term…
An array processor comprising multiplexers, plural processing elements connected through the multiplexers in the form of a ring and a control unit for controlling the multiplexers and the processing elements. Each of the processing elements is connected to an input vector data bus via the multiplexer and directly to an I/O data bus, so that two types of input vector data are inputted to the processing element simultaneously. Flags indicating a position of respective vector data are added to each one of input vector data, series composed of a combination of plural types of input vector data series. The processing element judges a processing status of the processing element to control a selection of the input vector data bus or the transfer path, data transfer between the processing elements, or data input/output to/from the I/O bus, so that the overall array processor executes autonomous control of all the combinations of the vector data of the two types of input vector data series. The array processor realizes parallel processing of pattern matching computation based upon dynamic time warping with a high efficiency and thus realizes a highefficiency utilization of hardware resources including processing elements and network.
An array processor comprising:
A control method of an array processor which receives a first vector data series C={c.sub.i }(i=1, 2, . . . , I) consisting of I first input vector data and a second vector data series R={r.sub.j }(j=1, 2, . . . , N) consisting of N second input vector data, and outputs a result of a predetermined computation, said control method comprising the steps of:
Dependencies are inferred from the claim text.