(Enter summary)
Abstract: The paper describes objectives of high-level synthesis. It concentrates on operation scheduling
strategies and the interaction with the resource allocation. Some transformational
and iterative/constructive scheduling algorithms are described. Moreover, a new scheduling
/allocation approach is presented and compared with other known algorithms. Finally,
some open problems of the high-level synthesis are given.
Keywords: High-level synthesis, scheduling, allocation.
?
This work has been... (Update)
Active bibliography (related documents): More All
1.8: Program Partitioning for a Control/Data Driven Computer - Silc, Robic (1993)
(Correct)
0.9: Methodolgies for Predictability Optimization - Srivastava (2002)
(Correct)
0.8: Higher-Level Hardware Synthesis - Sharp (2002)
(Correct)
Similar documents based on text: More All
0.9: Dynamic Program Allocation on the Mesh-Connected Parallel.. - Silc, Robic
(Correct)
0.9: Efficient Run-Time Program Allocation on a Parallel Coprocessor - Silc, Robic (1995)
(Correct)
0.8: Mapping irregular parallel algorithms in VLSI processor arrays - Robic, Silc (1994)
(Correct)
BibTeX entry: (Update)
@techreport{ silc94scheduling,
author = "Jurij Silc",
title = "Scheduling strategies in high-level synthesis",
number = "CSD-TR-94-3",
month = "15,",
year = "1994",
url = "citeseer.ist.psu.edu/silc94scheduling.html" }
Citations (may not include all citations):
138
The High-Level Synthesis of Digital Systems (context) - McFarland, Parker et al. - 1990
135
Operating Systems Theory (context) - Coffman, Denning - 1973
126
Simulated Annealing: Theory and Applications (context) - Aarts - 1987
96
Parallel Sequencing and Assembly Line Problems (context) - Hu - 1961
79
Automated Synthesis of Data Paths in Digital Systems (context) - Tseng, Siewiorek - 1986
70
A Formal Approach to the Scheduling Problem in High Level Sy.. (context) - Hwang, Lee et al. - 1991
62
Practical Multiprocessor Scheduling Algorithms for Efficient.. (context) - Kasahara, Narita - 1984
49
MAHA: A Program for Datapath Synthesis (context) - Parker, Pizarro et al. - 1986
47
REAL: A Program for REgister ALlocation (context) - Kurdahi, Parker - 1987
36
HAL: A Multi-Paradigm Approach to Automatic Data Path Synthe.. (context) - Paulin, Knight et al. - 1986
33
Synthesis and Optimization of Interface Transducer Logic (context) - Borriello, Katz - 1987
28
Performance Guarantees for Scheduling Algorithms (context) - Garey, Graham et al. - 1978
27
Scheduling and Binding Algorithms for High-Level Synthesis (context) - Paulin - 1989
26
Flamel: A High-Level Hardware Compiler (context) - Trickey - 1987
24
Design Tools for Intelligent Silicon Compilation (context) - Pangrle, Gajski - 1987
23
Algorithm for Hardware Allocation in Data Path Synthesis (context) - Devadas, Newton - 1989
19
Force-Directed Scheduling in Automatic Data Path Synthesis (context) - Paulin, Knight - 1987
18
Bounds on the Number of Processors and Time for Multiprocess.. (context) - Fernandez, Bussell - 1973
18
Using Bottom-Up Design Techniques in the Synthesis of Digita.. (context) - McFarland - 1986
17
A Scheduling and Resource Allocation Algorithm for Hierarchi.. (context) - Potkonjak, Rabaey - 1989
11
Area Optimization of Dataflow-Graph Mappings (context) - Robic, Kolbezen et al. - 1992
11
A New Synthesis Algorithm for the MIMOLA Software System (context) - Marwedel - 1986
10
Slicer: A State Synthesizer for Intelligent Silicon Compilat.. (context) - Pangrle, Gajski - 1987
8
SEHWA: A Program for Synthesis of Pipelines (context) - Park, Parker - 1986
7
An ADA to Standard Cell Hardware Compiler Based on Graph Gra.. (context) - Girczyc, Knight - 1984
6
Computer Architecture for Digital Signal Processing (context) - Allen - 1985
6
STAR: An Automatic Data Path Allocator (context) - Tsai, Hsu - 1992
5
Automatic Data Path Synthesis (context) - Thomas, Hitchcock et al. - 1983
4
Automated Exploration of the Design Space for Register Trans.. (context) - Barbacci - 1973
4
MacPitts: An Approach to Silicon Compilation (context) - Southard - 1983
3
A Design Methodology and Computer Aids for Digital VLSI Syst.. (context) - Director, Parker et al. - 1981
3
Synchronous Dataflow-Based Architecture (context) - Silc, Robic - 1989
2
Knowledge Based Control in Micro-Architecture Design (context) - Brewer, Gajski - 1987
2
Methods used in an Automatic Logic Design Generator (context) - Friedman, Yang - 1969
2
Time optimization of asynchronous processing with introducti.. (context) - Silc - 1992
2
Resource Optimization in Parallel Data Driven Architecture (context) - Robic, Silc et al. - 1987
2
Performance Evaluation of an Extended Static Dataflow Archit.. (context) - Silc, Robic et al. - 1990
2
MDS -- The Mimola Design Method (context) - Zimmermann - 1980
2
Synthesis of VLSI Systems with the CAMAD Design Aid (context) - Peng - 1986
2
An Architecture Design and Assessment System (context) - Frank, Franke et al. - 1985
1
The Allocation Problem in Hardware Design (context) - Jansen - 1993
1
Compiler: Automating Hardware Design (context) - The - 1989
1
Register-Transfer Level Digital Design Automation: The Alloc.. (context) - Hafer, Parker - 1978
1
Program Partitioning for a Control/Data Driven Computer
- Silc, Robic - 1993
1
A Formal Method for the Specification (context) - Hafer, Parker - 1983
1
A Comparision of List Schedulers for Parallel Processing Sys.. (context) - Adam, Chandy et al. - 1974
1
Computed-Aided Synthesis of DataPath by Using a Simulated-An.. (context) - Badia, Cortadella et al. - 1992
1
Cathedrall II: A Silicon Compiler for Digital Signal Process.. (context) - DeMan, Rabaey et al. - 1986
1
On Choosing a Plan for the Execution of Data Flow Program Gr.. (context) - Robic, Silc - 1986
Documents on the same site (http://martin.ijs.si/silc/silc.html): More
Efficient Run-Time Program Allocation on a Parallel Coprocessor - Silc, Robic (1995)
(Correct)
Fault tolerant mapping onto VLSI/WSI processor arrays - Robic, Silc (1994)
(Correct)
Efficient Computation on Processor Arrays in a Multi-User.. - Robic
(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