Campus Event Calendar: Ulrich Meyer (11/02/1998 in 45/015)

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Time-Independent Gossiping on Full-Port Tori

Ulrich Meyer

Max-Planck-Institut für Informatik

Seminar des Graduiertenkollegs

AG 1, AG 2

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Monday, 2 November 98

16:00

60 Minutes

015

Saarbrücken

Abstract

Near-optimal gossiping (all-to-all-broadcasting) algorithms are given for two- and higher dimensional tori-networks. For two-dimensional tori, a previous algorithm achieved optimality in an intricate way, with a time-dependent routing pattern. We propose simple time-independent routing algorithms: in all steps, the processors forward the received packets in the same way.

Joint work with Jop Sibeyn.

Contact

Ülkü Coruh

0681/9325-526

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Imprint / Impressum | Data Protection / Datenschutzhinweis