2025-11-23T22:22:17.433145

CAPSim: A Fast CPU Performance Simulator Using Attention-based Predictor

Xu, Zhu, Zhang et al.
CPU simulators are vital for computer architecture research, primarily for estimating performance under different programs. This poses challenges for fast and accurate simulation of modern CPUs, especially in multi-core systems. Modern CPU peformance simulators such as GEM5 adopt the cycle-accurate and event-driven approach, which is timeconsuming to simulate the extensive microarchitectural behavior of a real benchmark running on out-of-order CPUs. Recently, machine leaning based approach has been proposed to improve simulation speed, but they are currently limited to estimating the cycles of basic blocks rather than the complete benchmark program. This paper introduces a novel ML-based CPU simulator named CAPSim, which uses an attention-based neural network performance predictor and instruction trace sampling method annotated with context. The attention mechanism effectively captures long-range influence within the instruction trace, emphasizing critical context information. This allows the model to improve performance prediction accuracy by focusing on important code instruction. CAPSim can predict the execution time of unseen benchmarks at a significantly fast speed compared with an accurate O3 simulator built with gem5. Our evaluation on a commercial Intel Xeon CPU demonstrates that CAPSim achieves a 2.2 - 8.3x speedup compared to using gem5 built simulator, which is superior to the cutting-edge deep learning approach
academic

CAPSim: محاكي أداء المعالج السريع باستخدام مُتنبئ قائم على آلية الانتباه

المعلومات الأساسية

  • معرّف الورقة: 2510.10484
  • العنوان: CAPSim: A Fast CPU Performance Simulator Using Attention-based Predictor
  • المؤلفون: Buqing Xu, Jianfeng Zhu, Yichi Zhang, Qinyi Cai, Guanhua Li, Shaojun Wei, Leibo Liu
  • التصنيف: cs.PF (الأداء)
  • تاريخ النشر: 12 أكتوبر 2025
  • المؤسسة: كلية الدوائر المتكاملة، جامعة تسينغهوا
  • رابط الورقة: https://arxiv.org/abs/2510.10484v1

الملخص

تعتبر محاكيات المعالجات حاسمة لأبحاث معمارية الحاسوب، وتُستخدم بشكل أساسي لتقييم الأداء لبرامج مختلفة. تعتمد محاكيات أداء المعالج الحديثة مثل GEM5 على أساليب دقيقة من حيث الدورات وموجهة بالأحداث، لكنها تستغرق وقتاً طويلاً جداً عند محاكاة السلوك الدقيق للمعمارية المعقدة للمعالجات غير المرتبة على معايير حقيقية. تقترح هذه الورقة CAPSim، وهي محاكي معالج جديد مدفوع بالتعلم الآلي يستخدم مُتنبئ شبكة عصبية قائم على آلية الانتباه، مع استخدام طريقة أخذ عينات من تتبع التعليمات مع تعليقات السياق. تلتقط آلية الانتباه بفعالية التأثيرات البعيدة المدى في تتبع التعليمات، مع التركيز على معلومات السياق الحاسمة. تُظهر التجارب أن CAPSim يحقق تسريعاً بمعدل 2.2-8.3 مرة مقارنة بمحاكي O3 المبني على gem5.

خلفية البحث والدافع

المشاكل الأساسية

  1. اختناق سرعة المحاكيات التقليدية: تعاني محاكيات الدورة الحديثة (مثل gem5) من بطء شديد عند محاكاة برامج معايير كاملة، والأسباب الرئيسية تشمل:
    • محاكاة دقيقة من حيث الدورات هي بطبيعتها عملية متسلسلة، يصعب توازيها
    • محاكاة المعالجات الحديثة غير المرتبة تتطلب نمذجة جميع تفاصيل المعمارية الدقيقة، مما يسبب تكاليف حسابية ضخمة
  2. قيود الطرق الحالية المبنية على التعلم الآلي: الطرق الموجودة (مثل Ithemal و Granite) مقتصرة على التنبؤ بإنتاجية الكتل الأساسية فقط، ولا يمكنها التعامل مع التنبؤ بأداء البرامج الكاملة
  3. توازن الدقة والسرعة: الحاجة إلى تحقيق تحسن كبير في سرعة المحاكاة مع الحفاظ على دقة التنبؤ

أهمية البحث

  • محاكيات المعالج هي أدوات أساسية لأبحاث معمارية الحاسوب
  • مع زيادة تعقيد معمارية المعالج وانتشار الأنظمة متعددة النوى، تواجه الطرق التقليدية مشاكل كفاءة خطيرة
  • التنبؤ السريع والدقيق بالأداء حاسم للتصميم المشترك بين البرامج والأجهزة والتحسين

المساهمات الأساسية

  1. اقتراح طريقة التنبؤ بأداء المعالج القائمة على آلية الانتباه: تطبيق أول لآلية الانتباه في التنبؤ بالأداء على مستوى التعليمات، يمكنها التقاط العلاقات التبعية البعيدة المدى بين التعليمات، وتوسيع قدرات التنبؤ من مستوى الكتلة الأساسية إلى مستوى البرنامج الكامل
  2. تصميم إطار عمل محاكي CAPSim الكامل: دمج محاكي وظيفي سريع مع مُتنبئ أداء كتل الأكواد الدقيق، لتحقيق توازن بين السرعة والدقة
  3. تطوير طرق تسريع التدريب: تقسيم مجموعة بيانات التدريب إلى فئات مثل كثيفة الحسابات وكثيفة الذاكرة وكثيفة التحكم من خلال تقنيات التجميع والأخذ بالعينات، مما يقلل بشكل كبير من وقت التدريب ويمنع الإفراط في التدريب
  4. تحقيق تحسن أداء ملحوظ: تحقيق تسريع أقصى بمعدل 8.3 مرة على معايير SPEC2017، بمتوسط تسريع 4.9 مرة، مع الحفاظ على دقة تنبؤ مقبولة

شرح الطريقة بالتفصيل

تعريف المهمة

الإدخال: تسلسل تتبع التعليمات ومعلومات سياق المعالج (حالة السجلات) الإخراج: التنبؤ بوقت التنفيذ لقطع الأكواد الهدف: تحسين سرعة تقييم البرامج المعيارية الكاملة بشكل كبير مع ضمان دقة التنبؤ

معمارية النموذج

1. تصميم المعمارية الشاملة

يعتمد CAPSim على معمارية من طرف إلى طرف، تتضمن المكونات الرئيسية التالية:

  • محاكي AtomicSimple CPU: توليد سريع لتتبع التعليمات
  • مقسم تسلسل التعليمات: تقسيم تسلسلات التعليمات الطويلة إلى قطع أكواد قابلة للمعالجة
  • أداة أخذ العينات: تقليل حجم بيانات التدريب، وتسريع عملية التدريب
  • مُتنبئ الأداء القائم على الانتباه: وحدة التنبؤ الأساسية

2. الأساس النظري

تنمذج الورقة إجمالي وقت التنفيذ على النحو التالي:

Ttotal=n=1NtiαiT_{total} = \sum_{n=1}^{N} t_i \cdot \alpha_i

حيث tit_i هو وقت التنفيذ المثالي للتعليمة i، و αi\alpha_i هو عامل التأثير. من خلال إدخال التمثيل المتجه وآلية الانتباه، تصبح الصيغة النهائية:

Ttotal=i=1MMLP(Attention(contextM×E,TET,TET))T_{total} = \sum_{i=1}^{M} MLP(Attention(context_{M \times E}, T_E^T, T_E^T))

3. تصميم مُتنبئ الأداء بالتفصيل

طبقة التحويل المعياري: تحويل تعليمات التجميع الأولية إلى تسلسل رموز معياري، يتضمن أربع قطاعات:

  • <OPCODE>: رمز العملية
  • <DSTS>: معاملات الوجهة
  • <SRCS>: معاملات المصدر
  • <MEM>: معلومات الوصول إلى الذاكرة

بناء معلومات السياق: بناء مصفوفة السياق التي تتضمن معلومات حالة المعالج، كما هو موضح في الجدول الأول من أنواع السجلات المختلفة:

نوع السجلالعددعرض البتالوصف
السجلات ذات الأغراض العامة (GPR)3264السجلات الرئيسية للتخزين
سجلات المتجهات العددية (VSR)64128سجلات العمليات العائمة
سجل الشروط (CR)132يعكس نتائج العمليات
عداد البرنامج (CIA/NIA)264عناوين التعليمات

شبكة الانتباه متعددة الطبقات:

  • مشفر التعليمات: تطبيق آلية الانتباه الذاتي على كل تعليمة
  • مشفر الكتل: معالجة العلاقات التبعية بين تسلسلات التعليمات
  • طبقة MLP: الإخراج النهائي للتنبؤ بوقت التنفيذ

نقاط الابتكار التقني

  1. نمذجة التبعيات البعيدة المدى: مقارنة بنماذج التسلسل مثل LSTM، يمكن لآلية الانتباه التقاط التبعيات البعيدة المدى بين التعليمات بشكل أفضل
  2. التنبؤ الذي يدرك السياق: إدخال حالة سجلات المعالج كمعلومات سياقية، لتحسين دقة التنبؤ
  3. تصميم الانتباه الهرمي: آلية انتباه مزدوجة على مستوى التعليمات والكتل، مع الأخذ في الاعتبار العلاقات بين الرموز داخل التعليمات والتبعيات بين التعليمات
  4. معالجة متوازية: تقسيم تسلسلات التعليمات الطويلة إلى قطع صغيرة، مما يدعم المعالجة المتوازية على وحدات معالجة الرسومات، مما يحسن بشكل كبير من سرعة الاستدلال

إعداد التجارب

مجموعة البيانات

  • مجموعة المعايير: SPEC2017، تتضمن 24 برنامج معياري
  • معمارية مجموعة التعليمات: Power ISA
  • حجم الفترة الزمنية: 5,000,000 تعليمة، حجم الإحماء 1,000,000 تعليمة
  • طول قطعة الكود: 100-200 تعليمة
  • إجمالي نقاط التفتيش: 623 نقطة

مقاييس التقييم

  • مقاييس السرعة: نسبة التسريع بالنسبة لمحاكي gem5
  • مقاييس الدقة: متوسط النسبة المئوية للخطأ المطلق (MAPE)

طرق المقارنة

  • الطريقة التقليدية: محاكي gem5 O3 للمعالج فائق العددية
  • خط الأساس للتعلم الآلي: نموذج Ithemal المبني على LSTM
  • التجارب الاستئصالية: متغير CAPSim بدون معلومات السياق

تفاصيل التنفيذ

  • منصة الأجهزة: NVIDIA GeForce RTX 4090 (24GB)، Intel Xeon CPU E5-2623 v4
  • معاملات النموذج: بُعد متجه التضمين 128، عدد رؤوس الانتباه 4، عدد طبقات المشفر 4
  • إعدادات التدريب: محسّن SGD، معدل التعلم 0.001، الزخم 0.9
  • معاملات أخذ العينات: الحد الأدنى 200، معامل أخذ العينات 0.02

نتائج التجارب

النتائج الرئيسية

تحسن السرعة:

  • أقصى نسبة تسريع: 8.3 مرة (معيار 510.parest)
  • متوسط نسبة التسريع: 4.9 مرة
  • يرتبط تأثير التسريع بشكل إيجابي بعدد نقاط التفتيش، مما يعكس مزايا التوازي على وحدات معالجة الرسومات

أداء الدقة:

  • تحسن بنسبة 9.5%-21.2% مقارنة بخط الأساس LSTM، بمتوسط تحسن 15.8%
  • تحسن بنسبة 1.3%-9.6% بعد إدخال معلومات السياق، بمتوسط تحسن 6.2%
  • متوسط MAPE على مجموعة التدريب المختلطة هو 12.0%

التجارب الاستئصالية

  1. آلية الانتباه مقابل LSTM: تتفوق آلية الانتباه بشكل كبير على LSTM عند التعامل مع قطع الأكواد الطويلة
  2. تأثير معلومات السياق: تلعب معلومات السياق دوراً حاسماً في تحسين دقة التنبؤ
  3. تأثير التدريب المصنف: يحسن التدريب المصنف الدقة بنسبة 0.5% مقارنة بالتدريب المختلط

اختبارات القدرة على التعميم

التحقق المتقاطع عبر المعايير:

  • تجارب التحقق المتقاطع 6×6، 36 مجموعة تدريب-اختبار
  • دقة مجموعة التدريب 91.3%، متوسط الدقة الإجمالي 88.3%
  • يثبت القدرة الجيدة للنموذج على التعميم على المعايير غير المرئية

اختبار معاملات المعمارية المختلفة: أداء الدقة تحت تكوينات معمارية دقيقة مختلفة:

تكوين المعاملاتFetchWidthIssueWidthCommitWidthROBEntryالخطأ
التكوين الأساسي88819212.0%
المتغير 148819212.2%
المتغير 284819212.9%

النتائج التجريبية

  1. تأثير التوازي كبير: المعالجة المتوازية على وحدات معالجة الرسومات لها مزايا واضحة مقارنة بالمحاكاة المتسلسلة على وحدات المعالجة المركزية
  2. أهمية التبعيات البعيدة المدى: تلتقط آلية الانتباه بفعالية العلاقات التبعية المعقدة بين التعليمات
  3. أهمية معلومات السياق: معلومات حالة المعالج حاسمة للتنبؤ الدقيق بوقت التنفيذ
  4. فعالية التدريب المصنف: يحسن التدريب المصنف حسب خصائص البرنامج من قدرة النموذج على التعميم

الأعمال ذات الصلة

المحاكيات التقليدية

  • محاكيات دقيقة من حيث الدورات: gem5 و SimpleScalar و Sniper وغيرها، دقة عالية لكن بطيئة
  • أدوات مستوى الكتلة الأساسية: llvm-mca و uiCA و IACA وغيرها، سريعة لكن وظائفها محدودة

طرق التعلم الآلي

  • نماذج الانحدار: استخدام الانحدار الخطي/غير الخطي للتنبؤ بـ CPI والطاقة
  • طرق التعلم العميق:
    • Ithemal: التنبؤ بإنتاجية الكتلة الأساسية باستخدام LSTM
    • Difftune: تحسين معاملات llvm-mca
    • Granite: شبكة عصبية رسومية للتنبؤ بأداء الكتلة الأساسية

تقنيات أخذ العينات

  • أخذ العينات الإحصائي: أخذ عينات دورية SMARTS
  • أخذ العينات الموجهة: أخذ عينات SimPoint بناءً على سلوك البرنامج

المزايا الرئيسية لهذه الورقة مقارنة بالأعمال الموجودة:

  1. أول تطبيق للتنبؤ بأداء مستوى البرنامج الكامل (وليس فقط مستوى الكتلة الأساسية)
  2. استخدام محاكي دقيق من حيث الدورات كمرجع أساسي (وليس أدوات المترجم البسيطة)
  3. آلية الانتباه تنمذج بشكل أفضل التبعيات البعيدة المدى

الخلاصة والنقاش

الاستنتاجات الرئيسية

  1. الجدوى التقنية: الطريقة القائمة على آلية الانتباه يمكنها التنبؤ بفعالية بأداء المعالج للبرامج الكاملة
  2. المزايا الأداء: تحقيق تسريع كبير مقارنة بمحاكي gem5 التقليدي (2.2-8.3 مرة)
  3. ضمان الدقة: الحفاظ على دقة تنبؤ مقبولة مع تحسن كبير في السرعة
  4. القدرة على التعميم: النموذج له قدرة تكيف جيدة مع المعايير غير المرئية ومعاملات المعمارية المختلفة

القيود

  1. مقايضة الدقة: على الرغم من تحسن السرعة بشكل كبير، لا تزال دقة التنبؤ أقل من محاكي دقيق من حيث الدورات متخصص (متوسط خطأ 12%)
  2. الاعتماد على المعمارية: التطبيق الحالي مبني على Power ISA، يتطلب إعادة التكيف للتوسع إلى مجموعات تعليمات أخرى
  3. متطلبات بيانات التدريب: يتطلب كمية كبيرة من البيانات المُصنفة للتدريب، مما يرفع التكاليف الأولية
  4. معالجة الحالات المعقدة: قد تكون قدرة التنبؤ محدودة للبرامج ذات السلوك المعقد جداً والخصائص الدقيقة للمعمارية

الاتجاهات المستقبلية

  1. دعم معمارية متعددة: التوسع إلى معمارية مجموعات التعليمات الرئيسية مثل x86 و ARM
  2. تحسين الدقة: استكشاف آليات انتباه أكثر تقدماً وطرق نمذجة السياق
  3. دعم متعدد النوى: التوسع إلى التنبؤ بأداء الأنظمة متعددة النوى والمتغايرة
  4. التعلم عبر الإنترنت: دعم التعلم التكيفي في وقت التشغيل وتحديث النموذج

التقييم المتعمق

المزايا

الابتكار التقني:

  1. أول تطبيق لآلية الانتباه من Transformer في مجال التنبؤ بأداء المعالج
  2. دمج مبتكر لمعلومات السياق ونمذجة تسلسل التعليمات
  3. تصميم إطار عمل تنبؤ شامل من طرف إلى طرف

اكتمال التجارب:

  1. تقييم شامل على معايير SPEC2017 القياسية
  2. تتضمن تجارب استئصالية تفصيلية واختبارات قدرة التعميم
  3. مقارنة مع عدة طرق أساسية

قوة النتائج:

  1. تحسن كبير في السرعة (أقصى تسريع 8.3 مرة)
  2. تحسن الدقة مقارنة بطرق التعلم الآلي الموجودة
  3. قدرة تعميم جيدة عبر المعايير المختلفة

وضوح الكتابة:

  1. شرح واضح لدافع المشكلة
  2. وصف تفصيلي للطريقة، يتضمن صيغ رياضية
  3. عرض كامل لإعداد التجارب والنتائج

أوجه القصور

قيود الطريقة:

  1. دقة التنبؤ لا تزال بحاجة إلى تحسين (متوسط خطأ 12%)
  2. التحقق فقط على Power ISA، يفتقد التحقق متعدد المعمارية
  3. لم يتم التحقق الكافي من قدرة التعامل مع الحالات المعقدة جداً

عيوب إعداد التجارب:

  1. قد تكون المقارنة بين المنصات غير عادلة تماماً (GPU مقابل CPU)
  2. نقص المقارنة مع طرق التعلم الآلي الأحدث
  3. تحليل غير كافٍ لتأثيرات التنبؤ على أنواع برامج مختلفة

نقص التحليل:

  1. تحليل غير كافٍ لقابلية تفسير آلية الانتباه
  2. تحليل قليل لحالات الأخطاء
  3. تحليل غير كافٍ لاستهلاك الموارد الحسابية

التأثير

المساهمة في المجال:

  1. توفير مسار تقني جديد للتنبؤ بأداء المعالج
  2. تعزيز تطبيق التعلم الآلي في مجال معمارية الحاسوب
  3. توفير أداة لاستكشاف فضاء التصميم السريع للمعمارية

القيمة العملية:

  1. تحسن كبير في كفاءة تقييم المعايير واسعة النطاق
  2. توفير تغذية راجعة سريعة لتحسين المترجم وتصميم الأجهزة
  3. تقليل التكاليف الزمنية لأبحاث معمارية الحاسوب

قابلية التكرار:

  1. وصف الطريقة نسبياً تفصيلي
  2. استخدام مجموعات معايير قياسية
  3. لكن بعض تفاصيل التنفيذ والأكواد لم تُنشر

السيناريوهات المناسبة

  1. استكشاف فضاء تصميم المعمارية: تقييم سريع لتأثير معاملات التصميم المختلفة على الأداء
  2. تحسين المترجم: توفير تغذية راجعة أداء سريعة لتحسين الأكواد
  3. تسريع المعايير: تقليل وقت التشغيل بشكل كبير للمعايير القياسية
  4. التعليم والبحث: توفير أداة محاكاة فعالة لدورات معمارية الحاسوب والأبحاث

المراجع

تستشهد الورقة بـ 61 مرجعاً ذا صلة، تتضمن بشكل أساسي:

المحاكيات الكلاسيكية:

  • gem5: محاكي gem5 (Binkert وآخرون)
  • SimpleScalar و Sniper و Zesto وغيرها من المحاكيات التقليدية

طرق التعلم الآلي:

  • Ithemal: تقدير إنتاجية الكتلة الأساسية الدقيق والمحمول والسريع (Mendis وآخرون)
  • Granite: نموذج شبكة عصبية رسومية لتقدير إنتاجية الكتلة الأساسية (Sýkora وآخرون)

آلية الانتباه:

  • الانتباه هو كل ما تحتاجه (Vaswani وآخرون)
  • أبحاث Transformer ذات الصلة

المعايير:

  • مجموعة معايير SPEC CPU2017

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