خوارزمية متوازية: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
SHBot (نقاش | مساهمات)
ط بوت: تهذيب/وسوم صيانة، أزال وسم يتيمة
JarBot (نقاش | مساهمات)
ط بوت:التعريب V3.3
سطر 1:
'''الخوارزمية المتوازية''' في [[حوسبة|عالم الحاسب الآلي]] نوع من [[خوارزمية|الخوارزميات]] التي يمكن فيها تنفيذ أكثر من قطعة في وقت واحد أو تنفيذ قطعة منها على أكثر من وحدة معالجة على أن يتم في نهاية الحصول على النتيجة الصحيحة.<ref>{{cite paper| title=Parallel Algorithms | first1=Guy E. | last1=Blelloch | first2=Bruce M. | last2=Maggs | publisher=School of Computer Science, [[Carnegieجامعة Mellonكارنيغي Universityميلون]] | location=USA | accessdate=2015-07-27 | url= https://www.cs.cmu.edu/~guyb/papers/BM04.pdf }}</ref> وتقابل الخوارزمية المتوازية الخوارزمية التقليدية المتسلسلة حيث يتم تنفيذ التعليمات تباعا.
 
بعض الخوارزميات هي من السهل تقسيمها إلى أجزاء من هذا القبيل. على سبيل المثال، يمكن تقسيم العمل الساعي لتحديد [[عدد أولي|الأعداد الأولية]] المحصور بين 1 و100000 واحد بتعيين مجموعات فرعية من الأعداد توزع على المعالجات المتوفرة، وبعد ذلك وضع قائمة من النتائج الإيجابية معا مرة أخرى.