Introductory theory of computer science
Introductory theory of computer science
Bulldog: a compiler for VLSI architectures
Bulldog: a compiler for VLSI architectures
Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
ACM Computing Surveys (CSUR)
Computer architecture and organization; (2nd ed.)
Computer architecture and organization; (2nd ed.)
Tutorial on high-level synthesis
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
The system architect's workbench
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
The ADAM advanced design automation system: overview, planner and natural language interface
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
HAL: a multi-paradigm approach to automatic data path synthesis
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
A new synthesis for the MIMOLA software system
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Sehwa: a program for synthesis of pipelines
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
MAHA: a program for datapath synthesis
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Concepts and Notations for Concurrent Programming
ACM Computing Surveys (CSUR)
Parallel Programming and Compilers
Parallel Programming and Compilers
Petri Net Theory and the Modeling of Systems
Petri Net Theory and the Modeling of Systems
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Structure of Computers and Computations
Structure of Computers and Computations
Compiling pascal programs into silicon (design automation, hardware synthesis)
Compiling pascal programs into silicon (design automation, hardware synthesis)
Tool integration and construction using generated graph-based design representations
DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
Behavior tables: a basis for system representation and transformational system synthesis
ICCAD '93 Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design
| Hi-index | 0.00 |
TAO is a hierarchical graph representation of behaviour for High Level Synthesis of Hardware Structures. Typically a High Level Synthesis System takes a behavioural description and a set of constraints as input and generates a structural description of a hardware realization as output. One of the main question when realizing an internal design representation is what data structures should be used to reduced time complexity of algorithms applied and how to organize these data structures. When using the TAO graph representation one must consider several types of graphs operations such as node merge and distribution. These require different representations to reduce the overall computational complexity of the procedure at hand. In this paper data structures for the three levels of TAO, Task, Algorithm, and Operation graphs, are selected, defined, and discussed with examples of typical graph operations performed during the synthesis process from a behavioural towards a structural description.