\relax 
\bibstyle{acm}
\citation{whelchel90}
\citation{pease68}
\citation{cooley65}
\citation{corinthios71,mcclellan78}
\citation{withers91}
\citation{whelchel90}
\citation{whelchel90}
\citation{iwarp,iwarpcomm}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {1.}Introduction}{1}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {2.}The basic idea}{1}}
\newlabel{sec:basic}{{2}{1}}
\citation{vanloan92}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {2.1.}Constant-geometry FFT}{2}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {2.2.}Pipelining the FFT}{2}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {1}{\ignorespaces Derivation of the phase-rotation FFT. {\string\prm\space (a) Initial constant-geometry FFT. (b) Pipelined constant geometry FFT. (c) Pipelined FFT based on cyclic rotations. (d) Pipelined phase-rotation FFT.} }}{3}}
\newlabel{fig:phase}{{1}{3}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {2}{\ignorespaces Replacing the perfect shuffle with three simpler shuffles.}}{4}}
\newlabel{fig:decomp}{{2}{4}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {2.3.}The phase-rotation concept}{4}}
\citation{whelchel90}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {3}{\ignorespaces Interpretation of ${\string\pbf\space F}_{r}{\string\pbf\space C}_{r} = {\string\pbf\space D}_{r}{\string\pbf\space F}_{r}$}}{5}}
\newlabel{fig:theorem}{{3}{5}}
\newlabel{eqn:shifttheorem}{{1}{5}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {3.}Improved phase-rotation FFT}{5}}
\newlabel{sec:phasedef}{{3}{5}}
\newlabel{eqn:phase}{{2}{6}}
\citation{withers91}
\citation{vanloan92}
\newlabel{eqn:phasederivation}{{3}{7}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {4.}Pipeline recipes}{7}}
\newlabel{sec:recipes}{{4}{7}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.1.}Shuffle recipes}{8}}
\newlabel{sec:shufflerecipes}{{4.1}{8}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.2.}Twiddle recipes}{10}}
\newlabel{sec:twiddlerecipes}{{4.2}{10}}
\citation{iwarp,iwarpcomm}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {5.}Implementation issues}{12}}
\newlabel{sec:implementation}{{5}{12}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.1.}iWarp}{12}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {4}{\ignorespaces iWarp communication concepts.}}{13}}
\newlabel{fig:pathways}{{4}{13}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.2.}Mapping strategies on iWarp}{13}}
\citation{carlson92}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {5}{\ignorespaces Strategies for mapping one stage of the FFT onto a linear array. \string\prm\space {(a) PHASE5 mapping. (b) PHASE3 mapping.}}}{14}}
\newlabel{fig:mappings}{{5}{14}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.3.}Performance}{14}}
\citation{carlson92}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {6}{\ignorespaces 16K-point pipelined phase-rotation FFT running at 40 Mbytes/sec (350 MFLOPS) on iWarp}}{15}}
\newlabel{fig:phasenet}{{6}{15}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {6.}Concluding remarks}{15}}
\bibdata{/afs/cs/project/iwarp/member/droh/bib/compiler,/afs/cs/project/iwarp/member/droh/bib/defs,/afs/cs/project/iwarp/member/droh/bib/me,/afs/cs/project/iwarp/member/droh/bib/refs}
\bibcite{iwarp}{1}
\bibcite{iwarpcomm}{2}
\bibcite{carlson92}{3}
\bibcite{cooley65}{4}
\bibcite{corinthios71}{5}
\bibcite{mcclellan78}{6}
\bibcite{pease68}{7}
\bibcite{vanloan92}{8}
\bibcite{whelchel90}{9}
\bibcite{withers91}{10}