سال انتشار: ۱۳۹۱

محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیورتر و فناوری اطلاعات

تعداد صفحات: ۱۴

نویسنده(ها):

علی یار احمدی – گروه کامپیوتر – دانشگاه آزاد اسلامی واحد بروجرد
نازنین معارفی – باشگاه پژوهشگران جوان – دانشگاه آزاد اسلامی واحد دورود

چکیده:

اتوماتای سلولی یک از متدهای انجام محاسبات است که نیاز شدیدی به پردازش داده‌ها با سرعت بالا دارد. در ماشین سلولی باید بتوان حجم بسیار زیادی از داده‌ها را در زمان کوتاهی پردازش نمود تا بتوان از نتایج حاصل از ماشین سلولی استفاده کرد. یکی از روش‌های پیاده‌سازی اتوماتای سلولی استفاده از بستر سیستولیک است که پیاده‌سازی اتوماتای سلولس بر بسترهای موازی از سرعت بالایی برخوردار است. در این مقاله پیاده‌سازی اتوماتای سلولی بر بستر آرایه های سیستولیک بررسی شده است و یک بار برای پیاده‌سازی از اتوماتای سلولی با قانون یکسان برای سلول‌ها و بار دیگر از اتوماتای سلولی با قانون غیر یکسان برای سلول‌ها استفاده شده است. سپس سرعت انجام عملیات در این دو روش با هم مقایسه و اثبات شده که استفاده از قانون غیر یکسان باعث کم شدن زمان مصرفی می‌شود .