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

1. 发明授权

US06857120B1 Method for characterizing program execution by periodic call stack inspection 有权
标题翻译：通过定期调用堆栈检查来表征程序执行的方法
公开(公告)号：US06857120B1
公开(公告)日：2005-02-15
申请号：US09703530
申请日：2000-11-01
申请人： Matthew R. Arnold , Stephen J. Fink , David P. Grove , Michael J. Hind , Peter F. Sweeney , John Whaley
发明人： Matthew R. Arnold , Stephen J. Fink , David P. Grove , Michael J. Hind , Peter F. Sweeney , John Whaley
IPC分类号： G06F9/40 , G06F9/45
CPC分类号： G06F9/4484
摘要： A method for characterizing runtime behavior of a computer program executing in an execution environment comprising: generating a call stack runtime data structure for tracking methods currently active in an executing program thread, an active method on the call stack is represented by a frame; determining condition for sampling an executing program to determine current program behavior; and, upon determination of a sampling condition, the sampling including examining at least one frame in the call stack in response to evaluate context of one or more methods represented in the call stack, the at least one frame in the call stack providing context relating to an executing program's calling structure.
摘要翻译：一种用于表征在执行环境中执行的计算机程序的运行时行为的方法，包括：生成用于跟踪当前在执行程序线程中活动的方法的调用堆栈运行时数据结构，所述调用堆栈上的活动方法由帧表示; 确定对执行程序进行采样以确定当前程序行为的条件; 并且在确定采样条件时，所述采样包括响应于在所述调用堆栈中表示的一种或多种方法的评估上下文来检查所述调用堆栈中的至少一个帧，所述调用堆栈中的所述至少一个帧提供与执行程序的调用结构。

2. 发明授权

US07103877B1 System and method for characterizing program behavior by sampling at selected program points 有权
标题翻译：通过在选定的程序点进行采样来表征程序行为的系统和方法
公开(公告)号：US07103877B1
公开(公告)日：2006-09-05
申请号：US09703527
申请日：2000-11-01
申请人： Matthew R. Arnold , Stephen J. Fink , David P. Grove , Michael J. Hind , Peter F. Sweeney
发明人： Matthew R. Arnold , Stephen J. Fink , David P. Grove , Michael J. Hind , Peter F. Sweeney
IPC分类号： G06F9/45
CPC分类号： G06F11/3447 , G06F8/41 , G06F11/3471 , G06F2201/865 , G06F2201/88
摘要： A system and method for characterizing runtime behavior of a computer program executing in an execution environment, the method comprising: identifying one or more instances of yield points in a program to be executed, each yield point indicating a potential sampling operation during program execution; during program execution, in response to an identified yield point instance, ascertaining a state of the execution environment for indicating whether a sampling operation is to be performed; and, when the state of the execution environment indicates a sampling operation, recording relevant information for characterizing behavior of the execution environment. Relevant information for characterizing program behavior includes frequencies of methods executed in the program, and calling context associated with methods called by the program. Different mechanisms are provided for determining the sampling condition including the setting of a trigger bit by a runtime system, or, determining a sampling operations based on a fixed percentage of all executed yield points taken.
摘要翻译：一种用于表征在执行环境中执行的计算机程序的运行时行为的系统和方法，所述方法包括：识别要执行的程序中的屈服点的一个或多个实例，每个屈服点指示在程序执行期间的潜在抽样操作; 在程序执行期间，响应于所识别的屈服点实例，确定用于指示是否要执行采样操作的执行环境的状态; 并且当执行环境的状态指示采样操作时，记录用于表征执行环境的行为的相关信息。表征程序行为的相关信息包括在程序中执行的方法的频率，以及调用与程序调用的方法相关联的上下文。提供了不同的机制来确定包括由运行时系统设置触发位的采样条件，或者基于所采用的所有执行的屈服点的固定百分比确定采样操作。

3. 发明授权

US06971091B1 System and method for adaptively optimizing program execution by sampling at selected program points 失效
标题翻译：通过在选定的程序点进行采样来自适应地优化程序执行的系统和方法
公开(公告)号：US06971091B1
公开(公告)日：2005-11-29
申请号：US09703316
申请日：2000-11-01
申请人： Matthew R. Arnold , Stephen J. Fink , David P. Grove , Michael J. Hind , Peter F. Sweeney
发明人： Matthew R. Arnold , Stephen J. Fink , David P. Grove , Michael J. Hind , Peter F. Sweeney
IPC分类号： G06F9/45
CPC分类号： G06F8/443 , G06F9/45516
摘要： A sampling-based system and method for adaptively optimizing a computer program executing in an execution environment that comprises one or more compiler devices for providing various levels of program optimization. The system comprises a runtime measurements sub-system for monitoring execution of the computer program to be optimized, the monitoring including obtaining raw profile data samples and characterizing the raw profile data; a controller device for receiving the characterized raw profile data from the runtime measurements sub-system and analyzing the data for determining whether a level of program optimization for the executing program is to be performed by a compiler device, the controller generating a compilation plan in accordance with a determined level of optimization; and, a recompilation sub-system for receiving a compilation plan from the controller and invoking a compiler device for performing the level of program optimization of the executing program in accordance with the compilation plan.
摘要翻译：一种用于自适应地优化在执行环境中执行的计算机程序的基于采样的系统和方法，所述执行环境包括用于提供各种级别的程序优化的一个或多个编译器设备。该系统包括用于监视要优化的计算机程序的执行的运行时测量子系统，所述监视包括获得原始简档数据样本并表征原始简档数据; 用于从运行时测量子系统接收表征的原始轮廓数据的控制器装置，并分析用于确定执行程序的程序优化级别是否由编译器装置执行的数据，所述控制器根据编译器生成编译计划具有确定的优化水平; 以及用于从控制器接收编译计划并根据编译计划调用用于执行执行程序的程序优化级别的编译器设备的重新编译子系统。

4. 发明申请

US20100229156A1 DETECTING PROGRAM PHASES WITH PERIODIC CALL-STACK SAMPLING DURING GARBAGE COLLECTION 失效
标题翻译：检测节目收集期间的定期电话采样
公开(公告)号：US20100229156A1
公开(公告)日：2010-09-09
申请号：US12785436
申请日：2010-05-22
申请人： Stephen J. Fink , David P. Grove
发明人： Stephen J. Fink , David P. Grove
IPC分类号： G06F9/44 , G06F12/00
CPC分类号： G06F12/0253 , G06F9/4484 , Y10S707/99953 , Y10S707/99957
摘要： A computer readable storage medium for associating a phase with an activation of a computer program that supports garbage collection include: a plurality of stacks, each stack including at least one stack frame that includes an activation count; and a processor with logic for performing steps of: zeroing the activation count whenever the program creates a new stack frame and after garbage collection is performed; determining whether an interval has transpired during program execution; examining each stack frame's content and incrementing the activation count for each frame of the stacks once the interval has transpired; detecting the phase whose activation count is non-zero and associating the phase with the activation; and ensuring that when the phase ends, an action is immediately performed.
摘要翻译：用于将相位与支持垃圾收集的计算机程序的激活相关联的计算机可读存储介质包括：多个堆栈，每个堆栈包括包括激活计数的至少一个堆栈帧; 以及处理器，具有用于执行以下步骤的逻辑的处理器：每当程序创建新的堆栈帧并且执行垃圾收集之后，调零激活计数; 确定在程序执行期间间隔是否已经发生; 一旦间隔发生，检查每个堆栈帧的内容并增加堆栈的每个帧的激活计数; 检测激活计数不为零并将相位与激活相关联的相位; 并确保当相位结束时立即执行动作。

5. 发明授权

US07730457B2 System for detecting program phases with periodic call-stack sampling during garbage collection 失效
标题翻译：用于在垃圾回收期间定期进行调用堆栈采样来检测程序阶段的系统
公开(公告)号：US07730457B2
公开(公告)日：2010-06-01
申请号：US12104987
申请日：2008-04-17
申请人： Stephen J. Fink , David P. Grove
发明人： Stephen J. Fink , David P. Grove
IPC分类号： G06F9/44 , G06F12/00
CPC分类号： G06F12/0253 , G06F9/4484 , Y10S707/99953 , Y10S707/99957
摘要： A system for associating a phase with an activation of a computer program that supports garbage collection include: a plurality of stacks, each stack including at least one stack frame that includes an activation count; and a processor with logic for performing steps of: zeroing the activation count whenever the program creates a new stack frame and after garbage collection is performed; determining whether an interval has transpired during program execution; examining each stack frame's content and incrementing the activation count for each frame of the stacks once the interval has transpired; detecting the phase whose activation count is non-zero and associating the phase with the activation; and ensuring that when the phase ends, an action is immediately performed.Detecting phases in a running computer program, creates an activation count associated with each stack frame. The activation count is zeroed whenever a new frame is created in a stack and incremented for each frame encountered during periodic intervals. A phase is detected with an activation whose activation count is non-zero.
摘要翻译：用于将相位与支持垃圾收集的计算机程序的激活相关联的系统包括：多个堆栈，每个堆栈包括包括激活计数的至少一个堆栈帧; 以及处理器，具有用于执行以下步骤的逻辑的处理器：每当程序创建新的堆栈帧并且执行垃圾收集之后，调零激活计数; 确定在程序执行期间间隔是否已经发生; 一旦间隔发生，检查每个堆栈帧的内容并增加堆栈的每个帧的激活计数; 检测激活计数不为零并将相位与激活相关联的相位; 并确保当相位结束时立即执行动作。检测正在运行的计算机程序中的阶段，创建与每个堆栈帧关联的激活计数。每当在堆栈中创建新帧时，激活计数被归零，并且在周期性间隔期间遇到的每个帧递增。用激活计数不为零的激活检测相位。

6. 发明授权

US08326895B2 Detecting program phases with periodic call-stack sampling during garbage collection 失效
标题翻译：在垃圾收集期间，定期进行调用堆栈采样来检测程序阶段
公开(公告)号：US08326895B2
公开(公告)日：2012-12-04
申请号：US12785436
申请日：2010-05-22
申请人： Stephen J Fink , David P. Grove
发明人： Stephen J Fink , David P. Grove
IPC分类号： G06F17/30
CPC分类号： G06F12/0253 , G06F9/4484 , Y10S707/99953 , Y10S707/99957
摘要： A computer readable storage medium for associating a phase with an activation of a computer program that supports garbage collection include: a plurality of stacks, each stack including at least one stack frame that includes an activation count; and a processor with logic for performing steps of: zeroing the activation count whenever the program creates a new stack frame and after garbage collection is performed; determining whether an interval has transpired during program execution; examining each stack frame's content and incrementing the activation count for each frame of the stacks once the interval has transpired; detecting the phase whose activation count is non-zero and associating the phase with the activation; and ensuring that when the phase ends, an action is immediately performed.
摘要翻译：用于将相位与支持垃圾收集的计算机程序的激活相关联的计算机可读存储介质包括：多个堆栈，每个堆栈包括包括激活计数的至少一个堆栈帧; 以及处理器，具有用于执行以下步骤的逻辑的处理器：每当程序创建新的堆栈帧并且执行垃圾收集之后，调零激活计数; 确定在程序执行期间间隔是否已经发生; 一旦间隔发生，检查每个堆栈帧的内容并增加堆栈的每个帧的激活计数; 检测激活计数不为零并将相位与激活相关联的相位; 并确保当相位结束时立即执行动作。

7. 发明申请

US20080215649A1 SYSTEM FOR DETECTING PROGRAM PHASES WITH PERIODIC CALL-STACK SAMPLING DURING GARBAGE COLLECTION 失效
标题翻译：用于在收集集体期间检测具有定期呼叫堆栈采样的程序段的系统
公开(公告)号：US20080215649A1
公开(公告)日：2008-09-04
申请号：US12104987
申请日：2008-04-17
申请人： Stephen J. Fink , David P. Grove
发明人： Stephen J. Fink , David P. Grove
IPC分类号： G06F12/00
CPC分类号： G06F12/0253 , G06F9/4484 , Y10S707/99953 , Y10S707/99957
摘要： A system for associating a phase with an activation of a computer program that supports garbage collection include: a plurality of stacks, each stack including at least one stack frame that includes an activation count; and a processor with logic for performing steps of: zeroing the activation count whenever the program creates a new stack frame and after garbage collection is performed; determining whether an interval has transpired during program execution; examining each stack frame's content and incrementing the activation count for each frame of the stacks once the interval has transpired; detecting the phase whose activation count is non-zero and associating the phase with the activation; and ensuring that when the phase ends, an action is immediately performed.detecting phases in a running computer program, creates an activation count associated with each stack frame. The activation count is zeroed whenever a new frame is created in a stack and incremented for each frame encountered during periodic intervals. A phase is detected with an activation whose activation count is non-zero.
摘要翻译：用于将相位与支持垃圾收集的计算机程序的激活相关联的系统包括：多个堆栈，每个堆栈包括包括激活计数的至少一个堆栈帧; 以及处理器，具有用于执行以下步骤的逻辑的处理器：每当程序创建新的堆栈帧并且执行垃圾收集之后，调零激活计数; 确定在程序执行期间间隔是否已经发生; 一旦间隔发生，检查每个堆栈帧的内容并增加堆栈的每个帧的激活计数; 检测激活计数不为零并将相位与激活相关联的相位; 并确保当相位结束时立即执行动作。在运行的计算机程序中检测相位，创建与每个堆栈帧相关联的激活计数。每当在堆栈中创建新帧时，激活计数被归零，并且在周期性间隔期间遇到的每个帧递增。用激活计数不为零的激活检测相位。

8. 发明授权

US07150009B2 Space-efficient object models for object-oriented programming languages 失效
标题翻译：面向对象编程语言的空间效率对象模型
公开(公告)号：US07150009B2
公开(公告)日：2006-12-12
申请号：US10315270
申请日：2002-12-10
申请人： David F. Bacon , Stephen J. Fink , David P. Grove
发明人： David F. Bacon , Stephen J. Fink , David P. Grove
IPC分类号： G06F9/44 , G11C29/00
CPC分类号： G06F9/4493
摘要： A method for implementing an object model for an object-oriented programming language. Also contemplated is a method whereby some object state is materialized directly in those objects deemed likely to use such a state, but is externalized for those objects deemed unlikely to use the state.
摘要翻译：一种用于实现面向对象编程语言的对象模型的方法。还考虑了一种方法，其中一些对象状态直接在被认为可能使用这种状态的对象中实现，但是被认为不太可能使用该状态的对象被外部化。

9. 发明授权

US07412694B2 Detecting program phases with periodic call-stack sampling during garbage collection 失效
标题翻译：在垃圾回收期间，定期进行调用堆栈采样检测程序阶段
公开(公告)号：US07412694B2
公开(公告)日：2008-08-12
申请号：US10666102
申请日：2003-09-18
申请人： Stephen J. Fink , David P. Grove
发明人： Stephen J. Fink , David P. Grove
IPC分类号： G06F9/44 , G06F12/00
CPC分类号： G06F12/0253 , G06F9/4484 , Y10S707/99953 , Y10S707/99957
摘要： A system and method for detecting phases in a running computer program, creates an activation count associated with each stack frame. The activation count is zeroed whenever a new frame is created in a stack and incremented for each frame encountered during periodic intervals. A phase is detected with an activation whose activation count is non-zero.
摘要翻译：一种用于检测正在运行的计算机程序中的相位的系统和方法，创建与每个堆栈帧相关联的激活计数。每当在堆栈中创建新帧时，激活计数被归零，并且在周期性间隔期间遇到的每个帧递增。用激活计数不为零的激活检测相位。

10. 发明申请

US20120304178A1 CONCURRENT REDUCTION OPTIMIZATIONS FOR THIEVING SCHEDULERS 审中-公开
标题翻译：降低调度优先级的减少优化
公开(公告)号：US20120304178A1
公开(公告)日：2012-11-29
申请号：US13114593
申请日：2011-05-24
申请人： David P. Grove , Igor Peshansky , Vijay Saraswat , Olivier Tardieu
发明人： David P. Grove , Igor Peshansky , Vijay Saraswat , Olivier Tardieu
IPC分类号： G06F9/46 , G06F9/52
CPC分类号： G06F9/522
摘要： Concurrent reduction optimizations for thieving schedulers may include a thieving worker thread operable take a task from a first worker thread's task dequeue, the thieving worker thread and the first worker thread having same synchronization point in a program at which the thieving worker thread and the first worker thread can resume their operations. The thieving worker thread may be further operable to create a local copy of memory locations associated with the task in local memory of the thieving worker thread, and store result of the thieving worker executing the task as the local copy. The thieving worker thread may be further operable to atomically perform a reduction operation to a master location that both the thieving worker thread and the first worker thread can access, in response to the thieving worker thread completing the task.
摘要翻译：盗窃调度器的并发减少优化可以包括可窃取的工作线程可操作地从第一工作线程的任务出队获取任务，窃贼工作线程和第一工作线程在程序中具有相同的同步点，在该程序中，窃贼工作线程和第一工人线程可以恢复运行。窃贼工作线程可以进一步可操作地创建与窃取的工作线程的本地存储器中的任务相关联的存储器位置的本地副本，并且存储作为本地副本执行任务的窃贼工作的结果。盗窃工作者线程可以进一步可操作以响应于窃贼工作线程完成任务而对偷盗工作者线程和第一工作线程都可以访问的主位置原子地执行缩减操作。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式