System and method for automated tuning of program execution...

Data processing: software development – installation – and managem – Software program development tool – Testing or debugging

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S130000, C717S131000

Reexamination Certificate

active

07827539

ABSTRACT:
A tracing system that provides automated tuning of execution tracing by adjusting the collection of trace data is described. In one embodiment, the user sets an initial tracing profile for a tracing program. In addition, the user sets an upper limit for the tracing performance penalty. The auto-tuning system monitors the performance penalty induced by tracing and, when the performance impact is excessive, removes trace points that are causing the most impact on performance. Auto tuning is especially useful for performing software recording in mission-critical and/or time-critical applications, such as servers, real-time applications, etc. The system typically adjusts relatively quickly such that most users do not feel the influence of the tracer.

REFERENCES:
patent: 4503495 (1985-03-01), Boudreau
patent: 4511960 (1985-04-01), Boudreau
patent: 4598364 (1986-07-01), Gum et al.
patent: 4782461 (1988-11-01), Mick et al.
patent: 4879646 (1989-11-01), Iwasaki et al.
patent: 5021949 (1991-06-01), Morten et al.
patent: 5121489 (1992-06-01), Andrews
patent: 5193180 (1993-03-01), Hastings
patent: 5265254 (1993-11-01), Blasiak et al.
patent: 5297274 (1994-03-01), Jackson
patent: 5335344 (1994-08-01), Hastings
patent: 5347649 (1994-09-01), Alderson
patent: 5386522 (1995-01-01), Evans
patent: 5386565 (1995-01-01), Tanaka et al.
patent: 5394544 (1995-02-01), Motoyama et al.
patent: 5408650 (1995-04-01), Arsenault
patent: 5410685 (1995-04-01), Banda et al.
patent: 5421009 (1995-05-01), Platt
patent: 5446876 (1995-08-01), Levine et al.
patent: 5450586 (1995-09-01), Kuzara et al.
patent: 5465258 (1995-11-01), Adams
patent: 5481740 (1996-01-01), Kodosky
patent: 5483468 (1996-01-01), Chen et al.
patent: 5513317 (1996-04-01), Borchardt et al.
patent: 5526485 (1996-06-01), Brodsky
patent: 5533192 (1996-07-01), Hawley et al.
patent: 5551037 (1996-08-01), Fowler et al.
patent: 5574897 (1996-11-01), Hermsmeier et al.
patent: 5581697 (1996-12-01), Gramlich et al.
patent: 5590354 (1996-12-01), Klapproth et al.
patent: 5612898 (1997-03-01), Huckins
patent: 5615331 (1997-03-01), Toorians et al.
patent: 5632032 (1997-05-01), Ault et al.
patent: 5642478 (1997-06-01), Chen et al.
patent: 5657438 (1997-08-01), Wygodny et al.
patent: 5732210 (1998-03-01), Buzbee
patent: 5740355 (1998-04-01), Watanabe et al.
patent: 5745748 (1998-04-01), Ahmad et al.
patent: 5771385 (1998-06-01), Harper
patent: 5781720 (1998-07-01), Parker et al.
patent: 5848274 (1998-12-01), Hamby et al.
patent: 5867643 (1999-02-01), Sutton
patent: 5870606 (1999-02-01), Lindsey
patent: 5896535 (1999-04-01), Ronstrom
patent: 5903718 (1999-05-01), Marik
patent: 5928369 (1999-07-01), Keyser et al.
patent: 5938778 (1999-08-01), John, Jr. et al.
patent: 5940618 (1999-08-01), Blandy et al.
patent: 5960198 (1999-09-01), Roediger et al.
patent: 5983366 (1999-11-01), King
patent: 6003143 (1999-12-01), Kim et al.
patent: 6026433 (2000-02-01), D'Arlach et al.
patent: 6026438 (2000-02-01), Piazza et al.
patent: 6047124 (2000-04-01), Marsland
patent: 6065043 (2000-05-01), Domenikos et al.
patent: 6108330 (2000-08-01), Bhatia et al.
patent: 6202199 (2001-03-01), Wygodny et al.
patent: 6219826 (2001-04-01), De Pauw et al.
patent: 6237138 (2001-05-01), Hameluck et al.
patent: 6263456 (2001-07-01), Boxall et al.
patent: 6282701 (2001-08-01), Wygodny et al.
patent: 6321375 (2001-11-01), Blandy
patent: 6360331 (2002-03-01), Vert et al.
patent: 6374369 (2002-04-01), O'Donnell
patent: 6415394 (2002-07-01), Fruehling et al.
patent: 6467052 (2002-10-01), Kaler et al.
patent: 6490696 (2002-12-01), Wood et al.
patent: 6507805 (2003-01-01), Gordon et al.
patent: 6634001 (2003-10-01), Anderson et al.
patent: 6865508 (2005-03-01), Ueki et al.
patent: 7058928 (2006-06-01), Wygodny et al.
patent: 7089536 (2006-08-01), Ueki et al.
patent: 7114150 (2006-09-01), Dimpsey et al.
patent: 7386839 (2008-06-01), Golender et al.
patent: 2002/0087949 (2002-07-01), Golender et al.
patent: 2003/0005414 (2003-01-01), Elliott et al.
patent: 2004/0060043 (2004-03-01), Frysinger et al.
patent: 2006/0150162 (2006-07-01), Mongkolsmai et al.
patent: 2006/0242627 (2006-10-01), Wygodny et al.
patent: 2008/0244534 (2008-10-01), Golender et al.
An Adaptive Cost System for Parallel Program Instrumentation Jeffrey K. Hollingsworth and Barton P. Miller Proceedings of the Second International Euro-Par Conference on Parallel Processing—vol. I 1996, pp. 88-97.
Java for On-line Distributed Monitoring of Heterogeneous Systems and Services Paolo Bellavista, Antonio Corradi and Cesare Stefanelli The Computer Journal, vol. 45, No. 6, 2002.
DynTG: A Tool for Interactive, Dynamic Instrumentation Martin Schulz, John May, and John Gyllenhaal ICCS 2005, LNCS 3515, pp. 140-148, 2005.
An Overview of the Pablo Performance Analysis Environment Daniel Reed et al. University of Illinois Department of Computer Science Nov. 1992.
Phoenix: A Self Adaptable Monitoring Platform for Cluster Management Céline Boutros Saab, Xavier Bonnaire and Bertil Folliot Cluster Computing 5, 75-85, 2002.
Falcon: On-line monitoring and Steering of Large-Scale Parallel Programs Weiming Gu, Greg Eisenhauer, Eileen Kraemer, Karsten Schwan, John Stasko, and Jeffrey Vetter Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation 1995.
Abramson, D., et al., “A Debugging Tool for Software Evolution”, Case-95, 7th International Workshop on Computer-Aided Software Engineering, Jul. 1995.
Appelbe et al., “Integrating tools for debugging and developing multitasking programs,” ACM, 1993, pp. 78-88.
Bates, Peter C., “Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior,” ACM Transactions on Computer Systems, vol. 13, No. 1, Feb. 1995, pp. 1-31.
Bruegge, C.P. et al., “A Framework for Dynamic Program Analyzers,” OOPSLA, 1993, pp. 62-85.
Forrest, S., et al., “A sense of self for Unix processes,” Proceedings of 1996 IEEE Symposium on Computer Security and Privacy, 1996, pp. 120-128.
Geer, C.P. et al., “Instruction Stream Trace,” IBM Technical Disclosure Bulletin, vol. 26, No. 11, Apr. 1984, pp. 6217-6220.
Goldszmidt et al, “Interactive blackbox debugging for concurrent language”, ACM pp. 271-282, 1990.
Harward, L.D. Jr., “PL/1 Trace Program,” IBM Technical Disclosure Bulletin, vol. 13, No. 4, Sep. 1970, pp. 855-857.
Hunt, T.A., “General Trace Facility,” IBM Technical Disclosure Bulletin, vol. 15, No. 8, Jan. 1973, pp. 2446-2448.
Larus, James R., “Efficient Program Tracing,” IEEE, May 1993, pp. 52-61.
Malony, Allen D. et al., “Traceview: A Trace Visualization Tool,” IEEE, Sep. 1991, pp. 19-28.
Martonosi, Margaret et al., “Effectiveness of Trace Sampling for Performance Debugging Tools,” ACM SIGMETRICS, 1993, pp. 248-259.
Meier, Michael S., et al., “Experiences with Building Distributed Debuggers,” SPDT, 1996, pp. 70-79.
Mukherjea, Sougata et al., “Applying Algorithm Animation Techniques for Program Tracing, Debugging, and Understanding,” IEEE, 1993, pp. 456-465.
Netzer, Robert H.B., “Optimal Tracing and Replay for Debugging Shared-Memory Parallel Programs,” ACM/ONR Workshop on Parallel and Distributed Debugging, May 17-18, 1993, San Diego, California, pp. 1-12.
Netzer, Robert H.B. et al., “Optimal Tracing and Replay for Debugging Message-Passing Parallel Programs,” IEEE, 1992, pp. 502-511.
Netzer, H.B., et al., “Optimal Tracing and Incremental Reexecution for Debugging Long-Running Programs,” ACM SIGPLAN 1994 Conference on Programming Language Design and Implementation, Jun. 20-24, Orlando, Florida, pp. 313-325.
Plattner, Bernhard et al., “Monitoring Program Execution: A Survey,” IEEE, Nov. 1981, pp. 76-93.
Redell, “Experience with Topaz teledebugging”, ACM SIGPLAN & SIGOPS, pp. 35-44, 1990.
Reiss, Steven P., “Trace-Based Debugging,” Automated and Algorithmic Debugging Workshop, May 3-5, 1993.
Rosenberg, Jon

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for automated tuning of program execution... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for automated tuning of program execution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automated tuning of program execution... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4247890

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.