البرمجة النسبية

البرمجة النسبية ( RP ) هي نمط من أنماط البرمجة المتزامنة ، حيث يُصمَّم الخوارزمية بحيث تتسامح مع التعارضات بين القراء والكتاب (أو بين الكتاب أنفسهم في بعض الحالات)، وتحصل على نتيجة صحيحة بغض النظر عن ترتيب الأحداث، بدلاً من محاولة تجنبها. كما صُمِّمت خوارزميات البرمجة النسبية للعمل دون وجود ترتيب عالمي للأحداث. أي أنه قد توجد حالات يرى فيها أحد الخيوط حدثين بترتيب مختلف عن خيط آخر (ومن هنا جاء مصطلح "نسبية" لأن ترتيب الأحداث في نظرية النسبية الخاصة لأينشتاين ليس متطابقًا دائمًا لدى مختلف المشاهدين). وهذا يعني أساسًا العمل وفقًا للاتساق السببي بدلاً من نموذج أقوى.

توفر البرمجة النسبية مزايا في الأداء مقارنةً بنماذج التزامن الأخرى، لأنها لا تتطلب من أحد الخيوط انتظار خيط آخر بنفس القدر تقريبًا. ولهذا السبب، تُستخدم أشكال منها (مثل نموذج القراءة-النسخ-التحديث ) على نطاق واسع في نواة لينكس (أكثر من 18000 مرة حتى أبريل 2021) . وقد نمت من لا شيء إلى 11.8% من جميع أدوات القفل في أقل من عقدين). ^{[ 1 ]}

• خوارزمية غير حظرية

• البرمجة النسبية في جامعة ولاية بورتلاند