Allocating irregular partitions in mesh-based on-chip networks

Authors:
Samuel Rodrigo;Frank Olaf Sem-Jacobsen;Tor Skeie
Affiliations:
Simula Research Laboratory, Norway;Simula Research Laboratory, Norway;Simula Research Laboratory, Norway, Dept. of Informatics, University of Oslo, Norway
Venue:
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
Year:
2012

Citing 10
Cited 0

The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
On the Potential of NoC Virtualization for Multicore Chips

CISIS '08 Proceedings of the 2008 International Conference on Complex, Intelligent and Software Intensive Systems
Flexible DOR routing for virtualization of multicore chips

SOC'09 Proceedings of the 11th international conference on System-on-chip
Routing-contained virtualization based on Up*/Down* forwarding

HiPC'07 Proceedings of the 14th international conference on High performance computing
Addressing Manufacturing Challenges with Cost-Efficient Fault Tolerant Routing

NOCS '10 Proceedings of the 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip
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
Virtualizing network-on-chip resources in chip-multiprocessors

Microprocessors & Microsystems
Designing Network On-Chip Architectures in the Nanoscale Era

Designing Network On-Chip Architectures in the Nanoscale Era
NoC Reconfiguration for CMP Virtualization

NCA '11 Proceedings of the 2011 IEEE 10th International Symposium on Network Computing and Applications
Exploring NoC Virtualization Alternatives in CMPs

PDP '12 Proceedings of the 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modern CMPs require sophisticated resource management in order to provide good utilisation of the chip resources. There exists good allocation algorithms for compute clusters, but these are restricted to specific routing algorithms and not easily transferable to the on-chip domain. We present a novel resource allocation algorithm, TSB, that allows petitions with any shape that is supported by an algorithm implemented using LBDR/uLBDR, and show that this has low complexity and comparable utilisation to UDFlex.