[发明专利]针对循环数据流的基于可到达性的协调有效
| 申请号： | 201380066229.9 | 申请日： | 2013-12-17 |
| 公开（公告）号： | CN105190543B | 公开（公告）日： | 2019-07-23 |
| 发明（设计）人： | F·D·麦克斯谢里;R·伊萨克斯;M·A·伊萨德;D·G·穆雷 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46;G06F16/2455 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 杨洁 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 各实施例提供了与涉及现实世界系统(诸如社交网络系统、路标/GPS系统等)的数据的大规模集合一起工作的技术。该技术使用协调时钟协议执行增量、迭代和交互并行计算，其应用于在循环图形中调度计算和管理诸如存储器和网络资源等的资源，循环图形包括从在数据集合中的差异上执行计算的差分数据流模型得到的那些。 | ||
| 搜索关键词： | 针对 循环 数据流 基于 到达 协调 | ||
【主权项】：
1.一种针对数据流的方法，包括：通过以下跟踪计算的进展：将要在计算中被处理的多个数据项的每一个与数据流图形的数据流顶点相关联，所述数据流图形表示单个程序，所述数据流顶点包括一个函数的输出和下一个函数的输入；将要在计算中被处理的多个数据项的每一个与时戳相关联，所述时戳对应于其中数据项在所述计算中被创建的次序；存储与每个数据项相关联的顶点－时间对，所述顶点－时间对包括数据流顶点和所述时戳；以及对与每个顶点－时间对相关联的要被处理的数据项的数量进行计数；以及由至少一个处理器进行通信，所述处理器异步发送一个或多个消息，所述消息包括与至少一个顶点－时间对相关联的多个要被处理的数据项。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201380066229.9/，转载请声明来源钻瓜专利网。
