Algoritmo Paralelo Pram
Mostrando 1-4 de 4 artigos, teses e dissertações.
-
1. Algoritmos paralelos realísticos para a maior subsequência comum
Neste trabalho estudou-se o problema da Maior Subsequência Comum (Longest Common Subsequence - LCS) que deseja encontrar uma subsequência comum de comprimento máximo de duas sequências. O problema LCS pode ser resolvido em tempo sequencial quadrático usando a técnica de programação dinâmica. Este trabalho consiste em estudar os algoritmos paralelos
Publicado em: 2009
-
2. Algoritmos Paralelos para Extensão Linear em Digrafos Planares
This work main objective was to study and to detail a PRAM parallel algorithm to compute topological ordering of a planar acyclic digraph, proposed by Kao and Klein. It is not trivial to obtain a topological ordering of general acyclic digraphs. Kao and Klein showed that this ordering can only be achieved computing the digraph transitive closure. Concerning
Publicado em: 2006
-
3. Algoritmo BSP/CGM para Computação de Circuitos de Euler em Grafos
Nesta dissertação descrevemos e implementamos um algoritmo paralelo utilizando o modelo BSP/CGM (Bulk Synchronous Parallel/Coarse Grained Multicomputer) para obtenção de circuitos de Euler em grafos. Este algoritmo é baseado no algoritmo proposto por Cáceres et al [CDSS92] que utiliza o modelo PRAM (Parallel Random Access Machine). Do nosso conheciment
Publicado em: 2006
-
4. Algoritmos paralelos para o problema da mochila.
Esta tese melhora o upper bound de tempo e de espaÃo da resoluÃÃo paralela do Subset-Sum Problem (SSP) - que à uma variante do Problema da Mochila - numa mÃquina PRAM SIMD CREW (Parallel Random Access Machine; Single Instruction/Multiple Data; Concurrent Read/Exclusive Write) nos dois paradigmas mais consagrados na literatura cientÃfica, isto Ã, tanto
Publicado em: 2003