الملخص
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.
الكلمات المفتاحية
بيانات النشر
- المعرّف الرقمي
- 10.24200/tjer.vol11iss2pp79-88
- المجلة
- المجلة العُمانية للبحوث الهندسية, 11(2), 79
- الناشر
- جامعة السلطان قابوس
- وصول مفتوح
- وصول مفتوح ذهبي
- الترخيص
- CC BY 4.0
اقتبس هذه المقالة
APA 7
Touzene, A., & Day, K. (2014). On Directed Edge-Disjoint Spanning Trees in Product Networks, An Algorithmic Approach. The Journal of Engineering Research, 11(2), 79. https://doi.org/10.24200/tjer.vol11iss2pp79-88
MLA 9
Touzene, Abderezak, and Khaled Day. "On Directed Edge-Disjoint Spanning Trees in Product Networks, An Algorithmic Approach." The Journal of Engineering Research, vol. 11, no. 2, 2014, pp. 79. https://doi.org/10.24200/tjer.vol11iss2pp79-88.
شيكاغو (المؤلف–التاريخ)
Touzene, Abderezak, and Khaled Day. 2014. "On Directed Edge-Disjoint Spanning Trees in Product Networks, An Algorithmic Approach." The Journal of Engineering Research 11 (2): 79. https://doi.org/10.24200/tjer.vol11iss2pp79-88.
هارفارد
Touzene, A. and Day, K. (2014) 'On Directed Edge-Disjoint Spanning Trees in Product Networks, An Algorithmic Approach', The Journal of Engineering Research, 11(2), pp. 79. doi:10.24200/tjer.vol11iss2pp79-88.
فانكوفر
Touzene A, Day K. On Directed Edge-Disjoint Spanning Trees in Product Networks, An Algorithmic Approach. The Journal of Engineering Research. 2014;11(2):79. doi:10.24200/tjer.vol11iss2pp79-88
IEEE
A. Touzene, and K. Day, "On Directed Edge-Disjoint Spanning Trees in Product Networks, An Algorithmic Approach," The Journal of Engineering Research, vol. 11, no. 2, pp. 79, 2014, doi: 10.24200/tjer.vol11iss2pp79-88.