Loading...
Please wait, while we are loading the content...
Similar Documents
Integrated Scheduling and Register Assignment for Vliw-dsp Architectures
| Content Provider | Semantic Scholar |
|---|---|
| Author | Zeitlhofer, Thomas Wess, Bernhard |
| Copyright Year | 2001 |
| Abstract | This paper describes code generation techniques for VLIW-DSP architectures. We focus on architectures with heterogeneous functional units and heterogeneous register sets. When generating code, scheduling and register allocation/assignment are typically done in separate steps. This is due to the fact that these tasks are complex combinatorial optimization problems particularly in case of irregular data-paths. However, these phases are strongly interdependent and therefore traditional approaches are often suboptimal. This paper proposes a new technique to integrate scheduling and register assignment. Our approach ensures that only schedules are produced for which a register assignment is guaranteed to exist. This is achieved by mapping the register set of the architecture onto a set of virtual resources. The concept of virtual resources provides a powerful methodology to easily check whether a register assignment for a specific schedule exists without the necessity to generate one. This allows to apply any schedule generation or optimization strategy and register assignment to be done only for the optimized final schedule for which a solution is known to exist. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Architecture as Topic Code generation (compiler) Combinatorial optimization Genetic Heterogeneity Interdependence Mathematical optimization Register allocation Schedule (computer science) Schedule (document type) Scheduling (computing) Scheduling - HL7 Publishing Domain Very long instruction word |
| Content Type | Text |
| Resource Type | Article |
