close Warning: Can't synchronize with repository "(default)" (/var/svn/tolp does not appear to be a Subversion repository.). Look in the Trac log for more information.

Opened 13 years ago

Closed 13 years ago

#1507 closed task (fixed)

API for FFTW

Reported by: Víctor de Buen Remiro Owned by: Víctor de Buen Remiro
Priority: highest Milestone: Numerical methods
Component: Math Version: head
Severity: blocker Keywords:
Cc:

Description

La transformada de Fourier es una herramienta de cálculo muy potente que puede usarse para acelerar operaciones con matrices especiales como las de Toeplitz, operaciones polinómicas y otras muchas.

La mejor opción es la librería ​FFTW porque es la más completa, rápida y robusta de las muchas librerías open-source disponibles y tiene poco que envidiar a carísimas librerías propietarias programadas específicamente para máquinas potentes, tal y como se puede ver en la página ​FFT Benchmark Results

En TOL es posible acceder desde hace tiempo a la librería GSL que contiene funciones para el cálculo de transformadas de Fourier, y no están mal del todo, pero la FFTW es al menos 5 veces más rápida que la GSL en general y en algunos casos hasta 10 ó 20 veces más veloz.

Change History (7)

comment:1 Changed 13 years ago by Víctor de Buen Remiro

Version: 3.1 → head

comment:2 Changed 13 years ago by Víctor de Buen Remiro

(In [4584]) Refs #1507

comment:3 Changed 13 years ago by Víctor de Buen Remiro

(In [4586]) Refs #1507

comment:4 Changed 13 years ago by Jorge

El fuente de la biblioteca que se usará en linux se deja en ​http://packages.tol-project.org/linux/sources/fftw-3.3.1.tar.gz, hay que actualizar las instrucciones de compilacion de tol para que lo descarguen desde ese link.

comment:5 Changed 13 years ago by Víctor de Buen Remiro

(In [4588]) Refs #1507

comment:6 Changed 13 years ago by Jorge

(In [4638]) refs #1502, #1507

comment:7 Changed 13 years ago by Víctor de Buen Remiro

Resolution: → fixed
Status: new → closed
Note: See TracTickets for help on using tickets.