专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08544013B2 Process scheduler having multiple adaptive partitions associated with process threads accessing mutexes and the like 有权
标题翻译：具有与进程线程相关联的多个自适应分区的进程调度器访问互斥等
公开(公告)号：US08544013B2
公开(公告)日：2013-09-24
申请号：US11371639
申请日：2006-03-08
申请人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/46
CPC分类号： G06F9/4881
摘要： 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.
摘要翻译：提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。多个自适应分区中的每一个具有分配给它的对应的处理器预算。进程线程包括互斥锁持线程和互斥等待线程。互斥保持线程与第一自适应分区相关联，并且可以获得对互斥体对象的独占访问。互斥等待线程与第二自适应分区相关联，并且必须等待互斥对象的访问，而互斥体对象由互斥锁持线程保持。软件代码还包括调度系统，其至少部分地基于相关联的自适应分区的处理器预算来选择性地分配处理器来运行处理线程。当第一自适应分区的处理器预算已经用尽时，调度系统将处理器分配用于将互斥保持线程运行到第二自适应分区的处理器预算。

2. 发明申请

US20060206887A1 Adaptive partitioning for operating system 有权
公开(公告)号：US20060206887A1
公开(公告)日：2006-09-14
申请号：US11216795
申请日：2005-08-31
申请人： Dan Dodge , Attila Danko , Sebastien Marineau-Mes , Peter Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attila Danko , Sebastien Marineau-Mes , Peter Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/45
CPC分类号： G06F9/5038 , G06F9/4881 , G06F9/4887 , G06F9/505 , G06F9/5077
摘要： An adaptive partition scheduler is a priority-based scheduler that also provides execution time guarantees (fair-share). Execution time guarantees apply to threads or groups of threads when the system is overloaded. When the system is not overloaded, threads are scheduled based strictly on priority, maintaining strict real-time behavior. Even when overloaded, the scheduler provides real-time guarantees to a set of critical threads, as specified by the system architect.

3. 发明申请

US20060182137A1 Fast and memory protected asynchronous message scheme in a multi-process and multi-thread environment 有权
公开(公告)号：US20060182137A1
公开(公告)日：2006-08-17
申请号：US11145105
申请日：2005-06-03
申请人： Hao Zhou , Sebastien Marineau-Mes , Peter van der Veen , Pardeep Kathail , Steve Belair
发明人： Hao Zhou , Sebastien Marineau-Mes , Peter van der Veen , Pardeep Kathail , Steve Belair
IPC分类号： H04L12/54
CPC分类号： G06F9/546 , G06F9/544 , G06F2209/547
摘要： An asynchronous message passing mechanism that allows for multiple messages to be batched for delivery between processes, while allowing for full memory protection during data transfers and a lockless mechanism for speeding up queue operation and queuing and delivering messages simultaneously.

4. 发明申请

US20110107342A1 PROCESS SCHEDULER EMPLOYING ORDERING FUNCTION TO SCHEDULE THREADS RUNNING IN MULTIPLE ADAPTIVE PARTITIONS 有权
标题翻译：流程调度员在多个自适应分段中执行计划螺线管理功能
公开(公告)号：US20110107342A1
公开(公告)日：2011-05-05
申请号：US12978083
申请日：2010-12-23
申请人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/46
CPC分类号： G06F9/4881
摘要： 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 one or more corresponding scheduling attributes that are assigned to it. 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 of the scheduling attributes of the corresponding adaptive partition. The scheduling attributes that may be used to calculate the ordering function value 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, or the like. For each adaptive partition that is associated with a critical thread, a critical ordering function value also may be calculated. The scheduling system may compare the ordering function value with the critical ordering function value of the adaptive partition to determine the proper manner of billing the 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.
摘要翻译：提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。多个自适应分区中的每一个具有分配给它的一个或多个对应的调度属性。软件代码还包括可由处理器执行的调度系统，用于基于每个自适应分区的排序函数值之间的比较来选择性地分配处理器来运行处理线程。使用相应自适应分区的一个或多个调度属性来计算每个自适应分区的排序函数值。可用于计算排序函数值的调度属性包括例如1）自适应分区的过程预算，例如保证时间预算，2）自适应分区的关键预算（如果有的话） 3）自适应分区的进程线程消耗处理器时间的速率等。对于与关键线程相关联的每个自适应分区，也可以计算临界排序函数值。调度系统可以将排序函数值与自适应分区的关键排序函数值进行比较，以确定用于运行其关联关键线程的处理器分配的自适应分区计费的适当方式。还阐述了实现这种系统的各个方面的方法。

5. 发明申请

US20070061809A1 Process scheduler having multiple adaptive partitions associated with process threads accessing mutexes and the like 有权
标题翻译：具有与进程线程相关联的多个自适应分区的进程调度器访问互斥等
公开(公告)号：US20070061809A1
公开(公告)日：2007-03-15
申请号：US11371639
申请日：2006-03-08
申请人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/46
CPC分类号： G06F9/4881
摘要： 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.
摘要翻译：提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。多个自适应分区中的每一个具有分配给它的对应的处理器预算。进程线程包括互斥锁持线程和互斥等待线程。互斥保持线程与第一自适应分区相关联，并且可以获得对互斥体对象的独占访问。互斥等待线程与第二自适应分区相关联，并且必须等待互斥对象的访问，而互斥体对象由互斥锁持线程保持。软件代码还包括调度系统，其至少部分地基于相关联的自适应分区的处理器预算来选择性地分配处理器来运行处理线程。当第一自适应分区的处理器预算已经用尽时，调度系统将处理器分配用于将互斥保持线程运行到第二自适应分区的处理器预算。

6. 发明授权

US06981244B1 System and method for inheriting memory management policies in a data processing systems 有权
标题翻译：在数据处理系统中继承内存管理策略的系统和方法
公开(公告)号：US06981244B1
公开(公告)日：2005-12-27
申请号：US09657761
申请日：2000-09-08
申请人： Pradeep K. Kathail , Haresh Kheskani , Srinivas Podila , Sebastien Marineau-Mes
发明人： Pradeep K. Kathail , Haresh Kheskani , Srinivas Podila , Sebastien Marineau-Mes
IPC分类号： G06F9/44
CPC分类号： G06F11/3664 , G06F11/362
摘要： An operating system architecture and method which provides for transparent inheritance of memory management policies in data processing systems and enhanced memory management is disclosed. The operating system provides for a special “debug” process flag to be associated with debug and device management processes. When a source process transmits a message to a destination process, the operating system determines whether the source process is a debug process (i.e., whether the source process contains a debug process flag indicator associated therewith). If the source process is a debug process, a debug process flag indicator is also associated with the destination process. The operating system also reserves a portion of the device's memory (a reserve memory pool) which is only allocated to special “debug” process when the non-reserved pool of memory is depleted.
摘要翻译：公开了一种提供数据处理系统中的存储器管理策略的透明继承和增强的存储器管理的操作系统架构和方法。操作系统提供与调试和设备管理过程相关联的特殊“调试”过程标志。当源进程向目的地进程发送消息时，操作系统确定源进程是否是调试进程（即，源进程是否包含与其相关联的调试进程标志指示符）。如果源进程是调试过程，则调试进程标志指示符也与目标进程相关联。操作系统还保留设备内存的一部分（保留内存池），只有在非预留的内存池耗尽时才将其分配给特殊的“调试”进程。

7. 发明授权

US07549151B2 Fast and memory protected asynchronous message scheme in a multi-process and multi-thread environment 有权
标题翻译：快速和内存保护的异步消息方案在多进程和多线程环境中
公开(公告)号：US07549151B2
公开(公告)日：2009-06-16
申请号：US11145105
申请日：2005-06-03
申请人： Hao Zhou , Sebastien Marineau-Mes , Peter van der Veen , Pradeep Kathail , Steve Belair
发明人： Hao Zhou , Sebastien Marineau-Mes , Peter van der Veen , Pradeep Kathail , Steve Belair
IPC分类号： G06F13/00
CPC分类号： G06F9/546 , G06F9/544 , G06F2209/547
摘要： An asynchronous message passing mechanism that allows for multiple messages to be batched for delivery between processes, while allowing for full memory protection during data transfers and a lockless mechanism for speeding up queue operation and queuing and delivering messages simultaneously.
摘要翻译：一种异步消息传递机制，允许多个消息批处理以便在进程之间传递，同时允许在数据传输期间进行完整的内存保护，以及无锁机制，用于加速队列操作和排队以及同时发送消息。

8. 发明申请

US20070226739A1 Process scheduler employing adaptive partitioning of process threads 有权
标题翻译：进程调度程序使用进程线程的自适应分区
公开(公告)号：US20070226739A1
公开(公告)日：2007-09-27
申请号：US11317468
申请日：2005-12-22
申请人： Dan Dodge , Attila Danko , Sebastien Marineau-Mes , Peter Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attila Danko , Sebastien Marineau-Mes , Peter Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/46
CPC分类号： G06F9/5038 , G06F9/4881 , G06F9/4887 , G06F9/505 , G06F9/5077
摘要： A system is set forth that comprises a processor, such as a single processor or symmetric multiprocessor, and one or more memory storage units. The system also includes software code that is stored in the memory storage units. The software code is executable by the processor and comprises code for generating a plurality of adaptive partitions that are each associated with one or more software threads. Each of the adaptive partitions has a corresponding processor budget. The code also is executable to generate at least one sending thread and at least one receiving thread. The receiving thread responds to communications from the sending thread to execute one or more tasks corresponding to the communications. A scheduling system also forms at least part of the code that is executable by the processor. In operation, the scheduling system selectively allocates the processor to each sending and receiving thread based, at least in part, on the processor budget of the adaptive partition associated with the respective thread. In this type of sending/receiving environment, 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.
摘要翻译：提出了一种包括诸如单个处理器或对称多处理器的处理器以及一个或多个存储器存储单元的系统。该系统还包括存储在存储器单元中的软件代码。软件代码可由处理器执行，并且包括用于生成与一个或多个软件线程相关联的多个自适应分区的代码。每个自适应分区具有相应的处理器预算。代码也是可执行的，以生成至少一个发送线程和至少一个接收线程。接收线程响应来自发送线程的通信，以执行与通信相对应的一个或多个任务。调度系统还形成可由处理器执行的代码的至少一部分。在操作中，调度系统至少部分地基于与相应线程相关联的自适应分区的处理器预算来选择性地将处理器分配给每个发送和接收线程。在这种发送/接收环境中，调度系统对与发送线程相关联的自适应分区的处理器预算进行计费，以便接收线程使用的处理器分配来响应发送线程发送的通信。

9. 发明申请

US20060206881A1 Process scheduler employing adaptive partitioning of critical process threads 有权
标题翻译：进程调度程序使用关键进程线程的自适应分区
公开(公告)号：US20060206881A1
公开(公告)日：2006-09-14
申请号：US11371638
申请日：2006-03-08
申请人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/45
CPC分类号： G06F9/4881
摘要： 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.
摘要翻译：提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。多个自适应分区中的每一个具有对应的处理器时间预算。一个或多个进程线程被指定为关键线程。与关键线程相关联的每个自适应分区都被分配相应的关键时间预算。软件代码还包括调度系统，其可由处理器执行，用于至少部分地基于相应自适应分区的处理器时间预算来选择性地分配处理器来运行处理线程。即使相关联的自适应分区的处理器时间预算已经耗尽，调度系统也可以基于相关自适应分区的可用关键时间预算来分配处理器来运行关键线程。在一个示例中，调度系统的功能是，当处理器过载时，它仅对用于运行相关联的关键线程的时间用于自适应分区的关键时间预算并且同时耗尽自适应分区的关键时间预算。还阐述了实现这种系统的方法。

10. 发明授权

US08595733B2 Process scheduler employing ordering function to schedule threads running in multiple adaptive partitions 有权
标题翻译：进程调度器采用排序函数来调度在多个自适应分区中运行的线程
公开(公告)号：US08595733B2
公开(公告)日：2013-11-26
申请号：US12978083
申请日：2010-12-23
申请人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attilla Danko , Sebastien Marineau-Mes , Peter van der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/46
CPC分类号： G06F9/4881
摘要： 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.
摘要翻译：系统包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码。软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。软件代码还包括可由处理器执行的调度系统，用于基于每个自适应分区的排序函数值之间的比较来选择性地分配处理器来运行处理线程。使用每个自适应分区的一个或多个加权变量来计算每个自适应分区的排序函数值。变量包括例如1）自适应分区的过程预算，例如保证时间预算，2）自适应分区的关键预算（如果有的话），3）进程线程的速率自适应分区消耗处理器时间。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式