公开(公告)号：US08412751B2

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

申请号：US12969150

申请日：2010-12-15

申请人： Amar Devegowda ,  Charles R. Gracie ,  Venkataraghavan Lakshminarayanachar

发明人： Amar Devegowda ,  Charles R. Gracie ,  Venkataraghavan Lakshminarayanachar

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

CPC分类号： G06F12/0261

摘要： A Java object is scan-missed during the mark phase of a garbage collection cycle. A list of any unscanned objects, comprising all objects of a particular object type, is created during a sweep phase of the garbage collection cycle. After the garbage collection cycle is completed, and the application resumes, for every PUTFIELD/GETFIELD operation on the object type that is part of a specific parent object, a comparison is made with the relevant information in the unscanned objects list. A scan-miss is identified by determining whether the current object being referenced by the application is a part of the unscanned object list that has been created during the sweep phase of the garbage collection cycle.

摘要翻译： 在垃圾回收周期的标记阶段，Java对象被扫描丢失。 在垃圾收集周期的扫描阶段创建包含特定对象类型的所有对象的任何未扫描对象的列表。 在垃圾回收周期完成并且应用程序恢复之后，对于作为特定父对象一部分的对象类型的每个PUTFIELD / GETFIELD操作，都将与未扫描对象列表中的相关信息进行比较。 通过确定应用程序引用的当前对象是否是在垃圾收集循环的扫描阶段期间创建的未扫描对象列表的一部分来识别扫描未命中。

公开(公告)号：US20120166498A1

公开(公告)日：2012-06-28

申请号：US12975559

申请日：2010-12-22

申请人： Charles R. Gracie ,  Andrew R. Low ,  Ashutosh Mehra ,  Prashanth K. Nageshappa

发明人： Charles R. Gracie ,  Andrew R. Low ,  Ashutosh Mehra ,  Prashanth K. Nageshappa

IPC分类号： G06F17/30

CPC分类号： G06F12/0261

摘要： Garbage collection processes are automatically tuned on a system comprising a plurality of virtual machines running on a physical processing device with multiple physical processors. Tuning is implemented for each garbage collection process, by updating a load variable to reflect that a new garbage collection process has started, the load variable having a value that is based at least in part on a number of garbage collection processes that are currently running on the system. Tuning further comprises creating a number of garbage collection threads based at least in part on the current value of the load variable and/or number of processors, where the garbage collection threads are used to perform at least a portion of at least one phase of the new garbage collection process. Tuning further comprises re-updating the load variable to reflect completion of the new garbage collection process.

摘要翻译： 垃圾收集过程在包括在具有多个物理处理器的物理处理设备上运行的多个虚拟机的系统上自动调整。 通过更新负载变量以反映新的垃圾收集过程已经启动，负载变量具有至少部分基于目前正在运行的垃圾回收进程的数量的值 系统。 调优进一步包括至少部分地基于负载变量的当前值和/或处理器的数量来创建多个垃圾回收线程，其中垃圾回收线程用于执行至少一个阶段的至少一部分 新的垃圾收集过程。 调整进一步包括重新更新负载变量以反映新的垃圾收集过程的完成。

公开(公告)号：US20110246543A1

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

申请号：US13031916

申请日：2011-02-22

申请人： Charles R. Gracie ,  Aleksandar Micic ,  Ryan A. Sciampacone

发明人： Charles R. Gracie ,  Aleksandar Micic ,  Ryan A. Sciampacone

IPC分类号： G06F17/30

CPC分类号： G06F12/0269

摘要： A computer-implemented process for write barrier elision during program execution receives a request to overwrite a reference, determines whether garbage collection is active and responsive to a determination that garbage collection is active, determines whether a reference object has been scanned. Responsive to a determination that the reference object has not been scanned set a mark bit for the reference object in a modified mark map, the reference object is scanned and a scan bit is set for the reference object in the modified mark map.

摘要翻译： 在程序执行期间用于写入屏障的计算机实现的过程接收到覆盖参考的请求，确定垃圾收集是否是活动的并且响应于垃圾收集是活动的确定，确定是否已经扫描了参考对象。 响应于参考对象未被扫描的确定，在修改的标记图中设置参考对象的标记位，扫描参考对象并且在修改标记映射中为参考对象设置扫描位。

公开(公告)号：US08499010B2

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

申请号：US12975559

申请日：2010-12-22

申请人： Charles R. Gracie ,  Andrew R. Low ,  Ashutosh Mehra ,  Prashanth K. Nageshappa

发明人： Charles R. Gracie ,  Andrew R. Low ,  Ashutosh Mehra ,  Prashanth K. Nageshappa

IPC分类号： G06F17/30

CPC分类号： G06F12/0261

摘要： Garbage collection processes are automatically tuned on a system comprising a plurality of virtual machines running on a physical processing device with multiple physical processors. Tuning is implemented for each garbage collection process, by updating a load variable to reflect that a new garbage collection process has started, the load variable having a value that is based at least in part on a number of garbage collection processes that are currently running on the system. Tuning further comprises creating a number of garbage collection threads based at least in part on the current value of the load variable and/or number of processors, where the garbage collection threads are used to perform at least a portion of at least one phase of the new garbage collection process. Tuning further comprises re-updating the load variable to reflect completion of the new garbage collection process.

摘要翻译： 垃圾收集过程在包括在具有多个物理处理器的物理处理设备上运行的多个虚拟机的系统上自动调整。 通过更新负载变量以反映新的垃圾收集过程已经启动，负载变量具有至少部分基于目前正在运行的垃圾回收进程的数量的值 系统。 调优进一步包括至少部分地基于负载变量的当前值和/或处理器的数量来创建多个垃圾回收线程，其中垃圾回收线程用于执行至少一个阶段的至少一部分 新的垃圾收集过程。 调整进一步包括重新更新负载变量以反映新的垃圾收集过程的完成。

公开(公告)号：US20140009314A1

公开(公告)日：2014-01-09

申请号：US13543010

申请日：2012-07-06

申请人： Peter D. Bain ,  Peter W. Burka ,  Charles R. Gracie

发明人： Peter D. Bain ,  Peter W. Burka ,  Charles R. Gracie

IPC分类号： H03M7/34

CPC分类号： G06F16/2255 ,  G06F16/90344

摘要： A method for efficiently computing a hash value for a string is disclosed. In one embodiment, such a method includes receiving an original string comprising multiple characters. The method computes an original hash value for the original string. The method produces an updated string by performing at least one of the following updates on the original string: adding leading/trailing characters to the original string; removing leading/trailing characters from the original string, and modifying characters of the original string while preserving the length of the original string. The method then computes an updated hash value for the updated string by performing at least one operation on the original hash value, wherein the at least one operation takes into account the updates that were made to the original string. A corresponding apparatus and computer program product are also disclosed.

摘要翻译： 公开了一种用于有效地计算字符串的散列值的方法。 在一个实施例中，这种方法包括接收包括多个字符的原始串。 该方法计算原始字符串的原始哈希值。 该方法通过对原始字符串执行以下更新中的至少一个来生成更新的字符串：将前导/后缀字符添加到原始字符串; 从原始字符串中删除前导/后缀字符，并修改原始字符串的字符，同时保留原始字符串的长度。 该方法然后通过对原始散列值执行至少一个操作来计算更新的字符串的更新的散列值，其中至少一个操作考虑对原始字符串进行的更新。 还公开了相应的装置和计算机程序产品。