Hamilton, Geoff ORCID: 0000-0001-5954-6444 (2021) The next 700 program transformers. In: International Symposium on Logic-Based Program Synthesis and Transformation LOPSTR 2021, 7-8 Sept 2021, Tallinn, Estonia. ISBN 978-3-030-98868-5
Abstract
In this paper, we describe a hierarchy of program transformers, capable of performing fusion to eliminate intermediate data structures, in which the transformer at each level of the hierarchy builds on top of those at lower levels. The program transformer at level 1 of the hierarchy corresponds to positive supercompilation, and that at level 2 corresponds to distillation. We give a number of examples of the application of our transformers at different levels in the hierarchy and look at the speedups that are obtained. We determine the maximum speedups that can be obtained at each level, and prove that the transformers at each level terminate.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Conference |
Refereed: | Yes |
Uncontrolled Keywords: | transformation hierarchy; supercompilation; distillation; speedups |
Subjects: | Computer Science > Algorithms Computer Science > Computational complexity Computer Science > Computer software |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing |
Published in: | Logic-Based Program Synthesis and Transformation. Lecture Notes in Computer Science (LNCS) 13290. Springer. ISBN 978-3-030-98868-5 |
Publisher: | Springer |
Official URL: | https://link.springer.com/book/10.1007/978-3-030-9... |
Copyright Information: | © 2022 Springer Nature |
Use License: | This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License |
ID Code: | 27091 |
Deposited On: | 06 May 2022 14:16 by Geoffrey Hamilton . Last Modified 06 May 2022 14:16 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
364kB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record