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

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,737

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ACCSI13_119

تاریخ نمایه سازی: 25 آبان 1386

Abstract:

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

Authors

سیدمیثم حسینی سدهی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر

محمدرضا میبدی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Wolfram, S., "Cellular Automata and Complexity", Perseus Books Group, 1994. ...
  • Megson, G.M., "An Introduction to Systolic Algorithm Design", Clara don ...
  • Knuth, D.E., "The Art of Computer Prog ramming: Sorting and ...
  • Akl, S. G., "Parallel Sorting Algorithms, Orlando", FL: Academic, 1985. ...
  • Toffoli, T., Margolus, N., "Cellular Automata Machines: A New Environment ...
  • Chen, C.Y.R., Hou, C. Y. and Singh, U., "Optimal Algorithms ...
  • Thompson, D., Kung, H.T., "Sorting on a Mesh Connected Parallel ...
  • Batcher, K.E., "Sorting Network and Their Applications ", AFIP Proc, ...
  • Kummar, M., Hirschberg, D.S., "An Efficient Imp lementation of Batcher's ...
  • Gordillo, L. and Luna, V., "Parallel Sort on a Linear ...
  • Sarkar, P., "Brief History of Cellular Automata", ACM Computing Survey, ...
  • نمایش کامل مراجع