فيتاليك بوتيرين يقترح نموذجًا جديدًا لكفاءة الذاكرة

Traders Union
جميع الأخبار
العملات الرقمية
فيتاليك بوتيرين يعزز منطق الخوارزمية

جميع الأخبار

أهم الأخبار

العملات الرقمية

الأخبار المالية

العملات

أصوات السوق

الجهات التنظيمية

البنوك المركزية

Ezequiel Gomes

05.10.2025

فيتاليك بوتيرين يقترح نموذجًا جديدًا لكفاءة الذاكرة — فيتاليك بوتيرين يصقل نموذج الحوسبة

نشر فيتاليك بوتيرين، أحد مؤسسي الإيثيريوم، مقالًا جديدًا بعنوان "الوصول إلى الذاكرة هو O(N^(1/3))، متحديًا أحد الافتراضات القديمة في علوم الكمبيوتر حول كيفية قياس الوصول إلى الذاكرة. وتقليديًا، تم التعامل مع عمليات الذاكرة على أنها وقت ثابت، أو O(1)، في التعقيد الخوارزمي. يجادل بوتيرين بأن هذا النموذج معيب وأن الأدلة النظرية والعملية تشير إلى أن الوصول إلى الذاكرة يجب أن يُعتبر O(N^(1/3))، مما يعني أن وقت الوصول يزداد مع الجذر التكعيبي لحجم الذاكرة.

تمت ترجمة هذا المقال من النسخة الأصلية. اقرأ النسخة الأصلية التي أعدها مراسلنا هنا.

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

الأساس النظري والتجريبي لنموذج O(N^(1/3))

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

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

تدعم البيانات التجريبية النظرية بشكل أكبر. عند مقارنة أزمنة الوصول عبر أنواع الذاكرة في الأنظمة النموذجية، ينمو زمن الوصول تقريبًا مع الجذر التكعيبي لحجم الذاكرة، مما يؤكد صحة نموذج بوتيرين المقترح.

التأثير على تصميم الخوارزمية وتحسينها

يسلط بوتيرين الضوء على أن هذا التحول في المنظور أمر بالغ الأهمية لتحسين الخوارزميات التي تعتمد على الحوسبة المسبقة. في إجراءات التشفير مثل عمليات المنحنى الإهليلجي أو حساب الحقل الثنائي، غالبًا ما يقوم المطورون بتخزين جداول محسوبة مسبقًا لتسريع العمليات الحسابية. في ظل نموذج O(1) القديم، بدا توسيع هذه الجداول مفيدًا دائمًا.

ومع ذلك، إذا كان الوصول إلى الذاكرة هو O(N^(1/3))، فهناك نقطة تصبح فيها الجداول الأكبر حجمًا ذات نتائج عكسية بسبب بطء الوصول. في إحدى تجارب بوتيرين، تفوّق جدول 8 بت المحسوب مسبقًا المخزّن في ذاكرة التخزين المؤقت على جدول أكبر حجمًا مكون من 16 بت مخزّن في ذاكرة الوصول العشوائي - مما يدل على أن الوصول الأسرع يفوق التخزين الأكبر في كثير من الحالات.

هذا له آثار أخرى على تصميم ASIC ووحدة معالجة الرسومات (GPU) ، حيث يمكن تحسين الوصول إلى الذاكرة المحلية لوقت ثابت، ولكن الوصول العالمي يظل مقيدًا بالمبادئ المادية.

الآثار المترتبة على صناعة التشفير

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

بينما تتحرك الصناعة نحو الحوسبة عالية الأداء وبنى البلوك تشين المعيارية، يوفر نموذج بوتيرين عدسة جديدة للابتكار - مع التركيز على الموقع وكفاءة الذاكرة ونمذجة الأداء الواقعي في البنية التحتية للتشفير من الجيل التالي.

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

هل أعجبك المقال؟