An efficient, low-cost routing framework for convex mesh partitions to support virtualization

Authors:
Frank Olaf Sem-Jacobsen;Samuel Rodrigo;Tor Skeie;Alessandro Strano;Davide Bertozzi
Affiliations:
Simula Research Laboratory;Simula Research Laboratory;Simula Research Laboratory and University of Oslo;University of Ferrara;University of Ferrara
Venue:
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on Wireless Health Systems, On-Chip and Off-Chip Network Architectures
Year:
2013

Citing 38
Cited 0

Warp: an integrated solution of high-speed parallel computing

Proceedings of the 1988 ACM/IEEE conference on Supercomputing
Unicast-Based Multicast Communication in Wormhole-Routed Networks

IEEE Transactions on Parallel and Distributed Systems
The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Multicast snooping: a new coherence method using a multicast address network

ISCA '99 Proceedings of the 26th annual international symposium on Computer architecture
Asynchronous Tree-Based Multicasting in Wormhole-Switched MINs

IEEE Transactions on Parallel and Distributed Systems
Performance evaluation of a new routing strategy for irregular networks with source routing

Proceedings of the 14th international conference on Supercomputing
L-Turn Routing: An Adaptive Routing in Irregular Networks

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Layered Shortest Path (LASH) Routing in Irregular System Area Networks

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A New Methodology to Computer Deadlock-Free Routing Tables for Irregular Networks

CANPC '00 Proceedings of the 4th International Workshop on Network-Based Parallel Computing: Communication, Architecture, and Applications
Processor Allocation in the Mesh Multiprocessors Using the Leapfrog Method

IEEE Transactions on Parallel and Distributed Systems
An Efficient Implementation of Tree-Based Multicast Routing for Distributed Shared-Memory Multiprocessors

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Effective Methodology for Deadlock-Free Minimal Routing in InfiniBand Networks

ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
Token coherence: decoupling performance and correctness

Proceedings of the 30th annual international symposium on Computer architecture
Using destination-set prediction to improve the latency/bandwidth tradeoff in shared-memory multiprocessors

Proceedings of the 30th annual international symposium on Computer architecture
(R) A Flexible Processor Allocation Strategy for Mesh Connected Parallel Systems

ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 3
Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks

Proceedings of the 32nd annual international symposium on Computer Architecture
Layered Routing in Irregular Networks

IEEE Transactions on Parallel and Distributed Systems
Introduction to the cell multiprocessor

IBM Journal of Research and Development - POWER5 and packaging
A Performance Study of Path Based Multicast Communication Algorithms

PARELEC '06 Proceedings of the international symposium on Parallel Computing in Electrical Engineering
An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02
Region-Based Routing: An Efficient Routing Mechanism to Tackle Unreliable Hardware in Network on Chips

NOCS '07 Proceedings of the First International Symposium on Networks-on-Chip
Routing table minimization for irregular mesh NoCs

Proceedings of the conference on Design, automation and test in Europe
Virtual Circuit Tree Multicasting: A Case for On-Chip Hardware Multicast Support

ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
An Efficient Implementation of Distributed Routing Algorithms for NoCs

NOCS '08 Proceedings of the Second ACM/IEEE International Symposium on Networks-on-Chip
User-aware dynamic task allocation in networks-on-chip

Proceedings of the conference on Design, automation and test in Europe
Efficient unicast and multicast support for CMPs

Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture
Virtual tree coherence: Leveraging regions and in-network multicast trees for scalable cache coherence

Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture
Recursive partitioning multicast: A bandwidth-efficient routing for Networks-on-Chip

NOCS '09 Proceedings of the 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip
Flexible DOR routing for virtualization of multicore chips

SOC'09 Proceedings of the 11th international conference on System-on-chip
Addressing Manufacturing Challenges with Cost-Efficient Fault Tolerant Routing

NOCS '10 Proceedings of the 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip
Synthesis of low-overhead configurable source routing tables for network interfaces

Proceedings of the Conference on Design, Automation and Test in Europe
Convex-based DOR routing for virtualization of NoC

NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and Tori

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
LADPM: Latency-Aware Dual-Partition Multicast Routing for Mesh-Based Network-on-Chips

ICPADS '10 Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems
On an efficient NoC multicasting scheme in support of multiple applications running on irregular sub-networks

Microprocessors & Microsystems
A multi-level routing scheme and router architecture to support hierarchical routing in large network on chip platforms

Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
A method for router table compression for application specific routing in mesh topology noc architectures

SAMOS'06 Proceedings of the 6th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
Isomorphic strategy for processor allocation in k-ary n-cube systems

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

At the core of an efficient chip multiprocessors (CMP) is support for unicast and multicast routing, low implementation costs, and the ability to isolate concurrent applications with maximum utilization of the CMP. We present an efficient logic-based unicast and multicast routing algorithm that guarantees isolation of local application traffic within any near-convex region on the chip, and the algorithms to recognize supported partitions and configure the cores accordingly. Evaluations show that the routing algorithm has a 57&percent; more compact implementation than a recent multicast solution with the same coverage, and it achieves 5&percent; higher throughput with 13&percent; lower latency.