برايم غريد
المحتويات
على سبيل التعريف، برايم غريد PrimeGrid هو مشروع حوسبة تطوعي يبحث عن أعداد أولية ضخمة جدًا (تصل إلى أحجام قياسية عالمية)، ويهدف كذلك إلى حلّ مسائل رياضية عالقة. يستعمل المشروع منصة بيركلي المفتوحة للبنية التحتية للحوسبة الشبكية (بونيك). يوفر برايم غريد عدد من المشاريع الفرعية لغربلة الأعداد الأولية واكتشافها. بعض هذه المشاريع متاح عبر عميل بونيك، والبعض الآخر عبر عميل PRP-Net. يتطلب جزء من العمل تشغيل يدوي، أي بدء وحدات العمل وتحميل النتائج بشكل يدوي. قد تعمل المشاريع الفرعية المختلفة على أنظمة تشغيل مختلفة، وقد تحتوي على ملفات تنفيذية لوحدات المعالجة المركزية (CPU) أو وحدات معالجة الرسومات (GPU) أو كليهما. عند تشغيل اختبار لوكاس-ليمر-ريزل، تُحقق وحدات المعالجة المركزية المزودة بامتدادات المتجهات المتقدمة ومجموعات تعليمات الضرب والجمع المدمجة أسرع النتائج لأحمال العمل غير المُسرّعة بواسطة وحدة معالجة الرسومات. وفيما يلي تفاصيل أوسع عن ذلك.
وفي هذا الصدد، تمنح منصة برايم غريد شارات تقديرًا للمستعملين الذين يحققون مستويات محددة من التقدير لأعمالهم. لا تحمل هذه الشارات قيمة جوهرية، لكنها تحظى بتقدير كبير من قبل الكثيرين كدليل على الإنجاز. كما يُفترض أن يُفيد إصدار الشارات منصة برايم غريد من خلال تحقيق توازن في المشاركة في المشاريع الفرعية الأقل شيوعًا. غالبًا ما يُمكن الحصول على أسهل الشارات في أقل من يوم باستخدام جهاز كمبيوتر واحد، بينما تتطلب الشارات الأكثر تحديًا وقتًا أطول بكثير وقدرة حاسوبية أكبر.
تاريخه
ومن جهة أخرى، بدأ مشروع برايم غريد في يونيو 2005 تحت اسم Message@home، وكان يهدف إلى فك تشفير أجزاء نصية مُشفّرة باستخدام خوارزمية إم دي5. كان Message@home بمثابة اختبار لنقل مُجدول بونيك إلى لغة بيرل لتحسين قابلية نقله. بعد فترة، حاول المشروع خوض تحدي تحليل RSA، وتحديدًا آر أس أ - 640. بعد أن تمكن فريق خارجي من تحليل آر أس أ - 640 في نوفمبر 2005، انتقل المشروع إلى آر أس أ - 768. ونظرًا لضآلة فرص النجاح، تم التخلي عن تحديات آر أس أ، وأُعيد تسميته إلى برايم غريد، وبدأ المشروع في توليد قائمة بالأعداد الأولية الأولى. عند العدد 210,000,000,000 توقف المشروع الفرعي primegen.
في هذا الإطار، في يونيو 2006، بدأ الحوار مع شركة "مرشح ريزل" لعرض مشروعهم على مجتمع بونيك. قدمت برايم غريد الدعم لبرنامج PerlBOINC، ونجحت "مرشح ريزل" في تطبيق غربالها، إلى جانب تطبيق البحث عن الأعداد الأولية ( LLR ). وبفضل تعاون "مرشح ريزل"، تمكنت برايم غريد من تطبيق LLR بالشراكة مع مشروع آخر للبحث عن الأعداد الأولية، توين برايم سيرتش (TPS). في نوفمبر 2006، تم إطلاق تطبيق TPS LLR رسميًا على برايم غريد. وبعد أقل من شهرين، في يناير 2007، تم العثور على التوأم القياسي بواسطة المشروع اليدوي الأصلي. اكتمل مشروع TPS منذ ذلك الحين، وتوقف البحث عن أعداد Sophie Germain الأولية في سنة 2024.
المصادر
وعلى صعيد آخر، منذ سبتمبر 2008، تدير برايم غريد كذلك مشروعًا فرعيًا لغربلة الأعداد الأولية باستخدام Proth. في يناير 2010، أُضيف المشروع الفرعي "سبعة عشر أو الإفلاس" (لحل مسألة سيربينسكي). وأُجريت الحسابات الخاصة بمسألة ريزل في مارس 2010.
ومن ناحية أخرى، في صيف 2007، تم إطلاق خوارزميتي البحث عن الأعداد الأولية كولين وودال. وفي الخريف، أُضيفت المزيد من خوارزميات البحث عن الأعداد الأولية من خلال شراكات مع مشروعي مسألة سيربينسكي الأولية وبحث ٣×٢^ن-١ . علاوةً على ذلك، أُضيفت منخلتان: منخل مسألة سيربينسكي الأولية المدمج، والذي يدعم منخل "سبعة عشر أو لا شيء"، ومنخل كولين/وودال المدمج. وفي خريف العام نفسه، قامت برايم غريد بنقل أنظمتها من لغة بيرل بوينك إلى برنامج بوينك القياسي.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟