A Discrete Fourier Transform for Virtual Memory Machines

A Discrete Fourier Transform for Virtual Memory Machines PDF

Author: National Aeronautics and Space Administration (NASA)

Publisher: Createspace Independent Publishing Platform

Published: 2018-06-28

Total Pages: 30

ISBN-13: 9781721999323

DOWNLOAD EBOOK →

An algebraic theory of the Discrete Fourier Transform is developed in great detail. Examination of the details of the theory leads to a computationally efficient fast Fourier transform for the use on computers with virtual memory. Such an algorithm is of great use on modern desktop machines. A FORTRAN coded version of the algorithm is given for the case when the sequence of numbers to be transformed is a power of two. Galant, David C. Ames Research Center RTOP 506-59-31...

Monthly Catalog of United States Government Publications

Monthly Catalog of United States Government Publications PDF

Author: United States. Superintendent of Documents

Publisher:

Published: 1993

Total Pages: 1068

ISBN-13:

DOWNLOAD EBOOK →

February issue includes Appendix entitled Directory of United States Government periodicals and subscription publications; September issue includes List of depository libraries; June and December issues include semiannual index

Performing Out-of-core FFTs on Parallel Disk Systems

Performing Out-of-core FFTs on Parallel Disk Systems PDF

Author: Thomas H. Cormen

Publisher:

Published: 1996

Total Pages: 20

ISBN-13:

DOWNLOAD EBOOK →

Abstract: "The Fast Fourier Transform (FFT) plays a key role in many areas of computational science and engineering. Although most one-dimensional FFT problems can be solved entirely in main memory, some important classes of applications require out-of-core techniques. For these, use of parallel I/O systems can improve performance considerably. This paper shows how to perform one-dimensional FFTs using a parallel disk system with independent disk accesses. We present both analytical and experimental results for performing out-of-core FFTs in two ways: using traditional virtual memory with demand paging, and using a provably asymptotically optimal algorithm for the Parallel Disk Model (PDM) of Vitter and Shriver. When run on a DEC 2100 server with a large memory and eight parallel disks, the optimal algorithm for the PDM runs up to 144.7 times faster than in-core methods under demand paging. Moreover, even including I/O costs, the normalized times for the optimal PDM algorithm are competitive, or better than, those for in-core methods even when they run entirely in memory."

Recent Advances in Parallel Virtual Machine and Message Passing Interface

Recent Advances in Parallel Virtual Machine and Message Passing Interface PDF

Author: Yiannis Cotronis

Publisher: Springer

Published: 2003-06-30

Total Pages: 451

ISBN-13: 3540454179

DOWNLOAD EBOOK →

Parallel Virtual Machine (PVM) and Message Passing Interface (MPI) are the most frequently used tools for programming according to the message passing paradigm, which is considered one of the best ways to develop parallel appli- tions. This volume comprises 50 revised contributions presented at the Eighth - ropean PVM/MPI Users’ Group Meeting, which was held on Santorini (Thera), Greece,23–26September2001.TheconferencewasorganizedbytheDepartment of Informatics and Telecommunications, University of Athens, Greece. This conference has been previously held in Balatofured, ̈ Hungary (2000), Barcelona, Spain (1999), Liverpool, UK (1998), and Krakow, Poland (1997). The ?rst three conferences were devoted to PVM and were held at the TU Munich, Germany (1996), the ENS Lyon, France (1995), and the University of Rome (1994). This conference has become a forum for users and developers of PVM, MPI, and other message passing environments. Interaction between these groups has proved to be very useful for developing new ideas in parallel computing and for applying some of those already existent to new practical ?elds. The main topics of the meeting were evaluation and performance of PVM and MPI, extensions and improvements to PVM and MPI, algorithms using the message passing paradigm,andapplicationsinscienceandengineeringbasedonmessagepassing. The conference included one tutorial on MPI and 9 invited talks on advances in MPI, cluster computing, network computing, Grid computing, and parallel programming and programming systems. These proceedings contain papers on the 46 oral presentations together with 4 poster presentations.