公开(公告)号：US06195676B1

公开(公告)日：2001-02-27

申请号：US08003000

申请日：1993-01-11

申请人： George A. Spix ,  Diane M. Wengelski ,  Stuart W. Hawkinson ,  Mark D. Johnson ,  Jeremiah D. Burke ,  Keith J. Thompson ,  Gregory G. Gaertner ,  Giacomo G. Brussino ,  Richard E. Hessel ,  David M. Barkai ,  Steve S. Chen ,  Steven G. Oslon ,  Robert E. Strout, II ,  Jon A. Masamitsu ,  David M. Cox ,  Linda J. O'Gara ,  Kelly T. O'Hair ,  David A. Seberger ,  James C. Rasbold ,  Timothy J. Cramer ,  Don A. Van Dyke ,  Ashok Chandramouli

发明人： George A. Spix ,  Diane M. Wengelski ,  Stuart W. Hawkinson ,  Mark D. Johnson ,  Jeremiah D. Burke ,  Keith J. Thompson ,  Gregory G. Gaertner ,  Giacomo G. Brussino ,  Richard E. Hessel ,  David M. Barkai ,  Steve S. Chen ,  Steven G. Oslon ,  Robert E. Strout, II ,  Jon A. Masamitsu ,  David M. Cox ,  Linda J. O'Gara ,  Kelly T. O'Hair ,  David A. Seberger ,  James C. Rasbold ,  Timothy J. Cramer ,  Don A. Van Dyke ,  Ashok Chandramouli

IPC分类号： G06F946

CPC分类号： G06F9/30149 ,  G06F8/41 ,  G06F8/433 ,  G06F8/445 ,  G06F8/45 ,  G06F9/30021 ,  G06F9/30094 ,  G06F9/3802 ,  G06F9/3804 ,  G06F9/3834 ,  G06F9/3836 ,  G06F9/3838 ,  G06F9/3855 ,  G06F9/4881 ,  G06F11/3664 ,  G06F12/023 ,  G06F12/08 ,  G06F12/12 ,  G06F15/17381 ,  G06F15/8076 ,  G06F15/8092

摘要： 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.

摘要翻译： 具有共享公用存储器的多个紧密耦合处理器的高度并行多处理器系统的集成软件架构有效地控制与这种多处理器系统上的程序的接口和执行。 软件架构结合了对称集成的多线程操作系统和集成并行用户环境。 操作系统通过允许每个处理器访问存储在公共存储器中的操作系统的单个映像来分布式地实现用于进程和资源的调度的基于无政府状态的调度模型，该公共存储器在公共操作系统共享资源集合上操作。 用户环境为多个程序开发工具提供了通用的可视化表示，为多线程用户程序提供编译，执行和调试功能，并假设并行性作为标准操作模式。

公开(公告)号：US5179702A

公开(公告)日：1993-01-12

申请号：US537466

申请日：1990-06-11

申请人： George A. Spix ,  Diane M. Wengelski ,  Stuart W. Hawkinson ,  Mark D. Johnson ,  Jeremiah D. Burke ,  Keith J. Thompson ,  Gregory G. Gaertner ,  Giacomo G. Brussino ,  Richard E. Hessel ,  David M. Barkai ,  Steve S. Chen ,  Steven G. Oslon ,  Robert E. Strout, II ,  Jon A. Masamitsu ,  David M. Cox ,  Linda J. O'Gara ,  Kelly T. O'Hair ,  David A. Seberger ,  James C. Rasbold ,  Timothy J. Cramer ,  Don A. Van Dyke ,  Ashok Chandramouli

发明人： George A. Spix ,  Diane M. Wengelski ,  Stuart W. Hawkinson ,  Mark D. Johnson ,  Jeremiah D. Burke ,  Keith J. Thompson ,  Gregory G. Gaertner ,  Giacomo G. Brussino ,  Richard E. Hessel ,  David M. Barkai ,  Steve S. Chen ,  Steven G. Oslon ,  Robert E. Strout, II ,  Jon A. Masamitsu ,  David M. Cox ,  Linda J. O'Gara ,  Kelly T. O'Hair ,  David A. Seberger ,  James C. Rasbold ,  Timothy J. Cramer ,  Don A. Van Dyke ,  Ashok Chandramouli

IPC分类号： G06F9/06 ,  G06F9/30 ,  G06F9/32 ,  G06F9/38 ,  G06F9/44 ,  G06F9/45 ,  G06F9/46 ,  G06F9/48 ,  G06F11/28 ,  G06F11/36 ,  G06F12/02 ,  G06F12/08 ,  G06F12/12 ,  G06F15/16 ,  G06F15/167 ,  G06F15/173 ,  G06F15/78 ,  G06F15/80

CPC分类号： G06F9/30149 ,  G06F11/3664 ,  G06F12/023 ,  G06F12/08 ,  G06F12/12 ,  G06F15/17381 ,  G06F15/8076 ,  G06F15/8092 ,  G06F8/41 ,  G06F8/433 ,  G06F8/445 ,  G06F8/45 ,  G06F9/30021 ,  G06F9/30094 ,  G06F9/3802 ,  G06F9/3804 ,  G06F9/3834 ,  G06F9/3836 ,  G06F9/3838 ,  G06F9/3855 ,  G06F9/4881

摘要： 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.

摘要翻译： 具有共享公用存储器的多个紧密耦合处理器的高度并行多处理器系统的集成软件架构有效地控制与这种多处理器系统上的程序的接口和执行。 软件架构结合了对称集成的多线程操作系统和集成并行用户环境。 操作系统通过允许每个处理器访问存储在公共存储器中的操作系统的单个映像来分布式地实现用于进程和资源的调度的基于无政府状态的调度模型，该公共存储器在公共操作系统共享资源集合上操作。 用户环境为多个程序开发工具提供了通用的可视化表示，为多线程用户程序提供编译，执行和调试功能，并假设并行性作为标准操作模式。

公开(公告)号：US5107418A

公开(公告)日：1992-04-21

申请号：US571503

申请日：1990-08-23

申请人： Timothy J. Cramer ,  David M. Cox

发明人： Timothy J. Cramer ,  David M. Cox

IPC分类号： G06F9/44 ,  G06F9/45 ,  G06F11/36 ,  G06F12/02 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F8/41 ,  G06F12/023 ,  G06F12/08 ,  G06F12/12 ,  G06F8/433 ,  G06F8/445 ,  G06F8/45 ,  G06F9/3838

摘要： 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.

摘要翻译： 一种用于表示优化编译器的标量数据依赖性的方法，其中创建全局标量数据依赖图以表示整个程序中的所有标量对象。 标量数据依赖性表示为三个链：一个使用定义链（ud）; 定义 - 使用链（du）或定义定义链（dd），并且是为整个程序创建的，并在程序的整个编译或汇编过程中被维护。 用于确定整个程序的标量数据依赖性的方法首先通过分析每个基本块中的标量数据依赖关系，在单个过程中，处理基本块中所有非数组数据对象的所有定义和使用，包括简单变量和复数 在存在混叠的情况下，记录，联合，指针和过程调用等数据对象。 从这些对象中，收集信息，例如数据对象是向上还是向下暴露，指针，指针别名，聚合对象，数组对象，使用，定义; 无论是电话，间接使用还是间接定义。

公开(公告)号：US5175856A

公开(公告)日：1992-12-29

申请号：US572043

申请日：1990-08-23

申请人： Don A. Van Dyke ,  Timothy J. Cramer ,  James C. Rasbold ,  Kelly T. O'Hair ,  David M. Cox ,  David A. Seberger ,  Linda J. O'Gara ,  Jon A. Masamitsu ,  Robert E. Strout, II ,  Ashok Chandramouli

发明人： Don A. Van Dyke ,  Timothy J. Cramer ,  James C. Rasbold ,  Kelly T. O'Hair ,  David M. Cox ,  David A. Seberger ,  Linda J. O'Gara ,  Jon A. Masamitsu ,  Robert E. Strout, II ,  Ashok Chandramouli

IPC分类号： G06F9/06 ,  G06F9/44 ,  G06F9/45 ,  G06F11/28 ,  G06F11/36 ,  G06F12/02 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F8/41 ,  G06F11/3664 ,  G06F12/023 ,  G06F12/08 ,  G06F12/12 ,  G06F8/433 ,  G06F8/445 ,  G06F8/45

摘要： 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.

摘要翻译： 一种模块化编译系统，其利用完全集成的层次表示作为公共中间表示，以将一个或多个过程编程语言编写的源代码程序编译成可执行目标代码文件。 集成通用中间代码的结构支持独立于机器的优化，以及依赖于机器的优化，还支持可执行对象代码文件的源代码级调试。 集成分层表示（IHR）是语言无关的，由软件开发系统的所有组件（包括调试器）共享。