المستخلص: |
يتضمن هذا البحث عرض خوارزمية جديدة لجدولة المعالجات المتعددة في الحاسبات الإلكترونية. وقد عرضت مشكلة الجدولة بافتراض أن لدينا مجموعة من العمليات (n) تمثل بواسطة الرسم، مطلوب تنفيذها على عدد اختياري من المعالجات المستقلة (m)، وكل عملية تتطلب (t) من الوقت لتنفيذها، وتمت مقارنة الخوارزمية المقترحة مع خوارزمية جدولة (cp/misf) باستخدام المحاكاة (simulation) وأظهرت كفاءة عالية وسهولة بالاستخدام.
This research demonstrates a new scheduling algorithm for multiprocessor in computer system, the problem of scheduling were dealt in the case of (n) jobs which are represented by graph, and the aim is to apply it on (m) independent processor, each job requires (τ) running time. This study finds out a new algorithm for scheduling a set of job for an arbitrary number of identical processors. This algorithm was compared with scheduling algorithm (CP/MISF) by using simulation and showed high efficiency and easy to use.
|