AIP conference proceedings · 2021 · 10 citations · 4 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureInterconnection NetworksAlgorithm AnalysisComputational ComplexityCrossbar NetworksNetwork Performance AnalysisNetwork SwitchingPacket SwitchingConflict-free SchedulingCrossbar SwitchesCrossbar SwitchingExecution Time AnalysisSwitch SchedulingSwitching AlgorithmsSwitching ThroughputThroughput
The apparatus of the Generalized Nets (GN) is applied to describe the LPF-algorithm for modeling a conflict-free schedule for packet crossbar switch. Throughput calculation results for a switch node with the LPF- algorithm computer simulation with a family of load traffic patterns are presented. Studies show that the execution time depends on the degree of dimension O(n exp(4,7)). The necessary computations have been implemented on AVITOHOL supercomputer, location – Sofia, IICT-BAS, BG.
4