公开(公告)号：US5202988A

公开(公告)日：1993-04-13

申请号：US571951

申请日：1990-08-23

申请人： George A. Spix ,  Gregory G. Gaertner ,  Diane M. Wengelski ,  Keith J. Thompson

发明人： George A. Spix ,  Gregory G. Gaertner ,  Diane M. Wengelski ,  Keith J. Thompson

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

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

摘要： Communication among processors having differing operating speeds by providing wake queues in which slower processors can queue entries, access to which by multiple concurrent producers and multiple concurrent consumers is synchronized or controlled using global registers. When a faster processor executes a kernel process for handling a wake queue, an entry is fetched from the wake queue and information stored in the entry is used to process the entry.

摘要翻译： 通过提供唤醒队列，其中较慢的处理器可以排队条目，由多个并发生成器和多个并发消费者访问的处理器之间的通信使用全局寄存器进行同步或控制。 当更快的处理器执行用于处理唤醒队列的内核进程时，从唤醒队列中获取一个条目，并使用该条目中存储的信息来处理该条目。

公开(公告)号：US5339415A

公开(公告)日：1994-08-16

申请号：US973598

申请日：1992-11-09

申请人： Robert E. Strout, II ,  George A. Spix ,  Jon A. Masamitsu ,  David M. Cox ,  Gregory G. Gaertner ,  Diane M. Wengelski ,  Keith J. Thompson

发明人： Robert E. Strout, II ,  George A. Spix ,  Jon A. Masamitsu ,  David M. Cox ,  Gregory G. Gaertner ,  Diane M. Wengelski ,  Keith J. Thompson

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

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

摘要： On a tightly coupled multiprocessor computer system, the multiple parallel regions of a multithreaded applications program can execute simultaneously as multiple threads on a plurality of processors. Furthermore, a plurality of multithreaded programs may run simultaneously. The current invention uses an efficient system to schedule and reschedule processors to run these multiple threads. Scheduling is integrated at two levels: at the first level, processors are assigned processes. At the next level, processes are assigned threads. Increased efficiency is achieved by this integration and also by the formation of processes with destructible context. It makes use of shared storage to indicate the process request level and the control state for each parallel region.

摘要翻译： 在紧密耦合的多处理器计算机系统上，多线程应用程序的多个并行区域可以作为多个处理器上的多个线程同时执行。 此外，多个多线程程序可以同时运行。 本发明使用有效的系统来调度和重新安排处理器以运行这些多个线程。 调度集成在两个级别：在第一级，处理器被分配进程。 在下一级，进程被分配线程。 通过这种整合以及形成具有破坏性上下文的过程来提高效率。 它利用共享存储来指示每个并行区域的进程请求级别和控制状态。

公开(公告)号：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.

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

公开(公告)号：US5390329A

公开(公告)日：1995-02-14

申请号：US277776

申请日：1994-07-20

申请人： Gregory G. Gaertner ,  Diane M. Wengelski ,  Keith J. Thompson

发明人： Gregory G. Gaertner ,  Diane M. Wengelski ,  Keith J. Thompson

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

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

摘要： A method of providing fast and efficient kernel functions including those usually performed by kernel daemons and other kernel processes such as those which service interrupts. The method consists of using minimal-context processes that carry only the system-related information needed to do the work they are created to do. Compared to the full-context processes presently used to do kernel functions, minimal-context processes are created quickly and switch economically. If associated with a work queue, the minimal-context process performs a series of tasks within a single active session. If no queue is used, a minimal-context process can wake up and accomplish a single task rapidly. The method generally relates to kernel-based operating systems.

摘要翻译： 提供快速高效的内核功能的方法，包括通常由内核守护程序和其他内核进程（如服务中断）执行的内核函数。 该方法包括使用最少上下文进程，其中只包含所需的与系统相关的信息来完成其创建的工作。 与目前用于执行内核功能的全面上下文进程相比，快速创建最小上下文流程并切换经济。 如果与工作队列相关联，则最小上下文进程在单个活动会话中执行一系列任务。 如果没有使用队列，最小上下文进程可以快速唤醒并完成单个任务。 该方法通常涉及基于内核的操作系统。

公开(公告)号：US5452452A

公开(公告)日：1995-09-19

申请号：US72655

申请日：1993-06-04

申请人： Gregory G. Gaetner ,  George A. Spix ,  Diane M. Wengelski ,  Keith J. Thompson

发明人： Gregory G. Gaetner ,  George A. Spix ,  Diane M. Wengelski ,  Keith J. Thompson

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

CPC分类号： G06F9/4881 ,  G06F12/023 ,  G06F12/08 ,  G06F12/12 ,  G06F8/433 ,  G06F8/445 ,  G06F2209/483

摘要： Method for enabling each of several processors in a multi-processing operating system to schedule processes it will execute without a supervisory scheduler. The processes are executed on the basis of priorities assigned to the processes. More than one processor can schedule processes simultaneously so long as each processor schedules processes having different priority levels from those being processed by another processor.

摘要翻译： 一种用于使多处理操作系统中的多个处理器中的每一个能够调度其不执行监督调度器将执行的进程的方法。 这些进程是根据分配给进程的优先级执行的。 多个处理器可以同时调度进程，只要每个处理器将具有与另一个处理器处理的优先级不同的进程调度。

公开(公告)号：US5159678A

公开(公告)日：1992-10-27

申请号：US572045

申请日：1990-08-23

申请人： Diane M. Wengelski ,  Gregory G. Gaertner

发明人： Diane M. Wengelski ,  Gregory G. Gaertner

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

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

摘要： The present invention provides a parallel memory scheduler for execution on a high speed highly parallel multiprocessor architecture. The operating system software provides intelligence and efficiency in swapping out process images to facilitate swapping in another process. The splitting and coalescing of data segments are used to fit segments in to current free memory even though a single contiguous space of sufficient size does not exist. Mapping these splits through data control register sets retains the user's contiguous view of the address space. The existence of dual images and partial swapping allows efficient, high speed swapping. Candidates for swap out are chosen in an intelligent fashion, selecting only those candidates which will most efficiently aLlow the swapin of another process.

摘要翻译： 本发明提供了一种用于在高速高并行多处理器架构上执行的并行存储器调度器。 操作系统软件提供智能和效率来交换过程映像，以便于在另一过程中进行交换。 数据段的分割和合并被用于将段适配到当前可用存储器中，即使不存在足够大小的单个连续空间。 通过数据控制寄存器集映射这些拆分保留了用户对地址空间的连续视图。 双重图像和部分交换的存在允许有效的高速交换。 选择交换的候选人以聪明的方式进行选择，只选择最有效地降低另一进程的交换的候选人。