Allen Leung, Krishna V. Palem, Amir Pnueli  Home/Search
Context
Related
| nyu.edu/leunga/www/...pact98journal.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: nyu.edu/leunga/...imedscheduling (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we describe the first polynomial time algorithm (Update)
Similar documents (at the sentence level):
56.4%: Scheduling Time-Constrained Instructions on Pipelined.. - Leung, Palem, Pnueli (Correct)
8.7%: A fast algorithm for scheduling time-constrained.. - Leung, Palem, Pnueli (1998) (Correct)
Active bibliography (related documents): More All
0.4: A Fast Algorithm for Scheduling Instructions with Deadline.. - Wu, Jaffar, Yap (2000) (Correct)
0.4: Instruction Scheduling with Timing Constraints on a Single.. - Wu, Jaffar, Yap (2000) (Correct)
0.4: Highly Efficient Instruction Scheduling of Realtime.. - Leung, Palem, Pnueli (Correct)
Similar documents based on text: More All
0.1: TimeC: A Time Constraint Language for ILP Processor Compilation - Leung, Palem, Pnueli (1998) (Correct)
0.1: Instruction Scheduling with Timing Constraints on Multiple.. - Wu, Jaffar, Palem (2000) (Correct)
0.0: Deductive Modelchecking - Sipma (1999) (Correct)
BibTeX entry: (Update)
@article{ leung01scheduling,
author = "Allen Leung and Krishna V. Palem and Amir Pnueli",
title = "Scheduling time-constrained instructions on pipelined processors",
journal = "Programming Languages and Systems",
volume = "23",
number = "1",
pages = "73-103",
year = "2001",
url = "citeseer.ist.psu.edu/330861.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NPCom.. (context) - Garey, Johnson - 1979
212 Optimization and approximation in deterministic sequencing a.. (context) - Graham, Lawler et al. - 1979
150 Iterative modulo scheduling: An algorithm for software pipel.. - Rau - 1994
127 A linear-time algorithm for a special case of disjoint set u.. (context) - Gabow, Tarjan - 1983
112 NP-complete scheduling problems (context) - Ullman - 1975
107 Global instruction scheduling for superscalar machines (context) - Bernstein, Rodeh - 1991
96 Parallel sequencing and assembly line problems (context) - Hu - 1961
95 Complexity of machine scheduling problems (context) - Lenstra, Kan et al. - 1977
66 Optimal scheduling for two-processor systems (context) - Coffman, Graham - 1972
60 Postpass code optimization of pipeline constraints (context) - Hennessy, Gross - 1983
44 Scheduling a production line to minimize maximum tardiness (context) - Jackson - 1955
43 Two-processor scheduling with start-times and deadlines (context) - Garey, Johnson - 1977
40 Scheduling interval-ordered tasks (context) - Papadimitriou, Yannakakis - 1979
33 Scheduling time-critical instructions on RISC machines (context) - Palem, Simons - 1993
32 Optimal sequencing of a single machine subject to precedence.. (context) - Lawler - 1973
31 ective technique for VLIW and superscalar compilation (context) - Hwu, Mahlke et al. - 1993
29 Region-based compilation: An introduction and motivation (context) - Hank, Hwu et al. - 1995
28 Reduced Instruction Set Computer Architecture for VLSI (context) - Katevenis - 1984
25 ciency of a good but not linear set union algorithm (context) - Tarjan - 1975
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 et al. - 1980
20 ective scheduling technique for VLIW machines (context) - Lam, pipelining - 1988
15 Single machine scheduling subject to precedence delays - Finta, Liu - 1996
13 Complexity results for single-machine problems with positive.. - Brucker, Knust - 1998
12 Multiprocessor scheduling of unit-time jobs with arbitrary r.. (context) - Simons - 1983
11 On some variants of the bandwidth minimization problem (context) - Leung, Vornberger et al. - 1984
9 Scheduling unit-time tasks with integer release times and de.. (context) - Frederickson - 1982
9 IBM Journal of Research and Development (context) - Radin - 1983
9 Scheduling real-time computations with separation constraint.. (context) - Han, Lin - 1992
8 A fast algorithm for scheduling time-constrained instruction.. - Leung, Palem et al. - 1998
5 Instruction scheduling for the IBM RISC system/6k processors (context) - Warren - 1990
5 cient instruction scheduling for pipelined architecture (context) - Gibbons, Muchnick - 1986
5 cient resource-constrained global scheduling technique for s.. (context) - Moon, Ebcioglu et al. - 1992
5 the complexity of precedence constrained scheduling (context) - Palem - 1986
4 Private communication (context) - Wu, Yap et al. - 1999
2 Scheduling scheduling techniques and an easily schedulable h.. (context) - Rau, Glaser - 1981
2 and Leonard (context) - Hennessy, Jouppi et al. - 1982
Documents on the same site (http://cs.nyu.edu/leunga/www/timed-scheduling.html):
A fast algorithm for scheduling time-constrained instructions.. - Leung, al. (1998) (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