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

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

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

محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران

سال انتشار: 1385

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

زبان: فارسی

مشاهده: 1,230

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

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

لینک ثابت به این مقاله:

https://civilica.com/doc/54825

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

ICEE14_154

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

مراجع و منابع این مقاله:

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

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 ...

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