Improving system performance in non-contiguous processor allocation for mesh interconnection networks

Bani-Mohammad, Saad; Ababneh, Ismail

doi:10.1016/j.simpat.2017.10.001

Cited by 5 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the simulation experiments in this research work, L =16, p1 =0.4, p2 =0.2, p3 =0.2, p4 =0.2, l1 = L /8, l2 = L /4, l 3 = L /2, and l 4 = L . These distributions have often been used in the literature (Lo et al, 1997;Bani-Mohammad & Ababneh, 2018).…”

Section: Simulation Resultsmentioning

confidence: 99%

“…In general, two types of static space sharing allocation have been under investigation by researchers, the contiguous and non-contiguous allocation (Chuang & Tzeng, 1994;Lo et al, 1997;Seo & Kim, 2003;Bani-Mohammad & Ababneh, 2018). In contiguous allocation, the physical contiguity among allocated cores is necessary, and the shape of the allocated submesh should be the same as that requested.…”

Section: Core Allocationmentioning

confidence: 99%

“…In addition, we assume in that the NoC used has the 2D mesh topology and jobs request the allocation of submeshes of size a×b upon arrival. As in previous works, we assume static space sharing allocation, where a job is allocated a set of cores exclusively until it terminates execution (Lo et al, 1997;Bani-Mohammad & Ababneh, 2018).…”

Section: Core Allocationmentioning

confidence: 99%

“…Non-contiguous allocation can suffer from communication overhead as distances between communicating entities can be high, and interference from the messages of other co-running applications can occur. These effects can be reduced by preserving a good degree of contiguity among the cores allocated to the same job to decrease the network distances among communicating entities (Seo & Kim, 2003;Bani-Mohammad et al, 2007;Bani-Mohammad & Ababneh, 2018). In addition to improving communication delays and execution times, assigning communicating tasks to neighboring cores can reduce power consumption and chip temperatures (Mosayyebzadeh et al, 2016;Agyeman et al, 2018;Dahir et al, 2021).…”

Section: Core Allocationmentioning

confidence: 99%

See 3 more Smart Citations

On Allocation Algorithms for Manycore Systems With Network on Chip

Shdefat

Bani-Mohammad

Ababneh

2023

International Journal of Grid and High Performance Computing

Self Cite

View full text Add to dashboard Cite

Single-chip multicore processors and their network on chip interconnection mechanisms have received extensive interest since the early 2000s. The mesh topology is popular in networks on chip. A common issue in mesh is that it can result in high energy consumption and chip temperatures. It has been recently shown that mapping communicating tasks to neighboring cores can reduce communication delays and the associated power consumption and improve throughput. This paper evaluates the contiguous allocation strategy first fit and non-contiguous allocation strategies that attempt to achieve a degree of contiguity among the cores allocated to a job. One of the non-contiguous strategies is a new strategy, referred to as neighbor allocation strategy, which decomposes the job request so that it can be accommodated by free core submeshes and individual cores that have degree of contiguity. The results show that the relative merits of the policies depend on the job's communication pattern.

show abstract

Section: Simulation Resultsmentioning

confidence: 99%