×

Deterministic and preemptive thread scheduling and its use in debugging multithreaded applications

  • US 6,625,635 B1
  • Filed: 11/02/1998
  • Issued: 09/23/2003
  • Est. Priority Date: 11/02/1998
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of scheduling threads in a multi-threaded data processing system, said method comprising:

  • obtaining a plurality of threads being scheduled to run on a processor of said data processing system, said plurality of threads including at least a first thread and a second thread;

    allocating an instruction slice parameter, N, on said processor for each thread; and

    scheduling threads in a deterministic and preemptive manner utilizing instruction slices of said threads, wherein each instruction slice includes a set number of instructions equal to N, and only a first instruction slice of the first thread is executed before passing execution to a second instruction slice of the second thread, and wherein further, N is constant and represents a subset of a total number of instructions in a thread such that a single thread may be executed as multiple instruction slices, one instruction slice at a time.

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