×

System for integrating task and data parallelism in dynamic applications

  • US 6,480,876 B2
  • Filed: 05/28/1998
  • Issued: 11/12/2002
  • Est. Priority Date: 05/28/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A system for integrating task and data parallelism for a dynamic application including at least one task for real-time processing of a continuous input data stream to produce an output data stream, comprising:

  • a splitter task partitioning the input data stream into a plurality of individually marked data chunks;

    a work queue storing the data chunks;

    a variable number of worker tasks processing subsets of the data chunks from the work queue, each worker task being an instance of the at least one task;

    a controller queue storing a control item for each data chunk, the control item including task and data strategy provided by the splitter task; and

    a joiner task combining the processed data chunks dependent on the control items on the controller queue to produce the output data stream.

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