Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

The next 700 program transformers

Hamilton, Geoff orcid logoORCID: 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:

[thumbnail of LOPSTR21.pdf]
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