On directed edge-disjoint spanning trees in product networks, an algorithmic approach
العناوين الأخرى
نهج خوارزمي الهيكل الممتد للحد المنفصل الموجه في إنتاج الشبكات
المؤلفون المشاركون
Day, Khalid
Touzene, Abd al-Razzaq
المصدر
The Journal of Engineering Research
العدد
المجلد 11، العدد 2 (30 يونيو/حزيران 2014)، ص ص. 79-88، 10ص.
الناشر
جامعة السلطان قابوس كلية الهندسة
تاريخ النشر
2014-06-30
دولة النشر
سلطنة عمان
عدد الصفحات
10
التخصصات الرئيسية
الموضوعات
الملخص AR
اقترح المؤلفون بناء للهيكل الممتد للحدود المنفصلة EDSTs لإنتاج شبكات غير موجهة.
طريقة البناء لديهم تركز أكثر على إظهار وجود الرقم الأقصى (1-₂n+₁n) لأنظمة EDST في إنتاج الشبكات لرسمين بيانيين حيث معامل الرسومات على الترتيب 1n و EDST2n.
في هذه المقالة نقدم مقترح لمنهج و نظام حسابي جديد لبناء (₂n+₁n) مسار موجهه EDSTs في منتج الشبكات.
تم إضافة اتجاه الحد لدعم الروابط الثنائية لشبكات الربط.
نظام EDSTs الخاص بنا يمكن استخدامه مباشرة لتطوير خوارزميات الاتصالات الجماعية الفعالة لكل من نموذجي التخزين إلى الأمام و الثقب.
الملخص EN
In (Ku et al.
2003), the authors have proposed a construction of edge-disjoint spanning trees EDSTs in undirected product networks.
Their construction method focuses more on showing the existence of a maximum number (n1+n2-1) of EDSTs in product network of two graphs, where factor graphs have respectively n1 and n2 EDSTs.
In this paper, we propose a new systematic and algorithmic approach to construct (n1+n2) directed routed EDST in the product networks.
The direction of an edge is added to support bidirectional links in interconnection networks.
Our EDSTs can be used straightforward to develop efficient collective communication algorithms for both models store-and-forward and wormhole.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Touzene, Abd al-Razzaq& Day, Khalid. 2014. On directed edge-disjoint spanning trees in product networks, an algorithmic approach. The Journal of Engineering Research،Vol. 11, no. 2, pp.79-88.
https://search.emarefa.net/detail/BIM-523257
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Touzene, Abd al-Razzaq& Day, Khalid. On directed edge-disjoint spanning trees in product networks, an algorithmic approach. The Journal of Engineering Research Vol. 11, no. 2 (2014), pp.79-88.
https://search.emarefa.net/detail/BIM-523257
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Touzene, Abd al-Razzaq& Day, Khalid. On directed edge-disjoint spanning trees in product networks, an algorithmic approach. The Journal of Engineering Research. 2014. Vol. 11, no. 2, pp.79-88.
https://search.emarefa.net/detail/BIM-523257
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 87-88
رقم السجل
BIM-523257
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر