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

1. 发明授权

US08429658B2 Lock deferral for real-time garbage collection 失效
标题翻译：锁定延期实时垃圾收集
公开(公告)号：US08429658B2
公开(公告)日：2013-04-23
申请号：US12252798
申请日：2008-10-16
申请人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
发明人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
IPC分类号： G06F9/46
CPC分类号： G06F9/526 , G06F12/0269
摘要： Techniques are disclosed for schedule management. By way of example, a method for managing performance of tasks of a thread associated with a processor comprises the following steps. A request to execute a task of a first task type within the thread is received. A determination is made whether the processor is currently executing a critical section of a task of a second task type within the thread. When it is determined that the processor is not executing a critical section of the second task type within the thread, the task of the first task type is executed within the thread. When it is determined that the processor is executing a critical section of the first task type within the thread, a determination is made whether the request for execution of the task of the first task type within the thread is deferrable based on a prior execution of one or more units of the first task type. The first task type may be an overhead task type such as a garbage collection task type, and the second task type may be an application task type.
摘要翻译：披露了进度管理技术。作为示例，用于管理与处理器相关联的线程的任务的性能的方法包括以下步骤。接收到在线程内执行第一任务类型的任务的请求。确定处理器当前是否正在线程内执行第二任务类型的任务的关键部分。当确定处理器未在线程内执行第二任务类型的关键部分时，在线程内执行第一任务类型的任务。当确定处理器正在线程中执行第一任务类型的关键部分时，确定线程内的第一任务类型的任务的执行请求是否可以延迟，基于先前执行的一个或更多单位的第一任务类型。第一任务类型可以是诸如垃圾收集任务类型的开销任务类型，并且第二任务类型可以是应用任务类型。

2. 发明申请

US20100107168A1 Scheduling for Real-Time Garbage Collection 失效
标题翻译：实时垃圾收集计划
公开(公告)号：US20100107168A1
公开(公告)日：2010-04-29
申请号：US12252780
申请日：2008-10-16
申请人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
发明人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
IPC分类号： G06F9/46 , G06F12/02
CPC分类号： G06F12/0269 , G06F9/4887
摘要： Techniques are disclosed for schedule management. By way of example, a method for managing performance of tasks in threads associated with at least one processor comprises the following steps. One or more units of a first task type are executed. A count of the one or more units of the first task type executed is maintained. The count represents one or more credits accumulated by the processor for executing the one or more units of a first task type. One or more units of a second task type are executed. During execution of the one or more units of a second task type, a request to execute at least one further unit of the first task type is received. The amount of credits in the count is checked. When it is determined that there is sufficient credit in the count, the request to execute the at least one further unit of the first task type is forgone, and execution of the one or more units of the second task type continues. When it is determined that there is insufficient credit in the count, the at least one further unit of the first task type is executed. The first task type may be an overhead task type such as a garbage collection task type, and the second task type may be an application task type.
摘要翻译：披露了进度管理技术。作为示例，用于管理与至少一个处理器相关联的线程中的任务的性能的方法包括以下步骤。执行第一任务类型的一个或多个单元。维护执行的第一任务类型的一个或多个单元的计数。计数表示处理器累积的用于执行第一任务类型的一个或多个单元的一个或多个积分。执行第二任务类型的一个或多个单元。在执行第二任务类型的一个或多个单元期间，接收执行第一任务类型的至少一个另外单元的请求。检查计数中的信用额。当确定在计数中有足够的信用时，将执行第一任务类型的至少一个另外的单元的请求，并继续执行第二任务类型的一个或多个单元。当确定计数中的信用不足时，执行第一任务类型的至少一个另外的单元。第一任务类型可以是诸如垃圾收集任务类型的开销任务类型，并且第二任务类型可以是应用任务类型。

3. 发明申请

US20100100575A1 Lock Deferral for Real-Time Garbage Collection 失效
标题翻译：锁定延迟实时垃圾收集
公开(公告)号：US20100100575A1
公开(公告)日：2010-04-22
申请号：US12252798
申请日：2008-10-16
申请人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
发明人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
IPC分类号： G06F9/46
CPC分类号： G06F9/526 , G06F12/0269
摘要： Techniques are disclosed for schedule management. By way of example, a method for managing performance of tasks of a thread associated with a processor comprises the following steps. A request to execute a task of a first task type within the thread is received. A determination is made whether the processor is currently executing a critical section of a task of a second task type within the thread. When it is determined that the processor is not executing a critical section of the second task type within the thread, the task of the first task type is executed within the thread. When it is determined that the processor is executing a critical section of the first task type within the thread, a determination is made whether the request for execution of the task of the first task type within the thread is deferrable based on a prior execution of one or more units of the first task type. The first task type may be an overhead task type such as a garbage collection task type, and the second task type may be an application task type.
摘要翻译：披露了进度管理技术。作为示例，用于管理与处理器相关联的线程的任务的性能的方法包括以下步骤。接收到在线程内执行第一任务类型的任务的请求。确定处理器当前是否正在线程内执行第二任务类型的任务的关键部分。当确定处理器未在线程内执行第二任务类型的关键部分时，在线程内执行第一任务类型的任务。当确定处理器正在线程中执行第一任务类型的关键部分时，确定线程内的第一任务类型的任务的执行请求是否可以延迟，基于先前执行的一个或更多单位的第一任务类型。第一任务类型可以是诸如垃圾收集任务类型的开销任务类型，并且第二任务类型可以是应用任务类型。

4. 发明授权

US08205203B2 Scheduling for real-time garbage collection 失效
标题翻译：计划实时垃圾收集
公开(公告)号：US08205203B2
公开(公告)日：2012-06-19
申请号：US12252780
申请日：2008-10-16
申请人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
发明人： Joshua Seth Auerbach , David Francis Bacon , Perry Cheng , David Paul Grove
IPC分类号： G06F9/48 , G06F9/50
CPC分类号： G06F12/0269 , G06F9/4887
摘要： Techniques are disclosed for schedule management. By way of example, a method for managing performance of tasks in threads associated with at least one processor comprises the following steps. One or more units of a first task type are executed. A count of the one or more units of the first task type executed is maintained. The count represents one or more credits accumulated by the processor for executing the one or more units of a first task type. One or more units of a second task type are executed. During execution of the one or more units of a second task type, a request to execute at least one further unit of the first task type is received. The amount of credits in the count is checked. When it is determined that there is sufficient credit in the count, the request to execute the at least one further unit of the first task type is forgone, and execution of the one or more units of the second task type continues. When it is determined that there is insufficient credit in the count, the at least one further unit of the first task type is executed. The first task type may be an overhead task type such as a garbage collection task type, and the second task type may be an application task type.
摘要翻译：披露了进度管理技术。作为示例，用于管理与至少一个处理器相关联的线程中的任务的性能的方法包括以下步骤。执行第一任务类型的一个或多个单元。维护执行的第一任务类型的一个或多个单元的计数。计数表示处理器累积的用于执行第一任务类型的一个或多个单元的一个或多个积分。执行第二任务类型的一个或多个单元。在执行第二任务类型的一个或多个单元期间，接收执行第一任务类型的至少一个另外单元的请求。检查计数中的信用额。当确定在计数中有足够的信用时，将执行第一任务类型的至少一个另外的单元的请求，并继续执行第二任务类型的一个或多个单元。当确定计数中的信用不足时，执行第一任务类型的至少一个另外的单元。第一任务类型可以是诸如垃圾收集任务类型的开销任务类型，并且第二任务类型可以是应用任务类型。

5. 发明授权

US07917737B2 System and method for managing data 失效
标题翻译：用于管理数据的系统和方法
公开(公告)号：US07917737B2
公开(公告)日：2011-03-29
申请号：US12255771
申请日：2008-10-22
申请人： David Francis Bacon , Perry Cheng , David Paul Grove
发明人： David Francis Bacon , Perry Cheng , David Paul Grove
IPC分类号： G06F12/00
CPC分类号： G06F12/0802 , G06F9/30043 , G06F9/30174 , G06F2212/401 , Y02D10/13
摘要： A method of performing data and pointer compression includes, in a buffer which is formed between a processor and a level one cache and stores plural tags and full-word values associated with the tags, when the buffer is presented with an address, breaking the address into a line number which indexes a set of the full-word values, and a tag which is used as a key to determine whether a value in the set of full-word values includes a value associated with the presented address, if a tag in the presented address matches a tag in the buffer, returning a full-word value in the buffer which is associated with the tag, and storing the returned full-word value in a destination register of an instruction which originated the presented address, and if a tag in the presented address does not match a tag in the buffer, generating a fault and branching control to a pre-defined handler.
摘要翻译：执行数据和指针压缩的方法包括在处理器和级别1高速缓存之间形成的缓冲器中，并且存储与标签相关联的多个标签和全字值时，当缓冲器被呈现地址时，破坏地址转换为对一组全字值进行索引的行号，以及用作键的标签，用于确定全字数值集合中的值是否包括与呈现地址相关联的值，如果标签在所呈现的地址与缓冲器中的标签匹配，返回与标签相关联的缓冲器中的全字值，并将返回的全字值存储在发起所呈现地址的指令的目的地寄存器中，如果所呈现地址中的标签与缓冲区中的标签不匹配，生成故障并将分支控制分配给预定义的处理程序。

6. 发明授权

US07457940B2 System and method for managing data 有权
标题翻译：用于管理数据的系统和方法
公开(公告)号：US07457940B2
公开(公告)日：2008-11-25
申请号：US10989088
申请日：2004-11-16
申请人： David Francis Bacon , Perry Cheng , David Paul Grove
发明人： David Francis Bacon , Perry Cheng , David Paul Grove
IPC分类号： G06F5/00
CPC分类号： G06F12/0802 , G06F9/30043 , G06F9/30174 , G06F2212/401 , Y02D10/13
摘要： A system and method for managing data includes executing a set of instructions which are used for operating on compressed data and another set of instructions (e.g., different instructions) which are used for operating on uncompressed data.
摘要翻译：用于管理数据的系统和方法包括执行用于对压缩数据进行操作的一组指令和用于对未压缩数据进行操作的另一组指令（例如，不同的指令）。

7. 发明申请

US20100262636A1 GARBAGE COLLECTOR WITH EAGER READ BARRIER 失效
标题翻译：带有EAGER阅读障碍物的收集器
公开(公告)号：US20100262636A1
公开(公告)日：2010-10-14
申请号：US12823423
申请日：2010-06-25
申请人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
发明人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
IPC分类号： G06F17/30
CPC分类号： G06F12/0253
摘要： A garbage collection system that needs to meet real-time requirements uses an eager read barrier that performs a forwarding operation as soon as a quantity is loaded. The barrier maintains a to-space invariant by including a forwarding pointer in the header of objects to be moved or accessed that normally points to the object itself. However, if the object has been moved, the forwarding pointer points to the new object location. The eager read barrier maintains the registers and stack cells such that the registers and stack cells always point into to-space. Barrier-sinking and common sub-expression elimination are used to minimize the overhead associated with the read barrier.
摘要翻译：需要满足实时要求的垃圾收集系统使用一个急速读取障碍，一旦加载数量就执行转发操作。屏障通过将转发指针包括在通常指向对象本身的要移动或访问的对象的标题中来维护空间不变量。但是，如果对象已被移动，则转发指针指向新的对象位置。急切的阅读障碍维护寄存器和堆栈单元，使得寄存器和堆栈单元总是指向空间。使用阻塞沉没和公共子表达式消除来最小化与读取屏障相关联的开销。

8. 发明授权

US07996446B2 Scheduling and performing garbage collection in a real-time system with guaranteed space bounds 有权
标题翻译：在具有有限空间限制的实时系统中调度和执行垃圾收集
公开(公告)号：US07996446B2
公开(公告)日：2011-08-09
申请号：US12538197
申请日：2009-08-10
申请人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
发明人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
IPC分类号： G06F17/30
CPC分类号： G06F12/0269 , G06F12/0253 , Y10S707/99957
摘要： A method for performing garbage collection for a real-time application uses a memory for determining an amount of memory required to run the garbage collection process and waits until the determined amount of memory is available, then allocates memory space for the application by segmenting the memory space into a number of pages of a predetermined size. A mutator is used for assuring that only non-null, unmarked objects are placed into a write buffer. A hybrid collector is used for removing the dead objects and defragmenting the memory space.
摘要翻译：用于执行实时应用的垃圾收集的方法使用用于确定运行垃圾收集处理所需的存储量的存储器，并等待直到所确定的存储器量可用，然后通过分割存储器为应用分配存储器空间空间进入预定大小的页数。使用变异器来确保只有非空的未标记对象被放置在写入缓冲区中。混合收集器用于删除死对象并对内存空间进行碎片整理。

9. 发明授权

US07747659B2 Garbage collector with eager read barrier 失效
标题翻译：垃圾收集器与渴望读屏障
公开(公告)号：US07747659B2
公开(公告)日：2010-06-29
申请号：US10751793
申请日：2004-01-05
申请人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
发明人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
IPC分类号： G06F17/30 , G06F12/02
CPC分类号： G06F12/0253
摘要： A garbage collection system that needs to meet real-time requirements uses an eager read barrier that performs a forwarding operation as soon as a quantity is loaded. The barrier maintains a to-space invariant by including a forwarding pointer in the header of objects to be moved or accessed that normally points to the object itself. However, if the object has been moved, the forwarding pointer points to the new object location. The eager read barrier maintains the registers and stack cells such that the registers and stack cells always point into to-space. Barrier-sinking and common sub-expression elimination are used to minimize the overhead associated with the read barrier.
摘要翻译：需要满足实时要求的垃圾收集系统使用一个急速读取障碍，一旦加载数量就执行转发操作。屏障通过将转发指针包括在通常指向对象本身的要移动或访问的对象的标题中来维护空间不变量。但是，如果对象已被移动，则转发指针指向新的对象位置。急切的阅读障碍维护寄存器和堆栈单元，使得寄存器和堆栈单元总是指向空间。使用阻塞沉没和公共子表达式消除来最小化与读取屏障相关联的开销。

10. 发明授权

US07624137B2 Method and apparatus for scheduling and performing garbage collection in a real-time system with guaranteed space bounds 有权
标题翻译：用于在具有保证的空间界限的实时系统中调度和执行垃圾收集的方法和装置
公开(公告)号：US07624137B2
公开(公告)日：2009-11-24
申请号：US10751595
申请日：2004-01-05
申请人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
发明人： David Francis Bacon , Perry Cheng , Vadakkedathu Thomas Rajan
IPC分类号： G06F17/30 , G06F12/02
CPC分类号： G06F12/0269 , G06F12/0253 , Y10S707/99957
摘要： A garbage collection system that needs to meet real-time requirements with guaranteed space bounds uses a mostly non-copying hybrid collector that performs defragmentation with limited copying of objects. The garbage collection and the real-time application are interleaved on a time-based schedule. An interval for the interleaving is selected based upon a garbage collector processing rate, a garbage generation rate and a memory allocation rate of the real-time application. An amount of memory for the real-time application and the garbage collection process is selected based upon the maximum excess memory requirement of the garbage collection process and the maximum memory requirement for the application. Defragmentation is only performed when an amount of available memory falls below a predetermined level.
摘要翻译：需要满足具有保证的空间限制的实时要求的垃圾收集系统使用大多数非复制混合收集器，通过有限的对象复制执行碎片整理。垃圾收集和实时应用程序以时间计划交错。基于垃圾收集器处理速率，垃圾生成率和实时应用的存储器分配速率来选择交织间隔。基于垃圾收集过程的最大超量存储器要求和应用程序的最大存储器要求，选择用于实时应用和垃圾收集过程的存储量。碎片整理仅在可用内存量低于预定级别时执行。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式