PECASE: Formal Analysis and Validation of Probabilistic Guarantees on QoS and other Power/Performance Characteristics in Embedded Systems Design

PECASE：嵌入式系统设计中 QoS 和其他功耗/性能特征的概率保证的形式分析和验证

• 批准号: 0237947
• 负责人: Sandeep Shukla
• 金额: --
• 依托单位: Virginia Polytechnic Institute and State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-01-15 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0237947&HistoricalAwards=false
• 关键词: PECASE; Formal; Analysis; Validation; Probabilistic

Proposal Title: PECASE: Formal Analysis and Validation of Probabilistic Guarantees on QoS and other Power/Performance Characteristics in Embedded Systems DesignInstitution: Virginia Polytechnic Institute and State UniversityAs micro-electronic and micro-computing advances proliferate to a large class of information technology appliances, there are two trends dominating the current generation of applications and capabilities. The first trend is increasing use of software in a large number of appliances that imparts intelligent processing and decision making to manage device response and its interaction with the user and the environment. The second trend is increased networking of this "embedded intelligence" (also called ambient intelligence in Europe) due to advances in communication and on-chip networking capabilities. Computing in such systems is increasingly application-oriented and must be responsive to the environment in which the device will be placed from hand-held, personal spaces to the human body. This portability of embedded computing places extreme demands on the ability of the system architectures to tolerate varying energy source conditions, communication channel conditions, network conditions, etc. Yet, there is also an increasing need for the application to be predictable on various measures including performance, energy and power consumption and other QoS (Quality of Service) properties. System availability and performance reliability are also extremely important as these systems interact with real world processes and their unavailability may lead to adverse or even disastrous consequences. This research addresses some of the important challenges in the management of the power, energy and performance of embedded computing and networked devices in ways that allows us to develop close bounds on the quality of results achieved. This project is developing fundamental technical advances in the state of the art in dynamic power management (DPM) (at both hardware and software levels), and other types of QoS predictability by employing techniques from formal verification, probabilistic modeling and model checking, and cooperative game theory. The educational part of this project aims at building embedded systems engineering as a sub-discipline of Computer Engineering at Virginia Tech, as well as on popularizing the research results through demonstration of the techniques to more tangible engineering examples. For example, the tools developed may be used for high-way traffic modeling, analysis and controller synthesis for traffic maintenance. Such demonstrations (with appropriate animation) are being developed to illustrate the power of formal and mathematical modeling of complex systems to K12 level students and attract them to engineering. In this project techniques for analysis of strategies and protocols employed in embedded computing systems for resource management are being investigated. The tools being developed will allow formal validation of probabilistic guarantees on performance, energy expenditure and QoS. The project also applies existing tools (whenever possible) for formal analysis to achieve the goals of predictability of such measures. In particular, the following types of questions are being dealt with. (a) How to analyze and compare power/performance characteristics of multiple competing strategies without having to resort to expensive simulation based methods? (b) How to formally verify probabilistically quantified guarantees on the measures of interest? (c) How to guide designers of embedded system in choosing between alternative possible strategies to achieve some performance goals? (d) How to formally analyze network protocols, using energy models of the

Proposal Title: PECASE: Formal Analysis and Validation of Probabilistic Guarantees on QoS and other Power/Performance Characteristics in Embedded Systems DesignInstitution: Virginia Polytechnic Institute and State UniversityAs micro-electronic and micro-computing advances proliferate to a large class of information technology appliances, there are two trends dominating the current generation of applications and capabilities.第一个趋势是在大量设备中越来越多地使用软件，这些设备可以提供智能处理和决策来管理设备响应及其与用户和环境的互动。第二个趋势是由于交流和芯片网络能力的进步，这种“嵌入式智能”（也称为欧洲的环境情报）的网络增加。此类系统中的计算越来越以应用为导向，必须对设备从手持，个人空间放置到人体的环境中有响应。嵌入式计算的这种可移植性对系统体系结构耐受变化的能源条件，通信渠道条件，网络条件等的能力的极端需求提出了极大的要求。然而，在各种措施中，申请的需求越来越多，包括性能，能源和功耗以及其他QoS（其他QoS）（其他服务质量）特性。系统的可用性和性能可靠性也非常重要，因为这些系统与现实世界过程相互作用，并且它们的不可用可能会导致不利甚至灾难性的后果。这项研究解决了嵌入式计算和网络设备的功率，能量和性能的一些重要挑战，使我们能够在成绩质量上迈出紧密的界限。该项目正在开发动态功率管理（DPM）（在硬件和软件级别上）以及其他类型的QoS可预测性的基本技术进步，通过采用正式验证，概率模型和模型检查以及合作游戏理论中的技术。该项目的教育部分旨在构建嵌入式系统工程作为弗吉尼亚理工大学计算机工程的子学科，以及通过向更明显的工程示例展示这些技术来普及研究结果。例如，开发的工具可用于高速公路交通建模，分析和控制器合成以进行流量维护。正在开发此类演示（具有适当的动画），以说明复杂系统对K12级学生的形式和数学建模的力量，并吸引他们进入工程学。在此项目中，正在研究用于分析用于资源管理的嵌入式计算系统中采用的策略和协议。所开发的工具将允许对绩效，能源消耗和QoS的概率保证进行正式验证。该项目还应用现有工具（尽可能）进行正式分析，以实现此类措施的可预测性目标。特别是，正在处理以下类型的问题。 （a）如何分析和比较多个竞争策略的功率/性能特征，而不必诉诸昂贵的基于昂贵的方法？ （b）如何根据感兴趣的措施正式验证概率量化的保证？ （c）如何指导嵌入式系统的设计师在实现某些绩效目标的替代性策略之间选择？ （d）如何使用能量模型正式分析网络协议