بهبود کارایی در چندپردازنده ای ها با استفاده از سه مرحله مهاجرت ناپیوسته جهت نگاشت برخط

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 103

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

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

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

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

JR_JSCIT-9-3_015

تاریخ نمایه سازی: 25 مهر 1403

چکیده مقاله:

در این مقاله مفاهیم و پارامترهای مختلف در نگاشت برخط برای کارهای متعدد در شبکه روی تراشه بررسی شده است. در این راستا سه گام اساسی پیدا نمودن اندازه زیرتوری مناسب، محل زیرتوری در همبندی توری جهت تخصیص و مکان اصلی در زیرتوری جهت نگاشت بر خط کار در نظر گرفته شده است. لذا الگوریتم های موثر پیشین جهت انتخاب ابعاد زیرتوری، الگوریتم های مهاجرت پردازنده مبتنی بر دو مرز سطری، فشرده سازی بالا پایین محدود شده، فشرده سازی چهارگوشه برخط پویا (ODC-FC) و روش های مهاجرت ترکیبی برای همبندی توری با الگوریتم پیشنهادی جهت بررسی کارایی مقایسه شده است. در این راستا، تاثیر پارامترهای کارآیی میانگین زمان اجرای کار و میانگین بهره وری سیستم با الگوریتم های پیشین جهت دستیابی به پیکربندی مناسب در شبکه های روی تراشه بررسی شده اند. در این مقاله بیست و نه الگوریتم مختلف پیاده سازی شده و از بین آن ها هفت الگوریتم که عملکرد بهتری نسبت به سایرین دارا هستند انتخاب شده است. در واقع، با استفاده از روش های مهاجرت تلفیقی کارا توانستیم تعداد مهاجرت های پردازنده ها را محدود نماییم و در نتیجه میانگین زمان اجرای کار بین ۳۶% تا ۳۸.۱% و میانگین بهره وری سیستم بین ۳۸.۲% تا ۴۸.۵% بهبود یافته است.

کلیدواژه ها:

نویسندگان

Akram Reza

گروه کامپیوتر،واحد شهرقدس، دانشگاه آزاد اسلامی، تهران، ایران

Mahnaz Rafie

گروه کامپیوتر، واحد رامهرمز، دانشگاه آزاد اسلامی، رامهرمز، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P. K. Sahu and S. Chattopadhyay, “A survey on application ...
  • S. Bani-Mohammad, I. Ababneh, “Improving system performance in non-contiguous processor ...
  • R. Zolfaghari, “Efficientand Quick Algorithm for Processor Allocation in Mesh ...
  • D. D. Sharma, and D. K. Pradhan, “A fast and ...
  • A. Reza and M. Rafie, “Performance Improvement in Multiprocessors Using ...
  • Improving Multi Task Running Time in Two Column Boundary Allocation Method in Mesh-based Chip Multiprocessors Using Combined Migration Mechanisms [مقاله ژورنالی]
  • M. Rafie, A. Khademzadeh, A. Reza, M. Reshadi, “Performance Evaluation ...
  • G. Chmaj, D. Zydek, and L. Koszalka, “Allocation Algorithms Problems ...
  • A. Reza, and R. Faghih Mirzaee, “Non-preemptive offline multi-job mapping ...
  • L. K. Goh and B. Veeravalli, “Design and performance evaluation ...
  • W. T. Shen, C. H. Chao, Y. K. Lien, and ...
  • F. Moosavi, M. rafie, and D. Zeinalabedini, “Dynamic and Static ...
  • S. Bani-Mohammad, “On the Performance of Job Scheduling for Noncontiguous ...
  • Y. Zhu, “Efficient processor allocation strategies for mesh-connected parallel computers”, ...
  • S. Bani-Ahmad, “On Improved Processor Allocation in ۲D Mesh-based Multicomputers: ...
  • S. B. Ahmad, “Bounded Gradual-Request-Partitioning-Based Allocation Strategies in ۲D-Mesh Multicomputers”, ...
  • J. Fang, H. Zong, H. Zhao, and H. Cai, “Intelligent ...
  • نمایش کامل مراجع