增量计算

✍ dations ◷ 2024-12-22 17:24:46 #计算机编程,程序分析

增量计算是一种软件功能 。当一部分的数据产生了变化,就仅对该产生变化的部分进行计算和更新,以节省计算时间。 相比于简单地重复计算完整的输出内容,增量计算能够显著地节省计算时间。 比如,电子表格会在实现重计算功能时使用增量计算,只重新计算并更新那些含有公式且被直接或间接地改变了的单元格。

用于帮助开发者自动实现增量计算的工具,可以被看作是帮助程序优化的程序分析工具。

增量计算在技术实现上可以大致分为两种类型:

试图从现有的程序P中派生出一个增量计算程序。例如可以采取进行程序的重新设计、程序重构的手段,或者使用工具自动生成增量计算程序。这种程序的转换需要发生在输入或是输入的变化量出现之前。

记录运行中的程序P在接受某个特定输入(l1)时的信息。当这P接受另一个输入(l2)时,把这些信息用于计算并更新输出结果(从O1变化到O2)。图示中显示了:程序P;构成增量计算程序的核心的变化量计算函数ΔP;以及两组输入和输出(I1,O1和I2,O2)。

某一些实现增量计算的方法是只适用于特定程序的专用实现方法,但也有一些可以普遍适用于任何程序的通用方法。专用实现方法需要程序员特别指定用于保存未修改子计算的算法和数据结构。通用实现方法则会使用编程语言特性、编译器功能或者一些算法来给非增量计算程序赋予增量计算的行为。

相关

  • 新盘古大陆新盘古大陆(Novopangea,Novo-是来自拉丁语的字首,代表“新”的意思)是一个未来可能出现的超大陆,由现在任职于剑桥大学的罗伊·利弗莫尔(Roy Livermore)于1990年代晚期提出。他的假
  • 桥社桥社(Die Brücke)是德国表现主义的一个艺术组织,1905年成立于德累斯顿工业大学。发起者和代表人物有恩斯特·路德维希·克尔希纳(Ernst Ludwig Kirchner,1905-1913)、施米特-罗特
  • 1,2-丁二醇1,2-丁二醇(英语:1,2-Butanediol)是化学式为(HOCH2(HO)CHCH2CH3的二元醇,带有一个手性碳原子,常见的为外消旋混合物,物理性质为无色液体,工业上可由氢化1,2-环氧丁烷来制备。
  • 施立明施立明(1939年12月18日-1994年5月22日),温州乐清人。遗传学家,中国分子进化生物学先驱,长期致力于染色体结构、细胞分类学、细胞遗传学、遗传毒理学、辐射细胞遗传学等研究。并主
  • 高考高考可以指:
  • Love Live!LoveLive! School idol project(日语:ラブライブ! School idol project)是由日本动画公司日昇动画、唱片公司Lantis、以及ACG月刊杂志《电击G's magazine》共同合作推出的读者
  • 2015年11-12月中国严重雾霾事件2015年11-12月中国严重雾霾事件是在2015年11-12月间中国发生的严重雾霾事件。11月30日下午,北京市PM2.5出现极端峰值浓度,南部地区部分站点超过900微克/立方米。这次PM2.5浓度
  • 桂妮薇尔·考夫曼桂妮薇尔·考夫曼 (英语:Dr Guinevere Alice Mei-Ing Kauffmann, 1968年12月26日-)是一位美国天体物理学家,与丈夫西蒙·怀特同为马克斯·普朗克天体物理研究所所长。1988年拿到
  • 李庚桐李庚桐,英文名称为Gengtong Li,中国大陆音乐制作人,词曲创作人。主要作品:唱片《每天》,单曲《岁月如歌》《实行》《孩子》等。现任巧克力唱片公司执行董事一职。李庚桐,又名李怀
  • 放大镜 (Windows)放大镜是内置于Microsoft Windows操作系统中一个给有视觉障碍的人士所使用的的放大工具。开启放大镜后,屏幕的上方会出现一个长方形列,它会显示鼠标所在的位置之放大画面。默