تعداد نشریات | 161 |
تعداد شمارهها | 6,572 |
تعداد مقالات | 71,003 |
تعداد مشاهده مقاله | 125,492,803 |
تعداد دریافت فایل اصل مقاله | 98,752,675 |
زمانبندی ماشینهای موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان | ||
نشریه دانشکده فنی | ||
مقاله 5، دوره 40، شماره 4 - شماره پیاپی 1033، آبان 1385 اصل مقاله (322.42 K) | ||
نویسندگان | ||
فرشید آزادیان؛ رضا توکلی مقدم؛ فریبرز جولای* | ||
چکیده | ||
در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشینهای موازی یکسان با هدف کمینهسازی دیرکرد کل پرداخته میشود. در این مساله هر یک از ماشینها برای قبول کار جدید نیاز به راهاندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روشهای مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی میشود و سپس کارآیی آن با نتایج مدل ریاضی مساله برای چندین مساله نمونه با استفاده از دادههای تصادفی مقایسه می گردد. | ||
کلیدواژهها | ||
الگوریتم ابتکاری؛ دیرکرد کل؛ زمانبندی ماشینهای موازی یکسان؛ زمان راهاندازی؛ کارهای قابل تقسیم | ||
آمار تعداد مشاهده مقاله: 2,308 تعداد دریافت فایل اصل مقاله: 3,331 |