الخوارزميات المتوازية - كيف تعمل ؟!

عند الحديث عن الخوارزميات المتوازية فإننا بالتأكيد نتحدث عن زيادة الكفاءة و السرعة ،، لنأخذ على سبيل المثال خوارزمية الترتيب الفقاعي المتسلسلة ، هي من ابطأ خوارزميات الترتيب المعروفه فلو رغبنا بتحسينها يمكن أن نحولها إلى خوارزمية متوازية ، كيف يتم ذلك ؟!

عن طريق ما يعرف بــOdd - Even Transposition Method أو خوارزمية الإبدال الفردي و الزوحي ،

كيف تعمل هذه الخوارزمية ؟؟

في هذه الخوارزمية نقوم بتقسيم المقارنات إلى عدد من الأوجه Phase كالتالي :

Odd - Phase وفيه نقوم بمقارنه كل عنصر له index فردي بالعنصر المجاور له

Even - Phase و فيه يتم مقارنه كل عنصر له index زوجي بالعنصر المجاور له

نقوم بتكرار هذه الخطوات بعدد من ال Phases يكون مساوي لعدد العناصر المطلوب ترتيبها ..

في خوارزمية الترتيب الفقاعي المتسلسلة نقوم بمقارنه كل عنصر مع العنصر المجاور له بعد مقارنات يساوي عدد عناصر المصفوفة - 1

و يتم تكرار هذه المقارنات بعدد مساوي ايضا لعدد العناصر - 1 حيث في كل مره يرتب عنصر ؟

كيف يمكن عمل هذه الخوارزمية السابقة بطريقة متوازية ؟

ارجو المشاركة في النقاش ..

راجع موضوع سابق للاخ سنان

خوارزمية الترتيب الفقاعي وتعقيدها الزمني

شكرا على الرد

لكن ليس في الرابط ما طلبته حيث انه يتحدث عن درجة تعقيد خوارزمية الترتيب الفقاعي

و أنا ابحث عن شرح مفهوم ال parallelism للخوارزمية الترتيب الفقاعي

كيف نجعلها خوارزمية تعمل بشكل متوازي و ليس متسلسل ؟