跳到主要内容
10.1145/3302504.3311798acm会议文章/章节视图摘要出版物页面cpsweek公司会议记录会议集合
研究论文

pFaces:符号控制的加速生态系统

出版:2019年4月16日出版历史

摘要

控制软件在许多安全关键应用中的正确性至关重要,例如自动驾驶车辆。实现正确控制软件的一种技术称为“符号控制”,其中复杂系统通过有限状态抽象进行近似。然后,利用这些抽象,为具体系统进行可证明正确的数字控制器的算法合成,以满足复杂的高层需求。不幸的是,合成这种控制器的复杂性随着状态变量的数量呈指数级增长。然而,如果考虑分布式实现,则可以利用高性能计算平台来缓解状态爆炸问题的影响。

我们提出pFaces,一个可扩展的软件生态系统,来加速符号控制技术。它有助于设计并行算法并监督其执行,以利用可用的计算资源。为了证明其能力,设计了基于抽象的控制器综合的新型并行算法。然后,它们在pFaces中实现,并在不同的异构计算平台(包括CPU、GPU和硬件加速器(HWA))中进行调度以实现并行执行。结果表明,计算时间显著减少了几个订单随着处理元素(PE)数量的增加,其性能明显优于所有现有工具。

参考文献

  1. K.Hsu、R.Majumdar、K.Mallik和A.K.Schmuck。2018.连续时间系统基于多层抽象的控制器综合。第21届混合系统国际会议论文集:计算与控制(CPS周的一部分)(HSCC’18)。ACM,美国纽约州纽约市,120-129。谷歌学者谷歌学者数字图书馆数字图书馆
  2. L.Kalms和D.Göhringer。2017.使用SDAccel探索FPGA的OpenCL,并与GPU和多核CPU进行比较。2017年第27届现场可编程逻辑与应用国际会议(FPL)。IEEE,美国,1-4。谷歌学者谷歌学者
  3. M.哈立德。2017.BDD2Implement:符号控制器的代码生成工具。https://gitlab.lrz.de/hcs/BDD2实施谷歌学者谷歌学者
  4. M.Khaled、M.Rungger和M.Zamani。2018年6月。SENSE:基于抽象的网络控制系统综合。理论计算机科学电子论文集(EPTCS),272。澳大利亚滑铁卢库珀街111号公开出版协会(OPA),65-78。谷歌学者谷歌学者
  5. Y.Li和J.Liu。2018年,ROCS:非线性动力系统的鲁棒完整控制综合工具。第21届混合系统国际会议论文集:计算与控制(CPS周的一部分)(HSCC’18)。美国纽约州纽约市ACM,130-135。谷歌学者谷歌学者数字图书馆数字图书馆
  6. O.Maler、A.Pnueli和J.Sifakis。1995.关于定时系统离散控制器的综合。第十二届计算机科学理论方面年度研讨会(STACS 95),E.W.Mayr和C.Puech(编辑)。施普林格-柏林-海德堡,柏林,海德堡。谷歌学者谷歌学者
  7. M.Mazo、A.Davidian和P.Tabuada。2010年,PESSOA:嵌入式控制器合成工具。计算机辅助验证,泰西尔·图利(Tayssir Touili)、拜伦·库克(Byron Cook)和保罗·杰克逊(Paul Jackson)(编辑)。施普林格柏林海德堡,柏林,海德堡,566-569。谷歌学者谷歌学者数字图书馆数字图书馆
  8. S.Mouelhi、A.Girard和G.Gossler。2013年,CoSyMA:使用多尺度抽象的控制器合成工具。第16届混合系统国际会议论文集:计算与控制(HSCC’13)。ACM,美国纽约州纽约市,83-88。谷歌学者谷歌学者数字图书馆数字图书馆
  9. G.Reissig、A.Weber和M.Rungger。2017年4月。符号控制器综合的反馈优化关系。IEEE传输。自动化。控制62,4(2017年4月),1781-1796。谷歌学者谷歌学者交叉引用交叉引用
  10. M.Rungger、M.Mazo,Jr.和P.Tabuada。2013.线性系统和安全线性时间时序逻辑的规范指导控制器综合。第16届混合系统国际会议:计算与控制(HSCC’13)。ACM,美国纽约州纽约市,333--342。谷歌学者谷歌学者数字图书馆数字图书馆
  11. M.Rungger和M.Zamani。2016年,SCOTS:符号控制器合成工具。第19届混合系统国际会议论文集:计算与控制(HSCC’16)。ACM,美国纽约州纽约市,99-104。谷歌学者谷歌学者数字图书馆数字图书馆
  12. P.塔布阿达。2009混合系统的验证和控制,符号方法。美国施普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  13. T.Wongpiromsarn、U.Topcu、N.Ozay、H.Xu和R.M.Murray。2011.TuLiP:用于衰退地平线时间逻辑规划的软件工具箱。第14届混合动力系统国际会议:计算与控制(HSCC’11)。美国纽约州纽约市ACM,313--314。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.Zamani、G.Pola、M.Mazo Jr.和P.Tabuada。2012.无稳定性假设的非线性控制系统的符号模型。IEEE传输。自动化。控制57,7(2012年7月),1804-1809。谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. pFaces:符号控制的加速生态系统

              建议

              评论

              登录选项

              检查您是否可以通过登录凭据或您的机构访问本文。

              登录

              完全访问权限

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器