{"title":"Extended DragonDeBrujin Topology Synthesis Method","authors":"","doi":"10.5815/ijcnis.2022.06.03","DOIUrl":null,"url":null,"abstract":"Scaling high performance computer systems needs increasing the fault tolerance at the design stage of a topology. There are several approaches of designing simple fast routing with fault tolerance. One of effective approach is to ensure fault tolerance at the topology level. This article discusses two methods for optimizing topologies synthesized using Dragonfly and Excess De Brujin. Methods of topology saturation are discusses, which allow to increase the dimension of the system without deterioration of topological characteristics due to the optimization of the synthesis method. Three scaling constraint methods are also proposed to reduce the topology dimension to the desired performance.","PeriodicalId":36488,"journal":{"name":"International Journal of Computer Network and Information Security","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Network and Information Security","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5815/ijcnis.2022.06.03","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 1
Abstract
Scaling high performance computer systems needs increasing the fault tolerance at the design stage of a topology. There are several approaches of designing simple fast routing with fault tolerance. One of effective approach is to ensure fault tolerance at the topology level. This article discusses two methods for optimizing topologies synthesized using Dragonfly and Excess De Brujin. Methods of topology saturation are discusses, which allow to increase the dimension of the system without deterioration of topological characteristics due to the optimization of the synthesis method. Three scaling constraint methods are also proposed to reduce the topology dimension to the desired performance.
扩展高性能计算机系统需要在拓扑设计阶段提高容错性。有几种方法可以设计简单的快速容错路由。一种有效的方法是保证拓扑层的容错能力。本文讨论了用Dragonfly和Excess De Brujin合成的两种拓扑优化方法。讨论了拓扑饱和的方法,该方法允许在不因合成方法的优化而导致拓扑特性恶化的情况下增加系统的维数。提出了三种缩放约束方法,将拓扑维数降低到理想的性能。