Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/102023
dc.contributor | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.contributor | Universitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors |
dc.contributor.author | Díaz de Cerio Ripalda, Luis Manuel |
dc.contributor.author | Valero García, Miguel |
dc.contributor.author | González Colás, Antonio María |
dc.date | 1995 |
dc.identifier.citation | Dí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.citation | 0-7803-2018-2 |
dc.identifier.citation | 10.1109/ICAPP.1995.472178 |
dc.identifier.uri | http://hdl.handle.net/2117/102023 |
dc.description.abstract | The 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.description.abstract | Peer Reviewed |
dc.language.iso | eng |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
dc.relation | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=472178 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject | Multiprocessors |
dc.subject | Parallel processing (Electronic computers) |
dc.subject | Communication complexity |
dc.subject | Distributed memory systems |
dc.subject | Fast Fourier transforms |
dc.subject | Message passing |
dc.subject | Multiprocessor interconnection networks |
dc.subject | Parallel algorithms |
dc.subject | Pipeline processing |
dc.subject | Multiprocessadors |
dc.subject | Processament en paral·lel (Ordinadors) |
dc.title | A study of the communication cost of the FFT on torus multicomputers |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/conferenceObject |