یک مرتب الگوریتم سازی موازی برای اتوماتای سلولی خطی
محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,747
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_119
تاریخ نمایه سازی: 25 آبان 1386
چکیده مقاله:
مرتب سازی یکی از مسائل کاربردی در بسیاری از علوم مهندسی می باشد. به همین جهت الگوریتم های متنوعی از مرتب سازی با دیدگاه های متفاوت و پیچیدگی های مختلف گزارش شده است . در
این مقاله دو الگوریتم مرت ب سازی جدید برای اتوماتای سلولی خطی پیشنهاد شده است . این دو الگوریتم در مقایسه با تنها الگوریتم گزارش شده برای اتوماتای سلولی خطی از نوع همسایگی، شعاع همسایگی و قوانین متفاوتی برخوردار است، همچنین ساختار اتوماتای سلولی استفاده شده در آن نیازی به حافظه اضافی برای مرتب سازی ندارد . الگوریتم های معرفی شده در مقایسه با تنها الگوریت م گزارش شد ه از همسایگی کوچکتری برخوردار می باشند و نیازمند محاسبات کمتری برای مرتب سازی می باشند.
کلیدواژه ها:
نویسندگان
سیدمیثم حسینی سدهی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :