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

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

This Paper With 5 Page And PDF Format Ready To Download

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

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

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

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

ACCSI11_101

تاریخ نمایه سازی: 5 آذر 1390

Abstract:

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

Authors

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

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

شهرام گلزاری

گروه برق و کامپیوتردانشگاه هرمزگان

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Akl, S. G. Parallel Sorting algorithms. Orlando, FL: Academic, 1985. ...
  • Sarkar, P. Brief History of Cellular Automata. ACM [2] Batcher, ...
  • Burks, W. Essays on Cellular Automata. Urbana, IL: University of ...
  • Conway, G. H., Berlekamp, E., and Guy, R. Winning Ways ...
  • Culik, K., Hurd, L, and Yu, S. Computation Theoritic Aspects ...
  • Farmer, D., Toffoli, T., and Wolfram, S. Cellular Automata Proceeding ...
  • Toffoli, T., and Margolus, N. Cellular Automata Machines: for Your ...
  • Gordillo, L., and Luna, V. Paralle] Sort On Linear Array ...
  • Gutowitz, A. H. Cellular Automata. Cambridge, MA: MIT Press, 1990. ...
  • Knuth, D. E. The Art of Computer Programming. vol. 3, ...
  • Kummar, M., and Hirschberg, D. S. An Efficiet Implementation of ...
  • Lakshmiv arahan, S., Dhall, S. K, and Miller, L. L. ...
  • Megson, G. M. An Introduction to Systolic Algorithm Design. Claradon ...
  • Mitchel, M. Computation in Cellular Automata : A Selected Review. ...
  • Orcutt, S. Computer Organization and Algorithms for Very High Speed ...
  • Packard, N. Two Dimensional Cellular Automata. Journal of Statistical Physics, ...
  • Quinn, M. J. Parallel Computing: Theory and Practice McGrow-Hill, Ing, ...
  • Thompson, D., and Kung, H. T. Sorting on a Mesh ...
  • Wolfram, S. Statistical Mechanics of Cellular Automata. Review of Modern ...
  • Wolfram, S. Computation Theory of Cellular Automata. Communication in Mathematicat ...
  • Wolfram, S. Theory and Application of Cellular Automata. Singapore, World ...
  • نمایش کامل مراجع