یک الگوریتم مرتب سازی جدید برای آتوماتای سلولی سه بعدی

الگوریتم های موازی در راستای تسریع پردازش ها پیشرفت های فراوانی را داشته اند. از آنجایی که مرتب سازی یکی از عملیات مهم در پردازش داده ها به شمار می آید، الگوریتم های موازی متعددی هم برای آن ابداع شده است. اتوماتای سلولی یکی از این راهبردها می باشد که روش های مختلفی بر اساس آن با استفاده از حالت های یک بعدی و دو بعدی انجام شده است. اما برای مرتب سازی بر مبنای اتوماتای سلولی سه یعدی تا به حال هیچ گونه الگوریتمی گزارش نشده است. در این مقاله برای اولین بار یک الگوریتم مرتب سازی جدیدی با استفاده از اتوماتای سلولی سه بعدی ارایه خواهد شد که از نظر زمان اجرا بسیار سریعتر از الگوریتم های سلولی موجود می باشد.

Keywords:

پردازش موازی , آتوماتای سلولی , مرتب سازی سلولی , آتوماتای سلولی سه یعدی