课题基金 / 基金详情

CAREER: Composition Approaches for the Analysis of Complex Systems

CAREER: Composition Approaches for the Analysis of Complex Systems
职业:复杂系统分析的组合方法
批准号:
0546041
负责人:
Andrew Miner
金额:
$40.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-08-01 至 2014-07-31

项目摘要

项目成果

Andrew Miner的其他基金

相似基金

相关文献

中文摘要
翻译
技术进步正在产生越来越复杂的系统,这些系统通常期望或需要满足性能要求,但又非常可靠和安全。因此,工程师们越来越多地利用计算机工具在设计过程中分析系统的高级模型。不确定性,如设备故障或请求到达,会导致模型中的随机事件。自动化计算机工具可以对模型所描述的随机过程进行数值分析,以获得系统模型的性能度量,并且可以利用隐式数据结构来表示比其他方法可能更大的随机过程。或者,可以使用离散事件模拟来生成性能度量的置信区间。这个NSF CAREER研究过程项目通过推广由隐式表示支持的模型类型来扩展高级系统模型的适用性,从而包括一个统一的层次结构,在这个层次结构中,模型事件本身可以由另一个更详细的模型描述。这允许由几个简单的组件构建一个复杂的系统模型。目标是使用隐式方法来控制困扰复杂系统分析的状态空间爆炸。该项目在软件库和工具中开发和实现了构建和利用模型层次的技术。这些技术包括使用隐式表示的数值分析方法、离散事件模拟和将数值分析方法与离散事件模拟统一起来的混合方法。该项目正在开发能够分析复杂系统的工具和技术,并影响计算机系统研究的重要领域,包括复杂的实时嵌入式系统、点对点网络、安全关键系统、基于代理的系统和高置信度系统的软件验证。CAREER研究计划通过作业、项目和讲座,将离散事件模拟和随机过程分析课程与教育工作紧密结合。
英文摘要
Technology advancements are producing increasingly complex systems, that are often expected or required to meet performance demands and yet be extremely reliable and secure. As a result, engineers are increasingly utilizing computer tools to analyze high-level models of a system during its design. Uncertainties, such as device failures or arrivals of requests, lead to stochastic events within the model. Automated computer tools can numerically analyze the stochastic process described by the model to obtain performance measures of the system model, and can utilize implicit data structures to represent much larger stochastic processes than would be possible otherwise. Alternatively, discrete-event simulation can be used to produce confidence intervals for the performance measures.This NSF CAREER research process project extends the applicability of high-level system models by generalizing the types of models supported by implicit representations to include a unified hierarchy in which a model event may itself be described by another more detailed model. This allows a complex system model to be constructed out of several simple components. The goal is to use implicit methods to control the state space explosion that has plagued analysis of complex systems. Techniques to construct and exploit the model hierarchy are being developed and implemented by this project in software libraries and tools. These techniques include numerical analysis methods that use implicit representations, discrete-event simulations, and hybrid approaches that unify numerical analysis methods with discrete-event simulation. The project is developing tools and technology that will enable the analysis of complex systems and impact important areas of computer systems research, including complex real-time embedded systems, Peer-to-Peer networks, safety-critical systems, agent-based systems, and software verification for high-confidence systems.The CAREER research program is closely integrated with educational efforts through assignments, projects, and lectures that are introduced into courses on discrete-event simulation and analysis of stochastic processes.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SHF: Medium: Improving the Efficiency and Applicability of Decision Diagrams
  • 批准号:
    2212142
  • 项目类别:
    Standard Grant
  • 资助金额:
    $70.0万
  • 财政年份:
    2022
  • 负责人:
    Andrew Miner
  • 依托单位:
SBIR Phase II: Micro-Fluidic LiDAR for Autonomous Vehicles
  • 批准号:
    1853156
  • 项目类别:
    Standard Grant
  • 资助金额:
    $74.97万
  • 财政年份:
    2019
  • 负责人:
    Andrew Miner
  • 依托单位:
SBIR Phase I: Micro-Fluidic LiDAR for Autonomous Vehicles
  • 批准号:
    1747116
  • 项目类别:
    Standard Grant
  • 资助金额:
    $22.5万
  • 财政年份:
    2018
  • 负责人:
    Andrew Miner
  • 依托单位:
SI2 - SSE: A Next-Generation Decision Diagram Library
  • 批准号:
    1642397
  • 项目类别:
    Standard Grant
  • 资助金额:
    $49.87万
  • 财政年份:
    2017
  • 负责人:
    Andrew Miner
  • 依托单位:
海外基金