ACM SIGSAM Bulletin, Vol 41, No. 1, March 2007 ECCAD 2007 Poster Abstracts ECCAD 2007 Poster Abstracts Communicated by Markus A. Hitz April 26, 2007 Hardware and Software Performance Modeling for Fast Transforms Michael Andrews, Pranab Shenoy, and Jeremy Johnson Drexel University Contact: jjohnson@cs.drexel.edu Our research explores techniques to model the performance and other costs for Hardware (HW), using FPGA, and Software (SW) implementations of multi-dimensional Discrete Fourier Transforms (DFT). Algorithm and implementation choices are represented by mathematical formulas which can be translated into HW, using verilog, and SW implementations. There is a large space of alternatives and it is a challenge to nd those with minimal cost. In practice empirical based search techniques have been successful (SPIRAL and FFTW) in nding good implementations. The goal of our work is to introduce mathematical models which can be used better understand and prune the search space. This is especially important for HW where it can take a large amount of time to synthesize and place and route the HW design. Calculation of the cost functions for the model are determined directly from the mathematical representations of the algorithm choices. Search and Exploiting Structure in Quanti er Elimination Christopher Brown
End of preview. The entire article is 13 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/eccad-2007-poster-abstracts-2uT0jK6J7O
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
ECCAD 2007 poster abstracts
Hitz, Markus A.
Follow ACM Communications in Computer Algebra
, Volume 41 (1-2)
Association for Computing Machinery – Mar 1, 2007
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
