Broadcasting in bounded degree graphs
SIAM Journal on Discrete Mathematics
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Static behavior analysis of a mesh system
Information Processing Letters
Parallel algorithms for regular architectures: meshes and pyramids
Parallel algorithms for regular architectures: meshes and pyramids
Efficient Broadcast and Multicast on Multistage Interconnection Networks Using Multiport Encoding
IEEE Transactions on Parallel and Distributed Systems
Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths
IEEE Transactions on Parallel and Distributed Systems
Routing with end-to-end QoS guarantees in broadband networks
IEEE/ACM Transactions on Networking (TON)
Analysis of multi-path routing
IEEE/ACM Transactions on Networking (TON)
Discrete Applied Mathematics
Architectural Support for Efficient Multicasting in Irregular Networks
IEEE Transactions on Parallel and Distributed Systems
Pipelined All-to-All Broadcast in All-Port Meshes and Tori
IEEE Transactions on Computers
Near-Optimal All-to-All Broadcast in Multidimensional All-Port Meshes and Tori
IEEE Transactions on Parallel and Distributed Systems
Distributed Algorithms
Parallel Computer Architecture: A Hardware/Software Approach
Parallel Computer Architecture: A Hardware/Software Approach
Routing in distributed networks: overview and open problems
ACM SIGACT News
Computing shortest paths for any number of hops
IEEE/ACM Transactions on Networking (TON)
Hypercube Algorithms on Mesh Connected Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
An optimal broadcasting schema for multidimensional mesh structures
Proceedings of the 2003 ACM symposium on Applied computing
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Network research: exploration of dimensions and scope
ACM SIGCOMM Computer Communication Review
Future directions in network architecture: (FDNA-03)
ACM SIGCOMM Computer Communication Review
IEEE Transactions on Computers
| Hi-index | 0.01 |
Broadcasting in a network structure is the process of disseminating information from an originating node to the rest of the nodes in the structure, via successive data transmission between pairs of nodes. In this paper, after a quantitative analysis of the need for having the multi-port ability for nodes in the mesh structures, we present minimal local broadcasting schemas for the multi-dimensional mesh structures. To justify the proposed schemas, we also define a general class of effective routing paths and then discuss their close relationship with the proposed minimal broadcasting schemas.