1 resultado para diagrama triangular
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Filtro por publicador
- Aberdeen University (1)
- Aberystwyth University Repository - Reino Unido (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (1)
- Andina Digital - Repositorio UASB-Digital - Universidade Andina Simón Bolívar (1)
- Aquatic Commons (5)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (1)
- Archive of European Integration (3)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (17)
- Aston University Research Archive (14)
- Biblioteca Digital da Câmara dos Deputados (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (13)
- Biblioteca Digital de Artesanías de Colombia (3)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (16)
- Bibloteca do Senado Federal do Brasil (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (7)
- Boston University Digital Common (2)
- Brock University, Canada (4)
- Bulgarian Digital Mathematics Library at IMI-BAS (3)
- CaltechTHESIS (6)
- Cámara de Comercio de Bogotá, Colombia (1)
- Cambridge University Engineering Department Publications Database (20)
- CentAUR: Central Archive University of Reading - UK (29)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (79)
- Cochin University of Science & Technology (CUSAT), India (7)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (6)
- CORA - Cork Open Research Archive - University College Cork - Ireland (2)
- Dalarna University College Electronic Archive (2)
- Deakin Research Online - Australia (41)
- Department of Computer Science E-Repository - King's College London, Strand, London (1)
- Duke University (1)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (6)
- FAUBA DIGITAL: Repositorio institucional científico y académico de la Facultad de Agronomia de la Universidad de Buenos Aires (4)
- Funes: Repositorio digital de documentos en Educación Matemática - Colombia (4)
- Greenwich Academic Literature Archive - UK (3)
- Helda - Digital Repository of University of Helsinki (6)
- Indian Institute of Science - Bangalore - Índia (72)
- Infoteca EMBRAPA (2)
- INSTITUTO DE PESQUISAS ENERGÉTICAS E NUCLEARES (IPEN) - Repositório Digital da Produção Técnico Científica - BibliotecaTerezine Arantes Ferra (1)
- Instituto Politécnico do Porto, Portugal (13)
- Livre Saber - Repositório Digital de Materiais Didáticos - SEaD-UFSCar (9)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (34)
- Memoria Académica - FaHCE, UNLP - Argentina (3)
- Ministerio de Cultura, Spain (80)
- National Center for Biotechnology Information - NCBI (1)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (1)
- Portal de Revistas Científicas Complutenses - Espanha (3)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (19)
- Queensland University of Technology - ePrints Archive (60)
- RDBU - Repositório Digital da Biblioteca da Unisinos (2)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (1)
- Repositorio Academico Digital UANL (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (13)
- Repositório digital da Fundação Getúlio Vargas - FGV (9)
- Repositório Digital da UNIVERSIDADE DA MADEIRA - Portugal (2)
- Repositório Institucional da Universidade de Aveiro - Portugal (6)
- Repositorio Institucional de la Universidad de Málaga (1)
- Repositorio Institucional de la Universidad Nacional Agraria (6)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (151)
- Repositorio Institucional Universidad de Medellín (2)
- Repositorio Institucional Universidad EAFIT - Medelin - Colombia (1)
- Research Open Access Repository of the University of East London. (1)
- RU-FFYL. Repositorio de la Facultad de Filosofiía y Letras. UNAM. - Mexico (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (4)
- SAPIENTIA - Universidade do Algarve - Portugal (14)
- Universidad Autónoma de Nuevo León, Mexico (3)
- Universidad de Alicante (2)
- Universidad del Rosario, Colombia (22)
- Universidad Politécnica de Madrid (11)
- Universidade Complutense de Madrid (1)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade Federal do Pará (4)
- Universidade Federal do Rio Grande do Norte (UFRN) (74)
- Universitat de Girona, Spain (4)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (4)
- Université de Lausanne, Switzerland (2)
- Université de Montréal, Canada (6)
- University of Michigan (5)
- University of Queensland eSpace - Australia (4)
- WestminsterResearch - UK (2)
Resumo:
The modern GPUs are well suited for intensive computational tasks and massive parallel computation. Sparse matrix multiplication and linear triangular solver are the most important and heavily used kernels in scientific computation, and several challenges in developing a high performance kernel with the two modules is investigated. The main interest it to solve linear systems derived from the elliptic equations with triangular elements. The resulting linear system has a symmetric positive definite matrix. The sparse matrix is stored in the compressed sparse row (CSR) format. It is proposed a CUDA algorithm to execute the matrix vector multiplication using directly the CSR format. A dependence tree algorithm is used to determine which variables the linear triangular solver can determine in parallel. To increase the number of the parallel threads, a coloring graph algorithm is implemented to reorder the mesh numbering in a pre-processing phase. The proposed method is compared with parallel and serial available libraries. The results show that the proposed method improves the computation cost of the matrix vector multiplication. The pre-processing associated with the triangular solver needs to be executed just once in the proposed method. The conjugate gradient method was implemented and showed similar convergence rate for all the compared methods. The proposed method showed significant smaller execution time.