Hui Wu, Joxan Jaffar, Roland Yap  Home/Search
Context Related
| nus.edu.sg/~wuh/pact00.ps 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: nus.edu.sg/~wuh/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a fast algorithm for scheduling UET(Unit Execution Time) instructions with deadline constraints in a basic block on RISC machines with multiple processors. Unlike Palem and Simon's algorithm, our algorithm allows latency of l ij = \Gamma1 which denotes that instruction v j cannot be started before v i . The time complexity of our algorithm is O(ne + nd), where n is the number of instructions, e is the number of edges in the precedence graph and d is the maximum latency. Our... (Update)
Context of citations to this paper: More
...successor tree consistency. 1. INTRODUCTION Deterministic task scheduling with timing constraints has been extensively studied [1, 2, 3, 6, 7, 8, 9]. Even on one processor, it is NP complete to determine if there is a feasible Permission to make digital or hard copies of all or...
Cited by: More
Instruction Scheduling with Timing Constraints on ILP Processors - Wu, Jaffar (Correct)
Two Processor Scheduling with Real Release Times and - Deadlines Hui Wu (Correct)
Similar documents (at the sentence level):
45.4%: A Fast Algorithm for Scheduling Instructions with Deadline.. - Wu, Jaffar (2000) (Correct)
Active bibliography (related documents): More All
0.9: A Fast Algorithm for Two Processor Scheduling with Release.. - Hui Wu Joxan (Correct)
0.8: Instruction Scheduling with Timing Constraints on Multiple.. - Hui Wu School (Correct)
0.7: Instruction Scheduling with Timing Constraints on a Single.. - Wu, Jaffar, Yap (2000) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: A fast algorithm for scheduling time-constrained.. - Leung, Palem, Pnueli (1998) (Correct)
0.3: Scheduling Time-Constrained Instructions on Pipelined.. - Leung, Palem, Pnueli (Correct)
0.3: A Calculus for Reactive Databases - Jaffar, Wong, Yap (2000) (Correct)
Related documents from co-citation: More All
2: A fast algorithm for multiprocessor scheduling of unit-length jobs (context) - Simons, Warmuth - 1989
2: Instruction Scheduling with Timing Constraints on Single RISC Processor with 0/1.. - Wu, Jaffar et al.
2: Scheduling unit-time jobs with arbitrary release times and deadlines (context) - Garey, Johnson et al. - 1981
BibTeX entry: (Update)
H. Wu, J. Ja ar, and R. Yap. A fast algorithm for scheduling instructions with deadline constraints on risc machines. In The Proceedings of 2000. http://citeseer.ist.psu.edu/article/wu00fast.html More
@inproceedings{ wu00fast,
author = "Hui Wu and Joxan Jaffar and Roland H. C. Yap",
title = "A Fast Algorithm for Scheduling Instructions with Deadline Constraints on {RISC} Processors",
booktitle = "{IEEE} {PACT}",
pages = "281-290",
year = "2000",
url = "citeseer.ist.psu.edu/article/wu00fast.html" }
Citations (may not include all citations):1450 The design and analysis of computer algorithms (context) - Aho, Hopcroft et al. - 1974
308 Matrix Multiplication via Arithmetic Progressions (context) - Coppersmith, Winograd - 1990
127 A linear-time algorithm for a special case of disjoint set u.. (context) - Gabow, Tarjan - 1985
119 Instruction-Level Parallel Processing: History (context) - Rau, Ramakrishna - 1993
112 NP-complete scheduling problems (context) - Ullman - 1975
78 Efficiency of a good but not linear set union algorithm (context) - Tarjan - 1975
60 Post-pass code optimization of pipeline constraints (context) - Hennessy, Gross - 1983
40 Scheduling interval-ordered tasks (context) - Papadimitriou, Yannakakis - 1979
33 Scheduling Time-Critical Instructions on RISC machines (context) - Krishna, Barbara et al. - 1993
28 Reduced Instruction Set Computer Architecture for VLSI (context) - Katevenis - 1984
23 Scheduling expressions on a pipelined processor with a maxim.. (context) - Bernstein, Gertner - 1989
22 Scheduling tasks with nonuniform deadlines on two processors (context) - Garey, Johnson - 1976
20 Deterministic scheduling with pipelined processors (context) - Bruno, Jones - 1980
15 Single machine scheduling subject to precedence delays - Finta, Liu - 1996
13 An overview of the PL (context) - Auslander, Hopkins - 1982
12 Scheduling graphs on two processors (context) - Sethi - 1976
11 A fast algorithm for multiprocessor scheduling of unit lengt.. (context) - Simon, Warmuth - 1989
8 A fast algorithm for scheduling time-constrained instruction.. - Allen, Palem et al.
7 Optimal scheduling for two processors (context) - Jr, Graham - 1972
7 Scheduling unit-time jobs with arbitrary release times and d.. (context) - Garey, Johnson et al. - 1981
7 Instruction scheduling for the IBM RISC system/6000 processo.. (context) - Warren - 1990
6 Instruction scheduling with timing constraints on a single R.. - Wu, Jaffar et al. - 2000
5 Machine Organization of the IBM RISC System/6000 Processor (context) - Grohoski - 1990
4 Multiprocessor scheduling of unit-time jobs with arbitrary r.. (context) - Simon - 1983
1 Scheduling tree parallelpipelined processing environment (context) - trees, pipelined et al. - 1977
Documents on the same site (http://www.comp.nus.edu.sg/~wuh/pub.html): More
Instruction Scheduling with Timing Constraints on Multiple.. - Hui Wu School (Correct)
A Fast Algorithm for Two Processor Scheduling with Release.. - Hui Wu Joxan (Correct)
Two Processor Scheduling with Real Release Times and - Deadlines Hui Wu (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