CA2806236C - Evaluating dataflow graph characteristics - Google Patents

Evaluating dataflow graph characteristics Download PDF

Info

Publication number
CA2806236C
CA2806236C CA2806236A CA2806236A CA2806236C CA 2806236 C CA2806236 C CA 2806236C CA 2806236 A CA2806236 A CA 2806236A CA 2806236 A CA2806236 A CA 2806236A CA 2806236 C CA2806236 C CA 2806236C
Authority
CA
Canada
Prior art keywords
expressions
dataflow graph
evaluating
fields
components
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CA2806236A
Other languages
English (en)
French (fr)
Other versions
CA2806236A1 (en
Inventor
Mark Buxbaum
Dima V. Feinhaus
Tim Wakeling
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ab Initio Technology LLC
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.)
Filing date
Publication date
Application filed by Ab Initio Technology LLC filed Critical Ab Initio Technology LLC
Publication of CA2806236A1 publication Critical patent/CA2806236A1/en
Application granted granted Critical
Publication of CA2806236C publication Critical patent/CA2806236C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/3476—Data logging
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)
CA2806236A 2010-08-25 2011-08-25 Evaluating dataflow graph characteristics Active CA2806236C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US37687810P 2010-08-25 2010-08-25
US61/376,878 2010-08-25
PCT/US2011/049131 WO2012027560A1 (en) 2010-08-25 2011-08-25 Evaluating dataflow graph characteristics

Publications (2)

Publication Number Publication Date
CA2806236A1 CA2806236A1 (en) 2012-03-01
CA2806236C true CA2806236C (en) 2021-06-15

Family

ID=44545974

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2806236A Active CA2806236C (en) 2010-08-25 2011-08-25 Evaluating dataflow graph characteristics

Country Status (8)

Country Link
US (1) US9727438B2 (enExample)
EP (1) EP2609507B1 (enExample)
JP (1) JP5878537B2 (enExample)
KR (1) KR101809573B1 (enExample)
CN (1) CN103069394B (enExample)
AU (1) AU2011293338C1 (enExample)
CA (1) CA2806236C (enExample)
WO (1) WO2012027560A1 (enExample)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7877350B2 (en) * 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
US8572236B2 (en) * 2006-08-10 2013-10-29 Ab Initio Technology Llc Distributing services in graph-based computations
CN101821721B (zh) 2007-07-26 2017-04-12 起元技术有限责任公司 具有误差处理的事务型基于图的计算
EP2396724A4 (en) 2009-02-13 2012-12-12 Ab Initio Technology Llc TASK EXECUTION MANAGEMENT
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
CN107066241B (zh) 2010-06-15 2021-03-09 起元技术有限责任公司 用于动态加载基于图的计算的系统和方法
US20120188249A1 (en) * 2011-01-26 2012-07-26 Raytheon Company Distributed graph system and method
US10108521B2 (en) * 2012-11-16 2018-10-23 Ab Initio Technology Llc Dynamic component performance monitoring
US9507682B2 (en) * 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
JP6626823B2 (ja) 2013-12-05 2019-12-25 アビニシオ テクノロジー エルエルシー サブグラフから構成されるデータフローグラフ用のインターフェースの管理
US8811172B1 (en) 2014-04-10 2014-08-19 tw telecom holdings inc. Network path selection using bandwidth prediction
CN106233261B (zh) 2014-04-17 2020-03-20 起元技术有限责任公司 处理环境的一体化监视和控制
US9607073B2 (en) * 2014-04-17 2017-03-28 Ab Initio Technology Llc Processing data from multiple sources
US10705877B2 (en) 2014-05-29 2020-07-07 Ab Initio Technology Llc Workload automation and data lineage analysis
US9959301B2 (en) * 2014-07-25 2018-05-01 Cisco Technology, Inc. Distributing and processing streams over one or more networks for on-the-fly schema evolution
JP7023113B2 (ja) * 2014-10-08 2022-02-21 スプランク インコーポレイテッド ソフトウェアの計測に基づいたリアルタイム報告
US9984105B2 (en) * 2014-12-04 2018-05-29 International Business Machines Corporation Automatic discovery of code and data stores that populate a user interface element
US10394692B2 (en) * 2015-01-29 2019-08-27 Signalfx, Inc. Real-time processing of data streams received from instrumented software
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
US9940222B2 (en) * 2015-11-20 2018-04-10 General Electric Company System and method for safety-critical software automated requirements-based test case generation
CN108475189B (zh) 2015-12-21 2021-07-09 起元技术有限责任公司 子图接口生成的方法、系统及计算机可读介质
US20190303263A1 (en) 2018-03-30 2019-10-03 Kermin E. Fleming, JR. Apparatus, methods, and systems for integrated performance monitoring in a configurable spatial accelerator
US11307873B2 (en) 2018-04-03 2022-04-19 Intel Corporation Apparatus, methods, and systems for unstructured data flow in a configurable spatial accelerator with predicate propagation and merging
US11200186B2 (en) 2018-06-30 2021-12-14 Intel Corporation Apparatuses, methods, and systems for operations in a configurable spatial accelerator
CA3113990A1 (en) * 2018-09-25 2020-04-02 Ab Initio Technology Llc A dedicated audit port for implementing recoverability in outputting audit data
US10929110B2 (en) 2019-06-15 2021-02-23 International Business Machines Corporation AI-assisted UX design evaluation
US11132403B2 (en) 2019-09-06 2021-09-28 Digital Asset Capital, Inc. Graph-manipulation based domain-specific execution environment
US20210073286A1 (en) 2019-09-06 2021-03-11 Digital Asset Capital, Inc. Multigraph verification
US10990879B2 (en) 2019-09-06 2021-04-27 Digital Asset Capital, Inc. Graph expansion and outcome determination for graph-defined program states
US12086080B2 (en) 2020-09-26 2024-09-10 Intel Corporation Apparatuses, methods, and systems for a configurable accelerator having dataflow execution circuits
US12008040B2 (en) 2021-03-25 2024-06-11 Databricks, Inc. Dataflow graph processing with expectations
US11977580B2 (en) * 2021-11-30 2024-05-07 International Business Machines Corporation Partitioning and parallel loading of property graphs with constraints
US12411709B2 (en) * 2021-11-30 2025-09-09 International Business Machines Corporation Annotation of a machine learning pipeline with operational semantics
US12423591B2 (en) 2021-11-30 2025-09-23 International Business Machines Corporation Annotation of a machine learning pipeline with operational semantics to support distributed lineage tracking

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2756724B2 (ja) 1990-08-30 1998-05-25 株式会社日立製作所 計算機システムの状態表示方法
US5475844A (en) 1992-11-27 1995-12-12 Nec Corporation Heavily loaded resource evaluation system
JP3079881B2 (ja) 1993-08-10 2000-08-21 三菱自動車工業株式会社 道路交通状況推定方法および車両運転特性制御方法
US5966072A (en) 1996-07-02 1999-10-12 Ab Initio Software Corporation Executing computations expressed as graphs
US7716630B2 (en) 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
US20070118839A1 (en) 2005-10-24 2007-05-24 Viktors Berstis Method and apparatus for grid project modeling language
US7870556B2 (en) 2006-05-16 2011-01-11 Ab Initio Technology Llc Managing computing resources in graph-based computations
KR20150042866A (ko) * 2008-12-02 2015-04-21 아브 이니티오 테크놀로지 엘엘시 데이터 관리 시스템 내의 데이터 집합의 맵핑 인스턴스

Also Published As

Publication number Publication date
AU2011293338C1 (en) 2016-03-10
US9727438B2 (en) 2017-08-08
AU2011293338B2 (en) 2015-08-20
CA2806236A1 (en) 2012-03-01
KR20130105604A (ko) 2013-09-25
KR101809573B1 (ko) 2018-01-18
AU2011293338A1 (en) 2013-01-31
CN103069394A (zh) 2013-04-24
US20120054255A1 (en) 2012-03-01
JP2013536531A (ja) 2013-09-19
WO2012027560A1 (en) 2012-03-01
CN103069394B (zh) 2016-06-22
JP5878537B2 (ja) 2016-03-08
EP2609507A1 (en) 2013-07-03
EP2609507B1 (en) 2019-05-15

Similar Documents

Publication Publication Date Title
CA2806236C (en) Evaluating dataflow graph characteristics
Premachandra et al. Best-performing US mutual fund families from 1993 to 2008: Evidence from a novel two-stage DEA model for efficiency decomposition
Besley et al. Property rights and economic development
WO2011142933A3 (en) Real time mission planning
WO2008104879A3 (en) Workflow definition and management system
WO2007137034A9 (en) Managing computing resources in graph-based computations
IN2012DN02037A (enExample)
WO2014100459A3 (en) Systems and methods for using non-textual information in analyzing patent matters
WO2011159411A3 (en) Data parallel programming model
GB2490459A (en) Systems and methods for monitoring and enhancing software applications
WO2009052026A3 (en) Software factory specification and execution model
WO2008085977A3 (en) Computation of elementwise expression in parallel
WO2012099693A3 (en) Load balancing in heterogeneous computing environments
HK1208752A1 (en) Dynamic management and netting of transactions using executable rules
WO2008083892A3 (en) Code path tracking
WO2007061517A3 (en) Rule based engines for diagnosing grid-based computing systems
WO2012021630A3 (en) Mixed mode processor tracing
WO2014150306A8 (en) System and method for coordinating field user testing results for a mobile application across various mobile devices
WO2011088414A3 (en) Systems and methods for per-action compiling in contact handling systems
MX2011009555A (es) Sistemas y metodos para la administracion de datos en tiempo real en un ambiente colaborativo.
WO2011161429A3 (en) System and method for tracing the activity of a data processing unit supporting speculative instruction execution and out-of-order data transfers
WO2009131863A8 (en) Composite assets for use in multiple simulation environments
GB2492739A (en) Evaluating capability of a system to perform a task by comparing models of the system and the task
WO2009055752A3 (en) Model-driven, repository-based application monitoring system
WO2014204437A3 (en) Tracking core-level instruction set capabilities in a chip multiprocessor

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20160823