{"title":"Isomorphism of classical rearrangeable networks","authors":"M. McIlroy, J. P. Savicki","doi":"10.1090/dimacs/042/09","DOIUrl":"https://doi.org/10.1090/dimacs/042/09","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"223 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122061356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An algorithm for the construction of concentrators from 2 x 2 sorters","authors":"S. Li, Simon G. M. Koo, Hui Li","doi":"10.1090/dimacs/042/13","DOIUrl":"https://doi.org/10.1090/dimacs/042/13","url":null,"abstract":"This paper presents polynomial-time algorithms for the construction of deterministic and internally non-blocking concentrators from multi-stage cascades of 2x2 sorters. The approach is a generalization of \"Fast Knockout\" and \"Sortout\" techniques. The goal is to construct best known m-to-n networks of 2x2 sorters for m-to-n concentration, where m and n are within the practical range. The main criterion on the complexity of concentration is the number of stages in the cascade.","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125369419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Non-blocking multistage interconnection networks with limited depth","authors":"I. Busi, A. Pattavina","doi":"10.1090/dimacs/042/08","DOIUrl":"https://doi.org/10.1090/dimacs/042/08","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122818888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Routing strategy and performance evaluation of multiple-ring ShuffleNet topology for high speed wavelength-division multiplexed optical communications","authors":"D. Huang, K. Kiasaleh","doi":"10.1090/dimacs/042/17","DOIUrl":"https://doi.org/10.1090/dimacs/042/17","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130493956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Repackable networks-The concept and applications","authors":"A. Jajszczyk, M. Kubale","doi":"10.1090/dimacs/042/05","DOIUrl":"https://doi.org/10.1090/dimacs/042/05","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129063752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Non-blocking routing properties of Clos networks","authors":"T. Lee, P. P. To","doi":"10.1090/dimacs/042/12","DOIUrl":"https://doi.org/10.1090/dimacs/042/12","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114340277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Average-case bounds for the complexity of path-search","authors":"N. Pippenger","doi":"10.1090/dimacs/042/01","DOIUrl":"https://doi.org/10.1090/dimacs/042/01","url":null,"abstract":"Extended generalized shuffle networks: Sufficient conditions for strictly nonblocking operation Constructing nonblocking multicast switching networks with fanout reduction Multirate broadcast switching networks nonblocking in a wide sense Repackable networks-The concept and applications Modeling the blocking behavior of Clos networks Performance of a new decomposition algorithm for rearrangeable fault-tolerant Clos interconnection networks under sub-maximal and no-fault conditions","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"181 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121688025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Strictly nonblocking conferencing meshes","authors":"Yi Du, G. Masson","doi":"10.1090/dimacs/042/14","DOIUrl":"https://doi.org/10.1090/dimacs/042/14","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121519682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance of a new decomposition algorithm for rearrangeable fault-tolerant Clos interconnection networks under sub-maximal and no-fault conditions","authors":"J. Carpinelli, Catherine B. Wang","doi":"10.1090/dimacs/042/07","DOIUrl":"https://doi.org/10.1090/dimacs/042/07","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114575543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}