A constructive method for exploiting code motion

L.C. Villar dos Santos, M.J.M. Heijligers, C.A.J. Eijk, van, J.T.J. Eijndhoven, van, J.A.G. Jess

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

In this paper we address a resource-constrained optimization problem for behavioral descriptions containing conditionals. In high-level synthesis of ASICs or in code generation for ASIPs, most methods use greedy choices in such a way that the search space is limited by the applied heuristics. For example, they might miss opportunities to optimize across basic block boundaries when treating conditional execution. We propose an approach based on local search and present a constructive method to allow unrestricted types of code motion, while keeping optimal solutions in the search space. A code-motion pruning technique is presented for cost functions optimizing schedule lengths. A technique for treating concurrent flows of execution is also described.
Original languageEnglish
Title of host publicationProc. IEEE/ACM Symposium on System Synthesis, La Jolla, CA, 6 November 1996
Pages51-56
DOIs
Publication statusPublished - 1996
Eventconference; Proc. IEEE/ACM Symposium on System Synthesis, La Jolla, CA, 6 November 1996 -
Duration: 1 Jan 1996 → …

Conference

Conferenceconference; Proc. IEEE/ACM Symposium on System Synthesis, La Jolla, CA, 6 November 1996
Period1/01/96 → …
OtherProc. IEEE/ACM Symposium on System Synthesis, La Jolla, CA, 6 November 1996

Fingerprint Dive into the research topics of 'A constructive method for exploiting code motion'. Together they form a unique fingerprint.

  • Cite this

    Villar dos Santos, L. C., Heijligers, M. J. M., Eijk, van, C. A. J., Eijndhoven, van, J. T. J., & Jess, J. A. G. (1996). A constructive method for exploiting code motion. In Proc. IEEE/ACM Symposium on System Synthesis, La Jolla, CA, 6 November 1996 (pp. 51-56) https://doi.org/10.1109/ISSS.1996.565877