Title | ||
---|---|---|
Dynamic application allocation with resource balancing on NoC based many-core embedded systems. |
Abstract | ||
---|---|---|
It is a fundamental challenge to manage on-chip resources for future embedded applications executing concurrently on a NoC (network on chip) based many-core embedded system (MES). Embedded application allocation is required under constraints in the form of computing resources or communication resources. However, most existing techniques only focus on the optimization of communications between application threads and ignore a balanced utilization of on-chip resources, which is critical for embedded systems. In this paper, we propose a dynamic resource balance (DRB) algorithm to achieve a higher system performance by balancing the utilization of on-chip computing resources and communication resources. The DRB algorithm first constructs a mapping scheme using a dynamic communication optimization (DCO) algorithm and then chooses a corresponding number of resource regions for the constructed mapping scheme to allocate the application using a multi-rectangle selection (MRS) algorithm. We evaluate DRB algorithm in a popular simulator Graphite whose results reveal that DRB algorithm improves system throughput by at most up to 31.6%, 25.2%, and 9.4% compared with FF (First Free) algorithm, NN (Nearest Neighbor) algorithm, and CoNA-SHiC (Contiguous Neighbor Allocation and Smart Hill Climbing) algorithm, respectively. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.sysarc.2017.07.004 | Journal of Systems Architecture |
Keywords | Field | DocType |
Many-core embedded system,Dynamic application allocation,Resource balance,Dynamic communication optimization,Multi-rectangle selection | Computer science,Parallel computing,Embedded applications,Network on a chip,Thread (computing),Real-time computing,Throughput,Limbing,Embedded system | Journal |
Volume | Issue | ISSN |
79 | C | 1383-7621 |
Citations | PageRank | References |
2 | 0.39 | 30 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
chang wang | 1 | 33 | 12.55 |
Yongxin Zhu | 2 | 466 | 58.07 |
Jiang Jiang | 3 | 10 | 2.58 |
Meikang Qiu | 4 | 3722 | 246.98 |
Xu Wang | 5 | 13 | 4.67 |