Abstract
This paper shows an easy to use interface for applying the Discrete Sine Transform (DST) to a vector. This transform is an FFT–related routine and frequently used in many applications, such as, the translation of a class of structured matrices into another class. The ease of use of the interface has been achieved by exploiting the interesting features of the Fortran 90/95 programming language. In addition, a technique has been incorporated to resolve the performance breakdown arising when the vector size cannot be decomposed into small prime numbers. This breakdown stems from the divide–and–conquer type of algorithms used when applying the DST.
Supported by the Directorate of Research and Technology Transfer of the Valencian Regional Administration under grant number GV06/091.
Supported by Spanish MCYT and FEDER under Grant TIC 2003-08238-C02-02.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Loan, C.V.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia (1992)
Bojanczyk, A.W., Heinig, G.: Transformation techniques for toeplitz and toeplitz-plus-hankel matrices part I. transformations. Technical Report 96-250, Cornell Theory Center (1996)
Alonso, P., Vidal, A.M.: The symmetric–toeplitz linear system problem in parallel. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3514, pp. 220–228. Springer, Heidelberg (2005)
Alonso, P., Bernabeu, M.O., Vidal, A.M.: A parallel solution of hermitian toeplitz linear systems. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3991, pp. 348–355. Springer, Heidelberg (2006)
Swarztrauber, P.: Vectorizing the FFT’s. Academic Press, New York (1982)
Metcalf, M., Reid, J.K.: Fortran 90/95 explained, 2nd edn. Oford University Press, Inc., New York (1999)
Akin, E.: Object Oriented Programming Via FORTRAN 90/95. Cambridge University Press, New York (2003)
Barker, V.A., Blackford, L.S., Dongarra, J., Croz, J.D., Hammarling, S., Marinova, M., Wasniewski, J., Yalamov, P.: LAPACK95 Users’ Guide. SIAM: Software, Environments and Tools, SIAM, Society for Industrial and Applied Mathematics, 3600 University City Science Center, Philadelphia, PA 19104-2688, USA (2001)
Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J.: LAPACK Users’ Guide LAPACK Quick Reference Guide to the Driver Routines: Release 2.0, 2nd edn. SIAM Press, Philadelphia (1995)
Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proceedings of the IEEE 93, 216–231 (2005), special issue on Program Generation, Optimization, and Platform Adaptation
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alonso, P., Bernabeu, M.O., Vidal-Maciá, AM. (2008). An Adaptive Interface for the Efficient Computation of the Discrete Sine Transform . In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-68111-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68105-2
Online ISBN: 978-3-540-68111-3
eBook Packages: Computer ScienceComputer Science (R0)