Information Theory Based Analysis and Design of Sorting Networks

  • سال انتشار: 1385
  • محل انتشار: نهمین کنفرانس دانشجویی مهندسی برق
  • کد COI اختصاصی: ISCEE09_086
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1994
دانلود فایل این مقاله

نویسندگان

Mohammad Reza Ghaderi karkani

Nastaran Nemati

چکیده

In this paper the concepts of information theory are utilized to perform the performance analysis of the sorting networks which is selected as an example of the parallel architectures. It is shown that using this method, the source of the redundancy and the short comings of the performance can be monitored specifically and an analytical proving for efficiency of designs can be presented. Also it is expected that the optimum design can be obtained at first try in design stage instead of some try and error methods. It may have more contribution in the large size and complicated approximate working architectures. More accurate bounds for the performance characteristics can be determined using this method to anticipate the time to stop attempt to increase in the performance with definite condition. Some example is presented and future works are introduced.

کلیدواژه ها

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.