بررسی الگوریتم موازی بهینه برای تطبیق رشته ها در ساختار شبکه مش

در این مقاله مشکل الگوریتم تطبیق رشته ها بر اساس یک شبکه دو بعدی در نظر گرفته شده است. این برنامه کاربردی مانند پایگاه داده مقایسه رشته ای، اتوماتای سلولی و زیست شناسی محاسباتی دارا میباشد. کاربرد اصلی این روش کاهش زمان صرف شده برای تطبیق رشته ها با استفاده از شبکه متصل به مش است که زمان ثابتی را برای عدم تطابق یک رشته متن ایجاد می کند و الگوریتم زمان را روی (فرمول درمتن مقاله )بدست آورده شده است.

کلیدواژه ها:

آرایه ها ، ماتریس بولی ، تطبیق رشته ها ، ساختار مش.