×

Method of using a distinct flow of computational control as a reusable abstract data object

  • US 7,140,018 B1
  • Filed: 06/20/2000
  • Issued: 11/21/2006
  • Est. Priority Date: 06/20/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of parallel processing in a memory structure comprising:

  • creating a first thread in the memory structure which represents an independent flow of control managed by a program structure, said first thread having two states, a first state processing work for the program structure and a second state undispatched awaiting work to process;

    providing a second thread in the memory structure which represents an independent flow of control managed by a program structure separate from the first thread;

    using the second thread to prepare work for the first thread to process;

    placing the work prepared by the second thread in a queue for processing by the first thread and marking the work as not complete;

    if the first thread is in the second state awaiting work to process when the work prepared by the second thread is placed in the queue, dispatching the first thread and using it to process the work in the queue;

    if the first thread is in the first state processing other work when the work prepared by the second thread is placed in the queue, using the first thread to complete processing of the other work, access the work in the queue, and then process the work in the queue; and

    using the program structure to destroy the first thread in the memory structure after the first thread completes a desired amount of work.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×