Graph-Based Procedural Abstraction: Compacting Code for ARM-Architectures - Softcover

Dreweke, Alexander

Softcover

ISBN 10: 383646568X ISBN 13: 9783836465687

Publisher: VDM Verlag Dr. Müller, 2008

Synopsis

Goal of this book was it to create program code for embedded systems as compact as possible, because memory is one of the limiting factors on theses systems.As there are often various procedures with the same or very similar code fragments, compilers do not generate optimal code in terms of code size. Most of these fragments only differ in the ordering of the instructions or the used registers. These fragments can be abstracted into own procedures which afterwards get called. Because modern compilers only optimize a procedure or a module at the time, they lack the information to do these optimizations. Some optimizations evolve only after the final register allocation and the linking of all modules and libraries. Because of this we apply procedural abstraction in this book to statically linked binaries. An search for common code not only in code sequences but among data flow graphs. This way we where able to save twice as much instructions on average.

About this title

About the Author

Alexander Dreweke studied Computation Engineering (B.Sc.), Mathematics (B.Sc.), and Computer Science (Dipl.-Inf.) at the Friedrich-Alexander University of Erlangen-Nuremberg in Germany. Currently, he is working as PhD student on the usage of heuristic mining algorithms in code size reduction for embedded systems at the same university.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2008
• Language: English
• ISBN 10: 383646568X
• ISBN 13: 9783836465687
• Binding: Paperback
• Number of pages: 72