English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 DetailsSummary
  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.), Proceedings of the 3rd International Euro-Par Conference on Parallel Processing (Euro-Par-97) (pp. 272-279). Berlin: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3998-B Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-399A-7
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Chlebus, Bogdan S.1, Author           
Czumaj, Artur1, Author           
Sibeyn, Jop F.2, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2Max Planck Society, ou_persistent13              

Content

show
hide
Free keywords: -
 Abstract: 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

show
hide
Language(s): eng - English
 Dates: 2010-03-021997
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 517902
Other: Local-ID: C1256428004B93B8-5DEC91BBAE4E9856C12565CB004FE404-ChlebusCzumajSibeyn97
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Passau, Germany
Start-/End Date: 1997

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 3rd International Euro-Par Conference on Parallel Processing (Euro-Par-97)
Source Genre: Proceedings
 Creator(s):
Lengauer, Christian, Editor
Griebl, Martin, Editor
Gorlatch, Sergei, Editor
Affiliations:
-
Publ. Info: Berlin : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 272 - 279 Identifier: -

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 1300 Sequence Number: - Start / End Page: - Identifier: -