changelog

FFTW, a collection of fast C routines to compute the Discrete Fourier Transform in one or more dime

	"manually" add better version of gif figure.

	* doc/fftw.texi: Added link.

	* doc/Makefile.am: Make sure to distribute rfftwnd.fig.

	* doc/fftw.texi: Some post-reorganization grooming.

	* configure.in: Whoops!  Use $enableval, not $withval, in
	AC_ARG_ENABLE.

Fri Feb 19 23:50:45 1999  Matteo Frigo  <[e-mail]>

	* doc/Makefile.am, doc/fftw.texi: Added picture to postscript
	manual

Fri Feb 19 23:29:07 1999  fftw  <[e-mail]>

	* configure.in: Added fort77 to list of fortran compiler (linux
	f2c comes with a program with this name)

	* doc/rfftwnd.gif, doc/rfftwnd.fig, doc/Makefile.am:
	Reverse-engineered rfftwnd picture from postscirpt to fig, so I
	can edit it and produce smaller postscript. (Linux rules!)

	* doc/fftw.texi: Restructured manual

Fri Feb 19 20:32:13 1999  Steven G. Johnson  <[e-mail]>

	* fftw/config.h.in, threads/fftw_threads-int.h, configure.in,
	doc/fftw.texi, NEWS: Added untested support for Mach C threads.
	Also changed three --with options to --enable.

Fri Feb 19 17:22:38 1999  Matteo Frigo  <[e-mail]>

	* threads/rfftw_threads_test.c, threads/rfftwnd_threads.c,
	threads/rexec2_threads.c, threads/rexec_threads.c,
	threads/rfftw_threads.h, threads/fftw_threads_test.c,
	threads/fftwnd_threads.c, threads/fftw_threads.c,
	threads/fftw_threads.h, threads/executor_threads.c,
	threads/fftw_threads-int.h, tests/test_main.c, tests/fftw_test.c,
	tests/rfftw_test.c, rfftw/rgeneric.c, rfftw/rplanner.c,
	rfftw/rfftwf77.c, rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rfftw.h,
	mpi/transpose_mpi.c, rfftw/rexec.c, mpi/sched.h, mpi/test_sched.c,
	mpi/test_transpose_mpi.c, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c,
	mpi/sched.c, mpi/fftwnd_mpi.c, mpi/rfftw_mpi.h, mpi/fftw_mpi.c,
	mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, mpi/TOMS_transpose.h,
	matlab/fftw.c, mpi/TOMS_transpose.c, gensrc/variable.ml,
	gensrc/variable.mli, gensrc/util.mli, gensrc/twiddle.ml,
	gensrc/util.ml, gensrc/to_c.mli, gensrc/symmetry.ml,
	gensrc/to_c.ml, gensrc/schedule.ml, gensrc/schedule.mli,
	gensrc/number.mli, gensrc/rconfig_prelude, gensrc/magic.ml,
	gensrc/number.ml, gensrc/fft.ml, gensrc/genfft.ml,
	gensrc/exprdag.mli, gensrc/expr.ml, gensrc/expr.mli,
	gensrc/exprdag.ml, gensrc/dag.ml, gensrc/dag.mli,
	gensrc/complex.ml, gensrc/complex.mli, gensrc/asched.mli,
	gensrc/ast.ml, gensrc/asched.ml, fftw/wisdomio.c,
	fortran/f77_test.F, fftw/twiddle.c, fftw/wisdom.c, fftw/rader.c,
	fftw/timer.c, fftw/planner.c, fftw/putils.c, fftw/generic.c,
	fftw/malloc.c, fftw/fftwf77.c, fftw/fftwnd.c, fftw/fftw-int.h,
	fftw/fftw.h.in, fftw/executor.c, fftw/f77_func.h,
	fftw/config.h.in, cilk/time_cilk.cilk, doc/fftw.texi,
	cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk,
	cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, COPYRIGHT,
	ChangeLog: Fixed copyright year

Fri Feb 19 06:12:37 1999  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Minor changes.

	* doc/fftw.texi: Various updates.

	* doc/fftw.texi: Acknowledged Steven's long-suffering advisor.  =)

	* doc/fftw.texi: Noted that 1d complex MPI transforms are
	supported.

	* NEWS: Noted rfftwnd illustration.

	* README: Moved threads, mpi, and fortran descriptions to be under
	"official" header.

	* TODO: Removed parallel rfftw from TODO (it's done).

	* doc/rfftwnd.gif, doc/fftw.texi, doc/Makefile.am: Added rfftwnd
	illustration to the manual (HTML version only).

Thu Feb 18 22:44:08 1999  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: rfftwnd_mpi documentation bug fix.

Tue Feb 16 23:24:36 1999  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Noted library requirements of 1D MPI.

	* mpi/fftw_mpi.h, mpi/fftw_mpi.c, doc/fftw.texi: Added scrambled
	input/output options (flags) for 1d mpi transforms.

	* cilk/Makefile: Don't complain if Makefile.common doesn't exist.

	* mpi/fftw_mpi_test.c: Fixed printf.

	* mpi/Makefile.am: Made sure headers are included in make dist.

	* doc/fftw.texi: Documented 1D MPI transforms in manual.

	* mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c,
	mpi/Makefile.am, NEWS: Added MPI 1D FFT for those crazy guys at
	Caltech.

	* NEWS, doc/fftw.texi: Documented real MPI transforms.

	* mpi/rfftw_mpi_test.c: Small fix.

Mon Feb 15 23:50:41 1999  Steven G. Johnson  <[e-mail]>

	* mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/fftw_mpi_test.c,
	mpi/rfftw_mpi.h, configure.in, mpi/Makefile.am: Added rfftw MPI
	transforms.

	* mpi/Attic/transpose_mpi.h: this header file is now part of
	fftw_mpi.h

	* doc/fftw.texi: fixed quote marks.

	* doc/fftw.texi: Fixed typo.

	* doc/fftw.texi: Fixed parallel ref. in intro.

	* doc/fftw.texi: fixed typo

	* doc/fftw.texi: Noted stupid Fortran identifier length
	limitation.

	* doc/fftw.texi: hyphenation fix

	* doc/fftw.texi: Fixed cross-reference.

	* doc/fftw.texi: small fix

	* doc/fftw.texi: Clarifications in the MPI section.

	* doc/fftw.texi: bug fix.

	* doc/fftw.texi: Fixed @uref tags.

	* NEWS: Noted MPI updates.

	* doc/fftw.texi: Added documentation reference to MPI FFTW in
	parallel overview.

	* mpi/Attic/README, doc/fftw.texi: Folded MPI documentation into
	main manual.

	* mpi/transpose_mpi.c: bug fix: when a process didn't have any
	local data, we weren't able to distinguish between in-place and
	out-of-place transposes, and were also incorrectly thinking that
	all block sizes were equal.

Sun Feb 14 20:21:50 1999  Steven G. Johnson  <[e-mail]>

	* tests/test_main.h, tests/test_main.c,
	mpi/Attic/test_fftwnd_mpi.c, mpi/Attic/time_fftwnd_mpi.c,
	mpi/fftw_mpi_test.c, configure.in, mpi/Makefile.am: Use standard
	fftw test program template for MPI tests.

	* fftw/malloc.c: Whoops!

	* fftw/malloc.c: fixed omission from last checkin.

	* configure.in: Fixed typo and updated version number to 2.1.

	* mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c,
	mpi/test_transpose_mpi.c, mpi/Attic/test_fftwnd_mpi.c,
	mpi/fftwnd_mpi.c, mpi/fftw_mpi.h: Added option of doing
	out-of-place transpose, so that we can take advantage of
	MPI_Alltoall primitive if the user provides enough space.

	* threads/fftw_threads.c: Don't require system to support
	PTHREAD_SCOPE_SYSTEM (although we prefer this over
	PTHREAD_SCOPE_PROCESS).

	* gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: Include f77
	wrapper files in sources.

	* mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c,
	mpi/test_transpose_mpi.c, mpi/Attic/fftwnd_mpi.h,
	mpi/Attic/test_fftwnd_mpi.c, mpi/sched.c, mpi/fftw_mpi.h,
	mpi/fftwnd_mpi.c, mpi/Makefile.am, mpi/TOMS_transpose.c,
	mpi/TOMS_transpose.h, mpi/Attic/Makefile, Makefile.am,
	configure.in: Integrated mpi stuff into automake/autoconf.

	* threads/Makefile.am: Fixed typo in comment.

Sat Feb 13 22:36:14 1999  Steven G. Johnson  <[e-mail]>

	* mpi/Attic/transpose_mpi.h, mpi/transpose_mpi.c,
	mpi/Attic/time_fftwnd_mpi.c, mpi/test_transpose_mpi.c,
	mpi/Attic/test_fftwnd_mpi.c, mpi/sched.h, mpi/test_sched.c,
	mpi/Attic/fftwnd_mpi.h, mpi/sched.c, mpi/TOMS_transpose.c,
	mpi/TOMS_transpose.h, mpi/fftwnd_mpi.c, mpi/Attic/Makefile:
	Updated MPI routines.  The new implementation is almost completely
	rewritten from before, and should (hopefully) be easier to manage
	and (maybe) faster in some cases.

	* configure.in: Check for pthread_create outside of -lpthread,
	since some systems may have threads built into the standard C
	libraries.

	* fftw/malloc.c: Allow allocation/freeing of 0-size blocks/NULL
	pointers (since that is ANSI-okay, after all).

	* cilk/executor_cilk.cilk: Use ntwiddle instead of r-1 in case
	twiddle policy changes.

	* mpi/Attic/time_fftwnd_mpi.c: Whoops!  don't pass uninitialized
	out parameter (shouldn't be a problem in any case since transform
	is in-place, but better safe than sorry).

Thu Feb 11 02:31:45 1999  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Noted necessity of linking threads-using code
	with -lpthread or whatever.

	* rfftw/rfftwf77.c, fortran/Attic/rfftw_f77.c,
	fortran/Attic/fortranize.h, fortran/Attic/fftw_f77.c,
	fortran/fftw_f77.i, fortran/Attic/README, fortran/f77_test.F,
	fftw/f77_func.h, fftw/fftwf77.c, fftw/config.h.in, configure.in,
	doc/fftw.texi, NEWS, acinclude.m4: Fortran wrapper functions are
	now automatically included in the main FFTW libraries, unless the
	--without-fortran option is passed to configure.  They are also
	documented in the main manual.

	* doc/fftw.texi: Fixed broken cross-reference.

Wed Feb 10 22:47:01 1999  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Small fixes to multi-threaded FFTW section.

	* threads/Attic/README, doc/fftw.texi, NEWS: Documented threads
	routines in the main FFTW manual.

	* threads/fftw_threads.c: Make sure spawn_loop handles nthreads ==
	0.

	* threads/fftw_threads-int.h, threads/rfftwnd_threads.c,
	threads/executor_threads.c: Set things up so that we could pass
	workspace to fftw_many_inplace_threads.

	* threads/fftw_threads.c: Improved load-balancing of threads
	slightly, although in practice it doesn't seem to make much
	difference.

	* threads/rfftwnd_threads.c, threads/rexec_threads.c,
	threads/rfftw_threads.h, threads/rfftw_threads_test.c: For greater
	consistency, make sure "threads" suffix always directly follows
	rfftw or rfftwnd.

	* threads/rfftwnd_threads.c, threads/rexec2_threads.c,
	threads/rexec_threads.c, threads/rfftw_threads.h,
	threads/fftw_threads-int.h, threads/fftw_threads.c,
	threads/fftwnd_threads.c, threads/executor_threads.c: Cleaned up
	loop-parallelizing interface considerably.

	* threads/rfftwnd_threads.c, threads/rfftw_threads.h,
	threads/rfftw_threads_test.c, threads/rexec2_threads.c,
	threads/rexec_threads.c, threads/executor_threads.c,
	threads/fftw_threads-int.h, threads/fftw_threads.h, configure.in,
	threads/Makefile.am, NEWS: Added first stab at parallel (threads)
	rfftw.

	* rfftw/rfftwnd.c, rfftw/rexec.c: Slight stride/dist fix (to make
	behavior in in-place transforms more in line with what the manual
	says),

Fri Feb  5 22:53:13 1999  Steven G. Johnson  <[e-mail]>

	* tests/test_main.c: Noted -x and -f options in -h help.

	* threads/executor_threads.c: Yikes!  Use ntwiddle instead of r-1
	in twiddle_thread.  (This would have been a problem if we ever
	changed the twiddle policy.)

	* threads/fftwnd_threads.c, threads/executor_threads.c,
	threads/fftw_threads-int.h, fftw/config.h.in: Use autoconf to
	determine if alloca is available and use malloc/free if it is not.

	* threads/fftw_threads_test.c: Call fftw_threads_init when
	starting up.

	* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
	threads/fftwnd_threads.c, threads/fftw_threads.h,
	threads/fftw_threads_test.c, threads/executor_threads.c,
	threads/fftw_threads-int.h, threads/fftw_threads.c,
	threads/Attic/README, threads/Makefile.am, tests/test_main.c,
	tests/test_main.h, tests/rfftw_test.c, configure.in,
	tests/fftw_test.c: Made the threads test program follow the model
	of the uniprocessor test programs.

	* doc/fftw.texi: Documented --with-threads configure option.

	* threads/Attic/time_threads.c, threads/Attic/README,
	threads/Attic/test_threads.c, threads/Makefile.am,
	threads/fftw_threads.h, threads/Attic/Makefile, configure.in,
	fftw/config.h.in, Makefile.am, NEWS: Autoconfiscated threads
	stuff.

Mon Feb  1 18:49:40 1999  fftw  <[e-mail]>

	* FAQ/fftw-faq.bfnn: Added entry about VC++ 5.0

Fri Jan 29 01:11:15 1999  Steven G. Johnson  <[e-mail]>

	* NEWS: Noted improvements to <n> argument for test programs.

	* tests/fftw_test.c: Removed unnecessary testing of both real and
	imaginary impulses--this is unnecessary since we check linearity
	under multiplication by complex scalars.

	* tests/test_main.c: (Whoops!)  Turn interactive mode back off
	when getopt is available.

	* tests/test_main.c: Added support for new <n> format to
	interactive mode.

Fri Jan 29 00:09:00 1999  Matteo Frigo  <[e-mail]>

	* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
	tests/fftw_test.c, tests/Makefile.am, tests/README, ChangeLog:
	Allow specification of dimensions in ND test program.

Fri Dec 11 23:03:47 1998  Steven G. Johnson  <[e-mail]>

	* fftw/malloc.c: Use typedefs consistently for fftw_*_hook.

Wed Dec  9 17:27:42 1998  Matteo Frigo  <[e-mail]>

	* gensrc/dag.ml: Changed to avoid warning from ocaml-2.01

Tue Nov 17 18:01:13 1998  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Updated Cilk URL.

Wed Nov 11 05:51:16 1998  Steven G. Johnson  <[e-mail]>

	* tests/test_main.c: Print FFTW version on -v.

	* tests/Makefile.am: Removed explicit -lm -- it is added
	automatically by configure when it is available.

Mon Oct 19 15:56:50 1998  Matteo Frigo  <[e-mail]>

	* tests/test_main.c: Replaced 2x2 linear system with fib() in
	timer iteration.  The linear system was converging to 0 in
	floating point, and it caused underflow problems.

Wed Oct  7 16:15:39 1998  Steven G. Johnson  <[e-mail]>

	* configure.in: Fixed usage of ` in echo.

Tue Oct  6 04:46:04 1998  Steven G. Johnson  <[e-mail]>

	* configure.in: Got rid of message about enabling the x86 cycle
	counter--why are we loudly suggesting a deprecated option?
	Interested users can read the manual.

Thu Oct  1 13:40:01 1998  Matteo Frigo  <[e-mail]>

	* gensrc/genfft.ml: Changed <athfft.h> -> "athfft.h"

Tue Sep 29 22:50:53 1998  Steven G. Johnson  <[e-mail]>

	* FAQ/fftw-faq.bfnn, README: Don't mention the current version
	number, so that we don't have to keep updating these files with
	each new version.

	* README.hacks: Postponed computation of the phase of the moon
	until FFTW 17.0.

	* doc/fftw.texi: Explained "out of place" in tutorial.

	* doc/fftw.texi: Added a couple of clarifications to the
	installation on non-Unix section.

	* NEWS: Fixed typo.

Mon Sep 28 21:09:50 1998  Steven G. Johnson  <[e-mail]>