Abstract
Researchers have used number of nodes to measure the extensibility of a topology. However, this metric is not very evident In this paper, we introduce a specific metric called extensible density to measure the extensibilities of interconnection networks. Some topologies have high degree of extensibilities, but efficient parallel algorithms can apply only on a special subclass of these topologies. Furthermore, we extend the concept of density to measure the applicable extent of parallel algorithms.
Original language | English |
---|---|
Pages | 728-731 |
Number of pages | 4 |
Publication status | Published - 2003 Nov 7 |
Event | 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) - Victoria, B.C., Canada Duration: 2003 Aug 28 → 2003 Aug 30 |
Other
Other | 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) |
---|---|
Country | Canada |
City | Victoria, B.C. |
Period | 03-08-28 → 03-08-30 |
All Science Journal Classification (ASJC) codes
- Signal Processing
- Computer Networks and Communications