Change search
ReferencesLink to record
Permanent link

Direct link
Compiling Regular Expressions into Non-Deterministic State Machines for Simulation in SystemC
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Electronics and Telecommunications.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]

With Moore’s law exponentially increasing the number of transistors on inte- grated circuits, developers fail to keep up. This makes chip area an increasingly cheap resource. At the same time, researchers and developers are trying to find ways to dynamically reconfigure FPGAs, preferably at run time, so as to in- crease the flexibility of hardware solutions, and close the gap between the speed of hardware and flexibility of software. A proposed way of solving both of these issues at once is by using nondeterministic finite-state machines as a fundamen- tal unit of design. This could provide great flexibility and dynamic hardware solutions, but before this can be known for sure, a system like this would need to be simulated. This paper documents the planning and development of a Sys- temC library that creates nondeterministic finite-state machines from regular expressions, and a special regular expression syntax designed for this specific application. The paper can also be used as a reference for the inner workings of, and how to use, the library.

Place, publisher, year, edition, pages
Institutt for elektronikk og telekommunikasjon , 2011. , 144 p.
Keyword [no]
ntnudaim:6647, MTEL elektronikk, Design av digitale systemer
URN: urn:nbn:no:ntnu:diva-15083Local ID: ntnudaim:6647OAI: diva2:473596
Available from: 2012-01-06 Created: 2012-01-06

Open Access in DiVA

fulltext(945 kB)111 downloads
File information
File name FULLTEXT01.pdfFile size 945 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(47 kB)12 downloads
File information
File name COVER01.pdfFile size 47 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(6 kB)12 downloads
File information
File name ATTACHMENT01.zipFile size 6 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Electronics and Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 111 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: 19 hits
ReferencesLink to record
Permanent link

Direct link