Method and apparatus for user side scheduling in a multiprocessor operating system program that implements distributive scheduling of processes
Patent 6195676 Issued on February 27, 2001. Estimated Expiration Date: February 27, 2018. 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.
An integrated software architecture for a highly parallel multiprocessor system having multiple tightly-coupled processors that share a common memory efficiently controls the interface with and execution of programs on such a multiprocessor system. The software architecture combines a symmetrically integrated multithreaded operating system and an integrated parallel user environment. The operating system distributively implements an anarchy-based scheduling model for the scheduling of processes and resources by allowing each processor to access a single image of the operating system stored in the common memory that operates on a common set of operating system shared resources. The user environment provides a common visual representation for a plurality of program development tools that provide compilation, execution and debugging capabilities for multithreaded user programs and assumes parallelism as the standard mode of operation.
Other References
Cheriton, David Ross, "Multi-Process Structuring and The Thoth Operating System," Doctorial Thesis, University of Waterloo, 1978, pp. iv, 1-4, 42-51, and 59-62
George S. Almasi, et al.; "Highly Parallel Computing"; Alan Apt, Editor; The Benjamin/Cummings Publishing Company, Inc.; Redwood City, California; 248-276 (1989