Key points are not available for this paper at this time.
يكتسب عالمنا الرقمي اتساعًا، مما ينتج عنه كميات هائلة من البيانات التي بحاجة إلى البحث، والترشيح والحماية. يعتبر البحث عن السلاسل في صميم الأدوات التي نستخدمها للحد من هذا الانفجار، مثل محركات البحث، وأنظمة اكتشاف التسلل الشبكي، ومرشحات الرسائل غير المرغوب فيها، وبرامج مكافحة الفيروسات. ولكن مع تزايد سرعة الاتصال، يبدو أن قدرتنا على إجراء البحث عن السلاسل في الوقت الحقيقي تتخلف. تعد الأنظمة متعددة النوى بوعد قوة حسابية كافية لمواجهة التحديات القادمة، ولكن لا يزال غير واضح أي الخوارزميات ونماذج البرمجة يجب استخدامها للاستفادة من هذه القوة. لقد قمنا بتهيئة خوارزمية بحث شائعة للسلاسل، Aho-Corasick، على معالج IBM Cell/B.E. بهدف إجراء مطابقة دقيقة للسلاسل مقابل قواميس كبيرة. في هذا المقال، نقترح نهجًا جديدًا للاستفادة الكاملة من آليات الاتصال المعتمدة على DMA في Cell/B.E. لتوفير مستوى غير مسبوق من الأداء الكلي مع أنماط وصول غير منتظمة. اكتشفنا أن ازدحام الذاكرة يلعب دورًا حيويًا في تحديد أداء هذه الخوارزمية. نناقش ثلاثة جوانب من الازدحام: ضغط الذاكرة، مشكلات التخطيط ونقاط الحرارة، ونقدم مجموعة من الحلول الخوارزمية للتخفيف من هذه المشكلات وتحقيق أداء شبه مثالي. يوفر تنفيذ خوارزميتنا من خلال حالة الأسوأ معدل نقل يبلغ 2.5 جيجابت في الثانية، ومعدل نقل نموذجي يتراوح بين 3.3 و 4.4 جيجابت في الثانية، تم قياسه في سيناريوهات واقعية مع نظام Cell/B.E. بمعالجين.
درس سكاربازا وآخرون هذا السؤال.