| M. Frigo. A Fast Fourier Transform Compiler. In Proc. PLDI, pages 169--180, 1999. |
....Fujitsu VPP800 63, and Pentium4 PC cluster. Keywords: Auto tuning; Parameter optimization; Numerical library; Performance modeling; Eigensolver; 1 Introduction Recently, many packages of numerical computation software with auto tuning facility (SATF) such as PHiPAC[2] ATLAS[1, 9] and FFTW[3] have been developed. There are two reasons for this. First, the library arguments should be reduced to make the interface easier to use. A facility is needed to maintain high performance in all computer environments. Second, tuning work on complicated machine environments, such as parallel ....
....paradigm is a computer system software. For tuning computer system parameters, such as IO bu er size, Active Harmony[8] and Autopilot[7] are known. The second paradigm is a numerical library. PHiPAC[2] ATLAS and the paradigm of AEOS (Automated Empirical Optimization of Software) 1, 9] and FFTW[3] can automatically tune the performance parameters of their routines when they are installed. In ILIB[4, 5] the facility of installation and run time optimization is implemented. However, the concepts of (1) execution invocation optimization layer to estimate PP xing parameters of BP from usrs ....
M. Frigo. A fast fourier transform compiler. In Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 169-180, Atlanta, Georgia, May 1999.
....of architecture dependent tuning of numerical kernels can replace the current hand tuning process with a semiautomated search procedure. Current limited prototypes for dense matrixmultiplication (ATLAS [26] and PHIPAC [5] sparse matrix vector multiplication (Sparsity [17, 16] and FFTs (FFTW [13, 12]) show that we can frequently do as well as or even better than hand tuned vendor code on the kernels attempted. Current projects use a hand written search directed code generator (SDCG) to produce many different C implementations of, say, matrix multiplication, which are all run on each ....
Matteo Frigo. A fast fourier transform compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, Atlanta, Georgia, May 1999.
....Changelog . 57 Introduction This report describes genfft, a special purpose compiler that generates fast fragments of C code that compute the discrete Fourier transform (DFT) A high level description of genfft s operation is given in the paper [Fri99] written by one of the authors of the present report. This report instead focuses on the details of the implementation of genfft, and it is meant for researchers who are interested in the internal mechanisms of genfft or wish to modify genfft to carry out experiments with FFT algorithms and ....
....symmetries. Core of the DFT Generator fftgen n sym input dir tries to factor n into some n 1 and n 2 , decides what DFT algorithm is most appropriate and calls it, returning a frozen expression of the DFT computation. For an explanation the implementation of the CooleyTukey DFT algorithm, see [Fri99] page 5. fftgen prime n input sign returns an expression denoting the calculation of an DFT of size n. The function input is used to obtain input variables (with exploiting input symmetries) sign is either 1 (forward) or 1 (backward) If n is greater or equal Magic.rader min, another function ....
[Article contains additional citation context not shown here]
M. Frigo. A Fast Fourier transform compiler. In Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), May 1999.
No context found.
M. Frigo. A Fast Fourier Transform Compiler. In Proc. PLDI, pages 169--180, 1999.
No context found.
M. Frigo. A Fast Fourier Transform compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '99), pages 169--180. ACM Press, May 1999.
No context found.
M. Frigo. A Fast Fourier Transform Compiler. In Proc. of Programing Language Design and Implementation, 1999.
No context found.
M. Frigo. A Fast Fourier Transform Compiler. In Proc. of Programing Language Design and Implementation, 1999.
No context found.
M. Frigo. A Fast Fourier transform Compiler. In Proc. of Programing Language Design and Implementation, 1999.
No context found.
Matteo Frigo. A Fast Fourier Transform compiler. In Proceedings of the Conference on Programming Language Design and Implementation, pages 169--180, 1999.
No context found.
Matteo Frigo. A Fast Fourier Transform compiler. In Proceedings of the Conference on Programming Language Design and Implementation, pages 169--180, 1999.
No context found.
Matteo Frigo. A Fast Fourier Transform compiler. In Proceedings of the Conference on Programming Language Design and Implementation, pages 169--180, 1999.
No context found.
Matteo Frigo. A Fast Fourier Transform compiler. In Proceedings of the Conference on Programming Language Design and Implementation, pages 169--180, 1999.
No context found.
M. Frigo. A Fast Fourier Transform Compiler. In Proc. PLDI, pages 169--180, 1999.
No context found.
M. Frigo, A Fast Fourier Transform Compiler, in \Proceedings of the ACM SIGPLAN '99 Conference on Programming Language Design and Implementation", Atlanta, Georgia, 1999, pp. 169-180.
No context found.
M. Frigo, A Fast Fourier Transform Compiler, Proceedings of the ACM SIGPLAN '99 Conference on Programming Language Design and Implementation, Atlanta, Georgia, 1999, pp. 169-180.
No context found.
Frigo, M.: A fast Fourier transform compiler. In: Proceedings of the ACM SIGPLAN '99 Conference on Programming Language Design and Implementation. ACM Press, NewYork (1999) 169--180
No context found.
Matteo Frigo. A fast Fourier transform compiler. In SIGPLAN Conference on Programming Language Design and Implementation, pages 169--180, Atlanta, Georgia, 1999.
No context found.
M. Frigo. A fast fourier transform compiler. In Proceedings of the ACM Conference on Programming Language Design and Implementation -- PLDI'99, pages 169--180, 1999.
No context found.
M. Frigo. A fast fourier transform compiler. In PLDI '99, pages 169-180, 1999.
No context found.
Matteo Frigo. A fast fourier transform compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, Atlanta, Georgia, May 1999.
No context found.
M. Frigo. A Fast Fourier Transform Compiler. In Proc. PLDI, pages 169--180, 1999.
No context found.
M. Frigo, A Fast Fourier Transform Compiler, Proceedings of the PLDI Conference, May 1999, Vol. 3, p. 1381.
No context found.
Matteo Frigo. A fast Fourier transform compiler. In SIGPLAN Conference on Programming Language Design and Implementation, pages 169--180, Atlanta, Georgia, 1999.
No context found.
M. Frigo. A fast Fourier transform compiler. ACM SIGPLAN Notices, 34(5):169--180, May 1999.
No context found.
M. Frigo, A fast Fourier transform compiler, in: Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, Atlanta, Georgia, USA, 1999.
First 50 documents
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC