کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951675 | 1441483 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Higher dimensional Eisenstein-Jacobi networks
ترجمه فارسی عنوان
شبکه های ایزنشتاین جاکوبیکی ابعاد بالاتر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه متصل اعداد صحیح آیزنشتاین یعقوبی، مسیریابی صدا و سیما، تجزیه همیلتون
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An efficient interconnection topology called Eisenstein-Jacobi (EJ) network has been proposed in MartÃnez et al. (2008). In this paper this concept is generalized to higher dimensions. Important properties such as distance distribution and the decomposition of higher dimensional EJ networks into edge-disjoint Hamiltonian cycles are explored in this paper. In addition, an optimal shortest path routing algorithm and a one-to-all broadcast algorithm for higher dimensional EJ networks are given. Further, we give comparisons between higher EJ networks and Generalized Hypercube (GHC) networks and we show that higher EJ networks cost less and have more nodes than GHC networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 102, April 2017, Pages 91-102
Journal: Journal of Parallel and Distributed Computing - Volume 102, April 2017, Pages 91-102
نویسندگان
Zaid Hussain, Arash Shamaei,