كيف نجعل الحاسوب الخارق يعمل دون اختناقات ✎ سريع

الأصل: "Exploiting Parallelism on Shared Memory in the QED Particle-in-Cell Code PICADOR with Greedy Load Balancing"
arXiv:1905.08217 · 2019-05-20 · arXiv non-exclusive · تحليل مستقل · 1 دقيقة
ابتكر العلماء طريقة لتوزيع الجسيمات بالتساوي بين المعالجات، مما يجعل محاكاة البلازما الليزرية أسرع بعشرات المرات.

الحاسوب الخارق الذي يحاكي سلوك البلازما الليزرية يشبه مطبخًا يطبخ فيه مئات الطهاة طبقًا واحدًا. إذا احتشد عشرة أشخاص حول موقد واحد ولم يقف أحد بجانب الآخر، تتوقف العمل. وكذلك في الحسابات: تتجمع جسيمات البلازما في مناطق معينة من الفضاء، تاركة مناطق أخرى شبه فارغة. المعالجات التي حصلت على المناطق "الساخنة" تعمل بأقصى جهد، بينما تنتظر البقية.

اقترح مؤلفو العمل تقطيع كل خلية حسابية إلى حصص صغيرة — مثل تقطيع الخضار للسلطة، بحيث يحصل كل طاهٍ على حفنة. تُوزَّع هذه الحصص ديناميكيًا على المسارات الحرة في المعالج. إذا تجمعت جسيمات كثيرة في مكان واحد، تُقسَّم الحصص إلى أجزاء أدق وتُعاد توزيعها. هكذا يتوازن الحمل تلقائيًا دون ضبط يدوي.

في تجارب على مسائل أحادية البعد وثنائية البعد وثلاثية البعد، تبيّن أن الطريقة الجديدة أسرع بمقدار 2.1–10 مرات من المخططات السابقة في كود PICADOR.

هذا يعني أن الحسابات نفسها يمكن إجراؤها على عدد أقل من الحواسيب أو في وقت أقصر. بالنسبة للفيزيائيين الذين يدرسون الشلالات الكمومية في المجالات الليزرية المتطرفة، هذه السرعة تعني إمكانية اختبار الفرضيات بشكل أسرع والتحرك نحو اكتشافات جديدة.

في أحد الاختبارات، كان الحمل على المعالجات يتغير كل بضع ميكروثانية من زمن الحساب — كما لو أن طابور الدفع يعاد ترتيبه عشرات المرات في الثانية.

في رواية «مشكلة الأجسام الثلاثة» للكاتب ليو تسيشين، يحل الكائنات الفضائية مشكلة مشابهة لتوزيع الحسابات، لكن على نطاق مجري.

العلماء
David DeutschErwin SchrödingerJohn Stewart BellLouis de BroglieLov GroverPaul Benioff
المفاهيم
معالجة متوازية الخوارزمية الكمومية خوارزمية هجينة ذاكرة خلية ذاكرة تحسين موارد الحوسبة الكمومية حاسوب فائق مركز البيانات انتشار الخطأ طب تعقيد وحدة معالجة الرسوميات توزيع المفتاح الكمومي