T. Shimamoto, H. Hane, I. Shirakawa, S. Tsukiyama, S. Shinoda, Nobuyasu Yui, N. Nishiguchi
{"title":"多层SOG分布式路由系统","authors":"T. Shimamoto, H. Hane, I. Shirakawa, S. Tsukiyama, S. Shinoda, Nobuyasu Yui, N. Nishiguchi","doi":"10.1109/EURDAC.1992.246228","DOIUrl":null,"url":null,"abstract":"A distributed processing system dedicated to multilayer sea-of-gates (SOG) routing is described. The system is constructed of global and detailed routers, each based on distinct rip-up and rerouting procedures, so as to be run on a computer network composed of a number of workstations. Several implementation results attained for five-year SOG are also shown to reveal the practicality of the system. It is shown that CPU time with the same number of blocks decreases as the number of workstations increases. This implies an effect of distribution of the detailed routing. As the number of blocks increases, the wire length (i.e. the total number of edges used for routing in the grid graph) and the number of vias increase.<<ETX>>","PeriodicalId":218056,"journal":{"name":"Proceedings EURO-DAC '92: European Design Automation Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A distributed routing system for multilayer SOG\",\"authors\":\"T. Shimamoto, H. Hane, I. Shirakawa, S. Tsukiyama, S. Shinoda, Nobuyasu Yui, N. Nishiguchi\",\"doi\":\"10.1109/EURDAC.1992.246228\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A distributed processing system dedicated to multilayer sea-of-gates (SOG) routing is described. The system is constructed of global and detailed routers, each based on distinct rip-up and rerouting procedures, so as to be run on a computer network composed of a number of workstations. Several implementation results attained for five-year SOG are also shown to reveal the practicality of the system. It is shown that CPU time with the same number of blocks decreases as the number of workstations increases. This implies an effect of distribution of the detailed routing. As the number of blocks increases, the wire length (i.e. the total number of edges used for routing in the grid graph) and the number of vias increase.<<ETX>>\",\"PeriodicalId\":218056,\"journal\":{\"name\":\"Proceedings EURO-DAC '92: European Design Automation Conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1992-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings EURO-DAC '92: European Design Automation Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EURDAC.1992.246228\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings EURO-DAC '92: European Design Automation Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EURDAC.1992.246228","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A distributed processing system dedicated to multilayer sea-of-gates (SOG) routing is described. The system is constructed of global and detailed routers, each based on distinct rip-up and rerouting procedures, so as to be run on a computer network composed of a number of workstations. Several implementation results attained for five-year SOG are also shown to reveal the practicality of the system. It is shown that CPU time with the same number of blocks decreases as the number of workstations increases. This implies an effect of distribution of the detailed routing. As the number of blocks increases, the wire length (i.e. the total number of edges used for routing in the grid graph) and the number of vias increase.<>
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
