A framework for distributed pattern matching based on multithreading
المؤلفون المشاركون
Kofahi, Najib
Abu Salamah, Ahmad
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 9، العدد 1 (31 يناير/كانون الثاني 2012)، ص ص. 30-38، 9ص.
الناشر
تاريخ النشر
2012-01-31
دولة النشر
الأردن
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
Despite of the dramatic evolution in high performance computing we still need to devise new efficient algorithms to speed up the search process.
In this paper, we present a framework for a data-distributed and multithreaded string matching approach in a homogeneous distributed environment.
The main idea of this approach is to have multiple agents that concurrently search the text, each one from different position.
By searching the text from different positions the required pattern can be found more quickly than by searching the text from one position).
Concurrent search can be achieved by two techniques ; the first is by using multithreading on a single processor, in this technique each thread is responsible for searching one part of the text.
The concurrency of the multithreading technique is based on the time sharing principle, so it provides us of an illusion of concurrency not pure concurrency.
The second technique is by having multiprocessor machine or distributed processors to search the text; in this technique all of the processors search the text in a pure concurrent way.
Our approach combines the two concurrent search techniques to form a hybrid one that takes advantage from the two techniques.
The proposed approach manipulates both exact string matching and approximate string matching with k-mismatches.
Experimental results demonstrate that this approach is an efficient solution to the problem in a homogeneous clustered system.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kofahi, Najib& Abu Salamah, Ahmad. 2012. A framework for distributed pattern matching based on multithreading. The International Arab Journal of Information Technology،Vol. 9, no. 1, pp.30-38.
https://search.emarefa.net/detail/BIM-274289
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kofahi, Najib& Abu Salamah, Ahmad. A framework for distributed pattern matching based on multithreading. The International Arab Journal of Information Technology Vol. 9, no. 1 (Jan. 2012), pp.30-38.
https://search.emarefa.net/detail/BIM-274289
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kofahi, Najib& Abu Salamah, Ahmad. A framework for distributed pattern matching based on multithreading. The International Arab Journal of Information Technology. 2012. Vol. 9, no. 1, pp.30-38.
https://search.emarefa.net/detail/BIM-274289
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 37-38
رقم السجل
BIM-274289
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر