The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network (Q1992368): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q59147271 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2017/1575828 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2586734088 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4832864 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonblocking Multirate Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Nonblocking Multirate Interconnection Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Log/sub 2/ (N, m, p) strictly nonblocking networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5312503 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strictly Nonblocking Multirate log<i><sub>d</sub></i>(<i>N</i>,<i>m</i>,<i>p</i>) Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5581642 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4869540 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:23, 17 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network |
scientific article |
Statements
The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network (English)
0 references
5 November 2018
0 references
Summary: This paper considers the nonblocking conditions for a multirate \(\log_d(N, 0, p)\) switching network at the connection level. The necessary and sufficient conditions for the discrete bandwidth model, as well as sufficient and, in particular cases, also necessary conditions for the continuous bandwidth model, were given. The results given for \(d^{\lfloor (n - 1) / 2\rfloor} f_0 \geq f_1 + 1\) in the discrete bandwidth model are the same as those proposed by \textit{F. K. Hwang} et al. [SIAM J. Comput. 34, No. 5, 1271--1278 (2005; Zbl 1079.68005)]; however, in this paper, these results were extended to other values of \(f_0\), \(f_1\), and \(d\). In the continuous bandwidth model for \(B + b > 1\), the results given in this paper are also the same as those by Hwang et al. [loc. cit.]; however, for \(B + b \leq 1\), it was proved that a smaller number of vertically stacked \(\log_d N\) switching networks are needed.
0 references
0 references