Electronic Resource
Springer
The journal of VLSI signal processing systems for signal, image, and video technology
19 (1998), S. 269-285
ISSN:
1573-109X
Source:
Springer Online Journal Archives 1860-2000
Topics:
Electrical Engineering, Measurement and Control Technology
Notes:
Abstract A new approach to the problem of register allocation in high-level synthesis is presented. The algorithm employs a bottom-up transformational approach—sets of mutually exclusive variables in conditional branches are transformed into an “equivalent” set of nonmutually exclusive variables. The transformational approach is extended to the case of data-flow graphs with loops. A new register allocation algorithm is then used to produce an allocation for the nonmutually exclusive variables. From such an allocation, a corresponding allocation for the original set of mutually exclusive variables is derived. Our approach is particularly effective when there is a large number of nested conditional branches and loops in a data-flow graph.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008073925779
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |