Patents by Inventor David P. Grove
David P. Grove has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10163061Abstract: A quality-directed adaptive analytic retraining is provided. Training example data with which to retrain a machine learning model that has been previously trained is received. The training example data is stored in a memory. The machine learning model is evaluated at least by running the machine learning model with the training example data. A normalized quality measure may be determined based on the evaluating. Whether to retrain the machine learning model is determined at least based on the normalized quality measure. Responsive to determining that the machine learning model is to be retrained, the machine learning model is retrained.Type: GrantFiled: June 18, 2015Date of Patent: December 25, 2018Assignee: International Business Machines CorporationInventors: David P. Grove, Martin J. Hirzel, Wei Zhang
-
Publication number: 20160371601Abstract: A quality-directed adaptive analytic retraining is provided. Training example data with which to retrain a machine learning model that has been previously trained is received. The training example data is stored in a memory. The machine learning model is evaluated at least by running the machine learning model with the training example data. A normalized quality measure may be determined based on the evaluating. Whether to retrain the machine learning model is determined at least based on the normalized quality measure. Responsive to determining that the machine learning model is to be retrained, the machine learning model is retrained.Type: ApplicationFiled: June 18, 2015Publication date: December 22, 2016Inventors: David P. Grove, Martin J. Hirzel, Wei Zhang
-
Patent number: 8326895Abstract: 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.Type: GrantFiled: May 22, 2010Date of Patent: December 4, 2012Assignee: International Business Machines CorporationInventors: Stephen J Fink, David P. Grove
-
Publication number: 20120304178Abstract: 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.Type: ApplicationFiled: May 24, 2011Publication date: November 29, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David P. Grove, Igor Peshansky, Vijay Saraswat, Olivier Tardieu
-
Publication number: 20100229156Abstract: 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.Type: ApplicationFiled: May 22, 2010Publication date: September 9, 2010Applicant: International Business Machines CorporationInventors: Stephen J. Fink, David P. Grove
-
Patent number: 7730457Abstract: 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.Type: GrantFiled: April 17, 2008Date of Patent: June 1, 2010Assignee: International Business Machines CorporationInventors: Stephen J. Fink, David P. Grove
-
Publication number: 20080215649Abstract: 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.Type: ApplicationFiled: April 17, 2008Publication date: September 4, 2008Inventors: Stephen J. Fink, David P. Grove
-
Patent number: 7412694Abstract: 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.Type: GrantFiled: September 18, 2003Date of Patent: August 12, 2008Assignee: International Business Machines CorporationInventors: Stephen J. Fink, David P. Grove
-
Patent number: 7150009Abstract: 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.Type: GrantFiled: December 10, 2002Date of Patent: December 12, 2006Assignee: International Business Machines CorporationInventors: David F. Bacon, Stephen J. Fink, David P. Grove
-
Patent number: 7103877Abstract: 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.Type: GrantFiled: November 1, 2000Date of Patent: September 5, 2006Assignee: International Business Machines CorporationInventors: Matthew R. Arnold, Stephen J. Fink, David P. Grove, Michael J. Hind, Peter F. Sweeney
-
System and method for adaptively optimizing program execution by sampling at selected program points
Patent number: 6971091Abstract: 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.Type: GrantFiled: November 1, 2000Date of Patent: November 29, 2005Assignee: International Business Machines CorporationInventors: Matthew R. Arnold, Stephen J. Fink, David P. Grove, Michael J. Hind, Peter F. Sweeney -
Patent number: 6857120Abstract: 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.Type: GrantFiled: November 1, 2000Date of Patent: February 15, 2005Assignee: International Business Machines CorporationInventors: Matthew R. Arnold, Stephen J. Fink, David P. Grove, Michael J. Hind, Peter F. Sweeney, John Whaley
-
Publication number: 20040111703Abstract: 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.Type: ApplicationFiled: December 10, 2002Publication date: June 10, 2004Applicant: IBM CorporationInventors: David F. Bacon, Stephen J. Fink, David P. Grove