Dagstuhl-Seminar 99291
Parallel and Distributed Algorithms
( 18. Jul – 23. Jul, 1999 )
Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite:
https://www.dagstuhl.de/99291
Organisatoren
- B. Maggs (CMU, Pittsburgh)
- E. Mayr (TU München)
- F. Meyer auf der Heide (Paderborn)
Kontakt
The Dagstuhl seminar on "Parallel and Distributed Algorithms" generally deals with a wide range of topics, including parallel data structures, models of parallel computation, parallel complexity theory, efficient algorithms for PRAMs, networks of processors or workstations, and Boolean circuits, and randomization techniques for parallel algorithms.
This time (being the sixth in its series) special emphasis will be put on dynamic load balancing and communication problems. Besides the discussion of current problems in the field of parallel and distributed algorithms, our main goal is to deal with questions that arise for routing problems, access to global variables, dynamic generation of tasks, the design and modeling of appropriate protocols and tools for their analysis, like stochastic analysis, adversary models, or competitive analysis.
To goal of this workshop is to gather experts for dynamic communication and load balancing problems and to discuss and compare models as mentioned above, to investigate their significance and their robustness, and to discuss their relevance for applications as well as their theoretical properties.
We understand this seminar to be an interface between fundamental theoretical problems and application oriented questions.
- B. Maggs (CMU, Pittsburgh)
- E. Mayr (TU München)
- F. Meyer auf der Heide (Paderborn)
Verwandte Seminare
- Dagstuhl-Seminar 9110: Parallel and Distributed Algorithms (1991-03-04 - 1991-03-08) (Details)
- Dagstuhl-Seminar 9210: Parallel and Distributed Algorithms (1992-03-02 - 1992-03-06) (Details)
- Dagstuhl-Seminar 9337: Parallel and Distributed Algorithms (1993-09-13 - 1993-09-17) (Details)
- Dagstuhl-Seminar 9537: Parallel and Distributed Algorithms (1995-09-11 - 1995-09-15) (Details)
- Dagstuhl-Seminar 9737: Parallel and Distributed Algorithms (1997-09-08 - 1997-09-12) (Details)
