Show simple item record

Program Improvement by Automatic Redistribution of Intermediate Results

dc.date.accessioned2008-04-22T11:17:28Z
dc.date.accessioned2018-11-26T22:25:00Z
dc.date.available2008-04-22T11:17:28Z
dc.date.available2018-11-26T22:25:00Z
dc.date.issued1988-05
dc.identifier.urihttp://hdl.handle.net/1721.1/41210
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/41210
dc.descriptionThis paper was originally a Ph.D. thesis proposal.en
dc.description.abstractThe problem of automatically improving the performance of computer programs has many facets. A common source of program inefficiency is the use of abstraction techniques in program design: general tools used in a specific context often do unnecessary or redundant work. Examples include needless copy operations, redundant subexpressions, multiple traversals of the same datastructure and maintenance of overly complex data invariants. I propose to focus on one broadly applicable way of improving a program's performance: redistributing intermediate results so that computation can be avoided. I hope to demonstrate that this is a basic principle of optimization from which many of the current approaches to optimization may be derived. I propose to implement a system that automatically finds and exploits opportunities for redistribution in a given program. In addition to the program source, the system will accept an explanation of correctness and purpose of the code. Beyond the specific task of program improvement, I anticipate that the research will contribute to our understanding of the design and explanatory structure of programs. Major results will include (1) definition and manipulation of representation of correctness and purpose of a program's implementation, and (2) definition, construction, and use of a representation of a program's dynamic behavior.en
dc.language.isoen_USen
dc.publisherMIT Artificial Intelligence Laboratoryen
dc.titleProgram Improvement by Automatic Redistribution of Intermediate Resultsen
dc.typeWorking Paperen


Files in this item

FilesSizeFormatView
AI_WP_305.pdf1.412Mbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record