公开(公告)号：US08544013B2

公开(公告)日：2013-09-24

申请号：US11371639

申请日：2006-03-08

Applicant: Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

Inventor： Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

IPC: G06F9/46

CPC classification number: G06F9/4881

Abstract: A system is set forth that includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. Each of the plurality of adaptive partitions has a corresponding processor budget that is assigned to it. The process threads include a mutex holding thread and a mutex waiting thread. The mutex holding thread is associated with a first adaptive partition and may gain exclusive access to a mutex object. The mutex waiting thread is associated with a second adaptive partition and must wait for access to the mutex object while the mutex object is held by the mutex holding thread. The software code further includes a scheduling system that selectively allocates the processor to run the process threads based, at least in part, on the processor budget of the associated adaptive partitions. The scheduling system bills processor allocation used to run the mutex holding thread to the processor budget of the second adaptive partition when the processor budget of the first adaptive partition has been exhausted.

Abstract translation: 提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。 软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。 多个自适应分区中的每一个具有分配给它的对应的处理器预算。 进程线程包括互斥锁持线程和互斥等待线程。 互斥保持线程与第一自适应分区相关联，并且可以获得对互斥体对象的独占访问。 互斥等待线程与第二自适应分区相关联，并且必须等待互斥对象的访问，而互斥体对象由互斥锁持线程保持。 软件代码还包括调度系统，其至少部分地基于相关联的自适应分区的处理器预算来选择性地分配处理器来运行处理线程。 当第一自适应分区的处理器预算已经用尽时，调度系统将处理器分配用于将互斥保持线程运行到第二自适应分区的处理器预算。

公开(公告)号：US20080235701A1

公开(公告)日：2008-09-25

申请号：US12098972

申请日：2008-04-07

Applicant: Attilla Danko

Inventor： Attilla Danko

IPC: G06F9/50

CPC classification number: G06F9/4881

Abstract: A symmetric multiprocessing system includes multiple processing units and corresponding instances of an adaptive partition processing scheduler. Each instance of the adaptive partition processing scheduler selectively allocates the respective processing unit to run process threads of one or more adaptive partitions based on a comparison between merit function values of the one or more adaptive partitions. The merit function for a particular partition of the one or more adaptive partitions may be based on whether the adaptive partition has available budget on the respective processing unit. The merit function for a particular partition associated with an instance of the adaptive partition scheduler also, or in the alternative, may be based on whether the adaptive partition has available global budget on the symmetric multiprocessing system.

Abstract translation: 对称多处理系统包括多个处理单元和自适应分区处理调度器的对应实例。 自适应分区处理调度器的每个实例基于一个或多个自适应分区的优值函数值之间的比较来选择性地分配相应的处理单元以运行一个或多个自适应分区的处理线程。 一个或多个自适应分区的特定分区的优值函数可以基于自适应分区在相应处理单元上是否具有可用预算。 与自适应分区调度器的实例相关联的特定分区的优值函数也可以或者替代地，可以基于自适应分区在对称多处理系统上是否具有可用的全局预算。

公开(公告)号：US08595733B2

公开(公告)日：2013-11-26

申请号：US12978083

申请日：2010-12-23

Applicant: Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

Inventor： Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

IPC: G06F9/46

CPC classification number: G06F9/4881

Abstract: A system includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. The software code further includes a scheduling system that is executable by the processor for selectively allocating the processor to run the process threads based on a comparison between ordering function values for each adaptive partition. The ordering function value for each adaptive partition is calculated using one or more weighted variables for each adaptive partition. The variables include, for example, 1) the process budget, such as a guaranteed time budget, of the adaptive partition, 2) the critical budget, if any, of the adaptive partition, 3) the rate at which the process threads of an adaptive partition consume processor time.

Abstract translation: 系统包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码。 软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。 软件代码还包括可由处理器执行的调度系统，用于基于每个自适应分区的排序函数值之间的比较来选择性地分配处理器来运行处理线程。 使用每个自适应分区的一个或多个加权变量来计算每个自适应分区的排序函数值。 变量包括例如1）自适应分区的过程预算，例如保证时间预算，2）自适应分区的关键预算（如果有的话），3）进程线程的速率 自适应分区消耗处理器时间。

公开(公告)号：US08434086B2

公开(公告)日：2013-04-30

申请号：US11317468

申请日：2005-12-22

Applicant: Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter Van Der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

Inventor： Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter Van Der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

IPC: G06F9/46 ,  G06F15/173

CPC classification number: G06F9/5038 ,  G06F9/4881 ,  G06F9/4887 ,  G06F9/505 ,  G06F9/5077

Abstract: A system is set forth comprising a processor and memory storage units storing software code. The software code comprises code for a scheduling system and for generating a plurality of adaptive partitions that are each associated with one or more software threads and that each have a corresponding processor budget. The code also is executable to generate at least one sending thread and at least one receiving thread which responds to communications from the sending thread to execute one or more tasks corresponding to the communications. In operation, the scheduling system selectively allocates the processor to each sending and receiving thread based on the processor budget of the adaptive partition associated with the respective thread. The scheduling system bills the processor budget of the adaptive partition associated with the sending thread for processor allocation used by the receiving thread to respond to communications sent by the sending thread.

Abstract translation: 提出了一种包括处理器和存储软件代码的存储器存储单元的系统。 软件代码包括用于调度系统的代码，并且用于生成多个自适应分区，每个自适应分区与一个或多个软件线程相关联，并且每个具有相应的处理器预算。 所述代码还可执行以生成至少一个发送线程和至少一个接收线程，所述至少一个接收线程响应来自所述发送线程的通信来执行与所述通信相对应的一个或多个任务。 在操作中，调度系统基于与相应线程相关联的自适应分区的处理器预算来选择性地将处理器分配给每个发送和接收线程。 调度系统对与发送线程相关联的自适应分区的处理器预算进行计费，以便接收线程使用的处理器分配来响应由发送线程发送的通信。

公开(公告)号：US07840966B2

公开(公告)日：2010-11-23

申请号：US11371638

申请日：2006-03-08

Applicant: Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

Inventor： Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

IPC: G06F9/46

CPC classification number: G06F9/4881

Abstract: A system is set forth that includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. Each of the plurality of adaptive partitions has a corresponding processor time budget. One or more of the process threads are designated as critical threads. Each adaptive partition associated with a critical thread is assigned a corresponding critical time budget. The software code also includes a scheduling system that is executable by the processor for selectively allocating the processor to run the process threads based, at least in part, on the processor time budgets of the respective adaptive partitions. The scheduling system may allocate the processor to run a critical thread based on the available critical time budget of the associated adaptive partition even when the processor time budget of the associated adaptive partition has been exhausted. In one example, the scheduling system functions so that it only bills the critical time budget of an adaptive partition for time used to run an associated critical thread when the processor is overloaded and the critical time budget for the adaptive partition is concurrently exhausted. Methods of implementing such a system are also set forth.

Abstract translation: 提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。 软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。 多个自适应分区中的每一个具有对应的处理器时间预算。 一个或多个进程线程被指定为关键线程。 与关键线程相关联的每个自适应分区都被分配相应的关键时间预算。 软件代码还包括调度系统，其可由处理器执行，用于至少部分地基于相应自适应分区的处理器时间预算来选择性地分配处理器来运行处理线程。 即使相关联的自适应分区的处理器时间预算已经耗尽，调度系统也可以基于相关自适应分区的可用关键时间预算来分配处理器来运行关键线程。 在一个示例中，调度系统的功能是使得当处理器过载时，它仅对用于运行相关联的关键线程的时间用于自适应分区的关键时间预算，并且自适应分区的关键时间预算同时耗尽。 还阐述了实现这种系统的方法。

公开(公告)号：US08245230B2

公开(公告)日：2012-08-14

申请号：US12039678

申请日：2008-02-28

Applicant: Attilla Danko

Inventor： Attilla Danko

IPC: G06F9/46

CPC classification number: G06F9/4881

Abstract: A symmetric multiprocessing system includes multiple processing units and corresponding instances of an adaptive partition processing scheduler. Each instance of the adaptive partition processing scheduler selectively allocates the respective processing unit to run process threads of one or more adaptive partitions based on a comparison between merit function values of the one or more adaptive partitions. The merit function for a particular partition of the one or more adaptive partitions may be based on whether the adaptive partition has available budget on the respective central processing unit. The merit function for a particular partition associated with an instance of the adaptive partition scheduler also, or in the alternative, may be based on whether the adaptive partition has available global budget on the symmetric multiprocessing system.

Abstract translation: 对称多处理系统包括多个处理单元和自适应分区处理调度器的对应实例。 自适应分区处理调度器的每个实例基于一个或多个自适应分区的优值函数值之间的比较来选择性地分配相应的处理单元以运行一个或多个自适应分区的处理线程。 一个或多个自适应分区的特定分区的优值函数可以基于自适应分区是否在相应的中央处理单元上具有可用预算。 与自适应分区调度器的实例相关联的特定分区的优值函数也可以或者替代地，可以基于自适应分区在对称多处理系统上是否具有可用的全局预算。

公开(公告)号：US20060206881A1

公开(公告)日：2006-09-14

申请号：US11371638

申请日：2006-03-08

Applicant: Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

Inventor： Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

IPC: G06F9/45

CPC classification number: G06F9/4881

Abstract: A system is set forth that includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. Each of the plurality of adaptive partitions has a corresponding processor time budget. One or more of the process threads are designated as critical threads. Each adaptive partition associated with a critical thread is assigned a corresponding critical time budget. The software code also includes a scheduling system that is executable by the processor for selectively allocating the processor to run the process threads based, at least in part, on the processor time budgets of the respective adaptive partitions. The scheduling system may allocate the processor to run a critical thread based on the available critical time budget of the associated adaptive partition even when the processor time budget of the associated adaptive partition has been exhausted. In one example, the scheduling system functions SO that it only bills the critical time budget of an adaptive partition for time used to run an associated critical thread when the processor is overloaded and the critical time budget for the adaptive partition is concurrently exhausted. Methods of implementing such a system are also set forth.

Abstract translation: 提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。 软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。 多个自适应分区中的每一个具有对应的处理器时间预算。 一个或多个进程线程被指定为关键线程。 与关键线程相关联的每个自适应分区都被分配相应的关键时间预算。 软件代码还包括调度系统，其可由处理器执行，用于至少部分地基于相应自适应分区的处理器时间预算来选择性地分配处理器来运行处理线程。 即使相关联的自适应分区的处理器时间预算已经耗尽，调度系统也可以基于相关自适应分区的可用关键时间预算来分配处理器来运行关键线程。 在一个示例中，调度系统的功能是，当处理器过载时，它仅对用于运行相关联的关键线程的时间用于自适应分区的关键时间预算并且同时耗尽自适应分区的关键时间预算。 还阐述了实现这种系统的方法。

公开(公告)号：US08504753B2

公开(公告)日：2013-08-06

申请号：US13026930

申请日：2011-02-14

Applicant: Attilla Danko

Inventor： Attilla Danko

IPC: G06F1/32 ,  G06F13/24

CPC classification number: G06F1/3203 ,  G06F9/30076 ,  G06F9/30083 ,  G06F9/4812 ,  G06F13/24

Abstract: Suspendable interrupts are described that allow a processor to remain in an idle state for a longer period of time. Each suspendable interrupt defines a maximum delay value that specifies the maximum delay software associated with the interrupt can wait between a receipt of an interrupt signal associated with the suspendable interrupt and raising the interrupt for servicing by the software. The delay value allows suspendable interrupts to be masked when a processor is placed in the idle state if they can be dealt with at a next scheduled wake time of the processor, allowing the processor to potentially remain in the idle state for a longer period of time.

Abstract translation: 描述了允许处理器在更长时间内保持处于空闲状态的可中断中断。 每个可挂起的中断定义一个最大延迟值，指定与中断相关联的最大延迟软件可以在收到与可挂断中断相关联的中断信号之间等待并提高软件维修中断。 当处理器处于空闲状态时，如果在处理器的下一个调度的唤醒时间处理处理器，则延迟值允许暂停中断被屏蔽，从而允许处理器潜在地处于空闲状态较长的时间段 。

公开(公告)号：US20120240125A1

公开(公告)日：2012-09-20

申请号：US13051609

申请日：2011-03-18

Applicant: Attilla Danko ,  Brian John Stecher

Inventor： Attilla Danko ,  Brian John Stecher

IPC: G06F9/46

CPC classification number: G06F9/50 ,  Y02D10/22

Abstract: A system and method of managing resources of an electronic device are described. A solver of the electronic device may receive one or more resource requirements from one or more resource requesters executing on the electronic device. The solver determines a values for resource characteristic based on the received resource requirements and dependency information defining hierarchical dependency between resource characteristic values associated with resources of the electronic device. The determined values of the resource characteristics are then provided to the associated resources of the electronic device.

Abstract translation: 描述管理电子设备的资源的系统和方法。 电子设备的求解器可以从在电子设备上执行的一个或多个资源请求者接收一个或多个资源需求。 求解器基于接收到的资源需求和定义与电子设备的资源相关联的资源特征值之间的分层依赖性的依赖性信息来确定资源特性的值。 然后将确定的资源特性值提供给电子设备的相关资源。

公开(公告)号：US07870554B2

公开(公告)日：2011-01-11

申请号：US11371634

申请日：2006-03-08

Applicant: Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

Inventor： Dan Dodge ,  Attilla Danko ,  Sebastien Marineau-Mes ,  Peter van der Veen ,  Colin Burgess ,  Thomas Fletcher ,  Brian Stecher

IPC: G06F9/46

CPC classification number: G06F9/4881

Abstract: A system includes a processor, one or more memory storage units, and software code stored in the memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. Each of adaptive partition has one or more corresponding assigned scheduling attributes. The software code includes a scheduling system for selectively allocating the processor to run process threads based on a comparison between ordering function values for each adaptive partition. Ordering function values are calculated based on scheduling attributes of the corresponding adaptive partition. A critical ordering function value also may be calculated and used to determine the proper manner of billing an associated adaptive partition for the processor allocation used to run its associated critical threads. Methods of implementing various aspects of such a system are also set forth.

Abstract translation: 系统包括处理器，一个或多个存储器单元和存储在存储器存储单元中的软件代码。 软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。 每个自适应分区具有一个或多个相应的分配的调度属性。 该软件代码包括一个调度系统，用于基于每个自适应分区的排序函数值之间的比较来选择性地分配处理器来运行处理线程。 根据相应自适应分区的调度属性计算订购功能值。 关键排序函数值也可以被计算并用于确定用于运行其相关联的关键线程的处理器分配的相关自适应分区的适当的计费方式。 还阐述了实现这种系统的各个方面的方法。