(Enter summary)
Abstract: This paper presents a system level approach for the synthesis of hard real-time multitask application specific
systems. The algorithm takes into account task precedence constraints among multiple hard real-time tasks and
targets a multiprocessor system consisting of a set of heterogeneous off-the-shelf processors. The optimization
goal is to select a minimal cost multi-subset of processors while satisfying all the required timing and precedence
constraints. There are three design phases:... (Update)
Context of citations to this paper: More
...In [Yen97] performance estimation is based on a preemptive scheduling strategy with static priorities using rate monotonic analysis. In [Lee99] an earlier deadline first strategy is used for non preemptive scheduling of processes with possible data dependencies. Preemptive and...
...remains computationally tractable. Lee et al. developed an A search algorithm in order to optimize embedded system resource allocations [74]. This algorithm uses earliest deadline first scheduling integrated with a load balancing assignment algorithm borrowed from...
Cited by: More
Multiobjective Synthesis of Low-Power Real-Time Distributed.. - Dick (2002)
(Correct)
Scheduling and Communication Synthesis for Distributed Real-Time.. - Pop (2000)
(Correct)
Similar documents (at the sentence level):
8.3%: System-level Synthesis of Hard Real-Time Application.. - Lee, Potkonjak, Wolf
(Correct)
Active bibliography (related documents): More All
0.7: A Methodology and Algorithms for the Design of Hard.. - Miodrag Potkonjak Dept
(Correct)
0.5: A Quantitative Approach to Functional Debugging - Kirovski (1997)
(Correct)
0.5: Online Learning with Random Representations - Sutton, Whitehead (1993)
(Correct)
Similar documents based on text: More All
0.5: Heuristic Techniques for Synthesis of Hard Real-Time DSP .. - Systems Miodrag..
(Correct)
0.4: Micro-Preemption Synthesis: An Enabling Mechanism for.. - Kim, Karri, Potkonjak (1997)
(Correct)
0.4: Cost Optimization in ASIC Implementation of Periodic.. - Potkonjak, Wolf (1995)
(Correct)
Related documents from co-citation: More All
3: Performance Analysis of Embedded Software Using Implicit Path Enumeration
- Li, Malik - 1995
2: Kuchcinski et al. Embedded system synthesis by timing constraint solving. In Proc. of the Intnl. Symposium on System Synthesis. Antwerp, Belgium, 1997.
2: Allocating programs containing branches and loops within a multiple processor sy.. (context) - Towlsey - 1986
BibTeX entry: (Update)
C. Lee, M. Potkonjak, W. Wolf, "Synthesis of Hard Real-Time Application Specific Systems", Design Automation for Embedded Systems, 4(4), 215-241, 1999. 111 http://citeseer.ist.psu.edu/lee99synthesis.html More
@misc{ lee99synthesis,
author = "C. Lee and M. Potkonjak and W. Wolf",
title = "Synthesis of Hard Real-Time Application Specific Systems",
text = "C. Lee, M. Potkonjak, W. Wolf, Synthesis of Hard Real-Time Application
Specific Systems, Design Automation for Embedded Systems, 4(4), 215-241,
1999. 111",
year = "1999",
url = "citeseer.ist.psu.edu/lee99synthesis.html" }
Citations (may not include all citations):
4212
Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
1582
Scheduling algorithms for multiprogramming in a hard real-ti..
- Liu, Layland - 1973
1575
Computer Architecture: A Quantitative Approach (context) - Patterson, Hennessy - 1990
782
Artificial Intelligence: A Modern Approach (context) - Russel, Norvig - 1995
336
The rate monotonic scheduling algorithms - exact characteriz.. (context) - Lehoczky, Sha et al. - 1986
275
Shade: A fast instruction-set simulator for execution profil..
- Cmelik, Keppel - 1993
217
High-level Synthesis: Introduction to Chip and System Design (context) - Gajski - 1992
151
Force-directed scheduling for the behavioral synthesis of AS.. (context) - Paulin, Knight - 1989
138
The high-level synthesis of digital systems (context) - McFarland, Parker et al. - 1990
137
Hardware-software cosynthesis for digital systems
- Gupta, De Micheli - 1993
106
Hardware-software co-design of embedded systems (context) - Wolf - 1994
105
Implications of classical scheduling results for real-time s..
- Stankovic, Spuri et al. - 1995
82
Real-time scheduling theory and Ada (context) - Sha, Goodenough - 1990
69
Generalized rate-monotonic scheduling theory: A framework fo.. (context) - Sha, Rajkumar et al. - 1994
57
Scheduling algorithms and operating system support for real-..
- Ramamritham, Stankovic - 1994
45
Communication synthesis for distributed embedded systems (context) - Yen, Wolf - 1995
44
A Survey of High-level Synthesis Systems (context) - Walker, Camposano - 1991
42
Optimizing resource utilization using transformations (context) - Potkonjak, Rabaey - 1994
41
Analyzing the multimedia operating systems (context) - Steinmetz - 1995
36
A method for partitioning UNITY language in hardware and sof..
- Barros, Rosenstiel et al. - 1994
32
Optimal sequencing of a single machine subject to precedence.. (context) - Lawler - 1973
31
Maximally fast and arbitrarily fast implementation of linear.. (context) - Potkonjak, Rabaey - 1992
31
Task allocation in fault-tolerant distributed systems (context) - Bannister, Trivedi - 1983
29
Estimating implementation bounds for real time DSP applicati.. (context) - Rabaey, Potkonjak - 1994
26
A system-design methodology: Executable specification refine.. (context) - Gajski, Vahid et al. - 1994
25
Interactive system-level partitioning with PARTIF (context) - Ismail, O'Brien et al. - 1994
16
Computing lower bounds on functional units before scheduling
- Chaudhuri, Walker - 1996
14
Synthesis of application-specific multiprocessor systems inc.. (context) - Prakash, Parker - 1994
13
Circuits layout (context) - Soukup - 1981
13
Cost optimization in ASIC implementation of periodic hard re..
- Potkonjak, Wolf - 1995
12
High-level synthesis for reconfigurable datapath structures (context) - Guerra, Potkonjak et al. - 1993
10
The network computer and its future (context) - Brodersen - 1997
10
Hyper-LP: A design system for power minimization using archi.. (context) - Chandrakasan - 1992
9
Transformation-based high-level synthesis of fault-tolerant .. (context) - Karri, Orailoglu - 1992
8
Optimal and heuristic algorithms for solving the binding pro.. (context) - Rim, Mujumdar et al. - 1994
7
Partial evaluation of high-level imperative programming lang.. (context) - Nirkhe, Pugh - 1992
6
Software timing analysis using HW/SW cosimulation and instru.. (context) - Liu, Lajolo et al. - 1998
6
Generalized best-first strategies and the optimality (context) - Dechter, Pearl - 1985
5
Real-time scheduling support in Futurebus (context) - Sha, Rajkumar et al. - 1990
3
Technologies for multimedia systems on a chip (context) - Borel - 1997
3
Design of a fault tolerant airborne digital computer (context) - Ratner, Shapiro et al. - 1973
3
System design methodologies: Aiming at the 100 h design cycl.. (context) - Gajski, Narayan et al. - 1996
2
Guaranteed performance of multimedia traffic over the token .. (context) - Nagarajan, Vogt - 1992
2
ATM scheduling with queuing delay predictions (context) - Schwartz - 1993
2
Personal communication (context) - Guerra - 1997
1
Multimedia impact on devices in the 21st century (context) - Yasuda - 1997
1
Lecture notes in computer science 809: Fast software encrypt.. (context) - Schneier - 1994
1
Recommended Practice (context) - Futurebus - 1993
1
The design of a low cost motion chair for video games and mp.. (context) - Huang, Yen et al. - 1996
1
Adding fast interrupts to superscalar processors
- Dana - 1994
Documents on the same site (http://www.cs.ucla.edu/~leec/papers.html): More
Designing Power Efficient Hypermedia Processors - Lee, Kin, Potkonjak.. (1999)
(Correct)
Power Efficient Mediaprocessors: Design Space Exploration - Kin, Lee..
(Correct)
Exploring Hypermedia Processor Design Space - Chunho Leey Johnson
(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