发明授权
- 专利标题: System for processing arithmetic information using residue arithmetic
- 专利标题(中): 使用残差算术处理算术信息的系统
-
申请号: US764994申请日: 1977-02-02
-
公开(公告)号: US4107783A公开(公告)日: 1978-08-15
- 发明人: Alan Huang
- 申请人: Alan Huang
- 申请人地址: CA Stanford
- 专利权人: The Board of Trustees of the Leland Stanford Junior University
- 当前专利权人: The Board of Trustees of the Leland Stanford Junior University
- 当前专利权人地址: CA Stanford
- 主分类号: G06F7/72
- IPC分类号: G06F7/72 ; G06F7/38
摘要:
A system for processing arithmetic information wherein the residue number system is used to partition a calculation into several simpler calculations each of which can be processed in parallel with complete independence. These segments are computationally simple such that all the arithmetic interactions can be ennumerated as mathematical "mappings". By routing signals through various "mappings" a number is encoded into residue form, processed in various ways, and eventually decoded back to a normal number system. The signals are routed in a manner to reflect calculations involving a plurality of operands and operations. By routing several signals in close sequence, calculations are pipelined. By routing different types of signals independently several calculations are carried out substantially simultaneously with each other. Detection of abnormalities in the signal from a given segment is used to exclude the segment from the decoding process thus preserving the correctness of the overall calculations notwithstanding an error in part of the computation.