{"title":"BMLS计算机模型在超立方体系统上的实现","authors":"M. Celenk, M. Mylvaganam","doi":"10.1109/PLANS.1992.185870","DOIUrl":null,"url":null,"abstract":"The authors describe a time-efficient implementation of the baseline microwave landing system (BMLS) computer model on 16- and 64-node hypercube processors. First the sequential execution of the model was improved by eliminating the receiver input data file which logically connects the transmitter (BMLST) and receiver (BMLSR) units of the BMLS. The combined code was then mapped onto the nodes of parallel processors (AMETEK S-14/16 and 64) by creating a child program to run the combined BMLST and BMLSR routines in S-14 and a parent program to handle all the I/O and disk operations in the host (VAX 11/750). Parallel decomposition of the 95 percent PFE (path following error) contour generation task was achieved by dividing the search grid points into 16 or 64 groups, each of which was assigned to a particular node of the system S-14. Each processing element executed the same combined code for a different set of gridpoints of an airport scenario. This resulted in 15- and 60-fold speedups for 16- and 64-node implementations.<<ETX>>","PeriodicalId":422101,"journal":{"name":"IEEE PLANS 92 Position Location and Navigation Symposium Record","volume":"54 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementation of BMLS computer model on hypercube systems\",\"authors\":\"M. Celenk, M. Mylvaganam\",\"doi\":\"10.1109/PLANS.1992.185870\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The authors describe a time-efficient implementation of the baseline microwave landing system (BMLS) computer model on 16- and 64-node hypercube processors. First the sequential execution of the model was improved by eliminating the receiver input data file which logically connects the transmitter (BMLST) and receiver (BMLSR) units of the BMLS. The combined code was then mapped onto the nodes of parallel processors (AMETEK S-14/16 and 64) by creating a child program to run the combined BMLST and BMLSR routines in S-14 and a parent program to handle all the I/O and disk operations in the host (VAX 11/750). Parallel decomposition of the 95 percent PFE (path following error) contour generation task was achieved by dividing the search grid points into 16 or 64 groups, each of which was assigned to a particular node of the system S-14. Each processing element executed the same combined code for a different set of gridpoints of an airport scenario. This resulted in 15- and 60-fold speedups for 16- and 64-node implementations.<<ETX>>\",\"PeriodicalId\":422101,\"journal\":{\"name\":\"IEEE PLANS 92 Position Location and Navigation Symposium Record\",\"volume\":\"54 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1992-03-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE PLANS 92 Position Location and Navigation Symposium Record\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PLANS.1992.185870\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE PLANS 92 Position Location and Navigation Symposium Record","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PLANS.1992.185870","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Implementation of BMLS computer model on hypercube systems
The authors describe a time-efficient implementation of the baseline microwave landing system (BMLS) computer model on 16- and 64-node hypercube processors. First the sequential execution of the model was improved by eliminating the receiver input data file which logically connects the transmitter (BMLST) and receiver (BMLSR) units of the BMLS. The combined code was then mapped onto the nodes of parallel processors (AMETEK S-14/16 and 64) by creating a child program to run the combined BMLST and BMLSR routines in S-14 and a parent program to handle all the I/O and disk operations in the host (VAX 11/750). Parallel decomposition of the 95 percent PFE (path following error) contour generation task was achieved by dividing the search grid points into 16 or 64 groups, each of which was assigned to a particular node of the system S-14. Each processing element executed the same combined code for a different set of gridpoints of an airport scenario. This resulted in 15- and 60-fold speedups for 16- and 64-node implementations.<>