Аннотация:
Рассмотрен метод построения $1$-расширенных блок-схем, являющихся обобщением изучаемых в комбинаторике симметричных блок-схем. Дано определение $1$-расширенных блок-схем, указан алгоритм их построения и рассмотрен способ их применения для построения распределенных полных коммутаторов как “идеальных” системных сетей для многопроцессорных вычислительных систем.
Образец цитирования:
М. Ф. Каравай, В. С. Подлазов, “Расширенные блок-схемы для идеальных системных сетей”, Пробл. управл., 2012, № 4, 45–51; Automation and Remote Control, 74:12 (2013), 2180–2188
В. С. Подлазов, “Самомаршрутизируемая неблокируемая системная сеть с прямыми каналами: сложность и быстродействие”, Программные системы: теория и приложения, 13:4 (2022), 47–76
Е. А. Барабанова, К. А. Вытовтов, В. С. Подлазов, “Неблокируемые отказоустойчивые двухкаскадные дуальные фотонные коммутаторы”, Пробл. управл., 4 (2021), 82–92; E. A. Barabanova, K. A. Vytovtov, V. S. Podlazov, “Non-blocking fault-tolerant two-stage dual photon switches”, Control Sciences, 2021, no. 4, 67–76
Epishin I V., “Studying Fault Tolerance of Bipartite Homogeneous Minimal Quasi-Complete Graphs Using Cisco Packet Tracer”, Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (Elconrus), IEEE Nw Russia Young Researchers in Electrical and Electronic Engineering Conference, IEEE, 2021, 318–320
В. С. Подлазов, “Отказоустойчивый неблокируемый трехмерный разреженный гиперкуб”, Пробл. управл., 3 (2020), 59–69
В. С. Подлазов, “Системная сеть “обобщенное расширенное мультикольцо” в сравнении с сетью “сплющенная бабочка””, Пробл. управл., 3 (2016), 65–71; V. S. Podlazov, “A Comparison of System Area Networks: Generalized Extended Multiring vs Flattened Butterfly”, Automation and Remote Control, 79:3 (2018), 571–580
М. Ф. Каравай, В. С. Подлазов, “Топологические резервы «сплющенных» системных сетей”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 5:2 (2016), 84–94
В. С. Подлазов, “Расширенное мультикольцо с диаметром 2”, Пробл. управл., 4 (2015), 35–40; V. S. Podlazov, “Extended multiring of diameter 2”, Automation and Remote Control, 78:11 (2017), 2075–2084
В. С. Подлазов, “Новый вид неблокируемой сети”, Автомат. и телемех., 2014, № 10, 139–152; V. S. Podlazov, “A new form of an unblockable network”, Autom. Remote Control, 75:10 (2014), 1826–1836
М. Ф. Каравай, В. С. Подлазов, “Скрытые резервы системных сетей суперкомпьютеров Blue Waters (IBM) и Gemini (CRAY)”, Программные системы: теория и приложения, 4:3 (2013), 53–70
М. Ф. Каравай, В. С. Подлазов, “Расширенный обобщенный гиперкуб как отказоустойчивая системная сеть для многопроцессорных систем”, УБС, 45 (2013), 344–371; M. F. Karavai, V. S. Podlazov, “Extended generaized hypercube as fail-safe system network for multiprocessor systems”, Autom. Remote Control, 76:2 (2015), 336–352