跳到主要内容
研究论文

EnerJ:用于安全和通用低功耗计算的近似数据类型

出版:2011年6月4日出版历史
跳过抽象节

摘要

能源越来越成为计算机系统中的首要问题。在能够容忍误差的应用中,利用能量-精度权衡是一个很有吸引力的选择。最近的工作探索了在编程模型中暴露这种权衡。然而,一个关键的挑战是如何将程序中必须精确的部分与可以近似的部分隔离开来这样,即使服务质量下降,程序也能正常运行。

我们建议使用类型限定符来声明可能需要进行近似计算的数据。使用这些类型,系统会自动将近似变量映射到低功耗存储,使用低功耗操作,甚至应用程序员提供的更节能的算法。此外,系统可以静态地保证精确程序组件与近似组件的隔离。这允许程序员明确控制信息如何从近似数据流向精确数据。重要的是,使用静态分析消除了动态检查的需要,进一步提高了节能效果。作为概念证明,我们开发了EnerJ,它是Java的一个扩展,添加了近似数据类型。我们还提出了一种硬件架构,它提供了明确的近似存储和计算。我们将几个应用程序移植到EnerJ,并表明我们的扩展是有表现力和有效的;少量注释可以以极少的准确性成本显著节省潜在的能量(10%-50%)。

工具书类

  1. A.Agarwal、M.Rinard、S.Sidiroglou、S.Misailovic和H.Hoffmann。使用代码穿孔来提高性能、降低能耗和响应故障。技术报告,麻省理工学院,2009年。谷歌学者谷歌学者
  2. A.Askarov和A.C.Myers。用于解密和背书的语义框架。2010年《员工持股计划》。谷歌学者谷歌学者数字图书馆数字图书馆
  3. W.Baek和T.M.Chilimbi。《绿色:使用受控近似支持节能编程的框架》。PLDI,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. V.巴罗迪亚。SCALE DRAM子系统功率分析。麻省理工学院硕士论文,2005年。谷歌学者谷歌学者
  5. D.Brooks、V.Tiwari和M.Martonosi。Wattch:用于体系结构级别的功率分析和优化的框架。2000年,国际标准化协会。谷歌学者谷歌学者数字图书馆数字图书馆
  6. A.Carroll和G.Heiser。智能手机功耗分析。USENIX,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. A.Chlipala、L.Petersen和R.Harper。严格的双向类型检查。TLDI,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.de Kruijf和K.Sankaralingam。探索新兴工作负载和硅可靠性趋势的协同作用。在SELSE,2009年。谷歌学者谷歌学者
  9. M.de Kruijf、S.Nomura和K.Sankaralingam。Relax:硬件故障软件恢复的架构框架。2010年《国际会计准则》。谷歌学者谷歌学者数字图书馆数字图书馆
  10. D.Ernst、N.S.Kim、S.Das、S.Pant、R.Rao、T.Pham、C.Ziesler、D.Blaauw、T.Austin、K.Flautner和T.Mudge。Razor:一种基于电路级时序推测的低功耗流水线。在MICRO,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. M.D.恩斯特。类型注释规范(JSR 308)。http://types.cs.washington.edu/jsr308/,2008年。谷歌学者谷歌学者
  12. X.Fan、W.-D.Weber和L.A.Barroso。仓库大小计算机的电源供应。ISCA,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. K.Flautner、N.S.Kim、S.Martin、D.Blaauw和T.Mudge。昏昏欲睡的缓存:减少泄漏功率的简单技术。ISCA,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. J.S.Foster、M.Fähndrich和A.Aiken。类型限定符理论。PLDI,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. M.Ghosh和H.-H.S.Lee。智能刷新:一种增强型内存控制器设计,用于减少传统和3D双稳态DRAM中的能量。2007年,MICRO。谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Igarashi、B.C.Pierce和P.Wadler。Featherweight Java:Java和GJ的最小核心演算。托普拉斯,23(3),2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Kahng、S.Kang、R.Kumar和J.Sartori。从头开始设计处理器,以实现电压/可靠性权衡。HPCA,2010年。谷歌学者谷歌学者交叉引用交叉引用
  18. A.库马尔。SRAM泄漏功率优化框架:一种系统级方法。加州大学伯克利分校博士论文,2008年。谷歌学者谷歌学者
  19. L.Leem、H.Cho、J.Bau、Q.A.Jacobson和S.Mitra。ERSA:概率应用的容错系统架构。日期:2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. S.Li、J.H.Ahn、R.Strong、J.Brockman、D.Tullsen和N.Jouppi。McPAT:用于多核和多核架构的集成电源、区域和时序建模框架。2009年,MICRO。谷歌学者谷歌学者数字图书馆数字图书馆
  21. X.Li和D.Yeung。利用软计算提高容错能力。ASGI,2006年。谷歌学者谷歌学者
  22. X.Li和D.Yeung。应用程序级正确性及其对容错的影响。HPCA,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. S.Liu、K.Pattabiraman、T.Moscibroda和B.G.Zorn。Flikker:通过关键的数据分区节省移动设备的刷新功率。I ASPLOS,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. A.Mahesri和V.Vardhan。现代笔记本电脑的耗电故障。在PACS中,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. S.Misailovic、S.Sidiroglou、H.Hoffman和M.Rinard。服务质量分析。ICSE,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. A.C.迈尔斯。JFlow:实用的最静态信息流控制。POPL,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. K.Natarajan、H.Hanson、S.W.Keckler、C.R.Moore和D.Burger。微处理器管道能量分析。ISLPED,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. M.M.Papi、M.Ali、T.L.Correa Jr.、J.H.Perkins和M.D.Ernst。实用的Java可插拔类型。ISSTA,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. F.Perry和D.Walker。存在瞬时故障时的控制流推理。在SAS,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  30. F.Perry、L.Mackey、G.A.Reis、J.Ligatti、D.I.August和D.Walker。容错类型的汇编语言。PLDI,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  31. M.Rinard、H.Hoffmann、S.Misailovic和S.Sidiroglou。模式和统计分析,以了解减少的资源计算。前进!,2010谷歌学者谷歌学者
  32. A.Sabelfeld和A.C.Myers。基于语言的信息流安全。IEEE通讯选定领域杂志,安全性形式方法专刊,21(1),2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  33. A.Sampson、W.Ditel、E.Fortuna、D.Gnanapragasam、L.Ceze和D.Grossman。EnerJ:安全和一般低功耗计算的近似数据类型——完全证明。技术报告UW-CSE-10-12-01,华盛顿大学,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  34. J.Y.F.Tong、D.Nagle和R.A.Rutenbar。通过优化浮点运算的必要精度/范围来降低功耗。IEEE传输。超大规模集成电路系统。,8(3), 2000.谷歌学者谷歌学者数字图书馆数字图书馆
  35. V.Wong和M.Horowitz。概率推理应用程序的软错误恢复能力。在SELSE,2006年。谷歌学者谷歌学者

索引术语

  1. EnerJ:用于安全和通用低功耗计算的近似数据类型

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM SIGPLAN注意事项
        ACM SIGPLAN通知 第46卷第6期
        2011年PLDI
        2011年6月
        652页
        国际标准编号:0362-1340
        EISSN公司:1558-1160
        内政部:10.1145/1993316
        期刊目录
        • 封面图片ACM会议
          PLDI’11:第32届ACM SIGPLAN编程语言设计与实现会议记录
          2011年6月
          668页
          国际标准图书编号:9781450306638
          内政部:10.1145/1993498

        版权所有©2011 ACM

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

        发布者

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2011年6月4日

        检查更新

        限定符

        • 研究论文

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器