From OHNIELSE%DKNBI01.BITNET@WISCVM.ARPA Mon Mar  9 10:42:18 1987
Received: from wiscvm.wisc.edu (wiscvm.wisc.edu.ARPA) by anl-mcs.ARPA (4.12/4.9)
	id AA24285; Mon, 9 Mar 87 10:41:12 cst
Message-Id: <8703091641.AA24285@anl-mcs.ARPA>
Received: from DKNBI01.BITNET by wiscvm.wisc.edu on 03/09/87 at 10:40:24 CST
Date:   Mon, 9 Mar 1987 at 16:40 DNT (Copenhagen, GMT + 1)
To: <DONGARRA@ANL-MCS.ARPA>
From: <OHNIELSE%DKNBI01.BITNET@wiscvm.wisc.edu>
Subject:   Info on 2+3-D FFT.  Request for level-2 Eispack.
Status: RO


Dr. J. Dongarra,
Argonne Nat'l Lab.

Dear Jack,

I enjoyed your talk in Copenhagen a few weeks ago.
I have sent you a message right after your talk, but our network
connection has had a problem, so I am repeating my message to you:

I asked you whether I can obtain a version of TRED3 based upon the level 2
BLAS (which I already received from netlib) for symmetric, packed matrices.
In addition I'd love to have the complex version (HTRID3) and the
backtransforms TRBAK3+HTRIB3 based upon level-2 BLAS, if that is possible.
I use these four routines very heavily in my work in theoretical solid
state physics, and any improvement over the ordinary vectorized versions
will be much appreciated.

Secondly, I wonder if I can be put on your mailing list for preprints
within the field of vector/parrallel algorithms ?

Finally, I promised you information on a 2-d and 3-d Fourier transform
method developed in Italy.  I enclose below the header of the file which
one obtains from Queen's University.  The paper is from Computer Physics
Communications.  The authors also have a version for IBM 3090/VF.

With best regards,
Dr. Ole H. Nielsen

Nordic Institute for Theoretical Physics (NORDITA)
Blegdamsvej 17
DK-2100 Copenhagen
Denmark
E-mail: ohnielse@dknbi01.bitnet
        ohnielse@nordita.uucp

File from C.P.C.:
------------------------------------------------------------------------
C C.P.C. CODE: AALL
C MFFT: A PACKAGE FOR TWO- AND THREE-DIMENSIONAL VECTORIZED
C DISCRETE FOURIER TRANSFORMS.  A. NOBILE, V. ROBERTO.
C REF. IN COMPUTER PHYSICS COMMUNICATIONS 42 (1986) 233
C
C***********************************************************************
C
C                           MFFT
C
C                  Version  1.1 - March 1986
C
C***********************************************************************
C
C**AUTHORS:
C                         A. NOBILE
C
C  INTERNATIONAL SCHOOL FOR ADVANCED STUDIES - TRIESTE, ITALY
C
C                             AND
C
C                         V. ROBERTO
C
C  DEPARTMENT OF THEORETICAL PHYSICS, UNIVERSITY OF TRIESTE, ITALY
C
C
C**PURPOSE:
C
C  MFFT IS A PACKAGE OF FORTRAN 77 SUBPROGRAMS TO PERFORM TWO-
C  AND THREE-DIMENSIONAL DISCRETE FOURIER TRANSFORMS (DFT).
C  THE DFT'S ARE CALCULATED IMPLEMENTING FAST FOURIER TRANSFORM (FFT)
C  ALGORITHMS IN VECTOR FORM.  THE PACKAGE IS SPECIALLY DESIGNED
C  FOR HIGH PERFORMANCES ON CRAY X-MP MACHINES.
C
C
C**USER INTERFACES:
C
C  THE PRESENT VERSION CONTAINS THE FOLLOWING USER ACCESSABLE ROUTINES:
C
C  1.  C2FFT  : 2-DIMENSIONAL TRANSFORM OF NX*NY COMPLEX DATA MATRICES
C  2.  C3FFT  : 3-DIMENSIONAL TRANSFORM OF NX*NY*NZ COMPL. DATA MATRICES
C  3.  R2FFT  : 2-DIMENSIONAL TRANSFORM OF NX*NY REAL DATA MATRICES
C  4.  R3FFT  : 3-DIMENSIONAL TRANSFORM OF NX*NY*NZ REAL DATA MATRICES
C
C
C**DATA SIZE:
C
C  EACH DIMENSION IN THE INPUT MATRICES HAS TO BE A PRODUCT OF INTEGER
C  POWERS OF 2,3,5 (SEE THE LONG WRITE-UP, REF.[2]).
C  IN REAL TRANSFORMS, THE FIRST DIMENSION OF DATA ARRAYS HAS TO BE AN
C  EVEN NUMBER GREATER OR EQUAL TO N1+2 (WHERE N1 IS THE ACTUAL SIZE OF
C  DATA, FIRST DIMENSION).
C
C
C
C**FURTHER DETAILS:
C
C  THE THEORETICAL GROUNDS ON WHICH MFFT IS BASED, AS WELL AS THE
C  DETAILS OF ITS IMPLEMENTATION ON A CRAY X-MP CAN BE FOUND IN REF.[1]
C  THE LONG WRITE-UP IS REPORTED IN REF.[2].
C  BOTH REFERENCES CONTAIN PERFORMANCE EVALUATIONS (CPU-TIME, OPERATION
C  COUNTS, MEGAFLOP RATES).
C
C
C**REFERENCES:
C
C  [1] A.NOBILE AND V.ROBERTO:'EFFICIENT IMPLEMENTATION OF MULTIDIMEN-
C      SIONAL FAST FOURIER TRANSFORMS ON A CRAY X-MP'-  PREPRINT
C      SISSA 82/85, TO APPEAR IN COMPUTER PHYSICS COMMUNICATIONS
C  [2] A.NOBILE AND V.ROBERTO: 'MFFT : A PACKAGE FOR TWO- AND
C      THREE-DIMENSIONAL VECTORIZED DISCRETE FOURIER TRANSFORMS'
C      SISSA TRIESTE 1986 PREPRINT, SUBMITTED FOR PUBLICATION TO
C      COMPUTER PHYSICS COMMUNICATIONS
C
C
C
C**REQUESTS:
C
C  FOR ANY PROBLEM CONCERNING MFFT, PLEASE CONTACT:
C
C  DR. V.ROBERTO, DEPT. OF THEORETICAL PHYSICS
C                 STRADA COSTIERA, 11
C                 I - 34014  TRIESTE   (ITALY)
C
C  TELEX NO.: 460932 ICTP I
C
C  MESSAGES THROUGH EARNET TO: 064 AT ITSSISSA
C
C
C***********************************************************************
C
C


.