See this document in CiteSeerX!

Worst-Case Timing Analysis of Cycle-Stealing DMA I/O Tasks  (Make Corrections)  
Tai-Yi Huang, Jane W.-S. Liu



  Home/Search   Context   Related

 
View or download:
archi.snu.ac.kr/jshan/paper...liu.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  archi.snu.ac.kr/SEMINARS/real... (more)
(Enter author homepages)

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

Abstract: A DMA controller that operates in the cycle-stealing mode is allowed to transfer data only when the CPU does not need the system bus. Thus, the execution time of a cycle-stealing DMA I/O task depends on the sequence of instructions executing concurrently with it. This paper describes a method for bounding the worst-case execution time (WCET) of a cycle-stealing DMA I/O task. We first define the task model. We next describe several properties of instruction sequences that can execute... (Update)

Similar documents (at the sentence level):
29.1%:   Worst-Case Timing Analysis of Concurrently Executing DMA I/O and.. - Huang (1997)   (Correct)
28.7%:   Worst Case Timing Analysis Of Concurrently Executing Dma I/o And.. - Huang (1997)   (Correct)
11.0%:   A Method for Bounding the Effect of DMA I/O Interference on.. - Huang, Liu, Hull (1996)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Predicting the Worst-Case Execution Time of the Concurrent.. - Huang, Liu (1995)   (Correct)
0.2:   A Distributed Safety-Critical System for Real-Time.. - Ghosh, Rana, Johnson, .. (1994)   (Correct)
0.1:   Towards Industry Strength Worst-Case Execution Time.. - Engblom, Ermedahl.. (1999)   (Correct)

Similar documents based on text:   More   All
0.5:   User-Level DMA without Operating System Kernel Modification - Markatos, Katevenis (1997)   (Correct)
0.4:   A Machine-Independent DMA Framework for NetBSD - Thorpe (1998)   (Correct)
0.4:   Issues in the Design and Implementation of User-Level DMA - Markatos, Katevenis.. (1997)   (Correct)

BibTeX entry:   (Update)

@misc{ huang-worstcase,
  author = "Tai-Yi Huang and Jane W.-S. Liu",
  title = "Worst-Case Timing Analysis of Cycle-Stealing DMA I/O Tasks",
  url = "citeseer.ist.psu.edu/59920.html" }
Citations (may not include all citations):
1582   Scheduling algorithms for multiprogramming in a hard real-ti.. - Liu, Layland - 1973
528   Priority inheritance protocols: An approach to real-time syn.. (context) - Sha, Rajkumar et al. - 1990
336   The rate monotonic scheduling algorithm: Exact characterizat.. (context) - Lehoczky, Sha et al. - 1989
58   PERTS: A prototyping environment for real-time systems - Liu, Redondo et al. - 1993
55   Pipelined processors and worst case execution times - Zhang, Burns et al. - 1993
24   Predicting instruction cache behavior - Mueller, Whalley et al. - 1994
19   Experiments with a program timing tool based on sourcelevel .. (context) - Park, Shaw - 1990
15   Worst case timing analysis of RISC processors: R3000/R3010 c.. - Hur, Bae et al. - 1995
11   Correlation analysis techniques for refining execution time .. - Gupta, Gopinath - 1994
8   Performance analysis of embedded software using implicit pat.. (context) - Li, Malik - 1995
7   the feasibility of response time predictions---an experiment.. - Vrchoticky, Puschner - 1991
7   Static Cache Simulation and its Applications - Mueller - 1994
4   output paradigms for real-time systems (context) - Klein, Ralya et al. - 1990
2   Predicting the worst-case execution time of the concurrent e.. (context) - Huang, Liu - 1995

Documents on the same site (http://archi.snu.ac.kr/SEMINARS/real-time/):   More
Real-Time Computing with Lock-Free Shared Objects - Anderson, Ramamurthy, Jeffay (1997)   (Correct)
Hybrid Instruction Cache Partitioning for.. - Busquets-Mataix..   (Correct)
A Framework for Implementing Objects and Scheduling Tasks.. - Anderson, Ramamurthy (1996)   (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