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

1. 发明授权

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）进程线程的速率自适应分区消耗处理器时间。

2. 发明授权

US08434086B2 Process scheduler employing adaptive partitioning of process threads 有权
标题翻译：进程调度程序使用进程线程的自适应分区
公开(公告)号：US08434086B2
公开(公告)日：2013-04-30
申请号：US11317468
申请日：2005-12-22
申请人： 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 , G06F15/173
CPC分类号： G06F9/5038 , G06F9/4881 , G06F9/4887 , G06F9/505 , G06F9/5077
摘要： 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.
摘要翻译：提出了一种包括处理器和存储软件代码的存储器存储单元的系统。软件代码包括用于调度系统的代码，并且用于生成多个自适应分区，每个自适应分区与一个或多个软件线程相关联，并且每个具有相应的处理器预算。所述代码还可执行以生成至少一个发送线程和至少一个接收线程，所述至少一个接收线程响应来自所述发送线程的通信来执行与所述通信相对应的一个或多个任务。在操作中，调度系统基于与相应线程相关联的自适应分区的处理器预算来选择性地将处理器分配给每个发送和接收线程。调度系统对与发送线程相关联的自适应分区的处理器预算进行计费，以便接收线程使用的处理器分配来响应由发送线程发送的通信。

3. 发明授权

US08387052B2 Adaptive partitioning for operating system 有权
标题翻译：操作系统的自适应分区
公开(公告)号：US08387052B2
公开(公告)日：2013-02-26
申请号：US11216795
申请日：2005-08-31
申请人： Dan Dodge , Attila Danko , Sebastien Marineau-Mes , Peter Van Der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
发明人： Dan Dodge , Attila Danko , Sebastien Marineau-Mes , Peter Van Der Veen , Colin Burgess , Thomas Fletcher , Brian Stecher
IPC分类号： G06F9/46
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.
摘要翻译：自适应分区调度程序是一种基于优先级的调度程序，还提供执行时间保证（公平共享）。当系统过载时，执行时间保证适用于线程或线程组。当系统没有超载时，线程将严格按优先级进行安排，保持严格的实时行为。即使重载，调度程序也可以向系统架构师指定的一组关键线程提供实时保证。

4. 发明授权

US08330774B2 System compositing images from multiple applications 有权
标题翻译：系统合成来自多个应用程序的图像
公开(公告)号：US08330774B2
公开(公告)日：2012-12-11
申请号：US12260701
申请日：2008-10-29
申请人： Garry Turcotte , David Donohoe , Dan Dodge , Peter van der Veen , Steve Tomkins , Xiaodan Tang , Colin Burgess
发明人： Garry Turcotte , David Donohoe , Dan Dodge , Peter van der Veen , Steve Tomkins , Xiaodan Tang , Colin Burgess
IPC分类号： G09G5/00
CPC分类号： G09G5/003 , G09G5/12 , G09G2370/04
摘要： A system compositing images from different applications includes a movie clip based application, an image application, and a compositing application that is in communication with the movie clip based application and the image application. The movie clip based application defines one or more movie clip images for display. The image application provides one or more images for display with the one or more movie clip images. The compositing application operates to composite the one or more movie clip images with the one or more images of the image application for viewing on a display.
摘要翻译：从不同应用程序合成图像的系统包括基于影片剪辑的应用程序，图像应用程序和与基于影片剪辑的应用程序和图像应用程序通信的合成应用程序。基于影片剪辑的应用程序定义一个或多个影片剪辑图像进行显示。图像应用程序提供一个或多个图像用于与一个或多个影片剪辑图像一起显示。合成应用程序用于将一个或多个影片剪辑图像与图像应用的一个或多个图像组合以在显示器上观看。

5. 发明授权

US07908276B2 Filesystem having a filename cache 有权
标题翻译：文件系统具有文件名缓存
公开(公告)号：US07908276B2
公开(公告)日：2011-03-15
申请号：US11717583
申请日：2007-03-13
申请人： Dan Dodge , Peter van der Veen
发明人： Dan Dodge , Peter van der Veen
IPC分类号： G06F17/30
CPC分类号： G06F17/30132
摘要： A system comprising a processor, a data storage device that is accessible by the processor, and filesystem software that is executable by the processor to organize files on the data storage device are provided. The filesystem software is executable to maintain a filename cache having variable size filename entries. The filename entries may include a filename header section and a name section storing an entire filename of a corresponding file.
摘要翻译：提供了一种包括处理器，可由处理器访问的数据存储设备和由处理器执行以在数据存储设备上组织文件的文件系统软件的系统。文件系统软件是可执行的，以维护具有可变大小的文件名条目的文件名高速缓存。文件名条目可以包括文件名头部分和存储对应文件的整个文件名的名称部分。

6. 发明授权

US07840966B2 Process scheduler employing adaptive partitioning of critical process threads 有权
标题翻译：进程调度程序使用关键进程线程的自适应分区
公开(公告)号：US07840966B2
公开(公告)日：2010-11-23
申请号：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/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 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.
摘要翻译：提出了一种包括处理器，一个或多个存储器单元和存储在一个或多个存储器存储单元中的软件代码的系统。软件代码可由处理器执行以产生多个与一个或多个进程线程相关联的自适应分区。多个自适应分区中的每一个具有对应的处理器时间预算。一个或多个进程线程被指定为关键线程。与关键线程相关联的每个自适应分区都被分配相应的关键时间预算。软件代码还包括调度系统，其可由处理器执行，用于至少部分地基于相应自适应分区的处理器时间预算来选择性地分配处理器来运行处理线程。即使相关联的自适应分区的处理器时间预算已经耗尽，调度系统也可以基于相关自适应分区的可用关键时间预算来分配处理器来运行关键线程。在一个示例中，调度系统的功能是使得当处理器过载时，它仅对用于运行相关联的关键线程的时间用于自适应分区的关键时间预算，并且自适应分区的关键时间预算同时耗尽。还阐述了实现这种系统的方法。

7. 发明授权

US07461247B2 Method for transitioning control of a peripheral device from a first device driver to a second device driver during operating system initialization 有权
标题翻译：用于在操作系统初始化期间将外围设备的控制从第一设备驱动程序转换到第二设备驱动程序的方法
公开(公告)号：US07461247B2
公开(公告)日：2008-12-02
申请号：US11145373
申请日：2005-06-03
申请人： Peter van der Veen , Sheridan Ethier , Brian Stecher , Brian Edmond
发明人： Peter van der Veen , Sheridan Ethier , Brian Stecher , Brian Edmond
IPC分类号： G06F9/00 , G06F9/24 , G06F15/177
CPC分类号： G06F9/4411 , G06F9/4401
摘要： A system for meeting demanding boot time requirements, such as those timing requirement mandated by vehicle telematics systems, is described. Current computer systems use expensive hardware like coprocessors to service requests, such as input/output requests, that have timing requirements which are less than the time required to load the operating system into memory. Instead, a mini-driver may be initialized early in the boot process before the operating system is loaded, to service these requests. For example, the mini-driver may buffer incoming data, and/or reply to incoming messages. After the operating system has loaded, a second device driver may be initialized, and the mini-driver may be transitioned to the second driver.
摘要翻译：描述了满足苛刻的启动时间要求的系统，例如车辆远程信息处理系统所要求的定时要求。当前的计算机系统使用诸如协处理器的昂贵的硬件来服务诸如输入/输出请求的请求，这些请求具有小于将操作系统加载到存储器中所需的时间要求。相反，在加载操作系统之前，可以在启动过程的早期初始化一个小型驱动程序，以便为这些请求提供服务。例如，迷你驱动程序可以缓冲输入数据和/或回复传入的消息。在操作系统加载之后，可以初始化第二设备驱动程序，并且可以将小型驱动程序转换到第二驱动程序。

8. 发明申请

US20080228843A1 Filesystem having a filename cache 有权
标题翻译：文件系统具有文件名缓存
公开(公告)号：US20080228843A1
公开(公告)日：2008-09-18
申请号：US11717583
申请日：2007-03-13
申请人： Dan Dodge , Peter van der Veen
发明人： Dan Dodge , Peter van der Veen
IPC分类号： G06F17/30 , G06F12/02
CPC分类号： G06F17/30132
摘要： A system comprising a processor, a data storage device that is accessible by the processor, and filesystem software that is executable by the processor to organize files on the data storage device are provided. The filesystem software is executable to maintain a filename cache having variable size filename entries. The filename entries may include a filename header section and a name section storing an entire filename of a corresponding file.
摘要翻译：提供了一种包括处理器，可由处理器访问的数据存储设备和由处理器执行以在数据存储设备上组织文件的文件系统软件的系统。文件系统软件是可执行的，以维护具有可变大小的文件名条目的文件名高速缓存。文件名条目可以包括文件名头部分和存储对应文件的整个文件名的名称部分。

9. 发明申请

US20070130567A1 Symmetric multi-processor system 有权
标题翻译：对称多处理器系统
公开(公告)号：US20070130567A1
公开(公告)日：2007-06-07
申请号：US11515675
申请日：2006-09-05
申请人： Peter Van Der Veen
发明人： Peter Van Der Veen
IPC分类号： G06F9/46
CPC分类号： G06F9/526
摘要： The present invention relates generally to computer operating systems, and more specifically, to operating system calls in a symmetric multiprocessing (SMP) environment. Existing SMP strategies either use a single lock or multiple locks to limit access to critical areas of the operating system to one thread at a time. These strategies suffer from a number of performance problems including slow execution, large software and execution overheads and deadlocking problems. The invention applies a single lock strategy to a micro kernel operating system design which delegates functionality to external processes. The micro kernel has a single critical area, the micro kernel itself, which executes very quickly, while the external processes are protected by proper thread management. As a result, a single lock may be used, overcoming the performance problems of the existing strategies.
摘要翻译：本发明一般涉及计算机操作系统，更具体地涉及对称多处理（SMP）环境中的操作系统呼叫。现有的SMP策略可以使用单个锁或多个锁来将操作系统的关键区域一次限制到一个线程。这些策略受到许多性能问题的影响，包括执行缓慢，大型软件和执行开销以及死锁问题。本发明将单个锁定策略应用于将功能委托给外部过程的微内核操作系统设计。微内核具有单个关键区域，即微内核本身，其执行速度非常快，而外部进程则通过适当的线程管理进行保护。因此，可以使用单个锁来克服现有策略的性能问题。

10. 发明申请

US20060206449A1 Computer file management system 有权
标题翻译：计算机文件管理系统
公开(公告)号：US20060206449A1
公开(公告)日：2006-09-14
申请号：US11336385
申请日：2006-01-20
申请人： Thomas Fletcher , Peter Van Der Veen , Dan Dodge
发明人： Thomas Fletcher , Peter Van Der Veen , Dan Dodge
IPC分类号： G06F17/30
CPC分类号： G06F8/65 , G06F8/61 , G06F17/30235 , Y10S707/99942 , Y10S707/99953 , Y10S707/99954
摘要： A file management system for use with a computer system is disclosed. The file management system comprises a real filesystem for accessing files stored on a storage medium and a custom filesystem. The custom filesystem comprises a hierarchical arrangement of links to a subset of files of the real filesystem. In operation, the custom filesystem has processing priority over the real filesystem. As such, the custom filesystem processes requests relating to files of the file subset prior to processing, if any, of the requests by the real filesystem.
摘要翻译：公开了一种与计算机系统一起使用的文件管理系统。文件管理系统包括用于访问存储在存储介质上的文件和定制文件系统的真实文件系统。自定义文件系统包括到真实文件系统的文件的子集的链接的分层布置。在操作中，自定义文件系统具有超过真实文件系统的处理优先级。因此，在真实文件系统处理（如果有的话）请求之前，自定义文件系统处理与文件子集的文件有关的请求。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式