Managing metadata for graph-based computations
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-007/00
G06F-017/00
출원번호
US-0977545
(2010-12-23)
등록번호
US-8484159
(2013-07-09)
발명자
/ 주소
Stanfill, Craig W.
Wholey, J. Skeffington
Larson, Brond
Allin, Glenn John
출원인 / 주소
Ab Initio Technology LLC
대리인 / 주소
Fish & Richardson P.C.
인용정보
피인용 횟수 :
11인용 특허 :
89
초록▼
Determining metadata associated with a graph-based computation includes functionally transforming metadata associated with a first portion of a graph to generate transformed metadata associated with a second portion of the graph; determining a third portion of the graph related to the second portion
Determining metadata associated with a graph-based computation includes functionally transforming metadata associated with a first portion of a graph to generate transformed metadata associated with a second portion of the graph; determining a third portion of the graph related to the second portion of the graph; and propagating the transformed metadata from the second portion of the graph to the third portion of the graph.
대표청구항▼
1. A method for determining metadata associated with a graph-based computation by a process executed on a computer system, the method including: generating a partial ordering of graph elements in a graph, the partial ordering determined at least in part by links representing data flows interconnecti
1. A method for determining metadata associated with a graph-based computation by a process executed on a computer system, the method including: generating a partial ordering of graph elements in a graph, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements; anddetermining metadata of the graph elements according to the partial ordering, including propagating metadata internally within individual graph elements, and propagating metadata externally between different graph elements,the internal metadata propagation including functionally transforming metadata that specifies at least one characteristic of data processed by a first portion of the graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph, andthe external metadata propagation including identifying a third portion of the graph related to the second portion of the graph by a link representing a first data flow of data elements output from the second portion of the graph and received at the third portion of the graph, andpropagating the transformed metadata that was generated for the second portion of the graph to the third portion of the graph according to the link representing the first data flow of data elements, and after propagating the transformed metadata, moving a graph element in the third portion of the graph to the end of the partial ordering. 2. The method of claim 1, wherein the first portion of the graph includes a first port of a first graph element and the second portion of the graph includes a second port of the first graph element, and the first data flow includes a data flow between the second port of the first graph element and a port of the graph element in the third portion of the graph. 3. The method of claim 2, wherein the first port of the first graph element and the second port of the first graph element are related by an internal data flow of the first graph element. 4. The method of claim 2, wherein the functional transformation includes a metadata definition that includes at least one reference to the metadata associated with the first port. 5. The method of claim 4, wherein the metadata definition defines metadata for the second port as a function of the referenced metadata. 6. The method of claim 2, wherein the second port is an output port and the port of the graph element in the third portion is an input port. 7. The method of claim 1, wherein the metadata being functionally transformed supplied by a user. 8. The method of claim 1, wherein the metadata being functionally transformed is propagated from a fourth portion of the graph. 9. The method of claim 1, further including propagating the transformed metadata in response to a change in connectivity of the graph. 10. The method of claim 1, further including propagating the transformed metadata in response to a user action. 11. The method of claim 1, further including: receiving a request from a user; anddisplaying metadata associated with a graph element to the user in response to the request. 12. The method of claim 11, wherein the request from the user includes input from the user selecting a graph element for which metadata is to be displayed. 13. The method of claim 12, wherein the input from the user includes positioning an on-screen pointer near a graphical representation of the selected graph element for a predetermined amount of time. 14. The method of claim 11, wherein the displayed metadata includes metadata propagated from another graph element. 15. The method of claim 11, wherein the displayed metadata is displayed before the graph is run. 16. Software stored on a non-transitory computer-readable medium, for determining metadata associated with a graph-based computation, the software including instructions for causing a computer system to: generate a partial ordering of graph elements in a graph, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements; anddetermine metadata of the graph elements according to the partial ordering, including propagating metadata internally within individual graph elements, and propagating metadata externally between different graph elements,the internal metadata propagation including functionally transforming metadata that specifies at least one characteristic of data processed by associated with a first portion of the graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph, andthe external metadata propagation including identifying a third portion of the graph related to the second portion of the graph by a link representing a first data flow of data elements output from the second portion of the graph and received at the third portion of the graph, andpropagating the transformed metadata that was generated for the second portion of the graph to the third portion of the graph according to the link representing the first data flow of data elements, and after propagating the transformed metadata, moving a graph element in the third portion of the graph to the end of the partial ordering. 17. The software of claim 16, wherein the first portion of the graph includes a first port of a first graph element and the second portion of the graph includes a second port of the first graph element, and the first data flow includes a data flow between the second port of the first graph element and a port of a second graph element in the third portion of the graph. 18. The software of claim 17, wherein the first port of the first graph element and the second port of the first graph element are related by an internal data flow of the first graph element. 19. The software of claim 17, wherein the functional transformation includes a metadata definition that includes at least one reference to the metadata associated with the first port. 20. The software of claim 19, wherein the metadata definition defines metadata for the second port as a function of the referenced metadata. 21. The software of claim 17, wherein the second port is an output port and the port of the graph element in the third portion is an input port. 22. A system for determining metadata associated with a graph-based computation, the system including: means for generating a partial ordering of graph elements in a graph, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements; andmeans for determining metadata of the graph elements according to the partial ordering, including propagating metadata internally within individual graph elements, and propagating metadata externally between different graph elements,the internal metadata propagation including functionally transforming metadata that specifies at least one characteristic of data processed by a first portion of the graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph, andthe external metadata propagation including identifying a third portion of the graph related to the second portion of the graph by a link representing a first data flow of data elements output from the second portion of the graph and received at the third portion of the graph, andpropagating the transformed metadata that was generated for the second portion of the graph to the third portion of the graph according to the link representing the first data flow of data elements, and after propagating the transformed metadata, moving a graph element in the third portion of the graph to the end of the partial ordering. 23. The system of claim 22, wherein the first portion of the graph includes a first port of a first graph element and the second portion of the graph includes a second port of the first graph element, and the first data flow includes a data flow between the second port of the first graph element and a port of a second graph element in the third portion of the graph. 24. The system of claim 23, wherein the first port of the first graph element and the second port of the first graph element are related by an internal data flow of the first graph element. 25. The system of claim 23, wherein the functional transformation includes a metadata definition that includes at least one reference to the metadata associated with the first port. 26. The system of claim 25, wherein the metadata definition defines metadata for the second port as a function of the referenced metadata. 27. The system of claim 23, wherein the second port is an output port and the port of the graph element in the third portion is an input port.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (89)
Steven M. Hoffberg ; Linda I. Hoffberg-Borghesani, Adaptive pattern recognition based control system and method.
Mukhopadhyay Pinaki ; Nesamoney Diaz ; Sankaran Mohan ; Suresh Sankaran ; Gupta Sanjeev K., Apparatus and method for capturing and propagating changes from an operational database to data marts.
Comfort Steven T. (Poughkeepsie NY) Hayden Clifford O. (Jamaica Plain MA) Liptay John S. (Rhinebeck NY) Stillman Susan B. (Poughkeepsie NY) Webb Charles F. (Poughkeepsie NY), Checkpoint synchronization with instruction overlap enabled.
Getzinger Thomas W. (La Habra CA) Habereder Hans L. (Anaheim CA) Harrison R. Loyd (Fullerton CA) Hopp Donald M. (Fullerton CA) Mitchell David L. (Fullerton CA) Pian Chao-Kuang (Anaheim CA) Propster J, Data flow signal processor method and apparatus.
Aarti Gupta ; Zijiang Yang ; Anubhav Gupta ; Pranav Ashar, Dynamic detection and removal of inactive clauses in SAT with application in image computation.
Pian Chao-Kuang (Anaheim CA) Habereder Hans L. (Orange CA), Dynamic task allocation in a multi-processor system employing distributed control processors and distributed arithmetic.
Ferrari,Adam J.; Gourley,David J.; Johnson,Keith A.; Knabe,Frederick C.; Mohta,Vinay B.; Tunkelang,Daniel; Walter,John S., Hierarchical data-driven search and navigation system and method for information retrieval.
Amado Carlos Armando (444 Brickell Avenue #51-111 Miami FL 33131-2400), Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the resu.
Schneiderman,Marc, Method and apparatus for breaking down computing tasks across a network of heterogeneous computer for parallel execution by utilizing autonomous mobile agents.
Nesamoney Diaz ; Chandra Parth S. ; Gupta Sanjeev ; Pancha Girish ; Taylor Jeffrey B. ; Zamanian M S Kiumarse, Method and apparatus for sharing metadata between multiple data marts through object references.
Kunz,Wolfgang; Rudolf,Thomas; Stoffel,Dominik, Method and apparatus for verification of digital arithmetic circuits by means of an equivalence comparison.
Ross, Muriel D.; Twombly, Ian Alexander; Senger, Steven O., Method and apparatus for virtual interactive medical imaging by multiple remotely-located users.
Shirakihara Toshio,JPX ; Kanai Tatsunori,JPX ; Hirayama Hideaki,JPX, Method for checkpointing in computer system under distributed processing environment.
Jain Prem P., Method for graphically representing a digital device as a behavioral description with data and control flow elements, and for converting the behavioral description to a structural description.
Neches Philip M. (Pasadena CA), Multi processor sorting network for sorting while transmitting concurrently presented messages by message content to del.
Schumacher, Larry Lee; Gonzales-Tuchmann, Agustin; Yogman, Laurence Tobin; Dingman, Paul C., System and method for data transformation using dataflow graphs.
Tabloski ; Jr. Theodore F. ; McCarthy Michael J. ; Sistare Steven J. ; Sullivan John A., System and method for developing computer programs for execution on parallel processing systems.
James Mathew Rehg ; Kathleen Knobe ; Rishiyur S. Nikhil ; Umakishore Ramachandran, System for integrating task and data parallelism in dynamic applications.
Kalman Zvi Meth IL; Anton Prenneis ; Adnan M. Agbaria IL; Patrick Francis Caffrey ; William Joseph Ferrante ; Su-Hsuan Huang ; Demetrios K. Michailaros ; William Gole Tuel, Jr., System of performing checkpoint/restart of a parallel program.
Sheard Nicolas C. ; Fischer Larry J. ; Matthews Richard W. ; Gurla Himabindu ; Hu Qilin ; Zheng Wendy J. ; Mow Boyle Y., Visual data integration system and method.
Dickman Bernard N. (Middletown NJ) Mond Nancy E. (East Brunswick NJ) Patel Arunkumar R. (Sommerset NJ), Visual programming of telephone network call processing logic.
Farver, Jennifer M.; Goldshlag, Joshua; Parmenter, David W.; Schechter, Ian Robert; Wakeling, Tim, Techniques for capturing execution time data in dataflow graphs.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.