Navegação por Assunto "Graph partitioning"

Resultados 1-2 de 2

    • Escalonamento estático de programas-MPI 

      Silva, Rafael Ennes (2006) [Dissertação]
      O bom desempenho de uma aplicação paralela é obtido conforme o modo como as técnicas de paralelização são empregadas. Para utilizar essas técnicas, é preciso encontrar uma forma adequada de extrair o paralelismo. Esta ...

    • A study of the k-way graph partitioning problem 

      Menegola, Bruno (2012) [Dissertação]
      O problema de particionamento balanceado de grafos consiste em encontrar uma partição de tamanho k dos vértices de um grafo, minimizando o número de arestas que participam do corte tal que o tamanho de nenhuma parte exceda ...