Method and system for constructing a program including a navigation instruction

Patent 5887166 Issued on March 23, 1999. Estimated Expiration Date:

December 16, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
Patent #: 5179702
Issued on: 01/12/1993
Inventor: Spix, et al.

Dual level scheduling of processes to multiple parallel regions of a multi-threaded program on a tightly coupled multiprocessor computer system
Patent #: 5339415
Issued on: 08/16/1994
Inventor: Strout, II, et al.

Anti-syphon fluid control valve apparatus and method
Patent #: 5404898
Issued on: 04/11/1995
Inventor: Stowers

Method for controlling multi-thread operations issued by an initiator-type device to one or more target-type peripheral devices
Patent #: 5421014
Issued on: 05/30/1995
Inventor: Bucher

Method and apparatus for allocating server access in a distributed computing environment
Patent #: 5452459
Issued on: 09/19/1995
Inventor: Drury, et al.

System for scheduling programming units to a resource based on status variables indicating a lock or lock-wait state thereof
Patent #: 5524247
Issued on: 06/04/1996
Inventor: Mizuno

Central processing unit for processing a plurality of threads using dedicated general purpose registers and masque register for providing access to the registers Patent #: 5524250
Issued on: 06/04/1996
Inventor: Chesson, et al.

Inventors

Application

No. 767491 filed on 12/16/1996

US Classes:

718/102Process scheduling

Examiners

Primary: Banankhah, Majid A.

Attorney, Agent or Firm

Salys; Casimer K., Russell; Brian F., Dillon; Andrew J.

International Class

G06F 009/00

Abstract

A method and system are provided for constructing a program executable by a processor including one or more processing elements for executing threads and a thread scheduler for assigning threads to the processing elements for execution. According to the method, a plurality of threads are provided that each include at least one control flow instruction. From one or more control flow instructions within the plurality of threads, a condition upon which execution of a particular thread depends is determined. In response to the determination, at least one navigation instruction executable by the thread scheduler is created that indicates that the particular thread is to be assigned to one of the processing elements for execution in response to the condition.