ON ROUTING MASKABLE MESSAGES IN HYPERCUBE-DERIVED MULTISTAGE INTERCONNECTION NETWORKS

Authors
WANG FH LIN FC
Citation
Fh. Wang et Fc. Lin, ON ROUTING MASKABLE MESSAGES IN HYPERCUBE-DERIVED MULTISTAGE INTERCONNECTION NETWORKS, IEEE transactions on parallel and distributed systems, 8(3), 1997, pp. 285-291
Citations number
14
Categorie Soggetti
System Science","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
Journal title
IEEE transactions on parallel and distributed systems → ACNP
ISSN journal
10459219
Volume
8
Issue
3
Year of publication
1997
Pages
285 - 291
Database
ISI
SICI code
1045-9219(1997)8:3<285:ORMMIH>2.0.ZU;2-O
Abstract
A vast number of message patterns can be represented by ((s)(d))-masks . In this paper, we consider the problem of routing maskable messages in the hypercube-derived multistage interconnection networks. Network contention is settled by delivering conflicting data in different netw ork cycles. We propose an indirect, two-phase routing strategy which i s optimal within two network cycles. For ((s)(d))-mask message pattern s in which every destination receives data from 2(v) sources, we ident ify a subclass of maskable messages that can be routed in minimal 2(v) network cycles, and the other maskable messages can be routed in 2(v) +2 network cycles.