An Efficient Implementation of Hamiltonian Path Based Multicast Routing for 3D Interconnection Networks

  • سال انتشار: 1392
  • محل انتشار: بیست و یکمین کنفرانس مهندسی برق ایران
  • کد COI اختصاصی: ICEE21_561
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1091
دانلود فایل این مقاله

نویسندگان

Sanaz Rahimi Moosavi

Department of Information Technology, University of Turku, Turku, Finland

Amir-Mohammad Rahmani

Turku Centre for Computer Science (TUCS), Turku, Finland

Pasi Liljeberg

Juha Plosila

چکیده

In this paper, an efficient multicast partitioning and routing strategy for the 3D NoC-Bus Hybrid mesh architecture is proposed to support multicasting, thereby improving the overallNoC performance and area footprint. The proposed architecture exploits the beneficial attribute of a single-hop (bus-based)interlayer communication of the 3D Stacked mesh architecture to provide high-performance hardware multicast support. To thisend, we propose a customized labeling and partitioning method to efficiently split the network into well-balanced subnetworks and enhance the multicast routing function. In addition, wepresent a Hamiltonian path based multicast routing algorithm which exhibits a high degree of parallelism and reduces thestartup latency by generating only two messages for created subnetworks. Our extensive simulations with different traffic profiles show that our architecture using the proposed multicast routing strategy can help to achieve significant performance and area improvements over the the recently proposed 3D NoC architectures offering hardware multicasting.

کلیدواژه ها

3D NoC-Bus Hybrid Architecture; 3D ICs;Wormhole Routing; Multicast Communication; Hamiltonian Model;

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

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

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

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