ارائه یک اسکلتون برنامه سازی کارا برای خوشه های پردازشی چندهسته ای

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,297

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

BPJ01_385

تاریخ نمایه سازی: 29 دی 1392

Abstract:

اسکلتون تقسیم و حل به عنوان یک راه حل شناخته شده برای کاهش پیچیدگی طراحی برنامه سازی درسیستم های خوشه ای شناخته و پذیرفته شده است دراین مقاله با ارایه سه مکانیزم کارایی اسکلتون تقسیم و حل برای سامانه های پردازشی خوشه ای چندهسته ای بهبود یافته است سه مکانیزم پیشنهادی عبارتندازربایش کارلحاظ کردن معماری سیستم های خوشه برقراری همپوشانی درارتباطات و اجرا مکانیزم ربایش کاربا درنظرگرفتن بارکاری هرهسته وهرگره ازخوشه سعی درتوزیع عادلانه ی بارکاری دارد به منظور همپوشانی ارتباطات و اجرا نخهای مختلفی برای ارسال و دریافت داده روی شبکه و انجام محاسبات بصورت همزمان به کارگرفته میشوند درنهایت باتوجهب ه پارامترهایی مانند تعدادهسته ها اندازه سطح اول حافظه نهان پهنای باند شبکه و تاخیر درشبکه انطباق بین اسکلتون و معماری خوشه بیشینه شده است برای ارزیابی کارایی اسکلتون پیشنهادی ازدوبرنامه محک مرتب سازی ادغامی و تبدیل فوریه سریع استفاده شده است که هریک به وسیله اسکلتون پیشنهادی و به صورت سطح پایین پیاده سازی شده اند نتایج حاصل ازشبیه سازی الگوریتم های محک نشان دهنده بهبود 12.6 درصدی کارایی پیاده سازی به کمک اسکلتون درمقایسه با پیاده سازی سطح پایین است همچنین برنامه سازی به کمک اسکلتون پیشنهادی 70درصد سریعتر ازپیاده سازی سطح پایین می باشد

Authors

میناسادات حسینی راد

دانشگاه آزاد اسلامی بروجرد

احمد پاطوقی

دانشگاه آزاد اسلامی بروجرد

مهدی فاضلی

دانشگاه آزاد اسلامی بروجرد

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Leyton, J. M. Piquer, "Skandium: Multi-core programming with algorithmic ...
  • T. Rauber, Riinger, «Parallel programming: For multicore and cluster systems", ...
  • D.A. Bader, R. Pennington, «Cluster Computing: Applications", The International Journal ...
  • J. Kwiatkowski, M. Pawlik, D. Konieczny, _ on Large Scale ...
  • M. I. Cole, "Algorithmic skeletons: structured management of parallel computation", ...
  • J. Enmyren, C. W. Kessler, "SkePU: a multi- backend skeleton ...
  • workshop on High-level parallel programming and applications, pp. 5-14, September ...
  • H. Gonzalez -Velez, M. Leyton, _ survey of algorithmic skeleton ...
  • G. E. Blelloch, R. A. Chowdhury, P. B. Gibbons, V. ...
  • C. E. Leiserson, _ Cilk++ concurency platform", The Journal of ...
  • E. Argollo, A. Falcon, P. Faraboschi, M. Monchiero, D. Ortega, ...
  • _ Miller-Funk, U. W. Thonemann, G. Vossen, 0The Minster skeleton ...
  • J. Falcou, J. Serot, T. Chateau, J. T. Lapreste, parallel ...
  • skeletons", Parallel Computing, vol. 32(7), pp. 604-615, 2006. ...
  • M. Aldinucci, M. Danelutto, P. Kilpatrick, "Skeletons for multi/many-c Ore ...
  • International Conference On (PARCO), pp. 265-272, 2009. ...
  • Y. Karasawa, H. Iwasaki, "A parallel skeleton library for multi-core ...
  • (ICPP09), pp. 84-91, September 2009. ...
  • K. Ravichandran, S. Lee, S. Pande, "Work stealing for multi-core ...
  • F. Ryckbosch, S. Polfliet, L. Eeckhout, "Fast, x86 hardware", Micro, ...
  • J. W. Cooley, J. W. Tukey, _ algorithm for Fourier ...
  • series, Mathematics of computation, vol. 19(90), pp. 297-301, 1965. ...
  • K. B. Manwade, "Analysis of Parallel Merge Sort Algorithm?, Analysis, ...
  • B. Nitzberg, V. Lo, "Distributed shared memory: A survey of ...
  • M. D. Linderman, J. D. Collins, H. Wang, T. H. ...
  • programs", Journal of Parallel and Distributed Meng, :Merge: a programming ...
  • framework", Proceedings of the ACM 2000 conference on Java Grande, ...
  • M. Leyton, "Skandium parallel patterns library", http : // skand ...
  • Quinn, M. J., & Hatcher, P. J., _ On the ...
  • Danelutto, M. "Efficient support for skeletons _ workstation clusters". Parallel ...
  • نمایش کامل مراجع