CN103069394B - 评估数据流图的特征 - Google Patents

评估数据流图的特征 Download PDF

Info

Publication number
CN103069394B
CN103069394B CN201180040705.0A CN201180040705A CN103069394B CN 103069394 B CN103069394 B CN 103069394B CN 201180040705 A CN201180040705 A CN 201180040705A CN 103069394 B CN103069394 B CN 103069394B
Authority
CN
China
Prior art keywords
expression
dataflow graph
computing system
evaluating
data
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
CN201180040705.0A
Other languages
English (en)
Chinese (zh)
Other versions
CN103069394A (zh
Inventor
M.布克斯鲍姆
D.V.费因豪斯
T.瓦克林
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 CN103069394A publication Critical patent/CN103069394A/zh
Application granted granted Critical
Publication of CN103069394B publication Critical patent/CN103069394B/zh
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)
CN201180040705.0A 2010-08-25 2011-08-25 评估数据流图的特征 Active CN103069394B (zh)

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
CN103069394A CN103069394A (zh) 2013-04-24
CN103069394B true CN103069394B (zh) 2016-06-22

Family

ID=44545974

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180040705.0A Active CN103069394B (zh) 2010-08-25 2011-08-25 评估数据流图的特征

Country Status (8)

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

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
KR101495575B1 (ko) * 2006-08-10 2015-02-25 아브 이니티오 테크놀로지 엘엘시 그래프 기반 연산에서의 분배 서비스
JP5520219B2 (ja) 2007-07-26 2014-06-11 アビニシオ テクノロジー エルエルシー エラーハンドリングをもつトランザクションのグラフ型計算
KR20150038758A (ko) 2009-02-13 2015-04-08 아브 이니티오 테크놀로지 엘엘시 태스크 실행 관리
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
KR101687213B1 (ko) 2010-06-15 2016-12-16 아브 이니티오 테크놀로지 엘엘시 동적으로 로딩하는 그래프 기반 계산
US20120188249A1 (en) * 2011-01-26 2012-07-26 Raytheon Company Distributed graph system and method
US9507682B2 (en) * 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US10108521B2 (en) * 2012-11-16 2018-10-23 Ab Initio Technology Llc Dynamic component performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
CA3114544C (en) 2013-12-05 2025-09-02 Ab Initio Technology Llc Interface management for data flow graphs composed of subgraphs
US8811172B1 (en) 2014-04-10 2014-08-19 tw telecom holdings inc. Network path selection using bandwidth prediction
AU2015247375B2 (en) 2014-04-17 2020-03-26 Ab Initio Technology Llc Integrated monitoring and control of processing environment
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
AU2015328574B2 (en) * 2014-10-08 2020-12-10 Splunk Inc. Real-time reporting based on instrumentation of software
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
WO2017112654A2 (en) 2015-12-21 2017-06-29 Ab Initio Technology Llc Sub-graph interface generation
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
WO2020068927A2 (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
US10990879B2 (en) 2019-09-06 2021-04-27 Digital Asset Capital, Inc. Graph expansion and outcome determination for graph-defined program states
US20210073286A1 (en) 2019-09-06 2021-03-11 Digital Asset Capital, Inc. Multigraph verification
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
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
US11977580B2 (en) * 2021-11-30 2024-05-07 International Business Machines Corporation Partitioning and parallel loading of property graphs with constraints

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475844A (en) * 1992-11-27 1995-12-12 Nec Corporation Heavily loaded resource evaluation system
WO2007137034A2 (en) * 2006-05-16 2007-11-29 Ab Initio Software Llc Managing computing resources in graph-based computations

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2756724B2 (ja) * 1990-08-30 1998-05-25 株式会社日立製作所 計算機システムの状態表示方法
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
CA2744881C (en) * 2008-12-02 2020-03-10 Ab Initio Technology Llc Mapping instances of a dataset within a data management system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475844A (en) * 1992-11-27 1995-12-12 Nec Corporation Heavily loaded resource evaluation system
WO2007137034A2 (en) * 2006-05-16 2007-11-29 Ab Initio Software Llc Managing computing resources in graph-based computations
CN101443733A (zh) * 2006-05-16 2009-05-27 起元软件有限公司 在基于图的计算中的计算资源管理

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Narayan, R.;Rajaraman, V.A method to evaluate the performance of a multiprocessor machine based on data flow principles.《Fourth IEEE Region 10 International Conference DOI》.1989,209-212. *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN103069394B (zh) 评估数据流图的特征
CN110050257B (zh) 可执行数据流图的差分
CN107430611B (zh) 过滤数据沿袭图
Xie et al. PBScaler: A bottleneck-aware autoscaling framework for microservice-based applications
CN107251021B (zh) 过滤数据沿袭图
CN104937548B (zh) 动态图的性能监视
CN105122733B (zh) 队列监控和可视化
KR20150074020A (ko) 데이터에 규칙 지정 및 적용
US20160077828A1 (en) Logical grouping of profile data
CN104919427B (zh) 用于处理数据的方法、计算系统和计算机可读存储介质
Wang et al. Linux kernels as complex networks: A novel method to study evolution
Dabdawb et al. On the relations among object-oriented software metrics: A network-based approach
HK1182464A (en) Evaluating dataflow graph characteristics
HK1182464B (en) Evaluating dataflow graph characteristics
Zhang et al. HPC usage behavior analysis and performance estimation with machine learning techniques
CN120146532B (zh) 面向任务自适应处理的油气智能应用平台构建方法及装置
HK1246895B (zh) 过滤数据沿袭图
HK40009086A (en) Differencing of executable dataflow graphs
HK40009086B (en) Differencing of executable dataflow graphs

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant