نسخه جدید سایت SID.ir

مشخصات مقاله

عنوان: 

یک مرتب الگوریتم سازی موازی برای اتوماتای سلولی خطی

نوع ارائه: مقاله
نویسنده: حسيني سدهي سيدميثم,ميبدي محمدرضا
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
چکیده: 

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

 
کلید واژه: الگوريتمهاي مرتب سازي، پردازش موازي، اتوماتاي سلولي
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 90   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی