Invention Grant
- Patent Title: Description language for structured graphs
- Patent Title (中): 结构化图形的描述语言
-
Application No.: US11537529Application Date: 2006-09-29
-
Publication No.: US08201142B2Publication Date: 2012-06-12
- Inventor: Michael A. Isard , Andrew D. Birrell , Yuan Yu
- Applicant: Michael A. Isard , Andrew D. Birrell , Yuan Yu
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Vierra Magen Marcus & DeNiro LLP
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
A general purpose high-performance distributed execution engine can be used by developers to deploy large-scale distributed applications. To allow developers to easily make use of the distributed execution engine, a graph building language is proposed that enables developers to efficiently create graphs (e.g., direct acyclic graphs) that describe the subprograms to be executed and the flow of data between them. A job manager (or other appropriate entity) reads the description of the graph created with the graph building language, builds the graph based on that description, and intelligently distributes the subprograms according to the graph so that system resources are used efficiently. In one embodiment, the graph building language (and, thus, the description of the graph) includes syntax for replication, pointwise connect, cross connect and merge.
Public/Granted literature
- US20080079724A1 DESCRIPTION LANGUAGE FOR STRUCTURED GRAPHS Public/Granted day:2008-04-03
Information query