- -

The symmetric-Toeplitz linear system problem in parallel

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

The symmetric-Toeplitz linear system problem in parallel

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: palonso546.pdf
Tamaño: 178.1Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: Arti&#769culo.pdf
Tamaño: 252.7Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Alonso-Jordá, Pedro es_ES
dc.contributor.author Vidal Maciá, Antonio Manuel es_ES
dc.date.accessioned 2018-09-17T08:51:23Z
dc.date.available 2018-09-17T08:51:23Z
dc.date.issued 2005 es_ES
dc.identifier.issn 0302-9743 es_ES
dc.identifier.uri http://hdl.handle.net/10251/107454
dc.description.abstract [EN] Many algorithms exist that exploit the special structure of Toeplitz matrices for solving linear systems. Nevertheless, these algorithms are difficult to parallelize due to its lower computational cost and the great dependency of the operations involved that produces a great communication cost. The foundation of the parallel algorithm presented in this paper consists of transforming the Toeplitz matrix into a another structured matrix called Cauchy¿like. The particular properties of Cauchy¿like matrices are exploited in order to obtain two levels of parallelism that makes possible to highly reduce the execution time. The experimental results were obtained in a cluster of PC¿s. es_ES
dc.description.sponsorship Supported by Spanish MCYT and FEDER under Grant TIC 2003-08238-C02-02
dc.language Inglés es_ES
dc.publisher Springer-Verlag es_ES
dc.relation.ispartof Computational Science -- ICCS 2005,Pt 1, Proceedings es_ES
dc.relation.ispartof Lecture Notes in Computer Science es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Execution Time es_ES
dc.subject Parallel Algorithm es_ES
dc.subject Systolic Array es_ES
dc.subject Toeplitz Matrix es_ES
dc.subject Toeplitz Matrices es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title The symmetric-Toeplitz linear system problem in parallel es_ES
dc.type Artículo es_ES
dc.type Comunicación en congreso es_ES
dc.type Capítulo de libro es_ES
dc.identifier.doi 10.1007/11428831_28 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICYT//TIC2003-08238-C02-02/ES/Sistemas de audio 3D robustos basados en multiresolución espectral y computación de altas prestaciones (ROBUS3D)/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Alonso-Jordá, P.; Vidal Maciá, AM. (2005). The symmetric-Toeplitz linear system problem in parallel. Computational Science -- ICCS 2005,Pt 1, Proceedings. 3514:220-228. https://doi.org/10.1007/11428831_28 es_ES
dc.description.accrualMethod S es_ES
dc.relation.conferencename 5th International Conference on Computational Science (ICCS 2005) es_ES
dc.relation.conferencedate Mayo 22-25,2005 es_ES
dc.relation.conferenceplace Atlanta, Estados Unidos es_ES
dc.relation.publisherversion http://doi.org/10.1007/11428831_28 es_ES
dc.description.upvformatpinicio 220 es_ES
dc.description.upvformatpfin 228 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 3514 es_ES
dc.relation.pasarela S\364916 es_ES
dc.contributor.funder Ministerio de Ciencia y Tecnología es_ES
dc.contributor.funder European Regional Development Fund
dc.description.references Sweet, D.R.: The use of linear-time systolic algorithms for the solution of toeplitz problems. k Technical Report JCU-CS-91/1, Department of Computer Science, James Cook University, Tue, 23 April 1996 15, 17, 55 GMT (1991) es_ES
dc.description.references Evans, D.J., Oka, G.: Parallel solution of symmetric positive definite Toeplitz systems. Parallel Algorithms and Applications 12, 297–303 (1998) es_ES
dc.description.references Gohberg, I., Koltracht, I., Averbuch, A., Shoham, B.: Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine. Parallel Computing 17, 563–577 (1991) es_ES
dc.description.references Gallivan, K., Thirumalai, S., Dooren, P.V.: On solving block toeplitz systems using a block schur algorithm. In: Proceedings of the 23rd International Conference on Parallel Processing, Boca Raton, FL, USA, vol. 3, pp. 274–281. CRC Press, Boca Raton (1994) es_ES
dc.description.references Thirumalai, S.: High performance algorithms to solve Toeplitz and block Toeplitz systems. Ph.d. th., Grad. College of the U. of Illinois at Urbana–Champaign (1996) es_ES
dc.description.references Alonso, P., Badía, J.M., Vidal, A.M.: Parallel algorithms for the solution of toeplitz systems of linear equations. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 969–976. Springer, Heidelberg (2004) es_ES
dc.description.references Anderson, E., et al.: LAPACK Users’ Guide. SIAM, Philadelphia (1995) es_ES
dc.description.references Blackford, L., et al.: ScaLAPACK Users’ Guide. SIAM, Philadelphia (1997) es_ES
dc.description.references Alonso, P., Badía, J.M., González, A., Vidal, A.M.: Parallel design of multichannel inverse filters for audio reproduction. In: Parallel and Distributed Computing and Systems, IASTED, Marina del Rey, CA, USA, vol. II, pp. 719–724 (2003) es_ES
dc.description.references Loan, C.V.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia (1992) es_ES
dc.description.references Heinig, G.: Inversion of generalized Cauchy matrices and other classes of structured matrices. Linear Algebra and Signal Proc., IMA, Math. Appl. 69, 95–114 (1994) es_ES
dc.description.references Gohberg, I., Kailath, T., Olshevsky, V.: Fast Gaussian elimination with partial pivoting for matrices with displacement structure. Mathematics of Computation 64, 1557–1576 (1995) es_ES
dc.description.references Alonso, P., Vidal, A.M.: An efficient and stable parallel solution for symmetric toeplitz linear systems. TR DSIC-II/2005, DSIC–Univ. Polit. Valencia (2005) es_ES
dc.description.references Kailath, T., Sayed, A.H.: Displacement structure: Theory and applications. SIAM Review 37, 297–386 (1995) es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem