Change search
ReferencesLink to record
Permanent link

Direct link
Optimization of a compiler for a custom microprocessor
KTH, School of Information and Communication Technology (ICT).
2011 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

New systems have higher and higher requirements in terms of reliability, safety, power consumption and performance. To meet those requirements, a custom processor can be a solution. That is why Thales is developing a processor that includes many features that make its architecture different from common architectures of general-purpose processors. To become widely usable, a fully optimizing compiler is the cornerstone that leads to its success.

While most of the existing compilers manage to deal with code optimization for general purpose processors, their efficiency can considerably decrease when optimizing code for a custom processor whose architecture differs from general purpose processors.

A new compiler had to be developed to translate C source code into highly optimized assembly code that would be able to deal with this processor's abilities, such as DSP-like instructions, in the best way possible, while introducing key features necessary to meet the requirements of Thales' line of products.

Code optimizations have been introduced and enhanced, using pattern detection, control flow analysis or peephole optimization. At the same time, new key features have been added to the compiler, such as a compilation report, built-in functions support, and also fixed-point representation support. Many of these resources were lacking in existing compilers, which brings a noticeable added value to this compiler.

As the processor is still under development, tests were carried out using a VHDL simulation model of the processor designed specifically to test the entire platform. The set of tests focused both on general purpose applications, and also on data processing algorithms. The optimization of this compiler led to an 18.3% shorter execution time for the set of tests, while reducing the total program size by 13.1% at least. Moreover, important features that existing compilers are lacking, have been added to the compiler. It helped improving the user-friendliness of the pair compiler/processor and it has proven to be of great interest for programmers.

Place, publisher, year, edition, pages
2011. , 69 p.
Series
Trita-ICT-EX, 66
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-32663OAI: oai:DiVA.org:kth-32663DiVA: diva2:411332
Uppsok
Technology
Examiners
Available from: 2011-04-18 Created: 2011-04-18 Last updated: 2011-05-11Bibliographically approved

Open Access in DiVA

fulltext(1298 kB)95 downloads
File information
File name FULLTEXT01.pdfFile size 1298 kBChecksum SHA-512
b48a39eaef3aa9215b77be36dbca6de9813ff37b4c3986e08945b8428fd15e9332b97fb05b86edbb8d16a66026543dba6f606e352ba9b8904cb956436df80714
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

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

Direct link