Compacting object code via parameterized procedural abstraction
| dc.contributor.author | Zastre, Michael M. J. (Michael Marcus Joseph) | en_US |
| dc.date.accessioned | 2024-08-15T20:20:12Z | |
| dc.date.available | 2024-08-15T20:20:12Z | |
| dc.date.copyright | 1995 | en_US |
| dc.date.issued | 1995 | |
| dc.degree.department | Department of Computer Science | |
| dc.degree.level | Master of Science M.Sc. | en |
| dc.description.abstract | Current compiler optimization research focuses on program transformations that increase code speed. Decreasing object file size is sometimes a goal since less code often means faster code. In this thesis we examine parameterized procedural abstraction. This is an extension of an optimization whose sole purpose is to reduce code size. Previously published implementations of procedural abstraction have produced space savings where instruction sequences are exact matches (i.e. instruction operations and operands are the same between code sequences). Researchers felt that parameterizing differences had too high a cost, but no investigations have been made into the potential space savings from exploiting inexact matches. We show that permanent space savings (compaction) are possible when (1) covering matches with more than one procedure and (2) carefully choosing which inexact match instances are covered by each procedure. Our heuristic algorithms choose a mix of parameterized and unparameterized procedures that yield substantially better space savings in comparison to unparameterized procedures only. | en |
| dc.format.extent | 71 pages | |
| dc.identifier.uri | https://hdl.handle.net/1828/20263 | |
| dc.rights | Available to the World Wide Web | en_US |
| dc.title | Compacting object code via parameterized procedural abstraction | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ZASTRE_Michael_Joseph_MSc_1995_691888.pdf
- Size:
- 24.51 MB
- Format:
- Adobe Portable Document Format