Change search
ReferencesLink to record
Permanent link

Direct link
Information extraction and validation of CDFG in NoGap
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, The Institute of Technology.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.
Keyword [en]
CDFG, NoGap, algorithm, control, data, flow, graph
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-93905ISRN: LiTH-ISY/ERASMUS-A--13/003--SEOAI: diva2:627943
Subject / course
Erasmus (International Exchange Student Program)
2013-05-27, 10:00 (English)
Available from: 2013-06-14 Created: 2013-06-12 Last updated: 2013-06-14Bibliographically approved

Open Access in DiVA

Thesis(530 kB)122 downloads
File information
File name FULLTEXT02.pdfFile size 530 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sánchez Yagüe, Mónica
By organisation
Computer EngineeringThe Institute of Technology
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 122 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 127 hits
ReferencesLink to record
Permanent link

Direct link