A contextual resources use: a proof of concept through the APACHES' platform

Ngouangal, A.; Sassatelli, Gilles; Torres, Lionel; Gil, Thierry; Soares, André Borin; Susin, Altamiro

doi:10.1109/ddecs.2006.1649568

Cited by 13 publications

(6 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Ngouanga et al [2006] a force-directed mapping heuristic is presented for homogeneous NoC-based MPSoCs. The heuristic selects the new position for a task according to a resulting force proportional to the communication volume and distance between tasks.…”

Section: Power-aware Dynamic Mapping Reviewmentioning

confidence: 99%

Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach

Ost

Mandelli

Almeida³

et al. 2013

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

The mapping of tasks to processing elements of an MPSoC has critical impact on system performance and energy consumption. To cope with complex dynamic behavior of applications, it is common to perform task mapping during runtime so that the utilization of processors and interconnect can be taken into account when deciding the allocation of each task. This paper has two major contributions, one of them targeting the general problem of evaluating dynamic mapping heuristics in NoC-based MPSoCs, and another focusing on the specific problem of finding a task mapping that optimizes energy consumption in those architectures.

show abstract

Section: Power-aware Dynamic Mapping Reviewmentioning

confidence: 99%

Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach

Ost

Mandelli

Almeida³

et al. 2013

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

show abstract

“…Task Mapping differs regarding the time at which assignment decisions are made. Most authors propose the use of static mapping [12,[15][16][17], according to most of the current real-time operating systems of embedded systems [18]. Static mapping is less complex and easier to design than dynamic mapping.…”

Section: Related Workmentioning

confidence: 99%

“…The assignment is defined prior to the application execution at design time and is not changed any more later on. To improve the performance of dynamic workloads at run-time, task migration has been used [18][19][20] to relocate tasks in order to distribute the workload more homogeneously among the resources. Differently from task migration, dynamic mapping can insert new tasks into a system at run time [24].…”

Section: Related Workmentioning

confidence: 99%

A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network‐On‐Chips

Zipf

Sassatelli

Utlu

et al. 2009

International Journal of Reconfigurable Computing

View full text Add to dashboard Cite

We present a heuristic algorithm for the run-time distribution of task sets in a homogeneous Multiprocessor network-on-chip. The algorithm is itself distributed over the processors and thus can be applied to systems of arbitrary size. Also, tasks added at run-time can be handled without any difficulty, allowing for inline optimisation. Based on local information on processor workload, task size, communication requirements, and link contention, iterative decisions on task migrations to other processors are made. The mapping results for several example task sets are first compared with those of an exact (enumeration) algorithm with global information for a processor array. The results show that the mapping quality achieved by our distributed algorithm is within 25% of that of the exact algorithm. For larger array sizes, simulated annealing is used as a reference and the behaviour of our algorithm is investigated. The mapping quality of the algorithm can be shown to be within a reasonable range (below 30% mostly) of the reference. This adaptability and the low computation and communication overhead of the distributed heuristic clearly indicate that decentralised algorithms are a favourable solution for an automatic task distribution.

show abstract

“…for static scenarios in dynamic scenarios. For example, SA algorithms are employed for static mapping in [3] and [6] and for dynamic mapping in [9].…”

Section: Introductionmentioning

confidence: 99%

Evaluation of static and dynamic task mapping algorithms in NoC-based MPSoCs

Carvalho

Marcon

Calazans

et al. 2009

2009 International Symposium on System-on-Chip

View full text Add to dashboard Cite

Task mapping is an important issue in MPSoC design. Most recent mapping algorithms perform them at design time, an approach known as static mapping. Nonetheless, applications running in MPSoCs may execute a varying number of simultaneous tasks. In some cases, applications may be defined only after system design, enforcing a scenario that requires the use of dynamic task mapping. Static mappings have as main advantage the global view of the system, while dynamic mappings normally provide a local view, which considers only the neighborhood of the mapping task. This work aims to evaluate the pros and cons of static and dynamic mapping solutions. Due to the global system view, it is expected that static mapping algorithms achieve superior performance (w.r.t. latency, congestion, energy consumption). As dynamic scenarios are a trend in present MPSoC designs, the cost of dynamic mapping algorithms must be known, and directions to improve the quality of such algorithms should be provided without increasing execution time. This quantitative comparison between static and dynamic mapping algorithms is the main contribution of this work.

show abstract

A contextual resources use: a proof of concept through the APACHES' platform

Cited by 13 publications

References 8 publications

Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach

Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach

A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network‐On‐Chips

Evaluation of static and dynamic task mapping algorithms in NoC-based MPSoCs

Contact Info

Product

Resources

About