Matches in SemOpenAlex for { <https://semopenalex.org/work/W2533697203> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2533697203 abstract "Efficient communication has long been considered the key to achieving ever greater performance from parallel processing. Recently, much attention has been focused on multicast communication, in which a single source node delivers a message to a group of destination nodes. Such operations have become recognized as crucial to the performance of many parallel algorithms. Given the important role played by multicast communication in parallel processing, the research reported in this dissertation addresses the effect on multicast communication of three key aspects of communication architecture in massively parallel computers, namely (1) port model; (2) virtual channels; and (3) intermediate message reception. This research shows that the performance of multicast communication can be significantly improved by considering these three architectural characteristics in the design of multicast operations.Research into the effect of the port model focuses on the problem of multicast in wormhole-routed hypercubes. The system model allows a processor to send and receive data in all dimensions simultaneously. New theoretical results that characterize contention among messages in wormhole-routed hypercubes are developed and used to design new multicast routing algorithms. The algorithms are compared in terms of the number of steps required in each, their measured execution times when implemented on a relatively small-scale nCUBE-2, and their simulated execution times on larger hypercubes. The results indicate that significant performance improvement is possible when the multicast algorithm actively identifies and uses multiple ports in parallel.Through the study of virtual channels, efficient algorithms are presented to implement multicast communication in wormhole-routed torus networks. By exploiting the properties of the switching technology and the use of virtual channels, a minimum-time multicast algorithm is presented for n-dimensional torus networks that use deterministic, dimension-ordered routing of unicast messages.In order to study the third characteristic of communication architecture, research is presented that focuses on torus networks in which intermediate nodes on a message path are able to receive a copy of a message while simultaneously routing the message to subsequent destinations. In developing new multicast algorithms for such networks, this research examines the effects of intermediate message reception on multicast communication. The results of a simulation study show that, through the efficient use of special routing hardware, the performance of multicast communication in torus networks with unidirectional communication links can be significantly improved." @default.
- W2533697203 created "2016-10-28" @default.
- W2533697203 creator A5072298591 @default.
- W2533697203 date "1994-12-15" @default.
- W2533697203 modified "2023-09-27" @default.
- W2533697203 title "Scalable multicast communication in massively parallel computers" @default.
- W2533697203 hasPublicationYear "1994" @default.
- W2533697203 type Work @default.
- W2533697203 sameAs 2533697203 @default.
- W2533697203 citedByCount "0" @default.
- W2533697203 crossrefType "journal-article" @default.
- W2533697203 hasAuthorship W2533697203A5072298591 @default.
- W2533697203 hasConcept C111919701 @default.
- W2533697203 hasConcept C112037812 @default.
- W2533697203 hasConcept C120314980 @default.
- W2533697203 hasConcept C150329594 @default.
- W2533697203 hasConcept C173608175 @default.
- W2533697203 hasConcept C18787934 @default.
- W2533697203 hasConcept C192059732 @default.
- W2533697203 hasConcept C31258907 @default.
- W2533697203 hasConcept C32295351 @default.
- W2533697203 hasConcept C41008148 @default.
- W2533697203 hasConcept C42272142 @default.
- W2533697203 hasConcept C44892269 @default.
- W2533697203 hasConcept C48044578 @default.
- W2533697203 hasConcept C5111613 @default.
- W2533697203 hasConceptScore W2533697203C111919701 @default.
- W2533697203 hasConceptScore W2533697203C112037812 @default.
- W2533697203 hasConceptScore W2533697203C120314980 @default.
- W2533697203 hasConceptScore W2533697203C150329594 @default.
- W2533697203 hasConceptScore W2533697203C173608175 @default.
- W2533697203 hasConceptScore W2533697203C18787934 @default.
- W2533697203 hasConceptScore W2533697203C192059732 @default.
- W2533697203 hasConceptScore W2533697203C31258907 @default.
- W2533697203 hasConceptScore W2533697203C32295351 @default.
- W2533697203 hasConceptScore W2533697203C41008148 @default.
- W2533697203 hasConceptScore W2533697203C42272142 @default.
- W2533697203 hasConceptScore W2533697203C44892269 @default.
- W2533697203 hasConceptScore W2533697203C48044578 @default.
- W2533697203 hasConceptScore W2533697203C5111613 @default.
- W2533697203 hasLocation W25336972031 @default.
- W2533697203 hasOpenAccess W2533697203 @default.
- W2533697203 hasPrimaryLocation W25336972031 @default.
- W2533697203 hasRelatedWork W1575339433 @default.
- W2533697203 hasRelatedWork W1929014505 @default.
- W2533697203 hasRelatedWork W2047788454 @default.
- W2533697203 hasRelatedWork W2055842381 @default.
- W2533697203 hasRelatedWork W2057795545 @default.
- W2533697203 hasRelatedWork W2065123179 @default.
- W2533697203 hasRelatedWork W2085552473 @default.
- W2533697203 hasRelatedWork W2098189285 @default.
- W2533697203 hasRelatedWork W2103078962 @default.
- W2533697203 hasRelatedWork W2116663093 @default.
- W2533697203 hasRelatedWork W2123588529 @default.
- W2533697203 hasRelatedWork W2135074398 @default.
- W2533697203 hasRelatedWork W2148838847 @default.
- W2533697203 hasRelatedWork W2154703337 @default.
- W2533697203 hasRelatedWork W2156942434 @default.
- W2533697203 hasRelatedWork W2256823319 @default.
- W2533697203 hasRelatedWork W2399194963 @default.
- W2533697203 hasRelatedWork W287569752 @default.
- W2533697203 hasRelatedWork W1987194253 @default.
- W2533697203 hasRelatedWork W2132239357 @default.
- W2533697203 isParatext "false" @default.
- W2533697203 isRetracted "false" @default.
- W2533697203 magId "2533697203" @default.
- W2533697203 workType "article" @default.