Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/11117
Full metadata record
DC FieldValueLanguage
dc.contributor.authorDimakopoulos, V. V.en
dc.contributor.authorDimopoulos, N. J.en
dc.date.accessioned2015-11-24T17:02:58Z-
dc.date.available2015-11-24T17:02:58Z-
dc.identifier.issn1045-9219-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/11117-
dc.rightsDefault Licence-
dc.subjectcollective communicationsen
dc.subjectinterconnection networksen
dc.subjectmultidimensional networksen
dc.subjectpacket-switched networksen
dc.subjecttotal exchangeen
dc.subjectcommunication algorithmsen
dc.subjecthypercubesen
dc.titleA theory for total exchange in multidimensional interconnection networksen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.publicationDate1998-
heal.abstractTotal exchange (or multiscattering) is one of the important collective communication problems in multiprocessor interconnection networks. It involves the dissemination of distinct messages from every node to every other node. We present a novel theory for solving the problem in any multidimensional (cartesian product) network. These networks have been adopted as cost-effective interconnection structures for distributed-memory multiprocessors. We construct a general algorithm for single-port networks and provide conditions under which it behaves optimally. It is seen that many of the popular topologies, including hypercubes, k-ary n-cubes, and general tori satisfy these conditions. The algorithm is also extended to homogeneous networks with 2(k) dimensions and with multiport capabilities. Optimality conditions are also given for this model. In the course of our analysis, we also derive a formula for the average distance of nodes in multidimensional networks; it can be used to obtain almost closed-form results for many interesting networks.en
heal.journalNameIEEE Transactions on Parallel and Distributed Systemsen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)

Files in This Item:
File Description SizeFormat 
Dimakopoulos-1998-A theory for total exchange in multidimesional networks.pdf295.32 kBAdobe PDFView/Open    Request a copy


This item is licensed under a Creative Commons License Creative Commons