Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > Optimizing dense linear algebra algorithms on heterogeneous machines

Optimizing dense linear algebra algorithms on heterogeneous machines

Título
Optimizing dense linear algebra algorithms on heterogeneous machines
Tipo
Capítulo ou Parte de Livro
Ano
2006
Autores
Jorge Barbosa
(Autor)
FEUP
João Tavares
(Autor)
FEUP
A. J. Padilha
(Autor)
FEUP
Classificação Científica
FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática
CORDIS: Ciências Físicas > Matemática > Algoritmos
Outras Informações
Abstract (EN): This paper addresses the execution of inherently sequential linear algebra algorithms namely LU factorization, tridiagonal reduction and the symmetric QR factorization algorithm used for eigenvector computation, which are significant building blocks for applications in our target image processing and analysis domain. These algorithms present additional difficulties to optimize the processing time due to the fact that the computational load for data matrix columns increases with their index, requiring a fine tuned load assignment and distribution. We present an efficient methodology to determine the optimal number of processors to be used in a computation, as well as a new static load distribution strategy that achieves better results than other algorithms developed for the same purpose.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Contacto: jbarbosa@fe.up.pt
Documentos
Não foi encontrado nenhum documento associado à publicação com acesso permitido.
Publicações Relacionadas

Dos mesmos autores

Modelos Deformáveis em Imagem Médica (2003)
Relatório Técnico
João Manuel R. S. Tavares; J. Barbosa; A. Jorge Padilha
Apresentação de um Banco de Desenvolvimento e Ensaio para Objectos Deformáveis (2002)
Artigo em Revista Científica Internacional
João Tavares; Jorge Barbosa; Armando Padilha
Análise de Movimento Não Rígido em Visão por Computador (2002)
Artigo em Revista Científica Internacional
João Manuel R. S. Tavares; J. Barbosa; A. Jorge Padilha
Determinação da correspondência entre objectos utilizando modelação física (2000)
Artigo em Livro de Atas de Conferência Nacional
João Manuel R. S. Tavares; J. Barbosa; A. Jorge Padilha

Ver todas (12)

Das mesmas áreas científicas

Performance evaluation of list based scheduling on heterogeneous systems (2011)
Artigo em Livro de Atas de Conferência Internacional
Hamid Arabnejad; Jorge G. Barbosa
Recomendar Página Voltar ao Topo
Copyright 1996-2022 © Reitoria da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z  I Livro de Visitas
Página gerada em: 2022-10-06 às 13:47:31 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias