|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 10 van 10 gevonden artikelen
| Titel: |
TOKEN DISTRIBUTION AND LOAD BALANCING ON RECONFIGURABLE d-DIMENSIONAL MESHES |
| Auteur: |
Turner, Gavin Schroder, Heiko |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 8 (1996) nr. 3-4 pagina's 251-269 |
| Jaar: |
1996 |
| Inhoud: |
We propose an algorithm to solve the Token Distribution problem, a static variant of the load balancing problem, on d-Dimensional, reconfigurable meshes with toroidal connections and side length n. No other algorithms have been proposed under this model of computation. We show that for token size T, the discrepancy Δ between the maximum and minimum number of tokens per PE can be reduced to 1 in at most In2nΔ(T +4d id) steps. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 10 gevonden artikelen
| << vorige |