Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Routing on the PADAM: Degrees of Optimality

Chlebus, B. S., Czumaj, A., & Sibeyn, J. F. (1997). Routing on the PADAM: Degrees of Optimality. In C. Lengauer, M. Griebl, & S. Gorlatch (Eds.), Euro-Par'97 Parallel Processing (pp. 272-279). Berlin: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3998-B Versions-Permalink: https://hdl.handle.net/21.11116/0000-000E-4025-0
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:
ausblenden:
externe Referenz:
https://rdcu.be/dwjq8 (Verlagsversion)
Beschreibung:
-
OA-Status:
Keine Angabe

Urheber

einblenden:
ausblenden:
 Urheber:
Chlebus, Bogdan S.1, Autor           
Czumaj, Artur1, Autor           
Sibeyn, Jop F.2, Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2Max Planck Society, ou_persistent13              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Routing problems are studied for the Parallel Alternating-Direction
Access Machine.
The goal is to investigate what level of
optimality can be achieved depending on loads of packets per memory unit.
In the case of typical moderate loads, our algorithms are optimal
to within a small multiplicative constant; a deterministic and a
randomized algorithm are developed,
both faster than the best previously known routing algorithm.
Moreover, for sufficiently large loads, an algorithm which misses optimality
by only an additive lower-order term is designed.
We consider also off-line routing problems, and multidimensional
extension of the model.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-021997
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 517902
Anderer: Local-ID: C1256428004B93B8-5DEC91BBAE4E9856C12565CB004FE404-ChlebusCzumajSibeyn97
DOI: 10.1007/BFb0002744
BibTex Citekey: Chlebus-et-al_EURO-PAR-97
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 3rd International Euro-Par Conference on Parallel Processing
Veranstaltungsort: Passau, Germany
Start-/Enddatum: 1997-08-26 - 1997-08-29

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Euro-Par'97 Parallel Processing
  Untertitel : 3rd International Euro-Par Conference
  Kurztitel : Euro-Par 1997
Genre der Quelle: Konferenzband
 Urheber:
Lengauer, Christian1, Herausgeber
Griebl, Martin1, Herausgeber
Gorlatch, Sergei1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 272 - 279 Identifikator: ISBN: 978-3-540-63440-9

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
  Kurztitel : LNCS
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 1300 Artikelnummer: - Start- / Endseite: - Identifikator: -