Searcharxiv⌕ Search

arXiv subjects

Andrzej Karbowski

Publications and source records attributed to Andrzej Karbowski.

5 recordsLinked to original sources

Correction to Low and Lapsley's article "Optimization Flow Control, I: Basic Algorithm and Convergence"

In the note an error in Low and Lapsley's article ("Optimization Flow Control, I: Basic Algorithm and Convergence", IEEE/ACM Transactions on Networking, 7(6), pp. 861-874, 1999) is pointed out. Because of this error the proof of the Theorem 2 presented in the article is incomplete and some assessments are wrong. In the second part of the note the author proposes a correction to this proof.

cs.NI↗

Amdahl's and Gustafson-Barsis laws revisited

The paper presents a simple derivation of the Gustafson-Barsis law from the Amdahl's law. In the computer literature these two laws describing the speedup limits of parallel applications are derived separately. It is shown, that treating the time of the execution of the sequential part of the application as a constant, in few lines the Gustafson-Barsis law can be obtained from the Amdahl's law and that the popular claim, that Gustafson-Barsis law overthrows Amdahl's law is a mistake.

cs.DC↗