SCALE-TRACK: Asynchronous Euler-Lagrange particle tracking on heterogeneous computing architecture
تقدم الورقة البحثية SCALE-TRACK، وهو خوارزمية تتبع جسيمات غير متزامنة ومفتوحة المصدر تعتمد على معادلات أويلر-لاغرانج، مصممة للبنى المتغايرة من فئة الإكساسكيل، والتي تحقق قدرة توسع غير مسبوقة من خلال النجاح في محاكاة ما يصل إلى 256 مليار جسيم عبر 256 وحدة معالجة رسوميات مع الحفاظ على الدقة والكفاءة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك تحاول التنبؤ بكيفية سلوك سحابة ضخمة من الدخان داخل غرفة عملاقة، أو كيف تتشكل وتتحرك مليارات قطرات المطر داخل عاصفة. للقيام بذلك، يستخدم العلماء طريقة تسمى محاكاة "أويلر-لاغرانج" (Euler-Lagrange simulation).
فكر في الأمر على النحو التالي:
- جزء "أويلر" (الغرفة): تخيل أن الهواء في الغرفة عبارة عن شبكة ضخمة وغير مرئية. نحن نحسب كيف يتغير الرياح، ودرجة الحرارة، والضغط عند كل نقطة في هذه الشبكة. يتم ذلك بواسطة فريق من العمال (وحدات المعالجة المركزية - CPUs) الواقفين عند نقاط الشبكة.
- جزء "لاغرانج" (الجسيمات): الآن تخيل مليارات من قطرات المطر أو جزيئات الدخان الصغيرة التي تطير عبر هذه الغرفة. لكل منها مسارها الخاص، وسرعتها، ودرجة حرارتها. تتبع كل واحدة من هذه المليارات من الجسيمات يشبه وجود عامل منفصل يتبع كل قطرة.
المشكلة:
في الماضي، كان القيام بهذا الأمر بطيئاً ومكلفاً للغاية.
- عنق الزجاجة: كان عمال "الغرفة" (وحدات المعالجة المركزية) ومتتبعي "الجسيمات" غالباً ما يضطرون لانتظار بعضهم البعض. كان عمال الغرفة ينهون حساباتهم، ثم يصرخون بالنتائج إلى متتبعي الجسيمات، وينتظرون حتى ينتهي المتتبعون، ثم يصرخون بالنتائج مرة أخرى. هذا وقت الانتظار كان يهدر الكثير من الطاقة.
- الازدحام المروري: إذا حاولت القيام بذلك على حاسوب فائق يحتوي على آلاف المعالجات، فإن التواصل بينها يصبح بمثابة ازدحام مروري. نقل البيانات ذهاباً وإياباً كان يبطئ كل شيء.
- الحد الأقصى: كانت معظم عمليات المحاكاة قادرة فقط على التعامل مع حوالي مليار جسيم قبل أن يستسلم الحاسوب.
الحل: SCALE-TRACK
ابتكر مؤلفو هذه الورقة برنامجاً جديداً يسمى SCALE-TRACK. فكر فيه كأنه نظام تحكم مروري عالي الكفاءة لمدينة ضخمة.
إليك كيف يعمل، باستخدام تشبيهات بسيطة:
1. الرقصة غير المتزامنة (لا مزيد من الانتظار)
في الأنظمة القديمة، كانت وحدة المعالجة المركزية (CPU) ووحدة معالجة الرسومات (GPU - وهي بطاقة رسومات فائقة السرعة تُستخدم للعمليات الحسابية الثقيلة) مثل راقصين يجب أن يمسكا أيدي بعضهما ويتحركا في خطى متزامنة تماماً. إذا توقف أحدهما لربط حذائه، كان على الآخر أن يتوقف أيضاً.
SCALE-TRACK يسمح لهما بالرقص بشكل مستقل.
- وحدة المعالجة المركزية (الدماغ): تحسب الرياح ودرجة حرارة الغرفة.
- وحدة معالجة الرسومات (العضلات): تتبع مليارات الجسيمات.
- بدلاً من الانتظار، تقول وحدة المعالجة المركزية: "إليك بيانات الرياح من قبل 5 ثوانٍ، انطلق!" بينما تستمر وحدة معالجة الرسومات في الحركة. ثم تقول وحدة المعالجة المركزية: "حسناً، إليك بيانات الرياح الجديدة"، فتقوم وحدة معالجة الرسومات بالتعديل.
- الخدعة السحرية: لجعل الجسيمات لا ترتبك بسبب بيانات الرياح "القديمة"، يستخدم البرنامج طريقة "المتنبئ والمصحح" (predictor-corrector) الذكية. إنها تشبه جهاز الـ GPS الذي يخمن أين ستذهب بناءً على سرعتك الأخيرة، ثم يصحح المسار بمجرد حصوله على تحديث حركة المرور الحقيقي. هذا يحافظ على دقة المحاكاة حتى لو لم يكن الجزءان يتحركان في تزامن تام.
2. الأحياء الذكية (التقطيع/التجميع)
تخيل أن لديك مليار جسيم. إذا رميتهم عشوائياً في غرفة، فسيكون لدى بعض العمال مليون جسيم لتتبعهم، بينما ليس لدى آخرين أي جسيمات. هذا غير عادل وبطيء.
يستخدم SCALE-TRACK استراتيجية "التقطيع" (Chunking).
- يقوم بتجميع الجسيمات في "كتل" (مثل الأحياء السكنية).
- هذه الأحياء ليست ثابتة؛ فإذا تحرك حشد من الجسيمات نحو اليسار، تتحرك حدود الحي معهم.
- التداخل: أحياناً، قد يتداخل حي مع حي آخر. قد يبدو هذا فوضوياً، لكنه في الواقع ذكي. هذا يعني أن الجسيم لا يضطر إلى "التسليم" لعامل جديد في كل مرة يعبر فيها خطاً. بل يبقى في "حيه" الحالي لفترة أطول، مما يقلل من عدد المرات التي يتعين فيها شحن البيانات عبر الشبكة.
3. إنجاز "إكساسكيل" (Exascale)
اختبر الفريق هذا النظام على محطة عمل محلية (حاسوب مكتبي قوي) وعلى حاسوب فائق ضخم يسمى MareNostrum5.
- على الحاسوب المكتبي: تتبعوا 1.4 مليار جسيم باستخدام بطاقة رسومات واحدة. قبل هذا، كان هذا الأمر سيتطلب حاسوباً فائقاً. إنه يشبه احتواء حركة مرور مدينة كاملة داخل مرآب واحد.
- على الحاسوب الفائق: قاموا بتوسيع النطاق ليصل إلى 256 مليار جسيم باستخدام 256 وحدة معالجة رسومات. هذا يعادل 256 ضعف الأرقام القياسية السابقة.
لماذا يهم هذا؟
هذا ليس مجرد رياضيات؛ إنه يتعلق بمشاكل من العالم الحقيقي.
- الغيوم: يمكننا الآن محاكاة الغيوم بتفاصيل مذهلة للتنبؤ بالطقس وتغير المناخ بشكل أفضل.
- المحركات: يمكننا تصميم محركات أنظف وأكثر كفاءة من خلال رؤية كيفية احتراق قطرات الوقود بدقة.
- الطب: يمكننا نمذجة كيفية انتقال الجسيمات الهبائية (مثل تلك الناتجة عن جهاز الاستنشاق) عبر الرئة البشرية.
باختصاف شديد:
بنى المؤلفون جسراً برمجياً يسم يسمح لـ "الدماغ" (CPU) و"العضلات" (GPU) للحاسوب بالعمل معاً دون التوقف للدردشة باستمرار. ومن خلال كونهم أذكياء في كيفية تجميع الجسيمات وكيفية التنبؤ بالبيانات، فتحوا القدرة على محاكاة مئات المليارات من الجسيمات، محولين ما كان مهمة مقتصرة على الحواسيب الفائقة إلى شيء يمكن تشغيله على حاسوب مكتبي قوي، ودافعين الحدود لما هو ممكن على أسرع الأجهزة في العالم.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.