BMLS计算机模型在超立方体系统上的实现

M. Celenk, M. Mylvaganam
{"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}
引用次数: 0

摘要

作者描述了在16节点和64节点超立方体处理器上实现基线微波着陆系统(BMLS)计算机模型的时间效率。首先,通过消除在逻辑上连接BMLS的发射机(BMLST)和接收机(BMLSR)单元的接收机输入数据文件,改进了模型的顺序执行。然后,通过创建子程序来运行S-14中的BMLST和BMLSR例程,并创建父程序来处理主机(VAX 11/750)中的所有I/O和磁盘操作,将组合代码映射到并行处理器(AMETEK S-14/16和64)的节点上。通过将搜索网格点划分为16或64组,每个组分配给系统S-14的特定节点,实现了95% PFE(路径跟随误差)轮廓生成任务的并行分解。每个处理元素对机场场景的不同网格点集执行相同的组合代码。这使得16节点和64节点实现的速度分别提高了15倍和60倍
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.<>
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信