Eingang zum Volltext in SciDok
Hinweis zum Urheberrecht
Report (Bericht) zugänglich unter
A note on implementing combining networks
URN: urn:nbn:de:bsz:291-scidok-3943
URL: http://scidok.sulb.uni-saarland.de/volltexte/2005/394/
pdf-Format:
Dokument 1.pdf (136 KB)
SWD-Schlagwörter:
Technische Informatik
Freie Schlagwörter (Englisch):
combining networks
Institut:
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Sprache:
Englisch
Erstellungsjahr:
1994
Publikationsdatum:
23.06.2005
Kurzfassung auf Englisch:
In shared-memory multiprocessors, combining networks serve to eliminate hot spots due to concurrent access to the same memory location. Examples are the NYU Ultracomputer, the IBM RP3 and the Fluent Machine. We present a problem that occurs when one tries to implement the Fluent Machine`s network nodes with network chips that do not know their position within the network. We formulate the problem mathematically and present two solutions. The first solution requires some additional hardware around nodes that can be put outside network chips. The second solution requires a minor modification of the routing algorithm, but one can prove that there is no performance loss.