Show simple item record

dc.contributor.authorDíaz de Cerio Ripalda, Luis Manuel
dc.contributor.authorValero García, Miguel
dc.contributor.authorGonzález Colás, Antonio María
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2017-03-07T09:54:02Z
dc.date.available2017-03-07T09:54:02Z
dc.date.issued1995
dc.identifier.citationDíaz De Cerio, L., Valero-García, M, González, A. A study of the communication cost of the FFT on torus multicomputers. A: IEEE International Conference on Algorithms and Architectures for Parallel Processing. "IEEE First International Conference on Algorithms and Architectures for Parallel Processing". Brisbane: Institute of Electrical and Electronics Engineers (IEEE), 1995, p. 131-140.
dc.identifier.isbn0-7803-2018-2
dc.identifier.urihttp://hdl.handle.net/2117/102023
dc.description.abstractThe computation of a one-dimensional FFT on a c-dimensional torus multicomputer is analyzed. Different approaches are proposed which differ in the way they use the interconnection network. The first approach is based on the multidimensional index mapping technique for the FFT computation. The second approach starts from a hypercube algorithm and then embeds the hypercube onto the torus. The third approach reduces the communication cost of the hypercube algorithm by pipelining the communication operations. A novel methodology to pipeline the communication operations on a torus is proposed. Analytical models are presented to compare the different approaches. This comparison study shows that the best approach depends on the number of dimensions of the torus and the communication start-up and transfer times. The analytical models allow us to select the most efficient approach for the available machine.
dc.format.extent10 p.
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshMultiprocessors
dc.subject.lcshParallel processing (Electronic computers)
dc.subject.otherCommunication complexity
dc.subject.otherDistributed memory systems
dc.subject.otherFast Fourier transforms
dc.subject.otherMessage passing
dc.subject.otherMultiprocessor interconnection networks
dc.subject.otherParallel algorithms
dc.subject.otherPipeline processing
dc.titleA study of the communication cost of the FFT on torus multicomputers
dc.typeConference report
dc.subject.lemacMultiprocessadors
dc.subject.lemacProcessament en paral·lel (Ordinadors)
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.contributor.groupUniversitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors
dc.identifier.doi10.1109/ICAPP.1995.472178
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=472178
dc.rights.accessOpen Access
drac.iddocument2375951
dc.description.versionPostprint (published version)
upcommons.citation.authorDíaz De Cerio, L., Valero-García, M, González, A.
upcommons.citation.contributorIEEE International Conference on Algorithms and Architectures for Parallel Processing
upcommons.citation.pubplaceBrisbane
upcommons.citation.publishedtrue
upcommons.citation.publicationNameIEEE First International Conference on Algorithms and Architectures for Parallel Processing
upcommons.citation.startingPage131
upcommons.citation.endingPage140


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder