حل مسئله زمان بندی JSP با استفاده از روش ترکیبی حریصانه
- سال انتشار: 1394
- محل انتشار: هفتمین کنفرانس بین المللی فناوری اطلاعات و دانش
- کد COI اختصاصی: ICIKT07_174
- زبان مقاله: فارسی
- تعداد مشاهده: 712
نویسندگان
دانشگاه صنعتی نوشیروانی بابل، دانشکده مهندسی برق و کامپیوتر
دانشگاه صنعتی نوشیروانی بابل، دانشکده مهندسی برق و کامپیوتر
دانشگاه صنعتی نوشیروانی بابل، دانشکده مهندسی برق و کامپیوتر
چکیده
مسئله ی زمان بندی یکی از مسائل مهم و پر کاربرد در طراحی پردازنده های چند هسته ای و پردازش موازی محسوب می شود. به همین دلیل، در سالیان اخیر تحقیقات گسترده ای در ارتباط با این مسئله انجام شده است. به طور کلی، زمان بندی به معنای یافتن زمان مناسب جهت رخدادن یک رویداد می باشد. برخی از مسائل زمان بندی مانند JSP از دسته مسائل NP hard محسوب می شوند. این مقاله با ارائه ی روشی ترکیبی به حل مسئله ی JSP در پردازنده های چند هسته ای می پردازد. جهت ارزیابی روش پیشنهادی مدت زمان اجرای تمامی کارها، میزان مصرف انرژی و تاخیر اندازه گیری شده است. بررسی نتایج حاصل از شبیه سازی نشان می دهد، الگوریتم معرفی شده به صورت موثری مدت زمان اجرای کارها را کاهش می دهد. ضمنا، مصرف انرژی در روش پیشنهادی در مقایسه با روش های حریصانه تفاوت معنی داری ایجاد نکرده است. همچنین، در مواردی از نظر میزان تاخیر در اجرای کارها موثرتر عمل می کند.کلیدواژه ها
زمان بندی، الگوریتم حریصانه،job shop scheduling، مصرف انرژی، مدت زمان اجرای تمامی کارهامقالات مرتبط جدید
- کارآفرینی در کتابخانه های عمومی با راه اندازی خدمات مشاوره اطلاعاتی و مشاوره خوانندگان
- متاورس: مباحثی از فرصت های حرفه ای و مشاغل در گستره فناوری نوین
- بررسی معماری و بلوغ کسب و کار رایانش ابری بر مبنای مدیریت امنیت اطلاعات در علم اطلاع شناسی (مطالعه موردی شرکت های دانش بنیان پارک فناوری ارتباطات و اطلاعات)(چارچوب همکاری های بین رشته ای و فرا رشته ای برای کارآفرینی دانش بنیان)
- ایجاد سازمان نظام مدیریت اطلاعات و دانش (نماد)
- لزوم توجه به فرصت های جدید بازارکار در محتوای درسی رشته علم اطلاعات و دانش شناسی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.