首页 > 最新文献

2009 Third IEEE International Conference on Space Mission Challenges for Information Technology最新文献

英文 中文
Model Based Analysis and Test Generation for Flight Software 基于模型的飞行软件分析与测试生成
C. Pasareanu, J. Schumann, P. Mehlitz, M. Lowry, G. Karsai, Harmon Nine, S. Neema
We describe a framework for model-based analysis and test case generation in the context of a heterogeneous model-based development paradigm that uses and combines MathWorks and UML 2.0 models and the associated code generation tools. This paradigm poses novel challenges to analysis and test case generation that, to the best of our knowledge, have not been addressed before. The framework is based on a common intermediate representation for different modeling formalisms and leverages and extends model checking and symbolic execution tools for model analysis and test case generation, respectively. We discuss the application of our framework to software models for a NASA flight mission.
我们描述了一个基于模型的分析和测试用例生成的框架,在一个异构的基于模型的开发范例中,使用并结合了MathWorks和UML 2.0模型以及相关的代码生成工具。这个范例对分析和测试用例的生成提出了新的挑战,据我们所知,这些挑战以前还没有被处理过。该框架基于不同建模形式化的通用中间表示,并利用和扩展模型检查和符号执行工具,分别用于模型分析和测试用例生成。我们讨论了我们的框架在NASA飞行任务软件模型中的应用。
{"title":"Model Based Analysis and Test Generation for Flight Software","authors":"C. Pasareanu, J. Schumann, P. Mehlitz, M. Lowry, G. Karsai, Harmon Nine, S. Neema","doi":"10.1109/SMC-IT.2009.18","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.18","url":null,"abstract":"We describe a framework for model-based analysis and test case generation in the context of a heterogeneous model-based development paradigm that uses and combines MathWorks and UML 2.0 models and the associated code generation tools. This paradigm poses novel challenges to analysis and test case generation that, to the best of our knowledge, have not been addressed before. The framework is based on a common intermediate representation for different modeling formalisms and leverages and extends model checking and symbolic execution tools for model analysis and test case generation, respectively. We discuss the application of our framework to software models for a NASA flight mission.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129500415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 39
Earned Value Management Software Projects 挣值管理软件项目
Robert A. Hanna
JPL has been attempting to apply EVM techniques for the last 15 years with mixed success, especially when applied to software tasks. One of the main causes is that software presents particular challenges that were not considered during the genesis of EVM. A small number of tasks have been able to use EVM effectively and derive great benefits. This paper discusses challenges specific to software management and how they can be successfully addressed. Specifically, it details lessons learned from the $28 million dollar Next Generation Navigation Software Project that replaced NASA’s deep space navigation software for operations. The project was able to successfully use EVM techniques during a four year period, producing 12 releases on their promised delivery dates and projects actual costs that were within 0.3% of the planned budget (under), in contrast to performance before the techniques were put into practice.
在过去的15年里,JPL一直在尝试应用EVM技术,取得了不同程度的成功,特别是在应用于软件任务时。其中一个主要原因是软件提出了在EVM起源期间没有考虑到的特殊挑战。少数任务已经能够有效地使用EVM并获得巨大的收益。本文讨论了软件管理特有的挑战,以及如何成功地解决这些挑战。具体来说,它详细介绍了从2800万美元的下一代导航软件项目中吸取的教训,该项目取代了美国宇航局的深空导航软件。该项目能够在四年的时间内成功地使用EVM技术,在承诺的交付日期内发布了12个版本,与技术投入实践之前的性能相比,项目实际成本在计划预算的0.3%以内(低于)。
{"title":"Earned Value Management Software Projects","authors":"Robert A. Hanna","doi":"10.1109/SMC-IT.2009.42","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.42","url":null,"abstract":"JPL has been attempting to apply EVM techniques for the last 15 years with mixed success, especially when applied to software tasks. One of the main causes is that software presents particular challenges that were not considered during the genesis of EVM. A small number of tasks have been able to use EVM effectively and derive great benefits. This paper discusses challenges specific to software management and how they can be successfully addressed. Specifically, it details lessons learned from the $28 million dollar Next Generation Navigation Software Project that replaced NASA’s deep space navigation software for operations. The project was able to successfully use EVM techniques during a four year period, producing 12 releases on their promised delivery dates and projects actual costs that were within 0.3% of the planned budget (under), in contrast to performance before the techniques were put into practice.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121517070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Patterned Growth in Extreme Environments 极端环境下的模式生长
P. Boston, Jane Curnutt, E. Gomez, K. Schubert, Brian Strader
Abstract—In the search for life on Mars and other extraterrestrial bodies, one of the biggest problems facing us is, how do we recognize life or the remains of ancient life when we find it? We will need to recognize residual patterns left by life. One approach to recognizing these kinds of patterns is look at patterns created and left by life in extreme environments here on Earth.
在寻找火星和其他地外天体上的生命时,我们面临的最大问题之一是,当我们发现生命或古代生命的遗骸时,我们如何识别它们?我们需要认识到生命留下的残余模式。识别这些模式的一种方法是观察地球上极端环境中生命创造和留下的模式。
{"title":"Patterned Growth in Extreme Environments","authors":"P. Boston, Jane Curnutt, E. Gomez, K. Schubert, Brian Strader","doi":"10.1109/SMC-IT.2009.34","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.34","url":null,"abstract":"Abstract—In the search for life on Mars and other extraterrestrial bodies, one of the biggest problems facing us is, how do we recognize life or the remains of ancient life when we find it? We will need to recognize residual patterns left by life. One approach to recognizing these kinds of patterns is look at patterns created and left by life in extreme environments here on Earth.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133360980","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Rapid Prototyping of Planning & Scheduling Tools 快速原型的计划和调度工具
A. Cesta, S. Fratini, A. Donati, H. Oliveira, N. Policella
The Advanced Planning and Scheduling Initiative, or APSI, is an ESA programme to design and implement an Artificial Intelligence (AI) software infrastructure for planning and scheduling that can generically support different types and classes of space mission operations. The goal of the APSI is twofold: (1)~creating a software framework to improve the cost-effectiveness and flexibility of mission planning support tool development; (2)~bridging the gap between AI planning and scheduling technology and the world of space mission planning. A key aspect of the success of this project is the presence of a flexible timeline representation module that allows to exploit alternatives in the modeling of mission features. This paper shows an example of such a flexibility by using a real problem in the space realm - the HERSCHEL Science Long Term Planning process.
高级计划和调度计划(APSI)是欧空局的一项计划,旨在设计和实施用于规划和调度的人工智能(AI)软件基础设施,该基础设施可以支持不同类型和类别的太空任务操作。APSI的目标有两个:(1)创建一个软件框架,以提高任务规划支持工具开发的成本效益和灵活性;(2)~弥合人工智能规划和调度技术与空间任务规划世界之间的差距。该项目成功的一个关键方面是灵活的时间轴表示模块的存在,该模块允许在任务特征建模中利用替代方案。本文通过空间领域的一个实际问题——赫歇尔科学长期规划过程,展示了这种灵活性的一个例子。
{"title":"Rapid Prototyping of Planning & Scheduling Tools","authors":"A. Cesta, S. Fratini, A. Donati, H. Oliveira, N. Policella","doi":"10.1109/SMC-IT.2009.40","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.40","url":null,"abstract":"The Advanced Planning and Scheduling Initiative, or APSI, is an ESA programme to design and implement an Artificial Intelligence (AI) software infrastructure for planning and scheduling that can generically support different types and classes of space mission operations. The goal of the APSI is twofold: (1)~creating a software framework to improve the cost-effectiveness and flexibility of mission planning support tool development; (2)~bridging the gap between AI planning and scheduling technology and the world of space mission planning. A key aspect of the success of this project is the presence of a flexible timeline representation module that allows to exploit alternatives in the modeling of mission features. This paper shows an example of such a flexibility by using a real problem in the space realm - the HERSCHEL Science Long Term Planning process.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133457487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Dshell++: A Component Based, Reusable Space System Simulation Framework 基于组件的可重用空间系统仿真框架
C. Lim, Abhinandan Jain
This paper describes the multi-mission Dshell++ simulation framework for high fidelity, physics-based simulation of spacecraft, robotic manipulation and mobility systems. Dshell++ is a C++/Python library which uses modern script-driven object-oriented techniques to allow component reuse and a dynamic run-time interface for complex, high-fidelity simulation of spacecraft and robotic systems. The goal of the Dshell++ architecture is to manage the inherent complexity of physics-based simulations while supporting component model reuse across missions. The framework provides several features that support a large degree of simulation configurability and usability.
本文介绍了用于航天器、机器人操纵和移动系统的高保真物理仿真的多任务Dshell++仿真框架。Dshell++是一个c++ /Python库,它使用现代脚本驱动的面向对象技术来允许组件重用和动态运行时接口,用于航天器和机器人系统的复杂、高保真仿真。Dshell++架构的目标是管理基于物理的模拟的固有复杂性,同时支持跨任务的组件模型重用。该框架提供了几个特性,支持很大程度的仿真可配置性和可用性。
{"title":"Dshell++: A Component Based, Reusable Space System Simulation Framework","authors":"C. Lim, Abhinandan Jain","doi":"10.1109/SMC-IT.2009.35","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.35","url":null,"abstract":"This paper describes the multi-mission Dshell++ simulation framework for high fidelity, physics-based simulation of spacecraft, robotic manipulation and mobility systems. Dshell++ is a C++/Python library which uses modern script-driven object-oriented techniques to allow component reuse and a dynamic run-time interface for complex, high-fidelity simulation of spacecraft and robotic systems. The goal of the Dshell++ architecture is to manage the inherent complexity of physics-based simulations while supporting component model reuse across missions. The framework provides several features that support a large degree of simulation configurability and usability.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130896369","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Integrated Information Architectures for Space Missions 空间任务集成信息体系结构
L. Hartman
Current information management solutions for space missions are heavily based on manual operations. An integrated information architecture that addresses challenges of mission development and operations can reduce this burden and allow people to maximize their contribution to the mission.
目前空间任务的信息管理解决方案严重依赖人工操作。解决任务开发和操作挑战的集成信息架构可以减轻这种负担,并允许人们最大限度地为任务做出贡献。
{"title":"Integrated Information Architectures for Space Missions","authors":"L. Hartman","doi":"10.1109/SMC-IT.2009.56","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.56","url":null,"abstract":"Current information management solutions for space missions are heavily based on manual operations. An integrated information architecture that addresses challenges of mission development and operations can reduce this burden and allow people to maximize their contribution to the mission.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131381398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modeling the Image-Processing Behavior of the NASA Voyager Mission with ASSL 用ASSL对NASA旅行者任务的图像处理行为进行建模
Emil Vassev, M. Hinchey
NASA exploration missions increasingly rely on the concepts of autonomic computing, exploiting these to increase the survivability of remote missions, particularly when human tending is not feasible. This paper presents initial results of long-term research targeted at the design and implementation of prototype models for future Voyager-like missions that rely on principles of autonomic computing. Here, we employ the Autonomic System Specification Language (ASSL) to build a formal model and to generate a prototype for the image-processing behavior of the NASA Voyager Mission. This helps to validate existing features and perform experiments through simulation. Moreover, this prototype lays the basis for future experiments whereby autonomic features are added in a stepwise manner.
NASA的探索任务越来越依赖于自主计算的概念,利用这些概念来提高远程任务的生存能力,特别是在人工照料不可行的情况下。本文介绍了长期研究的初步结果,这些研究的目标是设计和实现依赖自主计算原理的未来类似旅行者号任务的原型模型。在这里,我们使用自主系统规范语言(ASSL)来建立一个正式的模型,并为NASA旅行者任务的图像处理行为生成一个原型。这有助于验证现有的功能,并通过仿真进行实验。此外,这个原型为未来的实验奠定了基础,从而逐步增加自主特征。
{"title":"Modeling the Image-Processing Behavior of the NASA Voyager Mission with ASSL","authors":"Emil Vassev, M. Hinchey","doi":"10.1109/SMC-IT.2009.37","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.37","url":null,"abstract":"NASA exploration missions increasingly rely on the concepts of autonomic computing, exploiting these to increase the survivability of remote missions, particularly when human tending is not feasible. This paper presents initial results of long-term research targeted at the design and implementation of prototype models for future Voyager-like missions that rely on principles of autonomic computing. Here, we employ the Autonomic System Specification Language (ASSL) to build a formal model and to generate a prototype for the image-processing behavior of the NASA Voyager Mission. This helps to validate existing features and perform experiments through simulation. Moreover, this prototype lays the basis for future experiments whereby autonomic features are added in a stepwise manner.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124139595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
The Mission Planning Lab: A Visualization and Analysis Tool 任务规划实验室:一个可视化和分析工具
Sarah C. Daugherty, Benjamin W. Cervantes
Simulation and visualization are powerful decision making tools that are time-saving and cost-effective. Space missions pose testing and evaluation challenges that can be overcome through modeling, simulation, and visualization of mission parameters. The National Aeronautics and Space Administration’s (NASA) Wallops Flight Facility (WFF) capitalizes on the benefits of modeling, simulation, and visualization tools through a project initiative called The Mission Planning Lab (MPL).
仿真和可视化是节省时间和成本效益的强大决策工具。航天任务提出的测试和评估挑战可以通过任务参数的建模、仿真和可视化来克服。美国国家航空航天局(NASA)的沃洛普斯飞行设施(WFF)通过一个名为“任务规划实验室”(MPL)的项目,充分利用了建模、仿真和可视化工具的优势。
{"title":"The Mission Planning Lab: A Visualization and Analysis Tool","authors":"Sarah C. Daugherty, Benjamin W. Cervantes","doi":"10.1109/SMC-IT.2009.51","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.51","url":null,"abstract":"Simulation and visualization are powerful decision making tools that are time-saving and cost-effective. Space missions pose testing and evaluation challenges that can be overcome through modeling, simulation, and visualization of mission parameters. The National Aeronautics and Space Administration’s (NASA) Wallops Flight Facility (WFF) capitalizes on the benefits of modeling, simulation, and visualization tools through a project initiative called The Mission Planning Lab (MPL).","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128981100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Workflow Model for Earth Observation Sensor Webs 对地观测传感器网的工作流模型
R. Morris, J. Dungan, P. Votava
An Earth science sensor web consists of a distributed collection of sensors, Earth science models, human scientists and information technologists, and data archives. The scientific use of the sensor web consists broadly of seeking to improve the understanding of natural processes occurring on the Earth’s surface or in the atmosphere. Sensor measurements serve to quantify aspects of these processes that allow Earth science models to make predictions of scientific and social value. The management problem for sensor webs considered here is the problem of reconfiguring the sensor web in order to answer new science questions. The notion of reconfiguration is used broadly here to describe a set of actions for retargeting sensors, querying databases for image data, or executing functions for analyzing acquired data. This paper describes a workflow model and architecture for a workflow management system for reconfiguring sensor webs.
地球科学传感器网由传感器、地球科学模型、人类科学家和信息技术专家以及数据档案的分布式集合组成。传感器网的科学用途广泛地包括寻求提高对地球表面或大气中发生的自然过程的理解。传感器测量用于量化这些过程的各个方面,使地球科学模型能够对科学和社会价值做出预测。这里考虑的传感器网络管理问题是为了回答新的科学问题而重新配置传感器网络的问题。重新配置的概念在这里被广泛地用于描述一组动作,用于重新定位传感器、查询数据库中的图像数据或执行用于分析所获取数据的函数。本文描述了一个用于传感器网络重构的工作流管理系统的工作流模型和体系结构。
{"title":"A Workflow Model for Earth Observation Sensor Webs","authors":"R. Morris, J. Dungan, P. Votava","doi":"10.1109/SMC-IT.2009.60","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.60","url":null,"abstract":"An Earth science sensor web consists of a distributed collection of sensors, Earth science models, human scientists and information technologists, and data archives. The scientific use of the sensor web consists broadly of seeking to improve the understanding of natural processes occurring on the Earth’s surface or in the atmosphere. Sensor measurements serve to quantify aspects of these processes that allow Earth science models to make predictions of scientific and social value. The management problem for sensor webs considered here is the problem of reconfiguring the sensor web in order to answer new science questions. The notion of reconfiguration is used broadly here to describe a set of actions for retargeting sensors, querying databases for image data, or executing functions for analyzing acquired data. This paper describes a workflow model and architecture for a workflow management system for reconfiguring sensor webs.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124415293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Reliable and Efficient Concurrent Synchronization for Embedded Real-Time Software 嵌入式实时软件的可靠高效并发同步
D. Dechev, B. Stroustrup
The high degree of autonomy and increased complexity of future robotic spacecraft pose significant challenges in assuring their reliability and efficiency. To achieve fast and safe concurrent interactions in mission critical code, we survey the practical state-of-the-art nonblocking programming techniques. We study in detail two nonblocking approaches: (1) CAS-based algorithms and (2) Software Transactional Memory. We evaluate the strengths and weaknesses of each approach by applying each methodology for engineering the design and implementation of a nonblocking shared vector. Our study investigates how the application of nonblocking synchronization can help eliminate the problems of deadlock, livelock, and priority inversion and at the same time deliver a performance improvement in embedded real-time software.
未来机器人航天器的高度自主性和日益增加的复杂性对保证其可靠性和效率提出了重大挑战。为了在关键任务代码中实现快速和安全的并发交互,我们研究了最先进的实用非阻塞编程技术。我们详细研究了两种非阻塞方法:(1)基于cas的算法和(2)软件事务性内存。我们通过将每种方法应用于工程设计和实现非阻塞共享向量来评估每种方法的优缺点。我们的研究探讨了非阻塞同步的应用如何帮助消除死锁、活动锁和优先级反转的问题,同时提高嵌入式实时软件的性能。
{"title":"Reliable and Efficient Concurrent Synchronization for Embedded Real-Time Software","authors":"D. Dechev, B. Stroustrup","doi":"10.1109/SMC-IT.2009.45","DOIUrl":"https://doi.org/10.1109/SMC-IT.2009.45","url":null,"abstract":"The high degree of autonomy and increased complexity of future robotic spacecraft pose significant challenges in assuring their reliability and efficiency. To achieve fast and safe concurrent interactions in mission critical code, we survey the practical state-of-the-art nonblocking programming techniques. We study in detail two nonblocking approaches: (1) CAS-based algorithms and (2) Software Transactional Memory. We evaluate the strengths and weaknesses of each approach by applying each methodology for engineering the design and implementation of a nonblocking shared vector. Our study investigates how the application of nonblocking synchronization can help eliminate the problems of deadlock, livelock, and priority inversion and at the same time deliver a performance improvement in embedded real-time software.","PeriodicalId":422009,"journal":{"name":"2009 Third IEEE International Conference on Space Mission Challenges for Information Technology","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114999200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
2009 Third IEEE International Conference on Space Mission Challenges for Information Technology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1