{"title":"A resistive mesh analysis method for parallel path searching","authors":"Gui-Xin Cheng, M. Ikegami, M. Tanaka","doi":"10.1109/MWSCAS.1991.252085","DOIUrl":null,"url":null,"abstract":"A novel constructive parallel path searching method is proposed. This method is based on selecting local maximum current in unity resistive mesh (URM) whose principle is to obtain the field expressed with the Poisson equation. A bottleneck detecting approach based on the proposed method is presented. The proposed method has been applied to the problems of LSI routing, communication path routing of a processor array, and path searching for a robot. Experimental results showed the efficiency of the proposed method.<<ETX>>","PeriodicalId":6453,"journal":{"name":"[1991] Proceedings of the 34th Midwest Symposium on Circuits and Systems","volume":"21 1","pages":"827-830 vol.2"},"PeriodicalIF":0.0000,"publicationDate":"1991-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] Proceedings of the 34th Midwest Symposium on Circuits and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MWSCAS.1991.252085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13
Abstract
A novel constructive parallel path searching method is proposed. This method is based on selecting local maximum current in unity resistive mesh (URM) whose principle is to obtain the field expressed with the Poisson equation. A bottleneck detecting approach based on the proposed method is presented. The proposed method has been applied to the problems of LSI routing, communication path routing of a processor array, and path searching for a robot. Experimental results showed the efficiency of the proposed method.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
![[1991] Proceedings of the 34th Midwest Symposium on Circuits and Systems](/Content/css/sci/img/zetp.jpg)
求助内容：
应助结果提醒方式：
扫码关注我们
