Gang scheduling for resource allocation in a cluster computing environment
    1.
    发明授权
    Gang scheduling for resource allocation in a cluster computing environment 失效
    集群计算环境中资源分配的Gang调度

    公开(公告)号:US06345287B1

    公开(公告)日:2002-02-05

    申请号:US08978713

    申请日:1997-11-26

    IPC分类号: G06F946

    CPC分类号: G06F9/4881 G06F8/451

    摘要: A system and method whereby a gang scheduling entity assembles a schedule of application tasks to be run on a plurality of distributed parallel processors for pre-set time intervals. The scheduling information, including an ordered set of applications and the length of the time interval, are provided to each of the node level schedulers for the relevant processors, and the node level schedulers assure that the tasks of the applications are executed, with context switching between tasks being controlled at the node level. Tasks from multiple applications can be scheduled simultaneously, with time sharing and space sharing being utilized in the schedule. The inventive system is dynamically scalable, with the gang scheduling entity restructuring the matrix schedule should dynamic re-partitioning result in addition or deletion of processors.

    摘要翻译: 一种系统和方法,其中组群调度实体组装要在多个分布式并行处理器上运行的预定时间间隔的应用任务的调度。 向相关处理器的每个节点级调度器提供包括有序的应用集合和时间间隔的调度信息,节点级调度器通过上下文切换来确保应用的任务被执行 在任务被控制在节点级别之间。 可以同时调度来自多个应用程序的任务,并在时间表中使用时间共享和空间共享。 本发明的系统是动态可扩展的,伴随着调度实体重组矩阵调度,动态重新分割会导致处理器的添加或删除。

    Flexible dynamic partitioning of resources in a cluster computing environment
    3.
    发明授权
    Flexible dynamic partitioning of resources in a cluster computing environment 失效
    集群计算环境中资源的灵活动态划分

    公开(公告)号:US06366945B1

    公开(公告)日:2002-04-02

    申请号:US08862454

    申请日:1997-05-23

    IPC分类号: G06F900

    CPC分类号: G06F9/5066

    摘要: The invention provides the mechanism, hereinafter referred to as Flexible Dynamic Partitioning (FDP), to allocate and reallocate resources among scheduling schemes of many types for multicomputing environments. Resources can include, but are not limited to, processors, disks and communications connections. Partitioning of resources can be initiated by both application and system triggers. Once dynamic partitioning is triggered, FDP allows a partition to invoke a set of resource allocation functions associated with its partition. The reallocation function performs a set of resource matchings and determine the necessary resource movement among partitions.

    摘要翻译: 本发明提供了以下称为灵活动态分区(FDP)的机制,用于在多计算环境的许多类型的调度方案之间分配和重新分配资源。 资源可以包括但不限于处理器,磁盘和通信连接。 资源分区可以由应用程序和系统触发器启动。 一旦动态分区被触发,FDP就允许一个分区调用与其分区相关联的一组资源分配功能。 重新分配功能执行一组资源匹配,并确定分区之间必要的资源移动。