ملخص
Although many adaptive routing algorithms have been proposed for wormhole-routed networks, it is necessary to have clear understanding of the factors that affect their potential performance before they can be widely adopted in commercial multicomputers. This paper proposes a new analytical model of an adaptive routing algorithm proposed by Duato [Future Gener. Comp. Sys. 10 (10) (1994) 45]. The main feature of this routing algorithm is the use of a time-out mechanism to select a particular class of virtual channels at a given router. This has the advantage of reducing virtual channels multiplexing, leading to improvement in network performance. Simulation experiments reveal that the proposed analytical model predicts message latency with a good degree of accuracy.
اللغة الأصلية | English |
---|---|
الصفحات (من إلى) | 1-12 |
عدد الصفحات | 12 |
دورية | Future Generation Computer Systems |
مستوى الصوت | 19 |
رقم الإصدار | 1 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | Published - يناير 2003 |
منشور خارجيًا | نعم |
الحدث | 29th SPEEDUP - Bern, Switzerland المدة: مارس ٢٢ ٢٠٠١ → مارس ٢٣ ٢٠٠١ |
ASJC Scopus subject areas
- ???subjectarea.asjc.1700.1712???
- ???subjectarea.asjc.1700.1708???
- ???subjectarea.asjc.1700.1705???