Mapping techniques in multicore processors: current and future trends

被引：0
作者：
Manjari Gupta
Lava Bhargava
S. Indu
机构：
[1] Malaviya National Institute of Technology,
[2] Delhi Technological University,undefined
来源：
The Journal of Supercomputing | 2021年 / 77卷
关键词：
Mapping algorithms; Multicore processors; Run-time mapping; Design-time mapping; Survey;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Multicore systems are in demand due to their high performance thus making application mapping an important research area in this field. Breaking an application into multiple parallel tasks efficiently and task-core assignment decisions can drastically influence system performance. This has created an urgency to find potent mapping techniques which can handle the complexity of these systems. Task assignment methods are governed by the application model, user-requirements, and architecture model. This paper provides an overview and classification of mapping algorithms that would facilitate graphical interpretation of the known techniques. It details the mapping methodologies along with performance, energy consumption, communication cost, reliability, or thermal management on different target architectures. Upcoming trends and open research areas have also been discussed.
引用
收藏
页码：9308 / 9363
页数：55
相关论文
共 169 条
  • [1] Abdi A(2019)Erpot: a quad-criteria scheduling heuristic to optimize execution time, reliability, power consumption and temperature in multicores IEEE Trans Parallel Distrib Syst 30 2193-2210
  • [2] Girault A(2009)Survey of network on chip (NoC) architectures & contributions J Eng Comput Archit 3 21-27
  • [3] Zarandi HR(2010)Contention-aware scheduling on multicore systems ACM Trans Comput Syst (TOCS) 28 8-37
  • [4] Agarwal A(2009)A survey of multicore processors IEEE Signal Process Mag 26 26-589
  • [5] Iskander C(1981)A shortest tree algorithm for optimal assignments across space and time in a distributed processor system IEEE Trans Softw Eng 6 583-837
  • [6] Shankar R(2001)A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems J Parallel Distrib Comput 61 810-160
  • [7] Blagodurov S(2016)Temperature-aware multi-application mapping on network-on-chip based many-core systems Microprocess Microsyst 46 149-249
  • [8] Zhuravlev S(2012)Thermal-constrained task allocation for interconnect energy reduction in 3-D homogeneous MPSoCs IEEE Trans Very Large Scale Integr VLSI Syst 21 239-1879
  • [9] Fedorova A(2008)Energy-and performance-aware incremental mapping for networks on chip with multiple voltage levels IEEE Trans Comput Aided Des Integr Circuits Syst 27 1866-228
  • [10] Blake G(2019)Eagermap: a task mapping algorithm to improve communication and load balancing in clusters of multicore systems ACM Trans Parallel Comput (TOPC) 5 17-35
12345678910