Supercomputer Systems Limited Partnership

Silicon Graphics, Incorporated

Timothy J Cramer

David M Cox

Don A Van Dyke

Jon A Masamitsu

Robert E Strout, Ii

David A Seberger

James C Rasbold

Kelly T O'Hair

Linda J O'Gara

Ashok Chandramouli

Richard E Hessel

George A Spix

Steve S Chen

Gregory G Gaertner

Diane M Wengelski

Keith J Thompson

Jeremiah D Burke

Mark D Johnson

Giacomo G Brussino

Stuart W Hawkinson

Steven G Oslon

David M Barkai

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.

Method and apparatus for user side scheduling in a multiprocessor operating system program that implements distributive scheduling of processes

System and method for controlling a highly parallel multiprocessor using

A modular compilation system that utilizes a fully integrated hierarchical representation as a common intermediate representation to compile source code programs written in one or more procedural programming languages into an executable object code file. The structure of the integrated common intermediate representation supports machine-independent optimizations, as well as machine-dependent optimizations, and also supports source-level debugging of the executable object code file. The integrated hierarchical representation (IHR) is language independent and is shared by all of the components of the software development system, including the debugger.

Computer with integrated hierarchical representation (IHR) of program

A method for representing scalar data dependencies for an optimizing compiler wherein a global scalar data dependence graph is created to represent all of the scalar objects in an entire program. The scalar data dependencies are represented as three chains: a use-definition chain (ud); a definition-use chain (du) or a definition-definition chain (dd), and is created for the entire program and is maintained during the entire compilation or assembly of the program. The method for determining scalar data dependences for the entire program starts by analyzing the scalar data dependences within each basic block, in a single pass, processes all definitions and uses of all non-array data objects in the basic block, including simple variables and complex data objects such as records, unions, pointers and procedure calls in the presence of aliasing. From these objects, information is collected, such as whether the data objects are upwardly or downwardly exposed, pointers, pointer aliases, aggregate objects, array objects, uses, definitions; whether they are calls, indirect uses, or indirect definitions.

Method for representing scalar data dependences for an optimizing

Growing community of inventors

Pleasanton, CA, United States of America

Timothy J Cramer