Electrical computers and digital processing systems: processing – Processing architecture – Array processor
Reexamination Certificate
2011-07-26
2011-07-26
Li, Aimee J (Department: 2183)
Electrical computers and digital processing systems: processing
Processing architecture
Array processor
C712S015000, C712S016000, C712S225000
Reexamination Certificate
active
07987339
ABSTRACT:
A processing system comprising processors and the dynamically configurable communication elements coupled together in an interspersed arrangement. The processors each comprise at least one arithmetic logic unit, an instruction processing unit, and a plurality of processor ports. The dynamically configurable communication elements each comprise a plurality of communication ports, a first memory, and a routing engine. For each of the processors, the plurality of processor ports is configured for coupling to a first subset of the plurality of dynamically configurable communication elements. For each of the dynamically configurable communication elements, the plurality of communication ports comprises a first subset of communication ports configured for coupling to a subset of the plurality of processors and a second subset of communication ports configured for coupling to a second subset of the plurality of dynamically configurable communication elements.
REFERENCES:
patent: 4493048 (1985-01-01), Kung et al.
patent: 4720780 (1988-01-01), Dolocek et al
patent: 4739476 (1988-04-01), Fiduccia
patent: 4807183 (1989-02-01), Kung et al.
patent: 4873630 (1989-10-01), Rusterholz et al.
patent: 4922418 (1990-05-01), Dolocek et al.
patent: 4945479 (1990-07-01), Rusterholz et al.
patent: 5602999 (1997-02-01), Hyatt
patent: 5630162 (1997-05-01), Wilkinson et al.
patent: 5634043 (1997-05-01), Self et al.
patent: 5689719 (1997-11-01), Miura et al.
patent: 5805915 (1998-09-01), Wilkinson et al.
patent: 5963746 (1999-10-01), Barker et al.
patent: 6421772 (2002-07-01), Maeda et al.
patent: 0266300 (1988-05-01), None
European Search Report and Search Opinion for Application No. 10164530.7, mailed Oct. 1, 2010; 5 pages.
Shashi Kumar, Axel Jantsch, Juha-Pekka Soininen, Martti Forsell, Mikael Millberg, Johny Oberg, Kari Tiensyrja, and Ahmed Hemani; “A Network on Chip Architecture and Design Methodology”; Proceedings of the IEEE Computer Society Annual Symposium on VLSI, 2002; 8 pages.
Search Report and Search Opinion for Application No. 10168942.0-2211/2239667, mailed Oct. 8, 2010. 7 pages.
Karl-Erwin Grosspietsch and Erik Maehle; “Routing to Support Communication in Dependable Networks”; Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands, Spain, Jan. 9-11, 2002; 7 pages.
Search Report and Search Opinion for Application No. 10166234.4-2211/2237165, mailed Oct. 8, 2010. 7 pages.
F. Capello and C. Germain; “Toward High Communication Performance Through Compiled Communications on a Circuit Switched Interconnection Network”; Proceedings of First IEEE Symposium, Raleigh, NC, Jan. 22-25, 1995; 10 pages.
Agarwal, “Raw Computation,” Scientific American, Aug. 1999, 5 pages.
Waingold, et al., “Baring It All to Software: Raw Machines,” IEEE Computer, Sep. 1997, 8 pages.
Taylor, et al., “The Raw Microprocessor: A Computational Fabric for Software Circuits and General-Purpose Programs,” IEEE Micro, Mar.-Apr. 2002, 11 pages.
Lee, et al., “Space-Time Scheduling of Instruction-Level Parallelism on a Raw Machine,” Proceedings of the Eighth International Conference on Architectural Support for Programming Language and Operating Systems (ASPLOS-8), Oct. 1998, 11 pages.
Barua, et al., “Compiler Support for Scalable and Efficient Memory Systems,” IEEE Transactions on Computers, Nov. 2001, 32 pages.
Lee, et al., “Convergent Scheduling,” Proceedings of the 35th International Symposium on Microarchitecture (MICRO-35), Nov. 2002, 12 pages.
Babb, et al., “Parallelizing Applications into Silicon,” Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines '99 (FCCM '99), Apr. 1999, 11 pages.
Babb, et al., “The RAW Benchmark Suite: Computation Structures for General Purpose Computing,” IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '97), Apr. 1997, 10 pages.
Babb, et al., “Solving Graph Problems with Dynamic Computation Structures,” SPIE Photonics East: Reconfigurable Technology for Rapid Product Development & Computing, Nov. 1996, 12 pages.
Frank, et al., “SUDS: Primitive Mechanisms for Memory Dependence Speculation,” MIT/LCS Technical Memo LCS-TM-591, Jan. 6, 1999, 9 pages.
Barua, “Maps: A Compiler-Managed Memory System for Software-Exposed Architectures,” PhD Thesis, MIT Laboratory for Computer Science, Jan. 2000, 161 pages.
Barua, et al., “Maps: A Compiler-Managed Memory System for Raw Machines,” Proceedings of the Twenty-Sixth International Symposium on Computer Architecture (ISCA-26), Jun. 1999, 12 pages.
Barua, et al., “Memory Bank Disambiguation Using Modelo Unrolling for Raw Machines,” Proceedings of the Fifth International Conference on High Performance Computing, Dec. 1998, 9 pages.
Moritz, et al., “Hot Pages. Software Caching for Raw Microprocessors,” MIT/LCS Technical Memo LCS-TM-599, Aug. 1999, 12 pages.
Miller, “Software Based Instruction Caching for the RAW Architecture,” Master's Thesis, Massachusetts Institute of Technology, May 1999, 39 pages.
Taylor, et al., “How to Build Scalable On-Chip ILP Networks for a Decentralized Architecture,” MIT/LCS Technical Memo MIT-LCS-TM-628, Apr. 2000, 15 pages.
Taylor, et al., “Scalar Operand Networks: On-Chip Interconnect for ILP in Partitioned Architectures,” MIT/LCS Technical Report LCS-TR-859, Jul. 2002, 20 pages.
Taylor, “Design Decisions in the Implementation of a Raw Architecture Workstation,” Master's Thesis, Massachusetts Institute of Technology, Sep. 1999, 90 pages.
Moritz, et al., “Exploring Optimal Cost-Performance Designs for Raw Microprocessors,” Proceedings of the International IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 98), Apr. 1998, 16 pages.
Agarwal, et al., “The Raw Compiler Project,” Proceedings of the Second SUIF Compiler Workshop, Stanford, CA, 1997, 12 pages.
Parker, “A Component-Based Architecture for Parallel Multi-Physics PDE Simulation,” Future Generations Computer Systems, Elsevier Science Publishers, vol. 22, No. 1-2, 2006, pp. 204-216.
Agarwal, Anant, et al., “The MIT Alewife Machine”, Proceedings of the IEEE, vol. 87, No. 3, Mar. 1999, pp. 430-444.
Houzet, D., et al., “A Shared Memory Model on a Cluster of PCs”, Microprocessors and Microsystems, IPC Business Press Ltd. London, vol. 23, No. 3, Oct. 1, 1999, pp. 125-134.
Kimelman, D., et al., “Visualizing the Execution of High Performance Fortran (HPF) Programs”, Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, CA, Apr. 25-28, 1995, IEEE Computer Society, Los Alamitos, CA, Apr. 25, 1995, pp. 750-759.
Chase Craig M.
Doerr Michael B.
Gibson David A.
Hallidy William H.
Coherent Logix, Incorporated
Hood Jeffrey C.
Li Aimee J
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Stevens Joel L.
LandOfFree
Processing system with interspersed processors and dynamic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing system with interspersed processors and dynamic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing system with interspersed processors and dynamic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2678147