Pram Parallel Algorithm
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. 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
-
2. Um estudo sobre modelos de computação paralela
Models of Computation are one of most important tools in algorithm design With these models, the work of an algorithm designer becomes easier, because these models leave out many characteristics of real machines. In parallel computing there is a great need for a general model, because we have many different parallel machines. The advent of a parallel computi
Publicado em: 1995