公开(公告)号：US08725974B2

公开(公告)日：2014-05-13

申请号：US11654456

申请日：2007-01-17

申请人： David Dice ,  Antonios Printezis

发明人： David Dice ,  Antonios Printezis

IPC分类号： G06F12/00 ,  G06F13/00

CPC分类号： G06F12/0253

摘要： A method, apparatus and computer program product for providing page-protection based memory access barrier traps is presented. A value for a user-mode bit (u-bit) is computed for each extant virtual page in an address space, the u-bit indicative that an object on the virtual page is being moved by a Garbage Collector process. An instruction is executed which causes an access protection fault. The state of the u-bit for the virtual page associated with the access protection fault is consulted when the access protection fault is encountered. Additionally, the access protection fault is translated into a user-trap (utrap) and the utrap is serviced when the u-bit is set.

摘要翻译： 提出了一种用于提供基于页面保护的存储器访问障碍阱的方法，装置和计算机程序产品。 为地址空间中的每个现有虚拟页面计算用户模式位（u位）的值，表示虚拟页面上的对象正由垃圾收集器进程移动的u位。 执行导致访问保护故障的指令。 当遇到访问保护故障时，将查阅与访问保护故障相关联的虚拟页面的u位状态。 另外，访问保护故障被转换为用户陷阱（utrap），并且当u位置1时，接口保护故障被服务。

公开(公告)号：US20110185144A1

公开(公告)日：2011-07-28

申请号：US12693815

申请日：2010-01-26

申请人： Antonios Printezis ,  Paul H. Hohensee

发明人： Antonios Printezis ,  Paul H. Hohensee

IPC分类号： G06F12/02 ,  G06F9/455

CPC分类号： G06F12/0253 ,  G06F9/5022 ,  G06F12/0269

摘要： A method for queuing update buffers to enhance garbage collection. The method includes running an application thread and providing, for the application thread, a data structure including current and finished update buffer slots. The method includes providing an update buffer for the application thread and storing a pointer to the update buffer in the current update buffer slot. The method includes storing null in the finished update buffer slot and, with the application thread, writing to the update buffer. The thread may write a pointer to the filled update buffer in the finished update buffer slot after the buffer is filled. The method includes using a garbage collector thread to inspect the finished update buffer slot and claim filled buffers and change the pointer to null. The thread then obtains an empty update buffer and updates the current update buffer slot to point to the new buffer.

摘要翻译： 排队更新缓冲区以增强垃圾回收的方法。 该方法包括运行应用程序线程，并为应用程序线程提供包括当前和完成的更新缓冲区槽位的数据结构。 该方法包括为应用程序线程提供更新缓冲区，并在当前更新缓冲区槽中存储指向更新缓冲区的指针。 该方法包括在完成的更新缓冲区槽中存储空值，并与应用程序线程一起写入更新缓冲区。 在填充缓冲区之后，线程可能会在完成的更新缓冲区插槽中写入指向填充更新缓冲区的指针。 该方法包括使用垃圾回收器线程来检查已完成的更新缓冲区槽位并声明已填充的缓冲区，并将指针更改为null。 线程然后获得一个空的更新缓冲区，并更新当前的更新缓冲区槽位以指向新的缓冲区。

公开(公告)号：US07853627B2

公开(公告)日：2010-12-14

申请号：US11725918

申请日：2007-03-20

申请人： Antonios Printezis ,  John W. Coomes

发明人： Antonios Printezis ,  John W. Coomes

IPC分类号： G06F12/02 ,  G06F17/30

CPC分类号： G06F12/0253 ,  G06F2212/702

摘要： A technique for establishing a dense prefix for a memory in a computer system. Memory is divided into a plurality of chunks. An efficiency factor is generated for each chunk in one or more chunks contained in the plurality of chunks. The efficiency factor may be based on an amount of memory to be reclaimed, an amount of memory to be scanned and an amount of memory to be copied relative to the chunk. A dense prefix is then established for the memory based on an efficiency factor associated with a chunk.

摘要翻译： 一种用于为计算机系统中的存储器建立密集前缀的技术。 存储器被分成多个块。 为包含在多个块中的一个或多个块中的每个块生成效率因子。 效率因子可以基于待回收的存储器的量，要被扫描的存储器的量和相对于块被复制的存储器的量。 然后基于与块相关联的效率因子为存储器建立密集前缀。

公开(公告)号：US07599973B2

公开(公告)日：2009-10-06

申请号：US11331376

申请日：2006-01-12

申请人： David L. Detlefs ,  Antonios Printezis ,  Steven K. Heller

发明人： David L. Detlefs ,  Antonios Printezis ,  Steven K. Heller

IPC分类号： G06F12/00

CPC分类号： G06F12/0276 ,  Y10S707/99957

摘要： In a generational, copying garbage collector, young generation collection may be made more efficient by dynamically measuring object survival rates as a function of “fine-grained” allocation age, and choosing, on the basis of these survival rates, part of the young generation that will be not be collected, but instead scanned for pointers to objects in the rest of the young generation. The rest of the young generation, including objects referenced by the pointers, is then collected.

摘要翻译： 在一代人复制垃圾收集器中，年轻一代的收集可以通过动态地测量对象存活率作为“细粒度”分配年龄的函数而变得更有效率，并且基于这些存活率来选择年轻一代的一部分 这将不被收集，而是扫描指向其他年轻一代的对象的指针。 然后收集年轻一代的其余部分，包括指针引用的对象。

公开(公告)号：US20090204654A1

公开(公告)日：2009-08-13

申请号：US12028217

申请日：2008-02-08

申请人： M. Bertrand Delsart ,  Antonios Printezis

发明人： M. Bertrand Delsart ,  Antonios Printezis

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F12/0253

摘要： A system and method for asynchronously graying and blackening objects in the marking phase of parallel garbage collection. The system and method use a matrix to control a series of linked list of work to be grayed and blackened. The threads of the garbage collector are each assigned entries within the matrix upon which they may either gray an entry in the linked list or blacken and entry on the linked list. Further restrictions upon the use of the matrix allow non-garbage collection thread to asynchronously or synchronously add objects to be processed by the garbage collector.

摘要翻译： 一种用于在并行垃圾收集标记阶段异物灰化和黑化对象的系统和方法。 系统和方法使用矩阵来控制一系列链接的工作列表，使其变灰和变黑。 垃圾收集器的线程各自分配在矩阵内的条目，在该矩阵中，它们可以灰色链接的列表中的条目或链接列表中的条目。 使用矩阵的进一步限制允许非垃圾收集线程异步或同步添加要由垃圾收集器处理的对象。

公开(公告)号：US20080250088A1

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

申请号：US11732785

申请日：2007-04-03

申请人： Antonios Printezis ,  Alexander T. Garthwaite

发明人： Antonios Printezis ,  Alexander T. Garthwaite

IPC分类号： G06F12/00

CPC分类号： G06F12/0276

摘要： The invention relates to a method for performing generational garbage collection on a heap comprising a plurality of generations. The method involves dividing a young generation of the heap into a first young generation and a second young generation, evacuating the first young generation concurrently with allocating the second young generation, and evacuating the second young generation concurrently with allocating the first young generation and subsequent to fully evacuating the first young generation.

摘要翻译： 本发明涉及一种在包含多代的堆上执行代数垃圾收集的方法。 这种方法包括将年轻一代的小朋友分成第一个年轻一代和第二个年轻一代，同时分配第一个年轻一代，分配第二个年轻一代，同时分配第二个年轻一代，分配第一个年轻一代， 全面撤离第一批年轻一代。

公开(公告)号：US07287049B1

公开(公告)日：2007-10-23

申请号：US10879332

申请日：2004-06-29

申请人： Antonios Printezis ,  David L. Detlefs

发明人： Antonios Printezis ,  David L. Detlefs

IPC分类号： G06F17/30

CPC分类号： G06F12/0253 ,  G06F11/3419 ,  G06F2201/81 ,  G06F2201/885 ,  Y10S707/99957

摘要： A garbage collector keeps a log of recent system usage. From that usage thus recorded, it determines whether a time slice whose duration a maximum-mutator-utilization (“MMU”) specification prescribes and whose end time is the same as a prospective future collection pause will contain more than the maximum imposed by the MMU specification on the time slice's garbage collector time. The collector uses that determination to arrive at a compliant length for a pause that is to start at a predetermined time or to find a time at which a pause of a predetermined length can start without violating the MMU specification.

摘要翻译： 垃圾收集器保存最近系统使用的日志。 根据这样记录的用途，它确定其持续时间最大突变器利用率（“MMU”）规范所规定的时间片段以及其结束时间是否与未来的收集暂停相同将包含超过MMU施加的最大值 时间片上垃圾收集器时间的规范。 收集器使用该确定来达到在预定时间开始的暂停的顺应长度，或者找到预定长度的暂停可以在不违反MMU规范的情况下开始的时间。

公开(公告)号：US20070174370A1

公开(公告)日：2007-07-26

申请号：US11331376

申请日：2006-01-12

申请人： David Detlefs ,  Antonios Printezis ,  Steven Heller

发明人： David Detlefs ,  Antonios Printezis ,  Steven Heller

IPC分类号： G06F17/30

CPC分类号： G06F12/0276 ,  Y10S707/99957

摘要： In a generational, copying garbage collector, young generation collection may be made more efficient by dynamically measuring object survival rates as a function of “fine-grained” allocation age, and choosing, on the basis of these survival rates, part of the young generation that will be not be collected, but instead scanned for pointers to objects in the rest of the young generation. The rest of the young generation, including objects referenced by the pointers, is then collected.

摘要翻译： 在一代人复制垃圾收集器中，年轻一代的收集可以通过动态地测量对象存活率作为“细粒度”分配年龄的函数而变得更有效率，并且基于这些存活率来选择年轻一代的一部分 这将不被收集，而是扫描指向其他年轻一代的对象的指针。 然后收集年轻一代的其余部分，包括指针引用的对象。