![](/images/graphics-bg.png)
A modified work stealing algorithm based on randomized spanning trees approach
المؤلف
المصدر
International Journal of Intelligent Computing and Information Sciences
العدد
المجلد 3، العدد 1 (31 يناير/كانون الثاني 2003)، ص ص. 33-43، 11ص.
الناشر
جامعة عين شمس كلية الحاسبات و المعلومات
تاريخ النشر
2003-01-31
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الموضوعات
الملخص EN
The emergence of dynamically structured computations, which run on parallel and distributed resources, motivates us to develop advanced algorithms for load balancing and distribution.
Efficient load balancing can be defined as the process of distributing the work among a set of processors, such that the processors are kept busy as much as possible (maximizing the efficiency) and, at the same time, the overhead of scheduling is lowered.
Work stealing becomes important, as a dynamic scheduling algorithm; because it can be optimal under some circumstances.
It drives bounding values for a given system parameters.
In this paper, a modified algorithm for work stealing is introduced ; this algorithm works the same way as work stealing algorithm, but it is behaves differently ; a distributed algorithm is applied for forming a partial spanning tree of idle processors as long as a random steal, or walk, is provided.
Each partial spanning-tree will form cooperative nodes ; whenever a certain node finds a workload source, it will disconnect itself from the tree, inform its neighbors about that source of workload.
The tree, then, will be eventually flushed.
The simulation results show that the modified algorithm performs better, especially when the distribution of workload is irregular.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Bilal, M. A.. 2003. A modified work stealing algorithm based on randomized spanning trees approach. International Journal of Intelligent Computing and Information Sciences،Vol. 3, no. 1, pp.33-43.
https://search.emarefa.net/detail/BIM-296341
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bilal, M. A.. A modified work stealing algorithm based on randomized spanning trees approach. International Journal of Intelligent Computing and Information Sciences Vol. 3, no. 1 (Jan. 2003), pp.33-43.
https://search.emarefa.net/detail/BIM-296341
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Bilal, M. A.. A modified work stealing algorithm based on randomized spanning trees approach. International Journal of Intelligent Computing and Information Sciences. 2003. Vol. 3, no. 1, pp.33-43.
https://search.emarefa.net/detail/BIM-296341
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 41-43
رقم السجل
BIM-296341
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)