Please use this identifier to cite or link to this item: doi:10.22028/D291-25832
Title: A note on implementing combining networks
Author(s): Keller, Jörg
Walle, Thomas
Language: English
Year of Publication: 1994
SWD key words: Technische Informatik
Free key words: combining networks
DDC notations: 004 Computer science, internet
Publikation type: Report
Abstract: 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.
Link to this record: urn:nbn:de:bsz:291-scidok-3943
Date of registration: 23-Jun-2005
Faculty: MI - Fakultät für Mathematik und Informatik
Department: MI - Informatik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
fb14-94-11.pdf136,09 kBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.