|Authors||S. R. Mocholi, F. O. Sem-Jacobsen and T. Skeie|
|Title||Allocating Irregular Partitions in Mesh-Based On-Chip Networks|
|Afilliation||Communication Systems, Communication Systems|
|Publication Type||Talks, contributed|
|Year of Publication||2012|
|Place Published||OMHI 2012 Workshop at Euro-Par|
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.