Resource flow computing device

Details Resource flow computing device Resource flow computing device

2005-12-13

2005-12-13

Ellis, Richard L. (Department: 2183)

Electrical computers and digital processing systems: processing

Processing architecture

Array processor

C712S026000, C712S201000, C712S215000

Reexamination Certificate

active

06976150

ABSTRACT:
A scalable processing system includes a memory device having a plurality of executable program instructions, wherein each of the executable program instructions includes a timetag data field indicative of the nominal sequential order of the associated executable program instructions. The system also includes a plurality of processing elements, which are configured and arranged to recieve executable program instructions from the memory device, wherein each of the processing elements executes executable instructions having the highest priority as indicated by the state of the timetag data field.

REFERENCES:
patent: 4847755 (1989-07-01), Morrison et al.
Agerwala et al., “Data Flow Systems-Special Issue,”IEEE Computer, vol. 15, no. 2, pp. 10-13, 1982.
Aiken et al., “Perfect Pipelining: A New Loop Parallelization Technique,” inProceedings of the1988European Symposium on Programming, 1988, 15 pages total.
Austin et al., “Dynamic Dependency Analysis of Ordinary Programs,” inProceedings of the 19th Annual International Symposium on Computer Architecture, Gold Coast, Australia, pp. 342-351, IEEE and ACM, May 1992.
Banerjee et al., “Fast Execution of Loops With IF Statements,”IEEE Transactions on Computers, vol. C-22, pp. 1030-1033, Nov. 1984.
Beck et al., “The cydra 5 minisupercomputer: Architecture and implementation,”Journal of Supercomputing,vol. 7, pp. 143-180, 1993.
Brekelbaum et al., “Hiefarchical Scheduling Windows,”Proceedings of the 35th Annual International Symposium on Microarchitecture. Istanbul, Turkey: IEEE, ACM, Nov. 2002.
Burger et al, “Billion-Transistor Architectures,”IEEE COMPUTER, vol. 30, No. 9, Sep. 1997.
Burger et al., “THe SimpleScalar Tool Set, Version 2, ” URL:http://www.simplescalar.com/docs/usersguide v2.pdf. created 1997, accessed: Jun. 14, 2002.
Calder et al., “Value profiling,” inProceedings of the 30th IEEE Symposium on Microarchitecture, Dec. 1997.
Chen, “Supporting Highly Speculative Execution via Adaptive Branch Trees,” inProceedings of the 4th Annual International Symposium on High Peiformance Computer Architecture: IEEE, Jan. 1998, pp. 185-194.
Cleary et al., “Scaling the reorder buffer to 10,000 instructions,”IEEE TCCA News, pp. 16-20, Jun. 2000.
Cleary et al., “The Architecture or an Optimistic CPU: The Warp Engine,” inProceedings of the HICSS95, pp. 163-172, University of Hawaii, Jan. 1995.
Colwell et al., “A VLIW Architecture For A Trace Scheduling Compiler,”IEEE Transactions on Computers, vol. C-37, pp. 967-979, Aug. 1988.
Colwell et al., “A VLIW Architecture for a Trace Scheduling Compiler, ” inProceedings of the Second International Conference Architectural Support for Programming Languages and Operating Systems(ASP LOS II): ACM and IEEE, Sep. 1987, pp. 180-192.
Cragon, Branch Strategy Taxonomy and Performance Models, Los Alamito, California: IEEE Computer Society Press, 1992, 9 Pages total.
Cyton, “Doacross: Beyond Vectorization for Multiprocessors (Extended Abstract),” InProceedings of the1986International Conference on Parallel Processing, pp. 836-844, Pennsylvania State University and the IEEE Computer Society, Aug. 1988.
Dutta et al., “Control Flow Prediction with Tree-Like Subgraphs for Superscalar Processor,”inProceedings of the 28th International Symposium on Micmarchitecture(MICRO-28), pp. 258-263, IEEE and ACM, Nov. Dec. 1995.
Ebcioglu et al., “Daisy: Dynamic Compilation for 100% Architectural Compatibility,” IBM Research Report RC 20538, IBM Research Division, Aug. 5, 1996, 82 pages total.
Ebcioglu, “A Compilation Technique for Software Pipelining of Loops with Conditional Jumps,” inProceedings of the Twentieth Annual Workshop on Microprogramming(MICRO20), pp. 69-79, Association of Computing Machinery, Dec. 1987.
Ellis,Bulldog: A Compiler for VLIW Architectures. PhD thesis, Yale University, New Haven, CT, 292 total pages, 1985.
Foster et al., “Percolation of Code to Enhance Parallel Dispatching and Execution,”IEEE Transactions on Computers, vol. C-21, pp. 1411-1415, Dec. 1972.
Franklin et al., “Register Traffic Analysis for Streamlining Inter-Operation Communication in Fine-Grain Parallel Processors,” inProceedings of the Twenty-Fifth International Symposium on Microarchitecture(MICRO-25): IEEE and ACM, Dec. 1992, pp. 236-245.
Franklin et al., “The Expandable Split Window Paradigm for Exploiting Fine-Grain Parallelism,” InProceedings of the 19th International Syposium on Computer Architecture, pp. 58-67, ACM, May 1992.
Ginosar et al., “Adaptive Synchronization,” inProceedings of the 1998 International Conference on Computer Design, 2 pages total, 1998.
Glass, “Crusoe: Transmeta comes out of the closet,” in http://www.linuxplanet.com/linuxplanet/reports/1441/1/, 6 pages total, 2000.
Gonzalez et al., “Limits on Instruction-Level Parallelism with Data Speculation,” Department Architectura de Computadores, Universlitat Polytechnica Catalan, Barcelona, Spain, Technical Report UPC-DAC-1997-34, 14 pages total, 1997.
Gopal et al., “Speculative Versioning Cache,”University of Wisconsin, Madison, Technical Report TR-1334, 11 pages total, Jul. 1997.
Gostelow, “The u-interpreter,”IEEE Computer, vol. 15, pp. 42-49, Feb. 1982.
Gurd et al., “The manchester prototype dataflow computer,”Communications of the ACM, vol. 28, pp. 34-52, Jan. 1985.
Henning, “Spec Cpu2000: Measuring CPU Performance in the New Millenium,”IEEE Computer, vol. 33, No. 7, pp. 28-35, Jul. 2000.
Henry et al., “Circuits for Wide-Window Superscalar Processors,” in Proceedings of the 27th Annual International Symposium on Computer Architecture. Vancouver, BC, Canada: IEEE and ACM, JUn. 10-14, 2000, pp. 236-247.
Henry et al., “The Ultrascalar Processor: An Asymptotically Scalable Superscalar Microarchitecture,” in HIPC '98, Dec. 1998, URL: http://ee.yake.edu/papersIHPC98-abstract.ps.gz, 18 pages total.
Huck et al., “Introducing the 1a-64 architecture,”IEEE Micro, pp. 12-23, Sep. 2000.
Jefferson, “Virtual Time, ”Transactions on Programming Languages and Systems, vol. 7, No. 3, pp. 404-425, Jul. 1985.
Jouppi et al., “Available instruction-level parallelism for superscalar and superpipelined machines,” inProceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 272-282, Apr. 1999.
Karkhanis et al.,;“A Day in the Life of a Data Cache miss,” inProceedings of the 2nd Annual Workshop on Memory Pelformance issues (WMPI), at the 29th International Symposium on Computer Architecture(ISCA 2000). Anchorage, Alaska, May 2002.
Khalafi et al., “Realizing High IPC Through a Scalable Memory-Latency Tolerant Multipath Microarchitecture,” Department of Electrical and Computer Engineering, University of Rhode Island, Kingston, RI 02881-0805, Technical Report 032002-0101, Apr. 2, 2002, URL: http://www.ele.url.edu/-uht/papers/Levo4TR032002-01 Ol.l)df., 11 pages total.
Kim et al., “An Instruction Set Architecture and Microarchitecture for Instruction Level Distributed Processing,”InProceedings of the 29th Annual International Symposium on Computer Architecture. Anchorage, Alaska, USA: ACM, May 25-29, 2002.
Klauser et al., “Dynamic Hammock Predication for Non-predicated instruction Set Architectures,” inIntl. Conf on Parallel Architectures and Compilation Techniques(PACT). Paris, France, Oct. 1998, pp. 278-285.
Krewell, “IntellQ0l Earnings Plummet,”Cahners Microprocessor, vol. 15, No. 5, May 2001, 1 pages total.
Krewell, “Intel's McKinley Comes into View,”Cahners Microprocessor, vol. 15, No. 10, pp. 1,5 Oct. 2001.
Kumar, “Measuring Parallelism in Computation-Intensive Scientific/Engineering Applicat

Affiliated with

Also associated with

Rating

Resource flow computing device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resource flow computing device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource flow computing device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3483858