Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
CONSTITUTION METHOD OF SYSTOLIC ARRAY PROCESSOR
Document Type and Number:
Japanese Patent JP3784990
Kind Code:
B2
Abstract:

PROBLEM TO BE SOLVED: To reduce the error that is caused by the influence of the overflow, etc., when a designing operation is carried out by a programmable device such as a systolic array processor and by means of a fixed point operation by setting the threshold to a conditional statement that is used for the operation of a boundary cell.
SOLUTION: The threshold min is set by means of a fixed point operation for the operation of a boundary cell, and the operation to be carried out is divided between a case where one of inputs is lower than the threshold and another case. That is, if uin<min, δin<min or β2+δin&verbar z&verbar 2<min is satisfied, {x=β2x, s=0, z=uin, δout=δin} is calculated. In other cases, {z=uin, x'=β2x+-δin&verbar z&verbar 2, c=β2x/x', s=δinz/x', x=x', δout=cδin} is calculated. Thus, it is possible to evade a problem that the value of s has the overflow due to the influence of a division.


Inventors:
Takahiro Asai
Tadashi Matsumoto
Application Number:
JP10358099A
Publication Date:
June 14, 2006
Filing Date:
April 12, 1999
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NTT DoCoMo, Inc.
International Classes:
G06F17/16; G06F17/17; G06F15/80; H03H21/00; (IPC1-7): G06F17/17
Domestic Patent References:
JP6225381A
JP11175510A
Foreign References:
US5018065
Other References:
酒井英昭,最近の適応アルゴリズムの動向-RLS法を中心として,日本音響学会誌 第48巻 第7号 ,日本,社団法人日本音響学会 ,1992年 7月 1日,第48巻第7号,493-500
Attorney, Agent or Firm:
Naoki Nakao
Yukio Nakamura
Taku Kusano
Minoru Inagaki