| Naslov: | An optimal permutation routing algorithm on full-duplex hexagonal networks |
|---|
| Avtorji: | ID Sau Walls, Ignasi (Avtor)
ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  Discrete_Mathematics_&_Theoretical_Computer_Science_2008_Sau,_Zerovnik_An_optimal_permutation_routing_algorithm_for_full-duplex_hexagona.pdf (535,46 KB)
MD5: C6DF6D1670CCF47A77E7FAAA80D19908
 http://dmtcs.episciences.org/443
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | In the permutation routing problem, each processor is the origin of at most one packet and the destination of no more than one packet. The goal is to minimize the number of time steps required to route all packets to their respective destinations, under the constraint that each link can be crossed simultaneously by no more than one packet. We study this problem in a hexagonal network, i.e. a finite subgraph of a triangular grid, which is a widely used network in practical applications. We present an optimal distributed permutation routing algorithm for full-duplex hexagonal networks, using the addressing scheme described by Nocetti et al. Furthermore, we prove that this algorithm is oblivious and translation invariant. |
|---|
| Ključne besede: | mathematics, hexagonal networks, permutation routing, shortest path, distributed algorithm, communication networks, oblivious algorithm |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Leto izida: | 2008 |
|---|
| Št. strani: | str. 49-62 |
|---|
| Številčenje: | Letn. 10, št. 3 |
|---|
| PID: | 20.500.12556/DKUM-51751  |
|---|
| ISSN: | 1365-8050 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14899801 |
|---|
| ISSN pri članku: | 1365-8050 |
|---|
| NUK URN: | URN:SI:UM:DK:0UYRUQPC |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1354 |
|---|
| Število prenosov: | 227 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
