SG11201701631QA - Executing graph-based program specifications - Google Patents

Executing graph-based program specifications

Info

Publication number: SG11201701631QA
Authority: SG; Singapore
Prior art keywords: based program; program specifications; executing graph; graph; executing
Prior art date: 2014-09-02

Application number

SG11201701631QA

Inventor

Craig W Stanfill

Richard Shapiro

Adam Weiss

Andrew F Roberts

Iii Joseph Skeffington Wholey

Joel Gould

Stephen A Kukolich

Original Assignee

Ab Initio Technology Llc

Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)

2014-09-02

Filing date

2015-09-02

Publication date

2017-03-30

2015-09-02 Application filed by Ab Initio Technology Llc filed Critical Ab Initio Technology Llc

2017-03-30 Publication of SG11201701631QA publication Critical patent/SG11201701631QA/en

Links

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/43—Checking; Contextual analysis
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/43—Checking; Contextual analysis
- G06F8/433—Dependency analysis; Data or control flow analysis
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/447—Target code generation
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44505—Configuring for program initiating, e.g. using registry, configuration files
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44521—Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/34—Graphical or visual programming

SG11201701631QA 2014-09-02 2015-09-02 Executing graph-based program specifications SG11201701631QA (en)

Applications Claiming Priority (3)

Application Number	Priority Date	Filing Date	Title
US201462044628P	2014-09-02	2014-09-02
US201562164175P	2015-05-20	2015-05-20
PCT/US2015/048100 WO2016036830A1 (en)	2014-09-02	2015-09-02	Executing graph-based program specifications

Publications (1)

Publication Number	Publication Date
SG11201701631QA true SG11201701631QA (en)	2017-03-30

Family

ID=54140695

Family Applications (2)

Application Number	Title	Priority Date	Filing Date
SG11201701631QA SG11201701631QA (en)	2014-09-02	2015-09-02	Executing graph-based program specifications
SG11201701588QA SG11201701588QA (en)	2014-09-02	2015-09-02	Executing graph-based program specifications

Family Applications After (1)

Application Number	Title	Priority Date	Filing Date
SG11201701588QA SG11201701588QA (en)	2014-09-02	2015-09-02	Executing graph-based program specifications

Country Status (9)

Country	Link
US (2)	US9785419B2 (en)
EP (2)	EP3189422A1 (en)
JP (3)	JP6633053B2 (en)
KR (2)	KR102364552B1 (en)
CN (2)	CN106663010B (en)
AU (3)	AU2015312016B2 (en)
CA (2)	CA2959627C (en)
SG (2)	SG11201701631QA (en)
WO (2)	WO2016036817A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US11061539B2 (en) *	2013-03-15	2021-07-13	The Mathworks, Inc.	Reference nodes in a computational graph
CN112363712B (en) *	2014-09-02	2024-03-12	起元科技有限公司	Method for processing graph-based program specifications
CA2959534C (en)	2014-09-02	2021-06-29	Ab Initio Technology Llc	Compiling graph-based program specifications
JP6626497B2 (en)	2014-09-02	2019-12-25	アビニシオテクノロジーエルエルシー	Managing task invocations
US10133827B2 (en)	2015-05-12	2018-11-20	Oracle International Corporation	Automatic generation of multi-source breadth-first search from high-level graph language
US10614126B2 (en)	2015-05-21	2020-04-07	Oracle International Corporation	Textual query editor for graph databases that performs semantic analysis using extracted information
US10127025B2 (en)	2015-07-22	2018-11-13	Oracle International Corporation	Optimization techniques for high-level graph language compilers
US9575736B2 (en) *	2015-07-22	2017-02-21	Oracle International Corporation	Advanced interactive command-line front-end for graph analysis systems
US10810257B2 (en)	2015-08-27	2020-10-20	Oracle International Corporation	Fast processing of path-finding queries in large graph databases
US10585845B2 (en) *	2015-11-02	2020-03-10	Futurewei Technologies, Inc.	Systems and methods for creating and using a data structure for parallel programming
US9971570B2 (en)	2015-12-15	2018-05-15	Oracle International Corporation	Automated generation of memory consumption aware code
KR102181640B1 (en) *	2016-05-17	2020-11-23	아브 이니티오 테크놀로지 엘엘시	Distributed reconfigurable processing
US10579753B2 (en)	2016-05-24	2020-03-03	Ab Initio Technology Llc	Executable logic for processing keyed data in networks
US10025566B1 (en) *	2016-10-07	2018-07-17	The Mathworks, Inc.	Scheduling technique to transform dataflow graph into efficient schedule
KR102239428B1 (en)	2016-12-15	2021-04-12	아브 이니티오 테크놀로지 엘엘시	Heterogeneous event queue
US10540398B2 (en)	2017-04-24	2020-01-21	Oracle International Corporation	Multi-source breadth-first search (MS-BFS) technique and graph processing system that applies it
JP6677677B2 (en) *	2017-06-21	2020-04-08	株式会社東芝	Information processing apparatus, information processing system, information processing method and program
CN107621934B (en) *	2017-07-28	2020-11-03	中国人民解放军国防信息学院	Evaluation index calculation method and device based on modular and graphical operators
US10585945B2 (en)	2017-08-01	2020-03-10	Oracle International Corporation	Methods of graph-type specialization and optimization in graph algorithm DSL compilation
WO2019089601A1 (en)	2017-10-31	2019-05-09	Ab Initio Technology Llc	Managing a computing cluster interface
JP7074777B2 (en) *	2017-11-20	2022-05-24	シャンハイカンブリコンインフォメーションテクノロジーカンパニーリミテッド	Tasks Parallel processing methods, appliances, systems, storage media and computer equipment
CN110297699B (en) *	2018-03-23	2021-09-14	华为技术有限公司	Scheduling method, scheduler, storage medium and system
US11657297B2 (en) *	2018-04-30	2023-05-23	Bank Of America Corporation	Computer architecture for communications in a cloud-based correlithm object processing system
US10990364B2 (en) *	2018-06-06	2021-04-27	Ab Initio Technology Llc	Updating executable graphs
WO2020006571A1 (en)	2018-06-29	2020-01-02	pulseData Inc.	Machine learning systems and methods for predicting risk of renal function decline
US10853079B2 (en)	2018-09-26	2020-12-01	Side Effects Software Inc.	Dependency-based streamlined processing
CN110968320A (en) *	2018-09-30	2020-04-07	上海登临科技有限公司	Joint compiling method and compiling system for heterogeneous hardware architecture
US10795672B2 (en)	2018-10-31	2020-10-06	Oracle International Corporation	Automatic generation of multi-source breadth-first search from high-level graph language for distributed graph processing systems
KR102255365B1 (en) *	2019-01-14	2021-05-25	한국전자통신연구원	Apparatus for optimizing graphic-based image processing model execution in heterogeneous on-device systems and method thereof
US11593281B2 (en) *	2019-05-08	2023-02-28	Hewlett Packard Enterprise Development Lp	Device supporting ordered and unordered transaction classes
US11113030B1 (en) *	2019-05-23	2021-09-07	Xilinx, Inc.	Constraints for applications in a heterogeneous programming environment
CN110780946B (en) *	2019-10-30	2021-05-25	京东数字科技控股有限公司	Method and apparatus for processing information
CN111049900B (en) *	2019-12-11	2022-07-01	中移物联网有限公司	Internet of things flow calculation scheduling method and device and electronic equipment
CN113126958B (en) *	2019-12-31	2022-07-08	思必驰科技股份有限公司	Decision scheduling customization method and system based on information flow
JP7438812B2 (en)	2020-03-27	2024-02-27	三菱重工業株式会社	Oxidation-resistant alloy and method for producing oxidation-resistant alloy
CN111862699B (en) *	2020-07-08	2022-05-27	天津洪恩完美未来教育科技有限公司	Method and device for visually editing teaching courses, storage medium and electronic device
US11675688B2 (en) *	2021-05-20	2023-06-13	Nextmv.Io Inc.	Runners for optimization solvers and simulators
US11461297B1 (en)	2021-06-09	2022-10-04	T-Mobile Usa, Inc.	Ensuring database integrity using a data flow in a graph, such as for use by a wireless telecommunications service provider

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
EP0347162A3 (en) *	1988-06-14	1990-09-12	Tektronix, Inc.	Apparatus and methods for controlling data flow processes by generated instruction sequences
AU6774894A (en)	1993-04-26	1994-11-21	Comdisco Systems, Inc.	Method for scheduling synchronous data flow graphs
US5966072A (en)	1996-07-02	1999-10-12	Ab Initio Software Corporation	Executing computations expressed as graphs
US6584581B1 (en)	1999-12-06	2003-06-24	Ab Initio Software Corporation	Continuous flow checkpointing data processing
JP2001243341A (en) *	2000-03-01	2001-09-07	Yamatake Corp	Method and device for preparing function block model
US7051189B2 (en)	2000-03-15	2006-05-23	Arc International	Method and apparatus for processor code optimization using code compression
US7343413B2 (en) *	2000-03-21	2008-03-11	F5 Networks, Inc.	Method and system for optimizing a network by independently scaling control segments and data flow
SG121719A1 (en)	2001-07-19	2006-05-26	Oce Tech Bv	Method for creating a workflow
CA2360712A1 (en)	2001-10-31	2003-04-30	Sicon Video Corporation	Method and apparatus for the data-driven synchronous parallel processing of digital data
US7167850B2 (en) *	2002-10-10	2007-01-23	Ab Initio Software Corporation	Startup and control of graph-based computation
CA2891145C (en) *	2003-06-25	2019-02-19	Craig W. Stanfill	Computer-aided parallelizing of computation graphs
US7506304B2 (en) *	2004-05-14	2009-03-17	National Instruments Corporation	Graphical data flow programming environment with first model of computation that includes a structure supporting second model of computation
US7523023B1 (en) *	2004-09-20	2009-04-21	The Mathworks, Inc.	Automatic generation of component interfaces for computational hardware implementations generated from a block diagram model
US8756044B2 (en) *	2005-05-31	2014-06-17	The Mathworks, Inc.	Graphical partitioning for parallel execution of executable block diagram models
US7769982B2 (en) *	2005-06-22	2010-08-03	Arm Limited	Data processing apparatus and method for accelerating execution of subgraphs
US7870556B2 (en) *	2006-05-16	2011-01-11	Ab Initio Technology Llc	Managing computing resources in graph-based computations
US7774189B2 (en)	2006-12-01	2010-08-10	International Business Machines Corporation	System and method for simulating data flow using dataflow computing system
US8046751B1 (en) *	2007-01-11	2011-10-25	The Mathworks, Inc.	Structuring unstructured regions in a control flow graph
US20080244594A1 (en)	2007-03-29	2008-10-02	International Business Machines Corporation	Visual scripting of web services for task automation
US8069129B2 (en)	2007-04-10	2011-11-29	Ab Initio Technology Llc	Editing and compiling business rules
US8601457B1 (en) *	2008-01-31	2013-12-03	The Mathworks, Inc.	Checking for access problems with data stores
US8667381B1 (en) *	2008-03-21	2014-03-04	The Mathworks, Inc.	Block diagram change history
US8856726B2 (en) *	2009-09-14	2014-10-07	The Mathworks, Inc.	Verification of computer-executable code generated from a slice of a model
US8869103B2 (en) *	2008-10-06	2014-10-21	The Mathworks, Inc.	Using intermediate representations to verify computer-executable code generated from a model
US8756562B2 (en) *	2008-12-11	2014-06-17	The Mathworks, Inc.	Subgraph execution control in a graphical modeling environment
CN105843684B (en)	2009-02-13	2020-03-03	起元技术有限责任公司	Managing task execution
US8205113B2 (en)	2009-07-14	2012-06-19	Ab Initio Technology Llc	Fault tolerant batch processing
US8694947B1 (en) *	2009-12-09	2014-04-08	The Mathworks, Inc.	Resource sharing workflows within executable graphical models
US9003360B1 (en) *	2009-12-10	2015-04-07	The Mathworks, Inc.	Configuring attributes using configuration subgraphs
CA2782414C (en) *	2009-12-14	2021-08-03	Ab Initio Technology Llc	Specifying user interface elements
US20110161917A1 (en)	2009-12-29	2011-06-30	Microgen Plc	Processing collections of data items
US8438571B2 (en) *	2010-02-24	2013-05-07	International Business Machines Corporation	Thread speculative execution and asynchronous conflict
WO2011159759A1 (en) *	2010-06-15	2011-12-22	Ab Initio Technology Llc	Dynamically loading graph-based computations
JP5902185B2 (en) *	2010-10-25	2016-04-13	アビニシオテクノロジーエルエルシー	Management of dataset objects in data flow graphs representing computer programs
US9513787B2 (en) *	2010-12-29	2016-12-06	Telecom Italia S.P.A.	Magnetic-like user interface for combining objects
US9189217B2 (en)	2011-10-03	2015-11-17	Telefonaktiebolaget L M Ericsson (Publ)	Method for exploiting massive parallelism
US9626273B2 (en) *	2011-11-09	2017-04-18	Nec Corporation	Analysis system including analysis engines executing predetermined analysis and analysis executing part controlling operation of analysis engines and causing analysis engines to execute analysis
US8732359B2 (en) *	2011-12-07	2014-05-20	The Mathworks, Inc.	Data sharing in high-fidelity simulation and real-time multi-core execution
US20130339977A1 (en)	2012-06-19	2013-12-19	Jack B. Dennis	Managing task load in a multiprocessing environment
US8893080B2 (en) *	2012-08-15	2014-11-18	Telefonaktiebolaget L M Ericsson (Publ)	Parallelization of dataflow actors with local state
US9058324B2 (en) *	2012-09-28	2015-06-16	Intel Corporation	Predictive precaching of data based on context
JP6626497B2 (en)	2014-09-02	2019-12-25	アビニシオテクノロジーエルエルシー	Managing task invocations
US9619601B1 (en) *	2015-01-22	2017-04-11	Xilinx, Inc.	Control and data flow graph generation for hardware description languages
US10042528B2 (en) *	2015-08-31	2018-08-07	Getgo, Inc.	Systems and methods of dynamically rendering a set of diagram views based on a diagram model stored in memory

2015
- 2015-09-02 EP EP15771760.4A patent/EP3189422A1/en active Pending
- 2015-09-02 JP JP2017510840A patent/JP6633053B2/en active Active
- 2015-09-02 SG SG11201701631QA patent/SG11201701631QA/en unknown
- 2015-09-02 JP JP2017512310A patent/JP6688285B2/en active Active
- 2015-09-02 SG SG11201701588QA patent/SG11201701588QA/en unknown
- 2015-09-02 KR KR1020177008730A patent/KR102364552B1/en active IP Right Grant
- 2015-09-02 WO PCT/US2015/048085 patent/WO2016036817A1/en active Application Filing
- 2015-09-02 AU AU2015312016A patent/AU2015312016B2/en active Active
- 2015-09-02 CN CN201580047180.1A patent/CN106663010B/en active Active
- 2015-09-02 EP EP15763745.5A patent/EP3189417B1/en active Active
- 2015-09-02 AU AU2015312003A patent/AU2015312003B2/en active Active
- 2015-09-02 CN CN201580047071.XA patent/CN106663075B/en active Active
- 2015-09-02 US US14/842,956 patent/US9785419B2/en active Active
- 2015-09-02 CA CA2959627A patent/CA2959627C/en active Active
- 2015-09-02 KR KR1020177008852A patent/KR102375346B1/en active IP Right Grant
- 2015-09-02 CA CA2959169A patent/CA2959169C/en active Active
- 2015-09-02 WO PCT/US2015/048100 patent/WO2016036830A1/en active Application Filing
- 2015-09-02 US US14/843,162 patent/US10089087B2/en active Active
2019
- 2019-11-01 AU AU2019257543A patent/AU2019257543B2/en active Active
- 2019-12-11 JP JP2019223414A patent/JP6908682B2/en active Active

Also Published As

Publication number	Publication date
CA2959169A1 (en)	2016-03-10
US20160062749A1 (en)	2016-03-03
US10089087B2 (en)	2018-10-02
CN106663075B (en)	2020-12-11
WO2016036830A4 (en)	2016-04-21
CN106663010B (en)	2021-01-08
AU2019257543B2 (en)	2020-02-06
KR20170046784A (en)	2017-05-02
EP3189422A1 (en)	2017-07-12
AU2015312016B2 (en)	2019-09-19
JP6908682B2 (en)	2021-07-28
KR20170046778A (en)	2017-05-02
JP2017531851A (en)	2017-10-26
SG11201701588QA (en)	2017-03-30
JP2017530456A (en)	2017-10-12
AU2015312003B2 (en)	2019-08-29
AU2019257543A1 (en)	2019-11-28
AU2015312016A1 (en)	2017-04-13
KR102375346B1 (en)	2022-03-16
EP3189417A1 (en)	2017-07-12
CA2959627A1 (en)	2016-03-10
JP2020057413A (en)	2020-04-09
KR102364552B1 (en)	2022-02-17
CN106663075A (en)	2017-05-10
AU2015312003A1 (en)	2017-04-06
JP6633053B2 (en)	2020-01-22
EP3189417B1 (en)	2022-03-16
CA2959169C (en)	2021-03-09
US20160062776A1 (en)	2016-03-03
WO2016036830A1 (en)	2016-03-10
CN106663010A (en)	2017-05-10
WO2016036817A1 (en)	2016-03-10
US9785419B2 (en)	2017-10-10
WO2016036817A4 (en)	2016-04-28
JP6688285B2 (en)	2020-04-28
CA2959627C (en)	2020-06-16

Publication	Publication Date	Title
SG11201701588QA (en)	2017-03-30	Executing graph-based program specifications
SG11201701584SA (en)	2017-03-30	Compiling graph-based program specifications
IL249481A0 (en)	2017-02-28	Difluoromethyl-nicotinic-indanyl carboxamides
SG11201609265RA (en)	2016-12-29	Characterizing states of subject
IL239830B (en)	2020-04-30	Case
AU359704S (en)	2015-01-06	Case
IL238537B (en)	2019-05-30	Multi-task frisbee-umbrella
GB201406568D0 (en)	2014-05-28	Executing loops
HK1225829A1 (en)	2017-09-15	Program
EP2965684A4 (en)	2016-11-30	Washing aid
GB201505423D0 (en)	2015-05-13	Not published
GB2525103B (en)	2016-06-08	Improved fabric
GB201415980D0 (en)	2014-10-22	Agitator
PL3237349T3 (en)	2019-12-31	Improved biobinder
GB201419650D0 (en)	2014-12-17	Modified heterocyclase
AU362717S (en)	2015-07-20	Fabric
GB2530503B (en)	2017-04-19	Pin
HK1223135A1 (en)	2017-07-21	Construction machine
GB2527849B (en)	2021-02-03	Fabric
GB201421030D0 (en)	2015-01-14	Up
IL233408A0 (en)	2014-10-30	New skin-pronail
GB201420433D0 (en)	2014-12-31	Fibres
GB201418057D0 (en)	2014-11-26	Hooked
GB201415939D0 (en)	2014-10-22	Rub Up
AU2014264V (en)	2014-11-24	FlatGL Templetonia retusa