Patent ID: 7774400
Filing Date: 2010-08-10
Classification: G06F

Abstract:
1. A method for performing multiplication operations, comprising: inputting data for performing calculation operations using a plurality of pipeline stages comprising a first pipeline stage and a second pipeline stage of a pipelined calculation device, each of said plurality of pipeline stages having at least one data interface for input of data and at least one data interface for output of data; providing a first operand and a second operand to a selector, the first operand being the output of a previous pipeline stage of a selected pipeline stage selected from said plurality of pipeline stages, said previous pipeline stage comprising at least two parallel calculation blocks each having an output; selecting one of the outputs of said at least two parallel calculation blocks as the output of said previous pipeline stage representing the first operand; providing a control signal to said selector for selecting one of said first operand and said second operand as output data of said selector; transferring said output data of said selector to said selected pipeline stage; and processing data in said selected pipeline stage using said output data to form a calculation result at the output data interface of the selected pipeline stage; wherein a first multiplication operation and a second multiplication operation are performed in a pipelined manner, in which said second multiplication operation is started before said first multiplication operation is finished, each of said first and second multiplication operations are divided into at least a first suboperation and a second suboperation, each of said first suboperation and said second suboperation is carried out in one pipeline stage of said plurality of pipeline stages, and that at least one of said suboperations is performed in parallel in said one pipeline stage, where a suboperation for the second multiplication operation is started before the same suboperation for the first multiplication operation is finished.