Unlock instant, AI-driven research and patent intelligence for your innovation.

Reachability-Based Coordination for Cyclic Data Flows

A data stream, data item technology, applied in the direction of electrical digital data processing, digital data information retrieval, special data processing applications, etc., can solve problems such as incompatibility

Active Publication Date: 2019-07-23
MICROSOFT TECH LICENSING LLC
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, traditional incremental and iterative computations are incompatible when the input changes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Reachability-Based Coordination for Cyclic Data Flows
  • Reachability-Based Coordination for Cyclic Data Flows
  • Reachability-Based Coordination for Cyclic Data Flows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] overview

[0016] Embodiments provide techniques adapted to solve at least three types of problems encountered in distributed iterative computing. As described further herein, embodiments provide a protocol by which a service will: 1) delete distributed terminals, 2) control resource scheduling, and 3) control garbage collection and / or compaction. Thus, in at least one embodiment, reachability-based coordination for cyclic data flows is implemented in a single-machine / multi-processor environment. Also, in at least one embodiment, reachability-based coordination for cyclic data flows is implemented in a network distributed environment. A network distributed environment may include one or more types of computing resources, which types of computing resources may include computing, networking, and / or storage devices. A network distributed environment may also be referred to as a cloud computing environment.

[0017] Reachability-based coordination support for cyclic da...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Embodiments provide techniques for working with large-scale collections of data related to real-world systems, such as social networking systems, road sign / GPS systems, and the like. The technique performs incremental, iterative, and interactive parallel computations using a coordinated clock protocol, which is applied to scheduling computations and managing resources such as memory and network resources in a cyclic graph consisting of computations performed from differences in data sets Those derived from the differential dataflow model.

Description

Background technique [0001] Most dataflow computations are acyclic, meaning that the operations in the graph can be ordered in a linear order such that the input to each operation comes from the output of the "previous" operation. Acyclic graphs are relatively easy to schedule because running operations in linear order ensures that all operations have their inputs available. On the other hand, however, recurrent graphs are difficult to schedule because they need not be in an order on vertices that ensures their inputs are fully formed before operations run; such graphs often require problem-related knowledge to schedule efficiently. [0002] In a typical incremental dataflow system, an incremental dataflow system is optimized to handle small changes to the input. Thus, for changes to the original data, the incremental dataflow system processes each change to produce output. Meanwhile, an iterative dataflow system may use the output of an incremental dataflow program and feed...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/46G06F16/2455
CPCH04L67/10G06F9/4494G06F16/2465G06F9/4881
Inventor F·D·麦克斯谢里R·伊萨克斯M·A·伊萨德D·G·穆雷
Owner MICROSOFT TECH LICENSING LLC
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com