Повышение производительности безбуферных многоступенчатых сетей методом дублирования ступеней

Abstract

Швидкодія багатоступеневої мережі є однією з ключових складових загальної швидкодії багатопроцесорної системи. В данній роботі запропонований метод дубліювання ступенів, що приводить до зростання швидкодії мережі за рахунок зменьшення ймовірності блокування. Також побудована математична модель, яка дозволяе оцінити пропускну здатність мережі з дублійованими ступенями.Performance of the multistage interconnection network is a crucial component of the integral performance of the multiprocessor system. This paper presents a method of stages replication that leads to performance increasing. The analytical model was built that allows estimate throughput of replicated MIN.