A Novel Routing Algorithm in Benes Networks

  • سال انتشار: 1395
  • محل انتشار: پنجمین کنفرانس بین المللی مهندسی کامپیوتر ،برق و الکترونیک
  • کد COI اختصاصی: NSOECE05_070
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 877
دانلود فایل این مقاله

نویسندگان

Kiarash Aghakhani

Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran

Abbas Karimi

Department of Computer Engineering, Faculty of Engineering, Arak Branch, Islamic Azad University, Arak, Iran

چکیده

Multicast interconnection networks are known as communication strategies in distributed systems and parallel processing. They connect processors and memories via switches and they are widely used in telephony networks, multiprocessor systems, parallel computers, and ATM switches.In this paper, a new routing approach is introduced for Benes network as a specific case of Clos network. It is a matrix-based routing algorithm and performs routing in a shorter time and it is simpler than other algorithms. In this algorithm, time complexity is.

کلیدواژه ها

Network, Clos Network, Interconnection Networks, Matrix-based Algorithm, Routing Algorithm

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

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

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

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