All-To-All Broadcast in Hexagonal Torus Networks On-Chip

Abderezak Touzene*

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةمقالمراجعة النظراء

4 اقتباسات (Scopus)


Hexagonal torus networks are special family of Eisenstein-Jacobi (EJ) networks which have gained popularity as goodcandidates network On-Chip (NoC) for interconnecting Multiprocessor System-on-Chips (MPSoCs). They showed better topological properties compared to the 2D torus networks with the same number of nodes. All-to-all broadcast is a collective communicationalgorithm used frequently in some parallel applications. Recently, an off-chip all-to-all broadcast algorithm has been proposed forhexagonal torus networks assuming half-duplex links and all-ports communication. The proposed all-to-all broadcast algorithm does not achieve the minimum transmission time and requires 24 k extra buffers, where k is the network diameter. We first extend this work by proposing an efficient all-to-all broadcast on hexagonal torus networks under full-duplex links and all-ports communications assumptions which achieves the minimum transmission delay but requires 36 k extra buffers per router. In a second stage, we develop a new all-to-all broadcast more suitable for hexagonal torus network on-chip that achieves optimal transmission delay time without requiring any extra buffers per router. By reducing the amount of buffer space, the new all-to-all broadcast reduces the routers cost which is an important issue in NoCs architectures.

اللغة الأصليةEnglish
رقم المقال6881698
الصفحات (من إلى)2410-2420
عدد الصفحات11
دوريةIEEE Transactions on Parallel and Distributed Systems
مستوى الصوت26
رقم الإصدار9
المعرِّفات الرقمية للأشياء
حالة النشرPublished - سبتمبر 1 2015

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1711???
  • ???subjectarea.asjc.1700.1708???
  • ???subjectarea.asjc.1700.1703???


أدرس بدقة موضوعات البحث “All-To-All Broadcast in Hexagonal Torus Networks On-Chip'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا