الگوریتمهای مرتب سازی جدید برای اتوماتای سلولی دو بعدی
محل انتشار: نهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1382
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,339
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI09_021
تاریخ نمایه سازی: 4 بهمن 1386
چکیده مقاله:
اگر چه الگوریتم های متعددی برای مرتب سازی در کامپیوتر های ترتیبی و موازی ارائه شده است ولی هنوزکار زیادی بر روی مرتب سازی برای اتوماتای سلولی انجام نگرفته است . دو الگوریتم یکی منصوب به گوردیلو ١ و لونا ٢ و دیگری منصوب به شاه آبادی و میبدی برای اتوماتای سلولی یک بعدی ارایه شده است . الگوریتم گوردیلو و لونا، n عنصر را با استفاده ازnسلول در 2n-3 مرحله و الگوریتم شاه آبادی و میبدی n عنصر را با استفاده از n سلول در n-1 مرحله مر تب می نماید . تنها الکوریتم مرتب سازی برای اتوماتای سلولی دو بعدی nxn توسط گلزاری و میبدی ارایه شده است که دارای پیچیدگی زمانی ) O(n 2 میباشد . در این مقاله دو الگوریتم مرتب سازی موازی جدید برای اتوماتای سلولی دو بعدی ارائه شده است . الگوریتمهای ارائه شده دارای پیچیدگی متوسط O( n) می باشند که نسبت به الگوریتم گلزاری و میبدی دارای مرتبه بزرگی بمراتب کمتری میباشد
کلیدواژه ها:
نویسندگان
مهدی شاه آبادی
آزمایشگاه سیستمهای نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطلا
محمدرضا میبدی
آزمایشگاه سیستمهای نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطلا
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :