روشهای طراحی شبکه های مرتب کننده (Sorting Networks)

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,170

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

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

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

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

ISCEE16_387

تاریخ نمایه سازی: 21 تیر 1393

چکیده مقاله:

مرتب سازی یکی از کارهای رایج در کامپیوتر در هر دو حالت پردازش موازی و ترتیبی است. طبق اظهارنظرهای مختلف 25 تا 50 درصد کارهای انجام شده در زمینه کامپیوتر مربوط به شبکه های مرتب ساز است. علی رغم تلاش های بسیار در این زمینه، مسئله طراحی شبکه مرتب ساز با کمترین زمان ممکن از مسائل حل نشده به شمار می رود. در این مقاله روشهای مختلف طراحی شبکه های مرتب ساز مورد بررسی قرار می گیرند. از جمله اولین و کاربردی ترین روش ها در شبکه های مرتب ساز، مرتب سازی Bitonic و مرتب سازی ادغامی زوج – فرد می باشند. مرتب ساز درجی، مرتب ساز BSN و طراحی باگراف حالت و روش های آماری از جمله طراحی های دیگر در این زمینه هستند.

نویسندگان

عباس نیک آیادی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Tolerance in a Class of Sorting Networks", دانشعاه آزاد اسلامی ...
  • J. B. Lee. and K. E. Batcher, "Minimizing Commun- ication ...
  • K. E. Batcher, "Soning Networks And Their Applications", Roc. AFIPS ...
  • T. Nakatani, S. Huang, B. W. Arden and S. K. ...
  • . Parberry, "The Pairwise Sorting Network", Parallel Processing Letters, Vol. ...
  • C. J. Kuo and Z. W. Huang, "Modified Odd-Even Merge-Sort ...
  • K. E. Batcher, "On Bitonic Sorting Networks", Int'l Conf. Parallel ...
  • M. Ajtai, J. Koml os, and E. Szemer'edi. "An (n ...
  • F. Leighton, "Tight Bounds on the Complexity of Parallel Sorting", ...
  • M. S. Paterson. "Improved sorting networks with O(log n) depth. ...
  • M. Dowd, Y. Pcrl, L. Rudolph. and M. Saks. "The ...
  • C. Y. Huang, G. J. Yu and B. D liu, ...
  • S. Olariu, M. C. Pinotti and S. Q. Zheng, "An ...
  • G. P anneerselvam, G. A. Jullien and S. Bandyopadhya, "NEW ...
  • S. Q. Zheng, S. Olariu and M C. Pinotti, "A ...
  • Architectures for Parallel Processing, pp. 113 -126, ...
  • Y. Zhang and S. Q.Zheng, "Design and Analysis of a ...
  • D. Nassimi and S. Sahni, "Bitonic Sort on a Mesh- ...
  • J.Sun, J.Gecsei and F.Cemy, "An Improvement In Robust Sorting Networks", ...
  • J. Sun, E. Cermy and J. Gecsei, "Fault ...
  • K. L. E. Law and A. Leon-Garcia, "A Merging Network ...
  • S. Olariu, M. C. Pinotti and S.Q. Zheng, "How to ...
  • . Hatirnaz, F. K. Gurkaynak and Y. Leblebici, "'A Compact ...
  • J. G. Lee and B. G. Lee, "Realization of large-scale ...
  • L. Rudolph. "A Robust Sorting Network", IEEE Trans. Computer, Vol. ...
  • S. Assaf and . Upfal, "Fault-tolerant sorting network", 31st Annual ...
  • S. S. Choi and B. R. Moon, "A graph-based approach ...
  • S. S. Choi and B R. Moon, "A Graph-Based Lamarcki ...
  • Evolutionary Computation, Vol. 9, No. 1, 2005. ...
  • W. T. Chen and K. R. Hsieh, "A Neural Sorting ...
  • D. E. Knuth. "The Art of Computer Programming", Reading.MA AMim-W&y. ...
  • B. Parhami and D. M. Kwai, "Data Driven Control Scheme ...
  • نمایش کامل مراجع