(Enter summary)
Abstract: We propose a worst case timing analysis technique for
in-order, multiple-issue machines. In the proposed technique,
timing information for each program construct is
represented by a directed acyclic graph (DAG) that shows
dependences among instructions in the program construct.
From this information, we derive for each pair of instructions
the distance bounds between their issue times. Using
these distance bounds, we identify the sets of instructions
that can be issued at the same time.... (Update)
Cited by: More
Clustered Calculation of Worst-Case Execution Times - Ermedahl, Stappert, Engblom (2003)
(Correct)
Validating a Worst-Case Execution Time Analysis Method.. - Engblom, Ermedahl, al. (2001)
(Correct)
Timing Analysis of Optimised Code - Kirner, Puschner (2002)
(Correct)
Similar documents (at the sentence level):
72.3%: A Worst Case Timing Analysis Technique for Multiple-Issue.. - Lim, Han, al. (1998)
(Correct)
Active bibliography (related documents): More All
0.0: ILP-based Interprocedural Path Analysis - Theiling (2002)
(Correct)
0.0: Approximation of Worst-Case Execution Time for Preemptive.. - Corti, Brega, Gross (2000)
(Correct)
0.0: Timing Analysis for Instruction Caches - Mueller (2000)
(Correct)
Similar documents based on text: More All
0.6: A Worst Case Timing Analysis Technique for Optimized Programs - Lim, Kim (1998)
(Correct)
0.5: Worst Case Timing Analysis of RISC Processors.. - Hur, Bae, Lim.. (1995)
(Correct)
0.5: Efficient Worst Case Timing Analysis of Data Caching - Kim, Min, Ha (1996)
(Correct)
Related documents from co-citation: More All
17: An accurate worst case timing analysis for RISC processors
- Lim, Bea et al. - 1994
10: Bounding pipeline and instruction cache performance (context) - Healy, Arnold et al. - 1999
9: Applying Compiler Techniques to Cache Behavior Prediction
- Ferdinand, Martin et al. - 1997
BibTeX entry: (Update)
S.-S. Lim, J. H. Han, J. Kim, and S. L. Min. A Worst Case Timing Analysis Technique for Multiple-Issue Processors. Technical Report SNU-CE-AN-98-001, Architecture and Network Laboratory, Seoul National University, 1998. http://citeseer.ist.psu.edu/article/lim98worst.html More
@inproceedings{ lim98worst,
author = "Sung-Soo Lim and Jung Hee Han and Jihong Kim and Sang Lyul Min",
title = "A Worst Case Timing Analysis Technique for Multiple-Issue Machines",
booktitle = "{RTSS}",
pages = "334-345",
year = "1998",
url = "citeseer.ist.psu.edu/article/lim98worst.html" }
Citations (may not include all citations):
1575
Computer Architecture: A Quantitative Approach 2nd Ed (context) - Hennessy, Patterson - 1996
480
The Program Dependence Graph and Its Use in Optimization (context) - Ferrante, Ottenstein et al. - 1987 ACM DBLP
222
MIPS RISC Architecture (context) - Kane, Heinrich - 1991
193
Superscalar Microprocessor Design (context) - Johnson - 1991
102
A Characterization of the Minimum Cycle Mean in a Digraph (context) - Karp - 1978
92
Reasoning About Time in Higher-Level Language Software
- Shaw - 1989 ACM DBLP
91
An Accurate Worst Case Timing Analysis for RISC Processors
- Lim, Bae et al. - 1995 ACM DBLP
85
Predicting Program Execution Times by Analyzing Static and D.. (context) - Park - 1993 ACM DBLP
83
Bounding Worst-Case Instruction Cache Performance (context) - Arnold, Mueller et al. - 1994
61
Integrating the Timing Analysis of Pipelining and Instructio.. (context) - Healy, Whalley et al. - 1995 ACM DBLP
60
Postpass Code Optimization of Pipeline Constraints (context) - Hennessy, Gross - 1983 ACM DBLP
55
Pipelined Processors and Worst-Case Execution Times
- Zhang, Burns et al.
49
Cache Modeling for RealTime Software: Beyond Direct Mapped I.. (context) - Li, Malik et al. - 1996
20
A Worst Case Timing Analysis Technique for Multiple-Issue Pr..
- Lim, Han et al. - 1998
17
VMW: A Visualization-Based Microarchitecture Workbench (context) - Diep, Shen - 1995 DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://archi.snu.ac.kr/sslim/):
An Accurate Worst Case Timing Analysis Technique for RISC.. - Sung-Soo Lim (1994)
(Correct)
An Accurate Worst Case Timing Analysis for RISC.. - Lim, Bae, Jang, Rhee.. (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