![](/images/graphics-bg.png)
Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips
المؤلفون المشاركون
Lee, Myoungho
Choi, Dong Hoon
Tran, Nhat-Phuong
المصدر
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-20، 20ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-29
دولة النشر
مصر
عدد الصفحات
20
التخصصات الرئيسية
الملخص EN
Aho-Corasick (AC) algorithm is a multiple patterns string matching algorithm commonly used in computer and network security and bioinformatics, amongmany others.
In order to meet the highly demanding computational requirementsimposed on these applications, achieving high performance for the AC algorithm iscrucial.
In this paper, we present a high performance parallelization of the AC onthe many-core accelerator chips such as the Graphic Processing Unit (GPU) fromNvidia and the Intel Xeon Phi.
Our parallelization approach significantly improvesthe cache locality of the AC by partitioning a given set of string patterns into multiple smaller sets of patterns in a space-efficient way.
Using the multiple patternsets, intensive pattern matching operations are concurrently conducted with respect to the whole input text data.
Compared with the previous approaches wherethe input data is partitioned amongst multiple threads instead of partitioning thepattern set, our approach significantly improves the performance.
Experimentalresults show that our approach leads up to 2.73 times speedup on the Nvidia K20GPU and 2.00 times speedup on the Intel Xeon Phi compared with the previous approach.
Our parallel implementation delivers up to 693 Gbps throughputperformance on the K20.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tran, Nhat-Phuong& Lee, Myoungho& Choi, Dong Hoon. 2015. Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips. Scientific Programming،Vol. 2015, no. 2015, pp.1-20.
https://search.emarefa.net/detail/BIM-1076558
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tran, Nhat-Phuong…[et al.]. Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips. Scientific Programming No. 2015 (2015), pp.1-20.
https://search.emarefa.net/detail/BIM-1076558
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tran, Nhat-Phuong& Lee, Myoungho& Choi, Dong Hoon. Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips. Scientific Programming. 2015. Vol. 2015, no. 2015, pp.1-20.
https://search.emarefa.net/detail/BIM-1076558
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1076558
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)