Filters








131 Hits in 4.7 sec

An overview about Networks-on-Chip with multicast suppor [article]

Marcelo Daniel Berejuck
2016 arXiv   pre-print
This paper presents an overview of research on NoC with support for multicast communication and delineates the major issues addressed so far by the scientific community in this investigation area.  ...  Network-on-Chip (NoC) arises as a solution to interconnect these systems, which provides a scalable, reusable, and an efficient interconnect.  ...  [13] 2011 Tree-based Multicast on Network-on-Chip with irregular topology. An irregular topology oriented multicast routing algorithm based on a regular mesh-based multicast routing algorithm.  ... 
arXiv:1610.00751v1 fatcat:rysfjplkcndtho2d4wa7664hwq

Implementing multidestination worms in switch-based parallel systems

Craig B. Stunkel, Rajeev Sivaram, Dhabaleswar K. Panda
1997 SIGARCH Computer Architecture News  
In this paper we propose alternative switch architectures with differing buffer organizations to implement multidestination worms on switch-based parallel systems.  ...  Multidestination message passing has been proposed as an attmctive mechanism for efficiently implementing multicast and other collective operations on direct networks.  ...  Buffered Wormhole Routing The buffered wormhole routing used in the IBM SP2 is a variation of wormhole routing wherein every switch in the network is equipped with a central buffer and a crossbar, as illustrated  ... 
doi:10.1145/384286.264129 fatcat:efa37i3teje73ou3fvyksy3yia

Implementing multidestination worms in switch-based parallel systems: architectural alternatives and their impact

R. Sivaram, C.B. Stunkel, D.K. Panda
2000 IEEE Transactions on Parallel and Distributed Systems  
In this paper we propose alternative switch architectures with differing buffer organizations to implement multidestination worms on switch-based parallel systems.  ...  Multidestination message passing has been proposed as an attmctive mechanism for efficiently implementing multicast and other collective operations on direct networks.  ...  Buffered Wormhole Routing The buffered wormhole routing used in the IBM SP2 is a variation of wormhole routing wherein every switch in the network is equipped with a central buffer and a crossbar, as illustrated  ... 
doi:10.1109/71.877938 fatcat:fsmeiyijabbo3hb2ie4alauqtq

Design and implementation of a NoC router supporting multicast

Guohai Zheng, Huaxi Gu, Jian Zhu
2014 IEICE Electronics Express  
Multicast communication has increasingly become common and indispensable for Network-on-Chip (NoC).  ...  Also, we propose a new deadlockfree routing algorithm to overcome the complex deadlock problem on NoC when it involves multicast communication.  ...  scheme 2.1 Deadlock in tree-based multicast wormhole switching Combined with wormhole switching, tree-based multicast routing suffers from a new kind of multicast deadlock.  ... 
doi:10.1587/elex.10.20130655 fatcat:jlboyxandbaxdnq4amtwfgsl64

Planar adaptive network-on-chip supporting deadlock-free and efficient tree-based multicast routing method

Faizal Arya Samman, Thomas Hollstein, Manfred Glesner
2012 Microprocessors and microsystems  
Multicast packets are routed and scheduled in the NoC by using a flexible multiplexing technique with wormhole switching.  ...  Networks-on-chip (NoC) router microarchitectures in mesh standard architectures and a mesh planar architecture with a dual-vertical-line are presented in this paper.  ...  The authors would also like to thank LOEWE-Zentrum AdRIA in Fraunhofer Institute LBF Darmstadt for further cooperation and for possible implementation of the concept and the switch architecture to design  ... 
doi:10.1016/j.micpro.2012.04.003 fatcat:kjfqduvrbzbhpktyfu57tsfjii

Deadlock-Free Multicasting in Irregular Networks Using Prefix Routing

Jie Wu, Li Sheng
2005 Journal of Supercomputing  
A deadlock-free multicast scheme called prefix multicasting in irregular networks (i.e., networks with irregular topology) is studied.  ...  Node and channel labelling in an irregular network is based on a pre-defined spanning tree which may or may not be minimum.  ...  Most recent research in the field focused on deadlock-free multicasting with wormhole switching.  ... 
doi:10.1023/b:supe.0000049325.58858.72 fatcat:vs3tgbuy2bbzjlwuqhvp3pn2em

Simulation of modern parallel systems

Dhabaleswar K. Panda, Debashis Basak, Donglai Dai, Ram Kesavan, Rajeev Sivaram, Mohammad Banikazemi, Vijay Moorthy
1997 Proceedings of the 29th conference on Winter simulation - WSC '97  
A set of techniques used in our simulator to model different network components (such as switches, links, wormhole/cut-through switching techniques, routing protocols, network interfaces), messaging layer  ...  Some sample performance measures of our simulator on current generation workstations are reported to demonstrate the feasibility of integrated modeling with low computational overhead. Panda,  ...  The second class consists of switch-based topologies ranging from unidirectional/bidirectional multistage interconnection networks (MINs) to irregular networks.  ... 
doi:10.1145/268437.268734 fatcat:sbusltobfraerpn4xctxxv7gka

Efficient and Deadlock-Free Tree-Based Multicast Routing Methods for Networks-on-Chip (NoC) [chapter]

Faizal Arya Samman, Thomas Hollstein
2013 Routing Algorithms in Networks-on-Chip  
Multicast packets are routed and scheduled in the NoC by using a flexible multiplexing/interleaving technique with wormhole switching.  ...  The presented deadlock-free multicast routing algorithm can be implemented on a network-on-chip (NoC) router microarchitecture, realizing a mesh planar network topology.  ...  Most of the NoC approaches route the network packets The area is for adaptive router with wormhole switching (no further explanation about the λ unit) by using wormhole switching method.  ... 
doi:10.1007/978-1-4614-8274-1_6 fatcat:iszc5oko4zbzjdbcc345n4sphq

Performance-Effective and Contention-Free Broadcasts on Irregular Network with Heterogeneous Workstations

Ching-Hsien Hsu, Ming-Hsiung Tsai, Tai-Lung Chen, Kun-Ming Yu
2008 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops  
The LABS introduces a new scheduling scheme that based on heterogeneity of workstation and network topology.  ...  In this paper, we present a Location Aware Broadcast Scheme (LABS) for performing broadcast on irregular heterogeneous network.  ...  There were several irregular Switch-Based networks, such as Myrinet [2] , applied in the wormhole routing.  ... 
doi:10.1109/gpc.workshops.2008.66 dblp:conf/gpc/HsuTCY08 fatcat:44a2t4mmuveijciq2qvyvmztre

A router architecture for flexible routing and switching in multihop point-to-point networks

S.W. Daniel, K.G. Shin, Sang Kyun Yun
1999 IEEE Transactions on Parallel and Distributed Systems  
and multicast routing algorithms.  ...  These diverse characteristics affect the performance and suitability of particular routing and switching policies in multihop point-to-point networks.  ...  We would like to thank James Dolter (one of the original PRC architects) and Jennifer Rexford for their invaluable contributions to this work, and Sung-Whan Moon for testing the fabricated PRC.  ... 
doi:10.1109/71.744841 fatcat:dtrg2awoabhydnhqwjjezjvexa

An optimal scheduling algorithm for an agent-based multicast strategy on irregular networks

Pangfeng Liu, Yi-Fang Lin, Jan-Jan Wu, Zhe-Hao Kang
2007 Journal of Supercomputing  
This paper describes an agent-based approach for scheduling multiple multicast on switch-based networks with irregular topologies.  ...  The entire multicast problem is then recursively solved with each agent sending message to those switches that it is responsible for.  ...  We developed a C++, discrete event-based simulator for our experiments. The simulator can model wormhole routing switches with arbitrary network topologies. We chose system parameters as follows.  ... 
doi:10.1007/s11227-007-0116-6 fatcat:xglcrldh2zeghk4icev7otlfj4

An Optimal Scheduling Algorithm for an Agent-Based Multicast Strategy on Irregular Networks [chapter]

Yi-Fang Lin, Zhe-Hao Kang, Pangfeng Liu, Jan-Jan Wu
2006 Lecture Notes in Computer Science  
This paper describes an agent-based approach for scheduling multiple multicast on switch-based networks with irregular topologies.  ...  The entire multicast problem is then recursively solved with each agent sending message to those switches that it is responsible for.  ...  We developed a C++, discrete event-based simulator for our experiments. The simulator can model wormhole routing switches with arbitrary network topologies. We chose system parameters as follows.  ... 
doi:10.1007/11745693_17 fatcat:zkaiwf2yqfgvnfbu4z7smtlzxy

On an efficient NoC multicasting scheme in support of multiple applications running on irregular sub-networks

Xiaohang Wang, Mei Yang, Yingtao Jiang, Peng Liu
2011 Microprocessors and microsystems  
Literally, following this strategy, an irregular oriented multicast routing algorithm can be designed based on any regular mesh based multicast routing algorithm.  ...  The experiment results show that the proposed multicast AL + RPM algorithm can consume, on average, 14% and 20% less power than bLBDR (a broadcasting-based routing algorithm) and the multiple unicast scheme  ...  The multicast routing sub-module is designed based on the irregular sub-network oriented multicasting routing algorithm AL + RPM.  ... 
doi:10.1016/j.micpro.2010.08.003 fatcat:cvaqtjdqmrf67freba2m3cki7q

Multicast in Wormhole-Switched Torus Networks Using Edge-Disjoint Spanning Trees

Honge Wang, Douglas M. Blough
2001 Journal of Parallel and Distributed Computing  
A tree-based multicast algorithm for wormhole-switched networks which makes use of multiple edge-disjoint spanning trees is presented.  ...  The disjoint spanning-tree multicast, or DSTM, algorithm provides deadlock-free multicast routing that is fully compatible with unicast.  ...  Recent research on hardware supported tree-based multicast in wormhole-routed networks [7, 11] uses up-down routing with a globally-agreed spanning tree to avoid deadlock.  ... 
doi:10.1006/jpdc.2001.1751 fatcat:rymp5devpjbmtnqeh3resgtwaa

Multicast parallel pipeline router architecture for network-on-chip

Faizal A. Samman, Thomas Hollstein, Manfred Glesner
2008 Proceedings of the conference on Design, automation and test in Europe - DATE '08  
Our Network-on-Chip (NoC) is implemented based on modular synthesizable VHDL objects. The Architecture is flexible to design new NoC prototypes.  ...  Area overhead to update the NoC from unicast to multicast with the same routing algorithm is only about 15%. * F. A.  ...  A payload flit, which has the same ID-tag as the previous header, will be routed (switched) based on its ID-tag.  ... 
doi:10.1145/1403375.1403714 fatcat:m3das64vjrbsljwiaffxt2piae
« Previous Showing results 1 — 15 out of 131 results