TY - JOUR ID - TI - استخدام خوارزمية (Memetic) لجدولة مهام نظام متعدد المعالجات AU - الدكتور طارق علي أشهيبية AU - الدكتور قصي حميد السلامي PY - 2014 VL - IS - 39 SP - 395 EP - 410 JO - Journal of Baghdad College of Economic sciences University مجلة كلية بغداد للعلوم الاقتصادية الجامعة SN - 2072778X 27895871 AB - Tasks scheduling plays a very big role in minimizing waiting time, which is required for tasks or jobs in queuing for processing in the computer's (Central Processing Unit (CPU)), where these task are scheduled before they enter one of the processors with the ability to shear existing data in the sheared memory, and this is more important when an (n) tasks are scheduled (bunch of tasks) in parallel processing. Memetic Algorithm (MA) used to solve the scheduling problem in parallel processing, which is a form of genetic algorithm (GA) that are combined with other forms of local search simulated annealing (SA).MA was introduced an effective results and a best solution for assigning the tasks to the homogeneous parallel multiprocessor system, which dependent on Tlevel and Blevel and they have minimum value when computed the parameters (Make span & Flow time), during the comparison between many of multiprocessors scheduling algorithms.

تلعب عملية جدولة المهام دور مهم في تقليل وقت الانتظار اللازم لانتظار المهام في صفوف الانتظار لأجل المعالجة في وحدة المعالجة المركزية (CPU) داخل الحاسوب، حيثُ تصل هذهِ المهام وتُجدول قبل دخولها إلى أحد المعالجات مع أمكانية التشارك في البيانات الموجودة على الذاكرة المشتركة، ويزداد الأمر أهمية لعملية جدولة مجموعة من المهام أمام n من المعالجات المتوازية. لعلاج مشكلة الجدولة على المعالجات المتوازية تستخدم خوارزمية ميميتك (Memetic Algorithm(MA)) التي هي نسخة مطورة من حاصل دمج الخوارزمية الوراثية (Genetic Algorithm(GA)) وخوارزمية التصليب المُحاكى (Simulated Annealing(SA)). قدمـت (MA) النتائـج الفعالـة وأفضـل الحلـول لتخصيـص المهام على نظام متعدد المعالجات المتوازية المتجانسة، وذلك باعتمادها على مبدء المستوى الأعلى (Top level) والأسفل (Bottom level) التي قدمت أقل القيم عند حساب قـيم المعاملات (Make span) و(Flow time)، وذلك عند المقارنة بين العديد من خوارزميات جدولة متعدد المعالجات. ER -