Dr. Baruch Zoltan Francisc
Professor

Technical University of Cluj-Napoca
Computer Science Department

BARUCH  ZOLTAN  FRANCISC


TRANSLATION OF DESCRIPTION LANGUAGES
FOR HARDWARE UNITS

PhD Report

Supervisor: Prof. Dr. Eng. Pusztai Kalman

Cluj-Napoca, ROMANIA

1996


1. INTRODUCTION

1.1. HIGH-LEVEL SYNTHESIS
1.2. HIGH-LEVEL SYNTHESIS STEPS

2. INTERNAL REPRESENTATIONS AND TRANSFORMATIONS

2.1. INTRODUCTION
2.2. DESIGN STEPS IN HIGH-LEVEL SYNTHESIS: AN EXAMPLE
2.3. COMPILATION OF DESCRIPTION LANGUAGES

2.3.1. Example of Generation for the Internal Representation
2.3.2. Compilation Techniques

2.4. REPRESENTATION OF HARDWARE DESCRIPTIONS

2.4.1. Control-Flow Representation
2.4.2. Representation of Sequencing and Timing
2.4.3. Disjoint Control and Data-Flow Representations
2.4.4. Hybrid Control and Data-Flow Representations
2.4.5. Syntactic-Tree Representations

2.5. REPRESENTATION OF HIGH-LEVEL SYNTHESIS OUTPUTS
2.6. TRANSFORMATIONS

2.6.1. Compiler Transformations
2.6.2. Graph Transformations
2.6.3. Hardware-Specific Transformations

3. OPERATION SCHEDULING

3.1. INTRODUCTION
3.2. BASIC SCHEDULING ALGORITHMS
3.3. TIME-CONSTRAINED SCHEDULING

3.3.1. Linear Programming Method
3.3.2. Constructive Heuristic Method
3.3.3. Iterative Refinement Method

3.4. RESOURCE-CONSTRAINED SCHEDULING

3.4.1. List-Based Scheduling Method
3.4.2. Static-List Scheduling Method

3.5. SCHEDULING WITH RELAXED SIMPLIFYING ASSUMPTIONS

3.5.1. Functional Units with Varying Delays
3.5.2. Multi-Functional Units
3.5.3. Descriptions Using Conditional Constructs and Loops

4. DATAPATH ALLOCATION

4.1. INTRODUCTION
4.2. DATAPATH ARCHITECTURES
4.3. OPERATIONS FOR DATAPATH ALLOCATION

4.3.1. Unit Selection
4.3.2. Functional-Unit Assignment
4.3.3. Memory-Unit Assignment
4.3.4. Interconnection Assignment
4.3.5. Interdependence of Operations

4.4. GREEDY CONSTRUCTIVE METHODS
4.5. DECOMPOSITION METHOD
4.6. ITERATIVE REFINEMENT METHOD

5. CONCLUSIONS
 
BIBLIOGRAPHY