A Simulated Annealing-based Throughput-aware Task Mapping Algorithm for Manycore Processors

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 72

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JADM-10-3_002

تاریخ نمایه سازی: 9 مهر 1401

چکیده مقاله:

With the advent of having many processor cores on a single chip in many-core processors, the demand for exploiting these on-chip resources to boost the performance of applications has been increased. Task mapping is the problem of mapping the application tasks on these processor cores to achieve lower latency and better performance. Many researches are focused on minimizing the path between the tasks that demand high bandwidth for communication. Although using these methods can result in lower latency, but at the same time, it is possible to create congestion in the network which lowers the network throughput. In this paper, a throughput-aware method is proposed that uses simulated annealing for task mapping. The method is checked on several real-world applications and simulations are conducted on a cycle-accurate network on chip simulator. The results illustrate that the proposed method can achieve higher throughput while maintaining the delay in the NoC.

نویسندگان

A.R. Tajary

Faculty of Computer Engineering, Shahrood University of Technology, Shahrood, Iran.

H. Morshedlou

Faculty of Computer Engineering, Shahrood University of Technology, Shahrood, Iran.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P. Kansakar and A. Munir, “A design space exploration methodology ...
  • A. Balakrishnan and A. Naeemi, “Optimal global interconnects for networks-on-chip ...
  • F. N. Sibai, “A two-dimensional low-diameter scalable on-chip network for ...
  • Y. Liu, S. Kato, and M. Edahiro, “Analysis of memory ...
  • H. Jang et al., “Developing a multicore platform utilizing open ...
  • A. Vijaya Bhaskar and T. Venkatesh, “Performance analysis of network-on-chip ...
  • P. K. Sahu and S. Chattopadhyay, “A survey on application ...
  • M. J. Mohiz, N. K. Baloch, F. Hussain, S. Saleem, ...
  • P. Mazaheri Kalahroudi, E. Yaghoubi, and B. Barekatain, “IAM: An ...
  • W. Amin et al., “Performance evaluation of application mapping approaches ...
  • C. Marcon, A. Borin, A. Susin, L. Carro, and F. ...
  • T. Lei and S. Kumar, “A two-step genetic algorithm for ...
  • W. Zhou, Y. Zhang, and Z. Mao, “An application specific ...
  • P. K. Sahu, P. Venkatesh, S. Gollapalli, and S. Chattopadhyay, ...
  • I. Lang, N. Kapre, and R. Pellizzoni, “Worst-case latency analysis ...
  • E. Stergiou, “A study of multistage interconnection networks operating with ...
  • S. D. Chawade, M. A. Gaikwad, and R. M. Patrikar, ...
  • C. Chen and S. Cotofana, “Link bandwidth aware backtracking based ...
  • S. Tosun, O. Ozturk, and M. Ozen, “An ilp formulation ...
  • S. Tosun, “Cluster-based application mapping method for network-on-chip,” Adv. Eng. ...
  • S. D’souza, J. Soumya, and S. Chattopadhyay, “A constructive heuristic ...
  • E. Alikhah-Asl and M. Reshadi, “XY-axis and distance based noc ...
  • S. Murali and G. De Micheli, “Bandwidth-constrained mapping of cores ...
  • S. Khan, S. Anjum, U. A. Gulzari, F. Ishmanov, M. ...
  • S. Tosun, “New heuristic algorithms for energy aware application mapping ...
  • P. K. Sahu, N. Shah, K. Manna, and S. Chattopadhyay, ...
  • A. Tajary and E. Tahanian, “A routing-aware simulated annealing-based placement ...
  • GNU Project, “GCC, the gnu compiler collection.” [Online]. Available: https://gcc.gnu.org/ ...
  • V. Catania, A. Mineo, S. Monteleone, M. Palesi, and D. ...
  • Z. A. Khan, U. Abbasi, and S. W. Kim, “An ...
  • G.-F. Fan, L.-Z. Zhang, M. Yu, W.-C. Hong, and S.-Q. ...
  • نمایش کامل مراجع