| 1. | 2021-2023. Desenvolvimento de heuristicas paralelas para reducoes de largura de banda e de pro#64257;le de matrizes Descrição: Propõe-se investigação no desenvolvimento de novos métodos heurísticos paralelos para reduções de largura de banda e de pro#64257;le de matrizes. Os problemas de minimizações de largura de banda e de pro#64257;le de matrizes pertencem à classe NP-Difícil. Os novos métodos heurísticos paralelos a serem desenvolvidos neste projeto serão comparados com métodos no estado da arte nos problemas. Serão considerados três características em conjunto nessas avaliações. A primeira característica é que serão considerados métodos que retornem soluções com mais qualidade. A segundo característica é que serão considerados métodos que gerem menos custo computacional (tempo e espaço). A terceira característica tem relação com as duas primeiras: serão considerados os métodos que, quando utilizados como pré-processamento de matrizes (simétricas e assimétricas), reduzam signi#64257;cativamente o custo de execução na solução de sistemas de equações lineares por métodos diretos e iterativos (e.g.,métodos dos gradientes conjugados e GMRES). Serão utilizados diferentes pré-condicionadores em conjunto com os métodos iterativos para resolução de sistemas de equações lineares, dependendo da área de aplicação utilizada. O comportamento de um método heurístico para redução de largura de banda e/ou de pro#64257;le de matrizes depende da estrutura da instância do problema. Por isso, pretende-se desenvolver métodos heurísticos no estado da arte para os problemas em relação a classes de instâncias oriundas de diversas áreas de aplicações na ciência e engenharia. O desenvolvimento dos novos métodos heurísticos será baseado em meta-heurísticas, em hiper-heurísticas, bem como em técnicas que utilizam conceitos de teoria dos grafos. Nesse contexto de desenvolvimento de novos métodos heurísticos paralelos, pretende-se projetar métodos para a arquitetura Intel Cascade Lake. Projetos de programas computacionais, escritos na linguagem C++, para esta investigação, serão utilizados como base para as simulações numéricas.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Diego Nunes Brandão - Integrante / Sanderson Lincoln de Oliveira Gonzaga - Coordenador / Alexandre Augusto Alberto Moreira de Abreu - Integrante / Luiz Nélio Henderson Guedes de Oliveira - Integrante / JUNIOR A. B. BERNARDES - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro. Membro: Diego Nunes Brandao. |
(*) Relatório criado com produções desde 2021 até 2024
Data de processamento: 05/03/2024 22:19:41