Information extraction and validation of CDFG in NoGap
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
A Control Data Flow Graph (CDFG) is a Directed Acyclic Graph (DAG) in which a node can be either an operation node or a control node. The target of this kind of graph is to capture allt he control and data flow information of the original hardware description while preserving the various dependencies.
This kind of graph is generated by Novel Generator of Accelerators and Processors (NoGap), a design automation tool for Application Specific Instruction-set Processor (ASIP) and accelerator design developed by Per Karlström from the Department of Electrical Engineering of Linköping University.
The aim of this project is to validate the graph, check if it fulfills the requirements of its definition. If it does not, it is considered an error and the running process will be aborted. Moreover, useful information will be extracted from the graph for futute work.
Place, publisher, year, edition, pages
2013. , 37 p.
CDFG, NoGap, algorithm, control, data, flow, graph
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:liu:diva-93905ISRN: LiTH-ISY/ERASMUS-A--13/003--SEOAI: oai:DiVA.org:liu-93905DiVA: diva2:627943
Subject / course
Erasmus (International Exchange Student Program)
2013-05-27, 10:00 (English)