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

مهدی شاه آبادی; محمد رضا میبدی

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

Publish place: 14th Iranian Conference on Electric Engineering

Publish Year: 1385

نوع سند: مقاله کنفرانسی

زبان: Persian

This Paper With 6 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

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

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

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

https://civilica.com/doc/54825

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

ICEE14_154

تاریخ نمایه سازی: 25 تیر 1387

Abstract:

مرتب سازی داده ها یکی از مهمترین مسایل در علم کامپیوتر میباشد و بهمین دلیل الگوریتم های متعددی برای آن برای ماشین های مختلف ارائه شده است. برای مرتب سازی در اتوماتای سلولی یک بعدی کار زیادی انجام نگرفته است. تنها الگوریتم ارایه شده برای اتوماتای سلولی یک بعدی توسط گوردیلو و لونا طراحی شده است. این الگوریتم n عنصر را با استفاده از n سلول در 2n- 3 مرحله مر تب می نماید. در این مقاله یک الگوریتم برای مرتب کردن n عدد برای اتوماتای سلولی یک بعدی پیشنهاد میگردد که n عنصر را در 1-n مرحله مرتب مینماید و در نتیجه دارای سرعت اجرای حدودا دو برابر در مقایسه با الگوریتم گوردیلو و لونا میباشد.

Keywords:

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

Authors

مهدی شاه آبادی

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

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

S. Wolfram, *Computation Theory of Cellular Automata*, Physica Scripta, Vol. ...
N. H. Packard and S. Wolfram, "Two- D imensional Cellular ...
T. Toffoli and N. Margolus, Cellular Automata Machines: A New ...
P.l Pal Chaudhuri, D. Roy Chowdhury, S. Nandi, and S. ...
M. Alfonseca and _ Ortega, _ _ Repre sentation of ...
L. Gordillo and V. Luna, ،Parallel Sort on a Linear ...
C. Y. R. Chen, C. Y. Hou, and U. Singh, ...
K. Chaudhary and P. Robinson, "Channel Routing by Sorting" IEEE ...
R. Pfeifer and H. kunz, Artificial life, URL:http ://www _ ...
S. Wolfram, Cellular Automata and Complexity: Collected Papers, Addis on-Wesley ...
D. E. Knuth, The Art of Computer Programming: Sorting and ...
M. J. Quinn, Parallel Computing: Theory and Practice: McGrow-Hill, Ing, ...
P. Sarkar, ، Brief History of Cellular Automata', ACM Computing ...
G. Y. Vichniac, P. Tamayo, and H. Hartman. "Annealed and ...
S. Wolfram, "Cellular Automata", Los Alamos Science, Vol 9, pp. ...
_ R. Meybodi, H. Beigi and M. Taherkhani, «Cellular Learning ...
J. Von Neumann, :Theory of S elf- Reproducing Automata', University ...
M. Taherkhani, *Proposing and Studying of Cellular Learning Automata as ...
Systems*, M.Sc. Thesis, Computer Eng. Dept, Amirkabir University of Technology, ...
_ Mitchell, *Computation in Cellular Automata: A Selected Review', Technical ...
S. Nandi, B. K. Kar and P. Chaudhuri, ;Theory and ...
S. Wolfram, ،#Random Sequence Generation by Cellular Automata? Advances in ...
S. Wolfram *Twenty Problems in the Theory of Cellular Automata', ...
S. Wolfram, *Universality and Complexity in Cellular Automata', Physica D, ...
M. Mitchel , P.T. Hraber and J.P. Crutchfield, ، The ...
G. _ Megson, An Introduction to Systolic Algorithm Design, Clara ...
N. Packard, F. C. Richards and T. P. Mayer, *Extracting ...
Structure of Theء، [27] W. Li and N. Packard, Elementary ...
S. Wolfram, Theory and Applications of Cellular Automata, World Scientific, ...
W. Burks, Essays On Cellular Automata, Urbana, IL :University of ...
S.G. Akl, Parallel Sorting Algorithms, Orlando, FL: Academic, 1985. ...
R. K. Squier and K. Steiglitz, ،، Pro grammable Parallel ...
R. K. Squier, K. Steiglitz, and M. H. jakubowski, «General ...
D. Thompson, and H. T. Kung, *Sorting on a Mesh ...
K. E. Batcher, *Sorting Network and Their Applications _ AFIP ...
S. Orcutt, *Computer Organization and Algorithms for Very High Speed ...
M. Kummar and D. S. Hirschberg, ، An Efficient Imp ...
Sh. Golzari and M. Meybodi, *Sorting Algorithms for Two Dimensional ...

نمایش کامل مراجع