Authors: Leupers, Rainer
Marwedel, Peter
Title: Time-Constrained Code Compaction for DSPs
Language (ISO): en
Abstract: This paper addresses instruction-level parallelism in code generation for DSPs. In presence of potential parallelism, the task of code generation includes code compaction, which parallelizes primitive processor operations under given dependency and resource constraints. Furthermore, DSP algorithms in most cases are required to guarantee real-time response. Since the exact execution speed of a DSP program is only known after compaction, real-time constraints should be taken into account during the compaction phase. While previous DSP code generators rely on rigid heuristics for compaction, we propose a novel approach to exact local code compaction based on an Integer Programming model, which handles time constraints. Due to a general problem formulation, the IP model also captures encoding restrictions and handles instructions having alternative encodings and side effects, and therefore applies to a large class of instruction formats. Capabilities and limitations of our approach are discussed for different DSPs.
Issue Date: 1998-07-04
Provenance: Universität Dortmund
Appears in Collections:Entwurfsautomatisierung für Eingebettete Systeme

Files in This Item:
File Description SizeFormat 
1997-ieee_tvlsi.ps253.6 kBPostscriptView/Open
ieeetvlsi.pdf263.12 kBAdobe PDFView/Open

This item is protected by original copyright

All resources in the repository are protected by copyright.