CA1031077A - System and method for concurrent and pipeline processing employing a data driven network - Google Patents

System and method for concurrent and pipeline processing employing a data driven network

Info

Publication number
CA1031077A
CA1031077A CA219,958A CA219958A CA1031077A CA 1031077 A CA1031077 A CA 1031077A CA 219958 A CA219958 A CA 219958A CA 1031077 A CA1031077 A CA 1031077A
Authority
CA
Canada
Prior art keywords
concurrent
pipeline processing
data driven
processing employing
driven network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
CA219,958A
Other languages
French (fr)
Inventor
Erwin A. Hauck
Lloyd D. Turner
Don M. Lyle
Robert S. Barton
Alan L. Davis
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Unisys Corp
Original Assignee
Burroughs Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Burroughs Corp filed Critical Burroughs Corp
Application granted granted Critical
Publication of CA1031077A publication Critical patent/CA1031077A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4482—Procedural
    • G06F9/4484—Executing subprograms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
CA219,958A 1974-02-28 1975-02-13 System and method for concurrent and pipeline processing employing a data driven network Expired CA1031077A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/447,040 US3978452A (en) 1974-02-28 1974-02-28 System and method for concurrent and pipeline processing employing a data driven network

Publications (1)

Publication Number Publication Date
CA1031077A true CA1031077A (en) 1978-05-09

Family

ID=23774763

Family Applications (1)

Application Number Title Priority Date Filing Date
CA219,958A Expired CA1031077A (en) 1974-02-28 1975-02-13 System and method for concurrent and pipeline processing employing a data driven network

Country Status (16)

Country Link
US (1) US3978452A (en)
JP (1) JPS50120746A (en)
AR (1) AR207238A1 (en)
BE (1) BE825391A (en)
CA (1) CA1031077A (en)
DE (1) DE2505843A1 (en)
DK (1) DK664374A (en)
ES (1) ES434283A1 (en)
FR (1) FR2262833B1 (en)
GB (1) GB1481392A (en)
IE (1) IE41213B1 (en)
IT (1) IT1031728B (en)
NL (1) NL7501336A (en)
NO (1) NO750339L (en)
SE (1) SE410060B (en)
ZA (1) ZA75808B (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4153932A (en) * 1974-03-29 1979-05-08 Massachusetts Institute Of Technology Data processing apparatus for highly parallel execution of stored programs
FR2337376A1 (en) * 1975-12-31 1977-07-29 Honeywell Bull Soc Ind DEVICE ALLOWING THE TRANSFER OF BLOCKS OF VARIABLE LENGTH BETWEEN TWO INTERFACES OF DIFFERENT WIDTH
GB1506972A (en) * 1976-02-06 1978-04-12 Int Computers Ltd Data processing systems
GB1527289A (en) * 1976-08-17 1978-10-04 Int Computers Ltd Data processing systems
US4197589A (en) * 1977-12-05 1980-04-08 Texas Instruments Incorporated Operation sequencing mechanism
US4245299A (en) * 1978-01-05 1981-01-13 Honeywell Information Systems Inc. System providing adaptive response in information requesting unit
US4236206A (en) * 1978-10-25 1980-11-25 Digital Equipment Corporation Central processor unit for executing instructions of variable length
US4251861A (en) * 1978-10-27 1981-02-17 Mago Gyula A Cellular network of processors
JPS5621242A (en) * 1979-07-28 1981-02-27 Fujitsu Ltd Pipeline control method for computer operation
US4390969A (en) * 1980-04-21 1983-06-28 Burroughs Corporation Asynchronous data transmission system with state variable memory and handshaking protocol circuits
US4467409A (en) * 1980-08-05 1984-08-21 Burroughs Corporation Flexible computer architecture using arrays of standardized microprocessors customized for pipeline and parallel operations
JPS588359A (en) * 1981-07-07 1983-01-18 バロース　コーポレーション Simultaneous circuit network and method for filing/editting processor
JPS58149541A (en) * 1982-03-01 1983-09-05 Hitachi Ltd Data processing device
JPS5936857A (en) * 1982-08-25 1984-02-29 Nec Corp Processor unit
US5023779A (en) * 1982-09-21 1991-06-11 Xerox Corporation Distributed processing environment fault isolation
US4521847A (en) * 1982-09-21 1985-06-04 Xerox Corporation Control system job recovery after a malfunction
US4514846A (en) * 1982-09-21 1985-04-30 Xerox Corporation Control fault detection for machine recovery and diagnostics prior to malfunction
US4475156A (en) * 1982-09-21 1984-10-02 Xerox Corporation Virtual machine control
US4532584A (en) * 1982-09-21 1985-07-30 Xerox Corporation Race control suspension
US4550382A (en) * 1982-09-21 1985-10-29 Xerox Corporation Filtered inputs
US4737907A (en) * 1982-09-21 1988-04-12 Xerox Corporation Multiprocessor control synchronization and instruction downloading
US4698772A (en) * 1982-09-21 1987-10-06 Xerox Corporation Reproduction machine with a chain of sorter modules and a method to perform chaining tasks
US4870644A (en) * 1982-09-21 1989-09-26 Xerox Corporation Control crash diagnostic strategy and RAM display
JPS59139455A (en) * 1982-12-28 1984-08-10 Fujitsu Ltd Data processing system
US4589093A (en) * 1983-03-28 1986-05-13 Xerox Corporation Timer manager
US4509851A (en) * 1983-03-28 1985-04-09 Xerox Corporation Communication manager
US4689739A (en) * 1983-03-28 1987-08-25 Xerox Corporation Method for providing priority interrupts in an electrophotographic machine
GB8329509D0 (en) * 1983-11-04 1983-12-07 Inmos Ltd Computer
JPS60101644A (en) * 1983-11-07 1985-06-05 Masahiro Sowa Parallel processing computer
EP0168054B1 (en) * 1984-07-11 1991-10-09 Hitachi, Ltd. Method and system for data driven information processing
US4694416A (en) * 1985-02-25 1987-09-15 General Electric Company VLSI programmable digital signal processor
EP0233866A1 (en) * 1985-09-03 1987-09-02 FARNUM, Henry Merritt A universal construction devices for models, stagecraft, models of matrices and the like
US5021947A (en) * 1986-03-31 1991-06-04 Hughes Aircraft Company Data-flow multiprocessor architecture with three dimensional multistage interconnection network for efficient signal and data processing
US4814978A (en) * 1986-07-15 1989-03-21 Dataflow Computer Corporation Dataflow processing element, multiprocessor, and processes
US4811214A (en) * 1986-11-14 1989-03-07 Princeton University Multinode reconfigurable pipeline computer
US5127104A (en) * 1986-12-29 1992-06-30 Dataflow Computer Corporation Method and product involving translation and execution of programs by automatic partitioning and data structure allocation
US4893234A (en) * 1987-01-15 1990-01-09 United States Department Of Energy Multi-processor including data flow accelerator module
US5117489A (en) * 1987-04-22 1992-05-26 Mitsubishi Denki Kabushiki Kaisha Data-driven processor having an internal tag-generating system for generating a distinct tagged information and assembling with un-tagged information of an input/output data packet
US5163142A (en) * 1988-10-28 1992-11-10 Hewlett-Packard Company Efficient cache write technique through deferred tag modification
US5327569A (en) * 1989-08-28 1994-07-05 Mitsubishi Denki Kabushiki Kaisha Data driven type processor including a generation management system
US5175843A (en) * 1989-10-30 1992-12-29 General Electric Company Computer-aided design method for restructuring computational networks to minimize shimming delays
US5028186A (en) * 1990-01-29 1991-07-02 Mechanical Plastics Corp. Hollow wall anchor with enhanced holding strength
US5787432A (en) * 1990-12-06 1998-07-28 Prime Arithmethics, Inc. Method and apparatus for the generation, manipulation and display of data structures
IE920032A1 (en) * 1991-01-11 1992-07-15 Marconi Gec Ltd Parallel processing apparatus
DE69327504T2 (en) * 1992-10-19 2000-08-10 Koninkl Philips Electronics Nv Data processor with operational units that share groups of register memories
US5701120A (en) * 1992-12-13 1997-12-23 Siemens Business Communication Systems, Inc. Partitioned point-to-point communications networks
JP3182591B2 (en) * 1993-01-20 2001-07-03 株式会社日立製作所 Microprocessor
US5481743A (en) * 1993-09-30 1996-01-02 Apple Computer, Inc. Minimal instruction set computer architecture and multiple instruction issue method
GB2286067A (en) * 1993-12-23 1995-08-02 Motorola Inc A processor system
WO2004010286A2 (en) * 2002-07-23 2004-01-29 Gatechange Technologies, Inc. Self-configuring processing element
US20040019765A1 (en) * 2002-07-23 2004-01-29 Klein Robert C. Pipelined reconfigurable dynamic instruction set processor
US7895560B2 (en) * 2006-10-02 2011-02-22 William Stuart Lovell Continuous flow instant logic binary circuitry actively structured by code-generated pass transistor interconnects
WO2009146267A1 (en) * 2008-05-27 2009-12-03 Stillwater Supercomputing, Inc. Execution engine
US9501448B2 (en) 2008-05-27 2016-11-22 Stillwater Supercomputing, Inc. Execution engine for executing single assignment programs with affine dependencies
US8385971B2 (en) 2008-08-19 2013-02-26 Digimarc Corporation Methods and systems for content processing
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3047228A (en) * 1957-03-30 1962-07-31 Bauer Friedrich Ludwig Automatic computing machines and method of operation
US3287703A (en) * 1962-12-04 1966-11-22 Westinghouse Electric Corp Computer
US3308436A (en) * 1963-08-05 1967-03-07 Westinghouse Electric Corp Parallel computer system control
US3383661A (en) * 1964-09-30 1968-05-14 Bell Telephone Labor Inc Arrangement for generating permutations
US3473160A (en) * 1966-10-10 1969-10-14 Stanford Research Inst Electronically controlled microelectronic cellular logic array
GB1281167A (en) * 1969-01-02 1972-07-12 Plessey Telecomm Res Ltd Improvements relating to data processing systems
US3614745A (en) * 1969-09-15 1971-10-19 Ibm Apparatus and method in a multiple operand stream computing system for identifying the specification of multitasks situations and controlling the execution thereof
US3646523A (en) * 1969-09-24 1972-02-29 Ibm Computer

Also Published As

Publication number Publication date
FR2262833B1 (en) 1979-02-09
ES434283A1 (en) 1977-03-16
US3978452A (en) 1976-08-31
NL7501336A (en) 1975-09-01
ZA75808B (en) 1976-01-28
NO750339L (en) 1975-08-29
IE41213L (en) 1975-08-28
FR2262833A1 (en) 1975-09-26
AR207238A1 (en) 1976-09-22
JPS50120746A (en) 1975-09-22
BE825391A (en) 1975-05-29
SE7501533L (en) 1975-08-29
GB1481392A (en) 1977-07-27
DE2505843A1 (en) 1975-09-04
DK664374A (en) 1975-10-27
SE410060B (en) 1979-09-17
AU7666774A (en) 1976-06-24
IT1031728B (en) 1979-05-10
IE41213B1 (en) 1979-11-07

Similar Documents

Publication Publication Date Title
CA1031077A (en) System and method for concurrent and pipeline processing employing a data driven network
CA1022258A (en) Automatic positioning system and method
CA1014028A (en) Muffler method and apparatus
CA1035964A (en) Method and apparatus for plugging a pipeline
CA1016571A (en) Method and apparatus for handling large, fragile objects
CA1023258A (en) Well completion method and system
CA1015701A (en) Method and apparatus for launching, retrieving and servicing a submersible
CA1026561A (en) Method and apparatus for contouring a flexible lens
CA1007757A (en) Data processing system and method therefor
CA1026465A (en) Method and installation for data transmission
AU2359677A (en) Process and apparatus for homogeneous chemically reactive system
CA1004211A (en) Pipeline apparatus and method
CA1004553A (en) Single point mooring system for transferring fluids, and a method of installing such a system
CA1023478A (en) Data processing interface system
CA1031009A (en) Pipeline positioning system
CA1021229A (en) Control method and apparatus for processing tools
CA1030269A (en) Transmission data processing device
AU494203B2 (en) System and method for concurrent and pipeline processing employing a data driven network
AU497964B2 (en) Data processing system
AU506710B2 (en) Method of accessing priviledged memory in a multiprogrammed data processing system
AU497876B2 (en) Data processing system
CA1035051A (en) Data processing system
CA1021179A (en) Method for transmitting two-dimensional information and system for effecting same
AU483284B2 (en) A communication system for receiving computerized data orthe like
AU469747B2 (en) Method and apparatus for arranging objects