×

APPARATUS AND METHOD IN A MULTIPLE OPERAND STREAM COMPUTING SYSTEM FOR IDENTIFYING THE SPECIFICATION OF MULTITASKS SITUATIONS AND CONTROLLING THE EXECUTION THEREOF

  • US 3,614,745 A
  • Filed: 09/15/1969
  • Issued: 10/19/1971
  • Est. Priority Date: 09/15/1969
  • Status: Expired due to Term
First Claim
Patent Images

1. In a multiple-operand stream computing system wherein data processing tasks are designated as capable of being operated upon in parallel, the combination of:

  • a plurality of data processing elements, each for operating on a stream of instructions;

    resource posting means responsive to said plurality of data processing elements for listing the status of each of said plurality of data processing elements;

    means for detecting the occurrence, in a given one of said streams of instructions, of a group of data processing tasks which can be operated upon in parallel;

    means associated with each data processing element and reSponsive to the detection of said occurrence, for issuing from the data processing element operating upon said given one of said streams of instructions, a request for data processing elements to operate upon individual ones of said tasks, said request having associated therewith an indication of the number of tasks awaiting distribution to individual ones of said plurality of data processing elements;

    means responsive to said resource posting means for detecting free data processing elements;

    means responsive to the detection of a free data processing element, for testing said indication of the number of tasks awaiting distribution;

    means responsive to the detection of a least one awaiting task in said last-named test, for distributing one of said at least one awaiting tasks to said free data processing element;

    a second and a third indication, associated with said request, for indicating the number of distributed but incompleted tasks in said group, and whether or not said issuing data processing element is retaining its status as the issuing data processing element, respectively;

    means for decrementing said second indication each time a task is completed;

    means responsive to said decrementing means for testing said second indication after each decrementation to determine whether the last task of said group is completed;

    means responsive to the detection of the completion of said last task for testing said third indication to detect whether said data processing element issuing said request is retaining its status as the issuing data processing element;

    means responsive to the detection of the condition that said issuing data processing element is retaining its status as the issuing date processing element for gating to said issuing data processing element an indication to coordinate data and continue processing instructions in said given one of said streams of instructions; and

    means responsive to the detection in said last-named test that said issuing data processing element is not retaining its status as the issuing data processing element for gating to the processing element which completed the last task in said group, an indication to coordinate data and continue processing instructions in said given one of said streams of instructions.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×