{"title":"改进了线性尺寸扩展器的边界","authors":"B. Park","doi":"10.1109/MPCS.1994.367088","DOIUrl":null,"url":null,"abstract":"Linear size expanders have been studied in many fields for their practical use, which is the possibility to connect large numbers of device chips in parallel communication systems. One of the critical points in parallel computer designs has been very high cost of communication between processors and memories. Currently, linear size expanders can be used to construct theoretically optimal interconnection networks with reducing large constant factors. This paper presents an improvement on constructing concentrators using an (n, k, 2rs)/(r/sup 2/-s/sup 2/) expander, which realizes the reduction of the size in a superconcentrator by a constant factor.<<ETX>>","PeriodicalId":64175,"journal":{"name":"专用汽车","volume":"40 1","pages":"96-101"},"PeriodicalIF":0.0000,"publicationDate":"1994-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improved bounds on linear size expander\",\"authors\":\"B. Park\",\"doi\":\"10.1109/MPCS.1994.367088\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Linear size expanders have been studied in many fields for their practical use, which is the possibility to connect large numbers of device chips in parallel communication systems. One of the critical points in parallel computer designs has been very high cost of communication between processors and memories. Currently, linear size expanders can be used to construct theoretically optimal interconnection networks with reducing large constant factors. This paper presents an improvement on constructing concentrators using an (n, k, 2rs)/(r/sup 2/-s/sup 2/) expander, which realizes the reduction of the size in a superconcentrator by a constant factor.<<ETX>>\",\"PeriodicalId\":64175,\"journal\":{\"name\":\"专用汽车\",\"volume\":\"40 1\",\"pages\":\"96-101\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-05-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"专用汽车\",\"FirstCategoryId\":\"1087\",\"ListUrlMain\":\"https://doi.org/10.1109/MPCS.1994.367088\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"专用汽车","FirstCategoryId":"1087","ListUrlMain":"https://doi.org/10.1109/MPCS.1994.367088","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Linear size expanders have been studied in many fields for their practical use, which is the possibility to connect large numbers of device chips in parallel communication systems. One of the critical points in parallel computer designs has been very high cost of communication between processors and memories. Currently, linear size expanders can be used to construct theoretically optimal interconnection networks with reducing large constant factors. This paper presents an improvement on constructing concentrators using an (n, k, 2rs)/(r/sup 2/-s/sup 2/) expander, which realizes the reduction of the size in a superconcentrator by a constant factor.<>
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
