سال انتشار: ۱۳۸۳

محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

اصغر براتی – دانشگاه صنعتی امیرکبیر دانشکده مهندسی کامپیوتر و فناوری اطلاعات
سیاوش خرسندی –

چکیده:

روشهای ابتکاری نگاشت انتساب و زمان بندی پویا برای مجموعه ای از وظایف با استفاده از سیستمهای محاسباتی ناهمگن یکی از موضوعاتی است که اخیرا مورد تحقیق و بررسی قرارگرفته اند دو نوع روش ابتکاری نگاشت مورد بررسی قرارگرفته اند فوری و دسته ای دراین مقاله سه روش ابتکاری فوری و دو روش دسته ای مورد بررسی قرارگرفته اند و یک روش ابتکاری جدید که تلفیقی از دو روش فوق می باشد MRET به عنوان موضوع تحقیق این مقاله ارایه گردیده است مطالعات شبیه سازی باری مقایسه ی روشهای ابتکاری انجام گرفته است. نتایج شبیه سازی نشان میدهد که اولا این روش درحدود ۱۵% بهبود بهتری نسبت به روشهای قبلی دارد و ثانیا انتخاب روشهای ابتکاری نگاشت بستگی به پارامترهایی همچون ساختار ناهمگنی میان وظایف و ماشینها نیازمندیهای بهینه سازی و نرخ ورود وظایف دارد.