Data driven digital data processor

• US 4,156,903 A
• Filed: 02/28/1974
• Issued: 05/29/1979
• Est. Priority Date: 02/28/1974
• Status: Expired due to Term

• Current Assignee: Unisys Corporation
• Original Assignee: Burroughs Incorporated (Terreno Realty Corp.)
• Inventors: Davis, Alan L., Barton, Robert S.
• Primary Examiner(s): Thomas, James D.
• Application Number:
  US05/447,016
• Time in Patent Office: 1,916 Days
• Field of Search: 340/172.5, 445/1, 235/156, 364/200 MS File
• US Class Current: 712/201
• CPC Class Codes: G06F 11/076 by exceeding a count or rate limit, e.g. word- or bit count limit
• CPC Class Codes: G06F 15/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 coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 9/4484 Executing subprograms
• CPC Class Codes: G06F 9/4494 data driven
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00

Abstract

A character-serial electronic digital computer utilizing a four character vocabulary, each character being represented by two binary bits, is structured to process character-serial data arriving at the computer in a manner specified and initiated by the arriving data. Data structures that may represent program or operations to be performed on data arriving at the computer input are stored in the computer'"'"'s storage area in the form of nested data structures that may be illustrated as tree structures in which each node of the tree structure represents an operation. Data structures that may represent operands are also supplied to the computer in a nested organization. This operand data addresses a certain node or operation resident in the computer storage area. The linking up of the arriving operand data with its program data triggers execution of the operation. In a case where more than one operand is needed before an operation can be performed, the arrival of a first operand without the second causes storage of the first operand until arrival of the second arrival of the second operand triggers the operation to begin. This interrelationship of program data and operand data, that is, the dynamic data being linked with the static data to trigger the operation, exists whether the program data is stored and static or the operand data is stored and static. Utilizing a four character vocabulary, to represent data, two of the characters being utilized to indicate the beginning and end of a data field, facilitates the implementation of an error checking technique wherein only sensed characters indicating the beginning and end of a data field are counted. The utilization of beginning and end of data field characters in the data structures consisting of nested data fields permits at will expansion and contraction of the fields within it.

Claims

1. A data driven processor providing stored program files for performing designated data processing operations on a plurality of operands applied thereto, wherein an operand applied to said processor is accompanied by a program file address corresponding to one of said program files, and wherein said processor operates in a manner such that the order and time of performance of said designated data processing operations are determined by the order and time of arrival of said operands, said processor comprising:

storage means for storing program files at selectably addressable locations thereof such that the contents of each program file are accessible in response to a corresponding program file address accompanying an arriving operand, and wherein each program file includes an operator portion designating a data processing operation to be performed on one or more operands;

logic means responsive to an operator portion accessed from a program file for performing the data processing operation operation designated thereby on one or more applied operands; and

control means including means responsive to an arriving operand and the accompanying program file address for determining whether there is available in the processor all of the one or more operands required for performance of the data processing operation designated by the operator portion of the program file corresponding to the accompanying program file address;

said control means also including means responsive to a determination that all of the operands required for performance of the corresponding data processing operation are not yet available in the processor for causing the arriving operand to be stored in said storage means;

said control means additionally including means responsive to a determination that an arriving operand is the last required for the corresponding data processing operation for causing the arriving operand and any other required operands stored in said storage means to be applied to said logic means along with control signals generated in response to the operator portion of the corresponding program file for performance of the designated data processing operation on the applied operands.

2. The invention in accordance with claim 1, wherein each program file also provides for storage of a destination indication, and wherein said processor includes output means operating in conjunction with said control means for providing an output from said processor comprising the result of a data processing operation performed by said logic means accompanied by a destination portion derived from the destination indication stored in the corresponding program file.

3. The invention in accordance with claim 1, wherein each program file also includes an operand storing portion, and wherein said control means operates to store an arriving operand in the operand storing portion of the program file corresponding to the accompanying program file address when said control means determines that all of the operands required for the performance of the corresponding data processing operation are not yet available in the processor.

4. The invention in accordance with claim 3, wherein said control means operates to determine the availability of the one or more operands required for the corresponding data processing operation of an arriving operand by determining occupancy conditions in the operand storing portion of the corresponding program file.

5. The invention in accordance with claim 4, wherein each program file also provides for storage of a destination indication, and wherein said processor includes output means operating in conjunction with said control means for providing an output from said processor comprising the result of a data processing operation performed by said logic means accompanied by a destination portion derived from the destination indication stored in the corresponding program file.

6. In a data processor providing stored program files for performing designated data processing operations on a plurality of operands applied thereto, wherein an operand is applied to said processor accompanied by a program file address corresponding to one of said program files, a method of driving said processor such that the order and time of performance of data processing operations are determined by the order and time of arrival of the operands to be processed, said method comprising:

storing program files in said processor at addressable storage locations thereof, each program file including an operator portion designating a data processing operation to be performed on one or more operands;

determining in response to an arriving operand and the accompanying program file address whether it is the last of the one or more operands required for performance of the data processing operation designated by the operator portion of the program file corresponding to the accompanying program file address;

storing the received operand in response to a determination that it is not the last of the operands required for performance of the corresponding data processing operation; and

performing the corresponding data processing operation in response to determining that the received operand is the last of the one or more operands required for performance thereof.

7. The method in accordance with claim 6, wherein said program file includes a destination indication, and wherein said method includes the step of outputting the result of a data processing operation accompanied by a destination portion derived from the destination indication stored in the corresponding program file.

8. The invention in accordance with claim 7, wherein each program file includes an operand storing portion, wherein said method includes storing an arriving operand in the operand storing portion of its corresponding program file when the step of determining indicates that all of the operands required for the corresponding data processing operation have not yet been received, and wherein the step of determining includes determining the occupancy status of the operand storing portion of the corresponding program file.