See this document in CiteSeerX!

Correlation Analysis Techniques for Refining Execution Time Estimates of Real-Time Applications (1994)  (Make Corrections)  (11 citations)
Rajiv Gupta Dept. of Computer Science University of Pittsburgh Pittsburgh, PA ...



  Home/Search   Context   Related

 
View or download:
pitt.edu/~gupta/research/D...rtoss94.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  pitt.edu/~gupta/research/dist (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Scheduling techniques based upon worst case execution times, as are commonly used in real-time applications, often result in severe underutilization of the processor resources since most tasks finish in much less time than their anticipated worst-case execution times. In this paper we describe techniques for identifying correlation among the executions of various statements within a program. We demonstrate how this information can be used to refine the estimate of remaining worst case execution ... (Update)

Context of citations to this paper:   More

.... computing WET estimates [9, 10, 12] and the run time refinement of WET estimates based upon a combination of compile time information [15, 6] and run time information [3, 5] In [19] authors present the straightforward approach of introducing the monitoring activity at the...

...contrast, the new heuristic presented in this chapter does not need any annotations, and is applicable to larger examples as well. In [43] a method based on compiler techniques is presented. It identifies parts of a program whose executions are correlated with one another....

Cited by:   More
Allowing Cycle-Stealing Direct Memory Access I/O Concurrent.. - Huang, al. (1996)   (Correct)
A Method for Bounding the Effect of DMA I/O Interference on.. - Huang, Liu, Hull (1996)   (Correct)
Worst Case Timing Analysis Of Concurrently Executing Dma I/o And.. - Huang (1997)   (Correct)

Active bibliography (related documents):   More   All
0.0:   A Compact Task Graph Representation for Real-Time Scheduling - Gupta (1996)   (Correct)
0.0:   Realization of the Highly Integrated Distributed Real-Time.. - Lind (1999)   (Correct)
0.0:   Impact of automatic gain time identification on tree-based .. - Avila, Glaizot, Puaut   (Correct)

Similar documents based on text:   More   All
0.1:   A Survey of Multiprocessor Operating System Kernels - Mukherjee, Schwan, Gopinath (1993)   (Correct)
0.1:   Applying Compiler Techniques to Scheduling in Real-Time Systems - Prabha Gopinath (1990)   (Correct)
0.1:   The Application of the Wavelet Transform to the Processing of .. - Ridsdill-Smith   (Correct)

Related documents from co-citation:   More   All
9:   Experiments With a Program Timing Tool Based on Source-Level Timing Schema (context) - Park, Shaw - 1990
8:   Evaluating tight execution time bounds of programs by annotations (context) - Mok - 1989
8:   A retargetable technique for predicting execution time - Harmon, Baker et al. - 1992

BibTeX entry:   (Update)

R. Gupta and P. Gopinath, "Correlation Analysis Techniques for Refining Execution Time Estimates of Real-Time Applications," 11th IEEE Workshop on Real-Time Operating Systems and Software, pages 54-58, Seattle, Washington, May 1994. http://citeseer.ist.psu.edu/gupta94correlation.html   More

@misc{ gupta94correlation,
  author = "R. Gupta and P. Gopinath",
  title = "Correlation Analysis Techniques for Refining Execution Time Estimates of
    Real-Time Applications",
  text = "R. Gupta and P. Gopinath, Correlation Analysis Techniques for Refining
    Execution Time Estimates of Real-Time Applications, 11th IEEE Workshop on
    Real-Time Operating Systems and Software, pages 54-58, Seattle, Washington,
    May 1994.",
  year = "1994",
  url = "citeseer.ist.psu.edu/gupta94correlation.html" }
Citations (may not include all citations):
1399   Compilers: Principles (context) - Aho, Sethi et al. - 1986
415   Efficiently Computing Static Single Assignment Form and Cont.. - Cytron, Ferrante et al. - 1991
318   IEEE Transactions on Software Engineering (context) - Weiser - 1984
110   Improving the Accuracy of Dynamic Branch Prediction Using Br.. (context) - Pan, So et al. - 1992
103   Experiments with a Program Timing Tool Based on Source-Level.. (context) - Park, Shaw - 1990
82   Real Time Scheduling Theory and ADA (context) - Sha, Goodenough - 1990
29   Application of Real-Time Monitoring to Scheduling Tasks with.. (context) - Haban, Shin - 1989
22   Applying Compiler Techniques to Scheduling in Real time Syst.. - Gopinath, Gupta - 1990
19   Distributed Slicing and Partial Re-execution for Distributed.. - Duesterwald, Gupta et al. - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.pitt.edu/~gupta/research/dist.html):   More
A Compact Task Graph Representation for Real-Time Scheduling - Gupta (1996)   (Correct)
Guaranteed Intrusion Removal from Monitored Distributed.. - Wu, Spezialetti, Gupta (1996)   (Correct)
Real-Time Scheduling Using Compact Task Graphs - Rajiv Gupta (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC