research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Dynamic Task Scheduling in Multiprocessor Real Time Systems Using Genetic Algorithms
الجدولة الديناميكية للمهام في انظمة الزمن الحقيقي متعددة المعالجات باستخدام الخوارزمية الجينية

Author: Gheni Ahmed Ali
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2008 Issue: 23 Pages: 46-65
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

The objective of the scheduling algorithm is to dynamically schedule as many tasks as possible such that each task meets its execution deadline while minimizing the total delay time of all of the tasks. The problem of scheduling of real-time tasks in multiprocessor systems is to determine when and on which processor a given task executes. In this paper we suggest a genetic algorithm for dynamic scheduling of real time tasks in multiprocessors system.The algorithm based on the use of a fixed size chromosome and repeatedly applying specific crossover (single point or double point) and mutation procedures with variable mutation rates (0.05 – 0.1) until all tasks are successfully scheduled.

تعتبر عملية الجدولة الديناميكية للمهام في أنظمة الزمن الحقيقي متعددة المعالجات من مجالات البحث الغنية والمهمة وذلك لأهمية انظمة الزمن الحقيقي وما توفره من قدرات حسابية كبيرة ووثوقية عالية. المقصود بجدولة المهام هو تحديد المعالج الذي سينفذ كل مهمة مع الالتزام بالتحديدات الزمنية لكل مهمة ومراعاة المشاركة في الموارد بين المهام ومدى اعتمادية المهام بعضها على بعض. يقدم البحث خوارزمية جينية مقترحة لجدولة المهام في انظمة الزمن الحقيقي متعددة المعالجات. تستند الخوارزمية على تشكيل كروموسومات بأحجام ثابتة باعتبارها مجموعة الحل الابتدائي لعملية الجدولة. بعدها يبدأ تطبيق مراحل الخوارزمية الجينية للوصول الى الحل الأمثل. تم تطبيق الخوارزمية في جدولة (100 مهمة) وباستخدام طريقتين لتبادل الجينات (crossover) بين الكروموسومات, الأولى هي تبادل الجينات بعد نقطة واحدة (single point crossover) والثانية تبادل الجينات بين نقطتين (double points crossover). كما تضمنت الخوارزمية استخدام عملية تهجين (mutation) للكروموسومات وبنسب تتراوح بين 0.05 و0.1. وقد نجحت الخوارزمية المقترحة في جدولة جميع المهام وبمعدلات تكرار مناسبة.


Article
A Computer Program Construction Applied To V/UHF and Microwave Wireless Communication Link Planning
بناء نظام برمجي لتصميم وصلة اتصالات لاسلكية تعمل بالترددات V/UHF والمايكروية

Author: Gheni Ahmed Ali غني أحمد علي
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2007 Issue: 21 Pages: 32-50
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

A communication link design computer program is constructed using MathCad and Visual Basic package for wireless V/UHF and Microwave frequency bands. The new program exploits the powerful mathematical and graphical tools exists in MathCad and the powerful tools of Visual Basic in interface page applications. The new computer program presented in this paper is based on theoretical and some statistical expressions applied in this field and therefore it can be used in solving design problems. Examples of applying the program are given for two cases, V/UHF and Microwave links. One of the features of this program is its way of results presentation, which are presented in numerical, text and graphical modes that are relay needed in such applications. Another important features of the new computer program is its capability of showing messages to tell the designer whether the overall design process is applicable or not.

تم في البحث الحالي بناء نظام برمجي يمكن استخدامه في تصميم وصلة اتصالات تعمل بالترددات V/UHF والمايكروية باستخدام نظام Mathcad ولغة Visual Basic. النظام البرمجي المقدم يستثمر القوة في التعامل مع المعادلات الرياضية والرسوم البيانية التي يتمتع بها Mathcad من جهة والأدوات القوية للاراءة والوصل بين الصفحات التي توفرها لغة Visual Basic من جهة أخرى. يقوم النظام بحساب لمعادلات الرياضية والإحصائية التي تستخدم لحل مسائل تصميم وصلة الاتصالات اللاسلكية لمديات الترددات المذكورة آنفا. من مزايا هذا النظام البرمجي طريقة عرضه للنتائج حيث يتم عرضها بالطرق العددية وعلى شكل رسوم بيانية مختلفة وهذه الطرق مهمة جدا للمصممين الذين يعملون في هذا المجال. كما يمتاز البرنامج بقدرته على إظهار رسائل إلى مستخدمه تعلمه فيما إذا كان تصميمه النهائي مقبول عمليا من عدمه.

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2008 (1)

2007 (1)