-
Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubesRajan, R. Sundara ...Povezovalna omrežja zagotavljajo učinkovit mehanizem za izmenjavo podatkov med procesorji v vzporednih računalniških sistemih. Eno najučinkovitejših povezavnih omrežij je hiperkocka. Razlogi za to so ... njene strukturne pravilnosti, možnosti za vzporedno računanje različnih algoritmov in visoka stopnja odpornosti na napake. Zato so hiperkocke prva izbira topoloških struktur vzporednega procesiranja in računalniških sistemov. V tem članku so dokazane spodnje meje za dilatacijo, žično dolžino in povezavni zastoj za vložitev grafa v hiperkocko. Dve izmed teh meja sta izraženi s pomočjo dvodelne širine. Z uporabo teh rezultatov sta izračunani dilatacija in žična dolžina vložitev za določene polne večdelne grafe, zložene hiperkocke, kolesa in posebne kartezične produkte.Vir: The journal of supercomputing. - ISSN 0920-8542 (Vol. 77, no. 4, 2021, str. 4135-4150)Vrsta gradiva - članek, sestavni delLeto - 2021Jezik - angleškiCOBISS.SI-ID - 56723459
Avtor
Rajan, R. Sundara |
Kalinowski, Thomas |
Klavžar, Sandi |
Mokhtar, Hamid |
Rajalaxmi, T. M.
Teme
vložitev |
dilatacija |
žična dolžina |
povezavni zastoj |
dvodelna širina |
hiperkocka |
polni večdelni graf |
zložena hiperkocka |
kolo |
kartezični produkt grafov |
embedding |
dilation |
wirelength |
edge congestion |
bisection width |
hypercube |
complete multipartite graph |
folded hypercube |
wheel |
Cartesian product of graphs
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Rajan, R. Sundara | ![]() |
Kalinowski, Thomas | ![]() |
Klavžar, Sandi | 05949 |
Mokhtar, Hamid | ![]() |
Rajalaxmi, T. M. | ![]() |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.