Title :
Effects of High-Level Discrete Signal Transform Formulations on Partitioning for Multi-FPGA Architectures
Author :
Arce-Nazario, Rafael ; Jimenez, Manuel ; Rodriguez, Domingo
Author_Institution :
Dept. of Electr. & Comput. Eng., Puerto Rico Univ., Mayaguez
Abstract :
The achievement of effective implementations to multi-FPGA architectures is greatly dependent on the process of partitioning. Although several automated high-level partitioning (HLP) methods have been reported (Srinivasan, et al., 2001) most of them are designed to solve general partitioning problems, and tend to apply generic local optimization techniques that miss out on alternate formulations that become apparent only with knowledge of the algorithm´s functionality. The algorithmic formulation of discrete signal transforms (DST) especially that of the DFT has been extensively studied. Automated computational algebra platforms for the algorithmic manipulation of fast transform algorithms have been proposed, as well as automated methods to optimize DST implementations to general purpose processor platforms (Puschel et al., 2001) However, these methods have yet to be successfully adapted to automated partitioning methodologies for dedicated distributed hardware platforms
Keywords :
algebra; discrete transforms; field programmable gate arrays; optimisation; algorithmic manipulation; automated computational algebra; automated high-level partitioning; automated partitioning; distributed hardware platforms; generic local optimization; high-level discrete signal transform; multiFPGA architectures; partitioning problems; Algebra; Algorithm design and analysis; Computer architecture; Costs; Discrete transforms; Hardware; Optimization methods; Partitioning algorithms; Space exploration; Topology;
Conference_Titel :
Field-Programmable Custom Computing Machines, 2006. FCCM '06. 14th Annual IEEE Symposium on
Conference_Location :
Napa, CA
Print_ISBN :
0-7695-2661-6
DOI :
10.1109/FCCM.2006.38