[go: up one dir, main page]

Wu et al., 2018 - Google Patents

A hybrid multicast routing approach with enhanced methods for mesh-based networks-on-chip

Wu et al., 2018

Document ID
4349459145606160191
Author
Wu C
Lee K
Su A
Publication year
Publication venue
IEEE Transactions on Computers

External Links

Snippet

Multicast communication can greatly enhance the performance of Networks-on-Chip. Currently most multicast routing algorithms are either tree-based or path-based. The former has low latency but needs to solve multicast deadlocks through additional hardware …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17381—Two dimensional, e.g. mesh, torus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding through a switch fabric
    • H04L49/253—Connections establishment or release between ports
    • H04L49/254—Centralized controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems
    • H04L12/56—Packet switching systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G06F15/78—Architectures of general purpose stored programme computers comprising a single central processing unit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/40—Wormhole routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Application specific switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/60—Router architecture
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services or operations
    • H04L49/201—Multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details

Similar Documents

Publication Publication Date Title
Mohapatra Wormhole routing techniques for directly connected multicomputer systems
Wang et al. Recursive partitioning multicast: A bandwidth-efficient routing for networks-on-chip
Krishna et al. Towards the ideal on-chip fabric for 1-to-many and many-to-1 communication
Wu et al. A hybrid multicast routing approach with enhanced methods for mesh-based networks-on-chip
Daneshtalab et al. Memory-efficient on-chip network with adaptive interfaces
Stunkel et al. Implementing multidestination worms in switch-based parallel systems: Architectural alternatives and their impact
Kavaldjiev et al. A survey of efficient on-chip communications for soc
Jindal et al. Enhancing network-on-chip performance by reusing trace buffers
Kim et al. An Evalutation of Planar-Adaptive Routing (PAR).
Kim et al. Performance and architectural features of segmented multiple bus system
Lee et al. MRCN: Throughput-oriented multicast routing for customized network-on-chips
Jiang et al. A lightweight early arbitration method for low-latency asynchronous 2d-mesh noc's
Xiang et al. Carpool: A bufferless on-chip network supporting adaptive multicast and hotspot alleviation
Moudi et al. A survey on emerging issues in interconnection networks
Park et al. A distributed multi-point network interface for low-latency, deadlock-free on-chip interconnects
Chemli et al. Architecture and performances comparison of Network on chip router for hierarchical mesh topology
Mondal et al. Broadcast mechanism based on hybrid wireless/wired noc for efficient barrier synchronization in parallel computing
Yin et al. Comparison of mesh and honeycomb network-on-chip architectures
Daneshtalab Exploring adaptive implementation of on-chip networks
Sivaram et al. Implementing multidestination worms in switch-based parallel systems: Architectural alternatives and their impact
Samman et al. Planar adaptive router microarchitecture for tree-based multicast network-on-chip
Rezazadeh et al. If-cube3: An improved fault-tolerant routing algorithm to achieve less latency in NoCs
Lee et al. An efficient deadlock-free multicast routing algorithm for mesh-based networks-on-chip
Ebrahimi et al. Partitioning methods for unicast/multicast traffic in 3D NoC architecture
Sem-Jacobsen et al. An efficient, low-cost routing framework for convex mesh partitions to support virtualization