Garbage elimination in SA-C host code
| dc.contributor.author | Segreto, Steve, author | |
| dc.contributor.author | Bohm, Wim, advisor | |
| dc.contributor.author | Draper, Bruce, committee member | |
| dc.date.accessioned | 2007-01-03T07:15:15Z | |
| dc.date.available | 2007-01-03T07:15:15Z | |
| dc.date.issued | 2001 | |
| dc.description.abstract | Single-assignment C (SA-C) is a functional programming language with a rich instruction set designed to create and manipulate arrays using array slices and window generators. It is well-suited for the fields of graphics, AI and image processing within reconfigurable computing environments. Garbage is defined as any SA-C array data which is unused or unreferenced in the host code program heap at any time. Garbage must not be created and it must be freed as soon as possible. In this paper it will be shown that the single-assignment properties of the language create garbage when single-assignment occurs in loops. This behavior is studied and a static solution is presented called pointer reuse. The non-circular aliases resulting from strict single-assignment alias creation coupled with the side-effect free nature of statement blocks lead to a dynamic reference counting technique which can provide immediate elimination of garbage. Aliases and special loop-carried variable dependencies complicate matters further and are examined in this paper. | |
| dc.format.medium | masters theses | |
| dc.identifier | 2001_Fall_Segreto_Steve.pdf | |
| dc.identifier | ETDF2001600023COMS | |
| dc.identifier.uri | http://hdl.handle.net/10217/90225 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation | Catalog record number (MMS ID): 991013512309703361 | |
| dc.relation | QA76.73.F86.S45 2001 | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject.lcsh | Functional programming languages | |
| dc.title | Garbage elimination in SA-C host code | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 2001_Fall_Segreto_Steve.pdf
- Size:
- 2.78 MB
- Format:
- Adobe Portable Document Format
- Description: