الگوریتمهای مرتب سازی جدید برای اتوماتای سلولی دو بعدی
Publish place: 9th Annual Conference of Computer Society of Iran
Publish Year: 1382
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,330
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI09_021
تاریخ نمایه سازی: 4 بهمن 1386
Abstract:
اگر چه الگوریتم های متعددی برای مرتب سازی در کامپیوتر های ترتیبی و موازی ارائه شده است ولی هنوزکار زیادی بر روی مرتب سازی برای اتوماتای سلولی انجام نگرفته است . دو الگوریتم یکی منصوب به گوردیلو ١ و لونا ٢ و دیگری منصوب به شاه آبادی و میبدی برای اتوماتای سلولی یک بعدی ارایه شده است . الگوریتم گوردیلو و لونا، n عنصر را با استفاده ازnسلول در 2n-3 مرحله و الگوریتم شاه آبادی و میبدی n عنصر را با استفاده از n سلول در n-1 مرحله مر تب می نماید . تنها الکوریتم مرتب سازی برای اتوماتای سلولی دو بعدی nxn توسط گلزاری و میبدی ارایه شده است که دارای پیچیدگی زمانی ) O(n 2 میباشد . در این مقاله دو الگوریتم مرتب سازی موازی جدید برای اتوماتای سلولی دو بعدی ارائه شده است . الگوریتمهای ارائه شده دارای پیچیدگی متوسط O( n) می باشند که نسبت به الگوریتم گلزاری و میبدی دارای مرتبه بزرگی بمراتب کمتری میباشد
Keywords:
Authors
مهدی شاه آبادی
آزمایشگاه سیستمهای نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطلا
محمدرضا میبدی
آزمایشگاه سیستمهای نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطلا
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :