Shaun J. Bharrat, Kevin Jeffay  Home/Search
Context Related
| unc.edu/pub/users/jeffay...Bharrat.ps.Z unc.edu/pub/publications/...94072.ps.Z unc.edu/pub/technicalrep...94072.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: unc.edu (more) From: utah.edu/~cs672...nc.techreports (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: : A key step in analyzing and reasoning about the performance of realtime systems is the derivation of the worst case execution time of a program or program fragment. Modern computer systems with pipelined processors, caches, DMA, etc., can complicate this process. We demonstrate that pipelining need not be considered to be a barrier to the computation of useful worst case execution time bounds of programs by developing a simple method for accounting for the speed-up due to pipelining in an... (Update)
Context of citations to this paper: More
...They used a pipelined RISC processor (SPARC) with no DMA controller, virtual memory, memory refreshing, or caches. The authors approach [BJ95], is based on [PS91, Sha89] but also includes some extra theory of pipelining. The analysis is done at the assembler code level. 7 out...
.... the control paths in the program to produce worst case execution time (WCET) constraints on straight line (single entry single exit point [1]) code segments for later verification [10] Compilation The high level language program is compiled to functionallycorrect assembler...
Cited by: More
Worst-Case Execution Times Analysis of MPEG-2 Decoding - Altenbernd, Burchard.. (Correct)
A Methodology for Compilation of High-Integrity Real-Time.. - Lermer, Fidge (1997) (Correct)
Incorporating Worst Case Execution Time in a Commercial C-compiler - Borjesson (1996) (Correct)
Active bibliography (related documents): More All
0.5: A Task-Level Hierarchical Memory Model for System Synthesis.. - Yanbing Li And (1997) (Correct)
0.3: Gigabit I/O for Distributed-Memory Machines: Architecture and.. - Michael Hemy (Correct)
0.3: A High-Speed Network Interface for Distributed-Memory Systems.. - Steenkiste (1996) (Correct)
Similar documents based on text: More All
0.2: The Design, Implementation, and Use of a Sporadic Tasking Model - Kevin Jeffay (Correct)
0.1: Real-Time Computing with Lock-Free Shared Objects - Anderson, Ramamurthy, Jeffay (1997) (Correct)
0.1: Kernel Support for Live Digital Audio and Video - Jeffay, Stone, Smith (1992) (Correct)
Related documents from co-citation: More All
3: Calculating the maximum execution times of realtime programs (context) - Puschner, Koza - 1989
2: Reasoning about time in higher-level language software - Shaw - 1989
2: Experiments with a program timing tool based on sourcelevel timing scheme (context) - Park, Shaw - 1991
BibTeX entry: (Update)
S. J. Bharrat and K. Jeffay. Predicting Worst Case Execution Times on a Pipelined Risc Processor. Technical report, Department of Computer Science, University of North Carolina, April 1995. http://citeseer.ist.psu.edu/bharrat95predicting.html More
@techreport{ bharrat95predicting,
author = "Shaun Bharrat and Kevin Jeffay",
title = "Predicting Worst Case Execution Times on a Pipelined {RISC} Processor",
number = "TR94-072",
month = "10,",
year = "1995",
url = "citeseer.ist.psu.edu/bharrat95predicting.html" }
Citations (may not include all citations):1582 Scheduling Algorithms for Multiprogramming in a HardReal -Ti.. - Liu, Layland - 1973
528 Priority Inheritance Protocols: An Approach to Real-Time Syn.. (context) - Sha, Rajkumar et al. - 1990
167 Calculating the Maximum Execution Time of Real-Time Programs (context) - Puschner, Koza
92 Reasoning About Time in Higher-Level Language Software - Shaw - 1989
58 PERTS: A Prototyping Environment for Real-Time Systems - Liu - 1993
55 Pipelined Processors and Worst Case Execution Times - Zhang, Burns et al. - 1993
41 Scheduling Sporadic Tasks with Shared Resources in Hard-Real.. - Jeffay - 1992
19 Experiments With a Program Timing Tool Based on Source-Level.. (context) - Park, Shaw - 1990
3 A Programmable HIPPI Interface for a Graphics Supercomputer (context) - Singh, Tell et al. - 1993
2 SMART Cache Design Using the MIPS R3000 (context) - Kirk, Strosnider - 1990
1 VISTAnet Gigabit Testbed (context) - Stevenson, Rosenman - 1992
1 ROSS Technology (context) - User's - 1990
Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.cs.unc.edu.html): More
Kernel Support for Live Digital Audio and Video - Jeffay, Stone, Smith (1992) (Correct)
A Framework for Implementing Objects and Scheduling Tasks.. - Anderson, Ramamurthy (1996) (Correct)
Support Real-Time Computing Within General Purpose Operating .. - Bollella, Jeffay (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