Resource management method and apparatus
    3.
    发明申请
    Resource management method and apparatus 审中-公开
    资源管理方法和装置

    公开(公告)号:US20060212869A1

    公开(公告)日:2006-09-21

    申请号:US10552805

    申请日:2004-04-05

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4881 G06F9/5016

    摘要: This invention is concerned with apparatus and a method for resource management and is particularly suited to resource management of real-time systems. In particular, the invention is concerned with memory management of applications running on low cost systems where the amount of main memory is limited. The invention provides a method of scheduling a plurality of tasks in a data processing system, each task having suspension data specifying suspension of the task based on memory usage associated therewith, the method including: processing one of the plurality of tasks; monitoring for an input indicative of memory usage of the task matching the suspension data associated with the task; suspending processing of said task on the basis of said monitored input; and processing a different one of the plurality. Thus in the invention, tasks to be executed on such a system are preconfigured with suspension data, otherwise referred to as memory-based preemption points, which specify the amounts of memory required at various points in a task's execution (i.e. at and between preemption points). The data processing system is equipped with corresponding processing means arranged to evaluate whether, on the basis of the task(s) to be processed and the available memory, scheduling of the tasks should be constrained. The invention thus provides a means of preempting task processing based on memory constraints, and as such provides both a new memory management method and a new preemptive criterion.

    摘要翻译: 本发明涉及用于资源管理的装置和方法,特别适用于实时系统的资源管理。 特别地,本发明涉及在主存储器数量有限的低成本系统上运行的应用的存储器管理。 本发明提供了一种在数据处理系统中调度多个任务的方法,每个任务具有基于与其相关联的存储器使用来指定任务暂停的暂停数据,该方法包括:处理多个任务之一; 监视指示与所述任务相关联的暂停数据的任务的存储器使用的输入; 基于所述监视的输入暂停对所述任务的处理; 并处理多个不同的一个。 因此,在本发明中,要在这样的系统上执行的任务被预配置有暂停数据,否则称为基于存储器的抢占点,其指定任务执行中的各个点所需的存储量(即,在抢占点之间和之间 )。 数据处理系统配备有相应的处理装置,其被设计为评估是否根据要处理的任务和可用存储器来限制任务的调度。 因此,本发明提供了一种基于存储器约束来抢占任务处理的手段,因此提供了新的存储器管理方法和新的抢占准则。

    Resource management in a multi-processor system
    4.
    发明申请
    Resource management in a multi-processor system 审中-公开
    多处理器系统中的资源管理

    公开(公告)号:US20070124733A1

    公开(公告)日:2007-05-31

    申请号:US10581641

    申请日:2005-01-05

    IPC分类号: G06F9/46

    摘要: A method and apparatus is provided for use by a scheduler of a multi-processor data processing system to select task preemption points based on main memory requirements. There are three alternative preferred embodiments, depending on the allocation of tasks to processors: (1) Fixed Allocation: every task is allocated to a particular processor, i.e. each task exclusively executes on a given processor. This embodiment is preferred when processors are dedicated, i.e., where each processor differs essentially from every other processor; (2) Variable Allocation: every task may execute on every processor. At run-time the scheduler determines which processor executes which task. A task may be preempted while running on one processor, and later continue on another. This embodiment is preferred when all the processors are identical; and (3) Mixed Allocation: every task is allocated to a subset of processors. This is a natural approach when the set of processors can be divided into subsets in which the processors are identical.

    摘要翻译: 提供了一种方法和装置,用于由多处理器数据处理系统的调度器使用以基于主存储器要求来选择任务抢占点。 根据对处理器的任务的分配,存在三个备选的优选实施例:(1)固定分配:每个任务被分配给特定的处理器,即每个任务在给定的处理器上独占地执行。 当处理器专用时,即每个处理器与每个其他处理器基本上不同的是,该实施例是优选的; (2)变量分配:每个任务可以在每个处理器上执行。 在运行时,调度程序确定哪个处理器执行哪个任务。 在一个处理器上运行时,任务可能被抢占,而后来在另一个处理器上继续运行。 当所有处理器相同时,该实施例是优选的; 和(3)混合分配:每个任务被分配给处理器的一个子集。 当处理器集合可以分为处理器相同的子集时,这是一种自然的方法。

    Enhanced method for handling preemption points
    5.
    发明申请
    Enhanced method for handling preemption points 审中-公开
    增强处理抢占点的方法

    公开(公告)号:US20070022423A1

    公开(公告)日:2007-01-25

    申请号:US10575576

    申请日:2004-11-04

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4843

    摘要: A method and apparatus is provided for use by a scheduler of a multi-processing data processing system to select task preemption points based on main memory requirements and exclusive resource usage that is cost-effective and that maintains system consistency and, in particular, enables additional preemption strategies in which: matching synchronization primitives do not span a preemption point, i.e., sub job boundary; for a particular resource Rk, all intervals/sub-jobs of all tasks that use this resource (and protect it by using synchronization primitives) are either all preemptible or all non-preemptible—i. in case they are all preemptible the synchronization primitives must be executed, and ii. in case they are all non-preemptible, it is not necessary to execute the synchronization primitives; preemption of a subset of tasks is limited to the preemption points of this subset while allowing arbitrary preemption of all the other tasks; and preemption of a subset of tasks is limited to their preemption points, preemption of the other tasks is limited to a subset of their preemption points, while allowing arbitrary preemption of their remaining intervals. That is, the present invention is a main memory based preemption technique that is not restricted to preemption only at predetermined preemption points and that avoids deadlock due to exclusive use of resources.

    摘要翻译: 提供了一种方法和装置,用于由多处理数据处理系统的调度器使用,以便基于主要存储器需求和具有成本效益的独占资源使用来选择任务抢占点,并且保持系统的一致性,并且特别地使能额外的 抢占策略,其中:匹配同步原语不跨越抢占点,即子作业边界; 对于特定资源R> k使用该资源(并通过使用同步原语来保护它)的所有任务的所有间隔/子作业都是可抢占的或者所有不可抢占的。 如果它们都是可抢占的,则必须执行同步原语,ii。 如果它们都是不可抢占的,则不需要执行同步原语; 任务子集的抢占仅限于该子集的抢占点,同时允许任意抢占所有其他任务; 任务的子集的抢占仅限于其抢占点,其他任务的抢占仅限于其抢占点的一部分,同时允许任意抢占其剩余的时间间隔。 也就是说,本发明是基于主存储器的抢占技术,其不仅限于在预定抢占点处的抢占,并且避免由于资源的独占使用而导致的死锁。