Autors: Tashev, T. D., Alexandrov, A. K., Arnaudov, D. D., Tasheva, R. P.
Title: Large-Scale Computer Simulation of the Performance of the Generalized Nets Model of the LPF-algorithm
Keywords: Generalized nets; Large-scale simulation; Modeling; Switch n

Abstract: Large-scale simulation of the throughput (TP) of an existing LPF-algorithm (Longest Port First) for crossbar switch are presented. The throughput for Generalized Nets (GN) model of algorithm is studied for uniform independent and identically distributed Bernoulli traffic. The presented simulations are executed on the AVITOHOL supercomputer located at the IICT, Bulgaria. The modeling of the TP utilizes LPF for a switch with N∈ [ 2, 60 ] commutation field size. Problems arise due to the time complicatedness of the implementation of the LPF-algorithm (O(N4.7) ). It is necessary to reduce the time complexity without introducing distortions into the results of simulation. One variant of the LPF with simplified random selection of a starting cell of weighting-matrix are discussed.

References

    Issue

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13127 LNCS, pp. 480 - 486, 2021, Bulgaria, Springer Science and Business Media Deutschland GmbH, DOI 10.1007/978-3-030-97549-4_55

    Copyright Springer Science and Business Media Deutschland GmbH

    Вид: публикация в международен форум, публикация в издание с импакт фактор, публикация в реферирано издание, индексирана в Scopus