A transformation method based on incrementalization and value caching, generalizes a broad family of loop refinement techniques. This method and CACHET, an interactive tool supporting it, are presented. Though highly structured and automatable, better results are obtained with intelligent interaction, which provides insight and proofs involving term equality. Significant performance improvements are obtained in many representative program classes, including iterative schemes that characterize Today’s hardware specifications. Incrementalization is illustrated by the derivation of a hardware-efficient nonrestoring square-root algorithm.
CITATION STYLE
Johnson, S. D., Liu, Y. A., & Zhang, Y. (1999). A systematic incrementalization technique and its application to hardware design. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1703, pp. 334–337). Springer Verlag. https://doi.org/10.1007/3-540-48153-2_28
Mendeley helps you to discover research relevant for your work.