Formal datapath representation and manipulation for implementing DSP transforms
Milder, P.A.
Franchetti, F.
Hoe, J.C.
Puschel, M.
Electr. & Comput. Eng. Dept., Carnegie Mellon Univ., Pittsburgh, PA;
This paper appears in: Design Automation Conference, 2008. DAC 2008. 45th ACM/IEEE
Publication Date: 8-13 June 2008
On page(s): 385-390
Location: Anaheim, CA,
ISSN: 0738-100X
ISBN: 978-1-60558-115-6
INSPEC Accession Number: 10068375
Current Version Published: 2008-07-02
Abstract
We present a domain-specific approach to representing datapaths for hardware implementations of linear signal transform algorithms. We extend the tensor structure for describing linear transform algorithms, adding the ability to explicitly characterize two important dimensions of datapath architecture. This representation allows both algorithm and datapath to be specified within a single formula and gives the designer the ability to easily consider a wide space of possible datapaths at a high level of abstraction. We have constructed a formula manipulation system based on this representation and have written a compiler that can translate a formula into a hardware implementation. This enables an automatic "push button" compilation flow that produces a register transfer level hardware description from high-level datapath directives and an algorithm (written as a formula). In our experimental results, we demonstrate that this approach yields efficient designs over a large tradeoff space.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
