A versatile tuple-based optimization framework

Leiden Repository

A versatile tuple-based optimization framework

Title: A versatile tuple-based optimization framework
Author: Rietveld, Kristian Frans Daniël
Publisher: Leiden Institute for Advanced Computer Science (LIACS), Faculty of Science, Leiden University
Issue Date: 2014-04-10
Keywords: Optimizing compilers
Program transformation
Database applications
Sparse matrices,
Irregular applications
Abstract: This thesis describes a versatile tuple-based optimization framework. This framework is capable of optimizing traditional imperative codes (such as sparse matrix computations) as well as declarative codes (such as database queries). In the first part of this thesis, the vertical integration of database applications is discussed. Using the described framework it is possible to represent the application codes as well as the declarative database queries within the same intermediate representation, unlocking many optimization opportunities. The second part of this thesis explores the optimization of irregular codes using this framework. It is shown that by expressing irregular codes within the presented framework, many different variants of this code using different data structures can be generated automatically.
Description: Promotor: H.A.G. Wijshoff
With summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Rietveld, K.F.D., 2014, Doctoral thesis, Leiden University
Series/Report no.: ASCI dissertation series;301
ISBN: 9789088918551
Handle: http://hdl.handle.net/1887/25180
 

Files in this item

Description Size View
application/pdf Full text 1.937Mb View/Open
application/pdf Cover 2.903Mb View/Open
application/pdf Title page_Contents 202.8Kb View/Open
application/pdf Chapter 1 Introduction 259.6Kb View/Open
application/pdf Part I 69.44Kb View/Open
application/pdf Chapter 2 379.7Kb View/Open
application/pdf Chapter 3 378.3Kb View/Open
application/pdf Chapter 4 318.5Kb View/Open
application/pdf Chapter 5 334.0Kb View/Open
application/pdf Chapter 6 351.8Kb View/Open
application/pdf Chapter 7 352.3Kb View/Open
application/pdf Chapter 8 473.1Kb View/Open
application/pdf Part II 69.47Kb View/Open
application/pdf Chapter 9 495.1Kb View/Open
application/pdf Chapter 10 570.3Kb View/Open
application/pdf Chapter 11 368.6Kb View/Open
application/pdf Chapter 12 343.2Kb View/Open
application/pdf Chapter 13 Summary and future perspectives 142.4Kb View/Open
application/pdf Summary in Dutch 160.6Kb View/Open
application/pdf Acknowledgements_Curriculum Vitae 114.1Kb View/Open
application/pdf Propositions 75.34Kb View/Open

This item appears in the following Collection(s)