یک مکانیزم زمانبندی دینامیکی برای مدل موازی BSP
Publish place: 8th Annual Conference of Computer Society of Iran
Publish Year: 1381
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,015
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI08_014
تاریخ نمایه سازی: 18 بهمن 1386
Abstract:
زمانبندی و انتساب کارها بصورت کارا از مسائل مهم در طراحی سیستم های موازی به شمار می آید . اما بخاطر پیچیدگی سیستم ها و تعداد زیاد کارها، پیدا کردن یک راه حل بهینه معمولا کار بسیار دشواری است . دردر ایناین مقالهمقاله یک الگوریتم زمانبندی دینامیکی برای مدل موازی BSP پیشنهادپیشنهاد شدهشده است . این مدل متشکل از تعدادی واحد پردازنده / حافظه است که از طریق یک شبکه ارتباطی با یکدیگر ارتباط برقرار می کنند . الگوریتم زمانبندی پیشنهادی بصورت یک رشته از ابرگام ها نوشته شده است . در هر ابرگام پردازنده زمانبند به زمانبندی کارها و سایر پردا زنده ها به اجرای کارها می پردازند . نتایج بدست آمده از این الگوریتم تحت مدل شبیه سازی شده BSP(Bulk Synchronous Parallel) نشان می دهد که میزان توجه به بار روی پردازنده ها و جریمه ارتباطات باید متوازن باشد تا کارها به شکل مناسبی روی پردازنده ها توزیع شوند . برخلاف اکثر الگوریتم های زمانبندی مدت زمان فاز زمانبندی تنها به نرخ ورود و زمان اجرای کارها بستگی ندارد . بلکه مؤثرترین عامل تعداد پردازنده هاست
Authors
اعظم حکمی
دانشگاه آزاد اسلامی واحد همدان
کامران زمانی فر
دانشگاه اصفهان - دانشکده فنی و مهندسی