Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-12-05
2006-12-05
Mai, Tan V. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07146395
ABSTRACT:
Data-processing systems including processor datapaths that efficiently support computationally advantageous routing operations are disclosed. Data-processing methods based on such systems are also disclosed. An exemplary data-processing system includes a register file, a routing unit, a Banyan switch, and an arithmetic logic unit. The arithmetic logic unit may include a bitwise function unit, pipeline register, and an accumulator. The Banyan switch may have N data inputs and logM(N) switching stages. M may equal 2 or 4. In the case of log2(N) stages, each switching stage has N/2 switching cells. The routing unit may include a control logic that generates a control signal, and various logics that respectively operate on various bit groups of the control signal.
REFERENCES:
patent: 4868776 (1989-09-01), Gray et al.
patent: 5481743 (1996-01-01), Baxter
patent: 5801975 (1998-09-01), Thayer et al.
patent: 6434583 (2002-08-01), Dapper et al.
patent: 6781408 (2004-08-01), Langhammer
Article by Chuck Hastings, entitled “Shift Matrices: The Missing Teeth in the Number Cruncher”; Wescon/79 Professional Program Session Record, Session 99 reprint, paper 99/2; Nov. 18-19, 1979.
Article by Kenneth Batcher, entitled “The Flip Network in Staran”; IEEE Computer Society, p. 65-71 Aug. 24-27, 1976.
Article by Goke et al., entitled “Banyan Networks for Partitioning Multiprocessor Systems” The Institute of Electrical and Electronics Engineers, Inc. p. 21-28 1973.
Article by Premkumar et al., entitled “Design and Implementation of the Banyan Interconnection Network in TRAC” The National Computer Conference, p. 643-653 1980.
Article by Schwederski et al., entitled “Optimizing Task Migration Transfers Using Multistage Cube Networks” The Pennsylvania State University, vol. 1 p. 51-58 1990.
Fenwick & West LLP
Mai Tan V.
Ricoh & Company, Ltd.
LandOfFree
Banyan switched processor datapath does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Banyan switched processor datapath, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Banyan switched processor datapath will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3670154