跳到主要内容
研究论文

参数化数据流计算模型综述

作者信息和声明
出版:2017年1月20日出版历史
跳过抽象节

摘要

数据流计算模型(MoC)广泛用于设计嵌入式信号处理和流系统。在过去的几十年里,已经提出了数十种数据流MoC。最近,几个参数化的数据流MoC被认为是可分析性和表达性之间的一种有趣的折衷。它们以参数形式(例如,参数速率)以及运行时参数配置提供受控形式的动态。本调查对现有参数化数据流MoC(构造、约束、属性、静态分析)进行了全面描述,并使用常见示例进行了比较。其主要目标是帮助流应用程序的设计者根据其需求选择最合适的模型,并为设计新的参数化MoC铺平道路。

工具书类

  1. Shuvra S.Battacharyya、Edward A.Lee和Praveen K.Murthy。1996年,数据流图的软件合成。Kluwer学术出版社,马萨诸塞州诺维尔。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Vagelis Bebelis、Pascal Fradet和Alain Girault。2014.在多核平台上调度参数化数据流应用程序的框架。SIGPLAN注释49,5(2014),125--134。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Vagelis Bebelis、Pascal Fradet、Alain Girault和Bruno Lavigueur。2013.BPDF:具有整数和布尔参数的静态分析数据流模型。第11届ACM嵌入式软件国际会议论文集。3:1--3:10.谷歌学者谷歌学者数字图书馆数字图书馆
  4. 埃文格洛斯·本佩利斯。2015.布尔参数化数据流:建模-分析-实现。博士论文。格勒诺布尔阿尔卑斯大学。谷歌学者谷歌学者
  5. Bishnupriya Bhattacharya和Shuvra S.Bhatacharyya。2001.DSP系统的参数化数据流建模。《信号处理学报》49,10(2001),2408--2421。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Shuvra S.Bhattacharyya、Ed F.Depletter和Bart D.Theelen。2012.动态数据流图。《信号处理系统手册》(第二版)。斯普林格。谷歌学者谷歌学者
  7. G.Bilsen、M.Engels、R.Lauwereins和J.Peperstraete。1996.循环静态数据流。IEEE信号处理汇刊44,2(1996年2月),397--408。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Adnan Bouakaz、Pascal Fradet和Alain Girault。2016.数据流图吞吐量优化调度的符号缓冲区大小。2016年IEEE第22届实时和嵌入式技术与应用研讨会论文集。IEEE,199--208。谷歌学者谷歌学者交叉引用交叉引用
  9. 约瑟夫·T·巴克。1993年。使用令牌流模型调度具有有限内存的动态数据流图。博士论文。加州大学伯克利分校EECS系。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 卡罗尔·德斯诺斯、马克西姆·佩尔卡特、珍妮·弗兰索瓦·内赞、舒夫拉·巴塔查里亚和斯拉赫丁·阿里迪。2013.PiMM:MPSoC运行时重新配置的参数化和接口数据流元模型。在第13届嵌入式计算机系统国际会议论文集:体系结构、建模和仿真。41--48.谷歌学者谷歌学者交叉引用交叉引用
  11. 约翰·埃克(Johan Eker)和Jörn W.Janneck。2003年,CAL语言报告。技术报告UCB/ERL M03/48。加州大学伯克利分校EECS系。http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/4186.html。谷歌学者谷歌学者
  12. Johan Eker、Jörn W.Janneck、Edward A.Lee、Jie Liu、Xiaojun Liu、Jozsef Ludvig、Stephen Neuendorffer、Sonia R.Sachs和Yuhong Xiong。2003年,治理异质性——托勒密方法。IEEE会议录91,1(2003),127--144。谷歌学者谷歌学者交叉引用交叉引用
  13. 帕斯卡·弗拉代特(Pascal Fradet)、阿兰·吉罗(Alain Girault)和彼得·波普拉夫科(Peter Poplavko)。2012.SPDF:可调度参数数据流MoC。欧洲设计、自动化和测试会议论文集。769--774.谷歌学者谷歌学者数字图书馆数字图书馆
  14. 马克·盖伦。2011.同步数据流场景。美国计算机学会嵌入式计算机系统汇刊10,2(2011),16:1-16:31。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 马克·盖伦和桑德·斯图伊克。2010.同步数据流场景的最坏情况性能分析。IEEE/ACM/IFIP硬件/软件协同设计和系统综合国际会议论文集。125--134.谷歌学者谷歌学者数字图书馆数字图书馆
  16. Soonhoi Ha和Hyunok Oh。2012.信号处理的可决定数据流模型:同步数据流及其扩展。《信号处理系统手册》(第二版)。斯普林格。谷歌学者谷歌学者
  17. Chia-Jui Hsu、Ming-Yung Ko和Shuvra S.Bhattacharyya。2005.数据流交换格式的软件合成。嵌入式系统软件和编译器研讨会论文集。37--49.谷歌学者谷歌学者数字图书馆数字图书馆
  18. 吉尔斯·卡恩(Gilles Kahn)。1974.并行编程简单语言的语义。IFIP大会记录。471--475.谷歌学者谷歌学者
  19. Kee Hojin、Sheng Chung-Ching、Shuvra S.Bhattacharyya、Ian C.Wong、Yong Rao和Jacob Kornerup。2012.将参数化循环静态数据流图映射到可配置硬件上。《信号处理系统杂志》66,3(2012),285--301。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 爱德华·A·李。2001.嵌入式系统计算。IEEE仪器和测量技术会议论文集。1830--1837.谷歌学者谷歌学者交叉引用交叉引用
  21. 爱德华·A·李和大卫·G·梅塞施密特。1987.同步数据流。在IEEE会议录中。1235--1245.谷歌学者谷歌学者交叉引用交叉引用
  22. 爱德华·A·李和托马斯·M·帕克斯。2002.数据流处理网络。在硬件/软件联合设计的阅读中。Kluwer学术出版社,马萨诸塞州诺维尔,59-85。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 林修欣、王来慧、艾达·沃苏吉、约瑟夫·卡瓦拉罗、马克库·朱蒂、贾尼·鲍特利埃、奥利·西尔文、米科·瓦尔卡马和舒夫拉·巴塔查里亚。2015.参数化数据流模式集及其在认知无线电系统实施中的应用。《信号处理系统杂志》80,1(2015),3--18。谷歌学者谷歌学者数字图书馆数字图书馆
  24. Jonathan Piat、Shuvra S.Bhattacharyya和Mickaöl Raulet。2009.同步数据流图的基于接口的层次结构。IEEE信号处理系统研讨会论文集。145--150.谷歌学者谷歌学者交叉引用交叉引用
  25. William Plishker、Nimish Sane、Mary Kiemb、Kapil Anand和Shuvra S.Bhattacharyya。2008.快速原型的功能性DIF。在快速系统原型国际研讨会的会议记录中。17--23.谷歌学者谷歌学者数字图书馆数字图书馆
  26. Mladen Skelin、Marc Geilen、Francky Catthoor和Sverre Hendseth。2014.参数速率和参数参与者执行时间场景软件数据流图的最坏情况吞吐量分析。连续参数合成国际研讨会论文集。65--79.谷歌学者谷歌学者交叉引用交叉引用
  27. Mladen Skelin、Marc Geilen、Francky Catthoor和Sverre Hendseth。2015.参数化数据流场景。《嵌入式软件国际会议论文集》,Emsoft’15。95--104.谷歌学者谷歌学者数字图书馆数字图书馆
  28. Sundarara Sriram和Shuvra S.Bhattacharyya。2000.嵌入式多处理器:调度和同步。Marcel Dekker,Inc.,纽约州纽约市。谷歌学者谷歌学者数字图书馆数字图书馆
  29. 桑德·斯图伊克。2007.多处理器上流应用程序的可预测映射。博士论文。埃因霍温理工大学。谷歌学者谷歌学者
  30. William Thies、Michal Karczmarek和Saman P.Amarasinghe。2002.StreamIt:流应用程序的语言。在第十一届编译器构造国际会议的会议记录中。179--196.谷歌学者谷歌学者数字图书馆数字图书馆
  31. Stavros Tripakis、Dai Bui、Marc Geilen、Bert Rodiers和Edward A.Lee。2013.同步数据流的组成:从分层SDF图生成模块化代码。《ACM嵌入式计算机系统交易》第12、3条第83条(2013年4月)。谷歌学者谷歌学者数字图书馆数字图书馆
  32. Lai-Huei Wang、Chung-Ching Shen和Shuvra S.Bhattacharyya。2013.参数化核心功能数据流图及其在无线通信系统设计和实施中的应用。IEEE信号处理系统研讨会论文集。1--6.谷歌学者谷歌学者交叉引用交叉引用
  33. Maarten Wiggers、Marco Bekooij和Gerard Smit。2011.吞吐量受限模式任务图的缓冲容量计算。《ACM嵌入式计算机系统汇刊》10,2(2011),17:1--17:59。谷歌学者谷歌学者数字图书馆数字图书馆
  34. Maarten H.Wiggers、Marco J.G.Bekooij和Gerard J.M.Smit。2008.具有数据相关任务间通信的吞吐量受限流应用程序的缓冲区容量计算。2008年IEEE实时和嵌入式技术及应用研讨会论文集。183--194.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 参数化数据流计算模型综述

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM电子系统设计自动化汇刊
      ACM电子系统设计自动化汇刊 第22卷第2期
      IDEA专区:集成数据流、嵌入式计算和体系结构
      2017年4月
      458页
      国际标准编号:1084-4309
      EISSN公司:1557-7309
      内政部:10.1145/3029795
      期刊目录

      版权所有©2017 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2017年1月20日
      • 认可的:2016年9月1日
      • 修订过的:2016年7月1日
      • 收到:2016年1月1日
      发布于今天第22卷第2期

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文
      • 研究
      • 推荐

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器