A Constructive Method for Exploiting Code Motion

Authors:
Luiz C. V. dos Santos;M. J. M. Heijligers;C. A. J. Van Eijk;J. T. J. Van Eijndhoven;J. A. G. Jess
Affiliations:
Design Automation Section, Eindhoven University of Technology, P.O.Box 5 13,560O MB Eindhoven, The Netherlands;Design Automation Section, Eindhoven University of Technology, P.O.Box 5 13,560O MB Eindhoven, The Netherlands;Design Automation Section, Eindhoven University of Technology, P.O.Box 5 13,560O MB Eindhoven, The Netherlands;Design Automation Section, Eindhoven University of Technology, P.O.Box 5 13,560O MB Eindhoven, The Netherlands;Design Automation Section, Eindhoven University of Technology, P.O.Box 5 13,560O MB Eindhoven, The Netherlands
Venue:
ISSS '96 Proceedings of the 9th international symposium on System synthesis
Year:
1996

Citing 11
Cited 1

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Global scheduling independent of control dependencies based on condition vectors

DAC '92 Proceedings of the 29th ACM/IEEE Design Automation Conference
Limits of control flow on parallelism

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A tree-based scheduling algorithm for control-dominated circuits

DAC '93 Proceedings of the 30th international Design Automation Conference
Global scheduling with code-motions for high-level synthesis applications

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Time-constrained code compaction for DSPs

ISSS '95 Proceedings of the 8th international symposium on System synthesis
A path-based technique for estimating hardware runtime in HW/SW-cosynthesis

ISSS '95 Proceedings of the 8th international symposium on System synthesis
Embedded system design

Design Automation for Embedded Systems
A unified scheduling model for high-level synthesis and code generation

EDTC '95 Proceedings of the 1995 European conference on Design and Test
Area and performance optimizations in path-based scheduling

EURO-DAC '91 Proceedings of the conference on European design automation
A new symbolic technique for control-dependent scheduling

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

A code-motion pruning technique for global scheduling

ACM Transactions on Design Automation of Electronic Systems (TODAES)

Quantified Score

Hi-index	0.00

Visualization

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.