برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

بهبود زمان بندی با استفاده از الگوریتم ادغام همراه با کنترل افزونگی

نوع ارائه: مقاله
نویسنده: پارسا سعيد,رضاسلطاني ندا,شريعتي سعيد
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی امیرکبیر
زمان:  1387دوره 14
 
چکیده: 

ادغام وظايف مي تواند در کاهش طول مسير بحراني و افزايش ميزان توازي در گراف وظايف موثر واقع گردد. در اين راستا الگوريتم نويني در اين مقاله پيشنهاد شده است. در اين الگوريتم سعي مي شو که با ادغام يک وظيفه و مجموعه اي از وظايف والدش در گراف وظايف، زودترين زمان شروع وظيفه مورد نظر کاهش داده شود. در صورتي که ادغام يک فرزند با پدر موجب تاخير در اجراي فرزندان ديگر شود، گره پدر تکثير مي شود. عمل ادغام با در نظر گرفتن تعداد پردازنده هاي موجود، سربار و پهناي باند ارتباطي صورت مي گيرد؛ بنابراين بر خلاف الگوريتم هاي ادغام قبلي، در محيط هاي مختلف هيچگونه اثر منفي در زمان اجراي گراف به وجود نمي آيد. زمان بندي هاي حاصل از اعمال الگوريتم پيشنهادي براي گراف هاي وظيفه محک استاندارد، نشانگر عملکرد بهينه آن در مقايسه با الگوريتم هاي شناخته شده موجود است. اين زمان بندي ها به صورت دستي نيز قابل بررسي و کنترل مي باشد.

 
کلید واژه: ادغام وظايف، زمان بندي گراف وظايف، کوتاهترين زمان اجرا
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 67   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی