公开(公告)号：CN105706057B

公开(公告)日：2019-06-18

申请号：CN201480056629.6

申请日：2014-10-13

申请人： 微软技术许可有限责任公司

发明人： T·D·米可维茨 ,  M·穆苏瓦蒂 ,  S·马利基

IPC分类号： G06F9/50 ,  G06Q10/04 ,  G06F17/11 ,  H03M13/00

CPC分类号： G06F8/22 ,  G06F8/456 ,  G06F9/5066 ,  G06F17/11 ,  G06K9/00 ,  G06K9/6203 ,  G06Q10/04 ,  H03M13/41 ,  H03M13/6561

摘要： 本文中描述的技术和/或系统通过以下来实现跨各阶段和/或各群集的动态编程问题的并行处理：打破各阶段和/或各群集之间的依赖性。例如，技术和/或系统可标识动态编程问题的子问题之间的依赖性并将子问题分组到各阶段中。各技术和/或系统还可将各阶段分组到群集中(例如，要并行地处理的至少两个群集)。由此，各技术和/或系统生成要使用的一个或多个解而非实际解，使得动态编程问题可跨各阶段和/或各群集被并行地处理。

公开(公告)号：CN105706057A

公开(公告)日：2016-06-22

申请号：CN201480056629.6

申请日：2014-10-13

申请人： 微软技术许可有限责任公司

发明人： T·D·米可维茨 ,  M·穆苏瓦蒂 ,  S·马利基

IPC分类号： G06F9/50 ,  G06Q10/04 ,  G06F17/11 ,  H03M13/00

CPC分类号： G06F8/22 ,  G06F8/456 ,  G06F9/5066 ,  G06F17/11 ,  G06K9/00 ,  G06K9/6203 ,  G06Q10/04 ,  H03M13/41 ,  H03M13/6561

摘要： 本文中描述的技术和/或系统通过以下来实现跨各阶段和/或各群集的动态编程问题的并行处理：打破各阶段和/或各群集之间的依赖性。例如，技术和/或系统可标识动态编程问题的子问题之间的依赖性并将子问题分组到各阶段中。各技术和/或系统还可将各阶段分组到群集中(例如，要并行地处理的至少两个群集)。由此，各技术和/或系统生成要使用的一个或多个解而非实际解，使得动态编程问题可跨各阶段和/或各群集被并行地处理。

公开(公告)号：CN112640357A

公开(公告)日：2021-04-09

申请号：CN201980056845.3

申请日：2019-06-28

申请人： 微软技术许可有限责任公司

发明人： M·S·穆苏瓦蒂 ,  K·莱尼 ,  K·E·劳特 ,  陈昊 ,  O·L·萨里基维 ,  S·马利基 ,  R·达塔斯里 ,  T·D·迈特科维茨

IPC分类号： H04L9/00

摘要： 实施例提供优化用于张量电路对加密数据执行同态加密操作的张量电路规范的生成、评估和选择。具有改进的编译器和运行时配置的计算设备可以获取张量电路和相关联的模式。计算设备可以将所获取的张量电路映射到等效张量电路，该等效张量电路适于执行完全同态加密(FHE)操作，并且基于所获取的相关联的模式被实例化。计算设备然后可以利用为此而确定的各种张量电路规范来监测通过等效FHE自适应张量电路的数据流。每个张量电路规范的成本可以由计算设备基于被监测的数据流来确定，以标识可以由所获取的张量电路采用的最优张量电路规范的最优集合，以对加密数据高效地执行同态加密操作。