Algoritmos de seleção para máquinas paralelas com memória distribuída
O tema principal deste trabalho é o problema da seleção: determinar o k-ésimo menor elemento de uma seqüência de n elementos. Para o modelo CGM (Coarse Grained Multicomputer) com p processadores e memória local de tamanho O(n 1 p), apresentamos um novo algoritmo paralelo determinístico para o proble...
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | por |
| Published: |
1998
|
| Online Access: | https://doi.org/10.11606/D.45.1998.tde-20210729-014215 |
| Country: | Brazil |
| Oai: | oai:teses.usp.br:tde-20210729-014215 |