JP5878537B2 - データフローグラフの特性の評価 - Google Patents
データフローグラフの特性の評価 Download PDFInfo
- Publication number
- JP5878537B2 JP5878537B2 JP2013526149A JP2013526149A JP5878537B2 JP 5878537 B2 JP5878537 B2 JP 5878537B2 JP 2013526149 A JP2013526149 A JP 2013526149A JP 2013526149 A JP2013526149 A JP 2013526149A JP 5878537 B2 JP5878537 B2 JP 5878537B2
- Authority
- JP
- Japan
- Prior art keywords
- data flow
- flow graph
- data
- expression
- tracking information
- 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
Links
Images
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)
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 (3)
| Publication Number | Publication Date |
|---|---|
| JP2013536531A JP2013536531A (ja) | 2013-09-19 |
| JP2013536531A5 JP2013536531A5 (enExample) | 2014-09-25 |
| JP5878537B2 true JP5878537B2 (ja) | 2016-03-08 |
Family
ID=44545974
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013526149A Active JP5878537B2 (ja) | 2010-08-25 | 2011-08-25 | データフローグラフの特性の評価 |
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)
| 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)
| 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 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 관리 시스템 내의 데이터 집합의 맵핑 인스턴스 |
-
2011
- 2011-08-25 CN CN201180040705.0A patent/CN103069394B/zh active Active
- 2011-08-25 AU AU2011293338A patent/AU2011293338C1/en active Active
- 2011-08-25 WO PCT/US2011/049131 patent/WO2012027560A1/en not_active Ceased
- 2011-08-25 CA CA2806236A patent/CA2806236C/en active Active
- 2011-08-25 JP JP2013526149A patent/JP5878537B2/ja active Active
- 2011-08-25 EP EP11752055.1A patent/EP2609507B1/en active Active
- 2011-08-25 KR KR1020137004164A patent/KR101809573B1/ko active Active
- 2011-08-25 US US13/217,778 patent/US9727438B2/en active Active
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 |
| CA2806236C (en) | 2021-06-15 |
| JP2013536531A (ja) | 2013-09-19 |
| WO2012027560A1 (en) | 2012-03-01 |
| CN103069394B (zh) | 2016-06-22 |
| EP2609507A1 (en) | 2013-07-03 |
| EP2609507B1 (en) | 2019-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5878537B2 (ja) | データフローグラフの特性の評価 | |
| EP3552092B1 (en) | Differencing of executable dataflow graphs | |
| KR102284985B1 (ko) | 동적 그래프 퍼포먼스 모니터링 | |
| AU2021203955B2 (en) | Dynamic component performance monitoring | |
| US9195943B2 (en) | Behavioral rules discovery for intelligent computing environment administration | |
| CN105122733B (zh) | 队列监控和可视化 | |
| KR20150074020A (ko) | 데이터에 규칙 지정 및 적용 | |
| Xie et al. | PBScaler: A bottleneck-aware autoscaling framework for microservice-based applications | |
| CN113396395A (zh) | 有效评估日志模式的方法 | |
| Madupati | Observability in Microservices Architectures: Leveraging Logging, Metrics, and Distributed Tracing in Large-Scale Systems | |
| CN111367786B (zh) | 一种符号执行方法、电子设备以及存储介质 | |
| US20090228261A1 (en) | Method for characterizing a software application | |
| CN120358147A (zh) | 监控指标依赖关系分析与拓扑建立方法、装置及计算机设备 | |
| HK1182464B (en) | Evaluating dataflow graph characteristics | |
| HK1182464A (en) | Evaluating dataflow graph characteristics | |
| Kunz | Hpc job-monitoring with slurm, prometheus and grafana | |
| CN112817786B (zh) | 故障定位方法及装置、计算机系统和可读存储介质 | |
| Yue et al. | A Survey of Stream Processing System | |
| Sandoval Alcocer | Horizontal profiling: A sampling technique to identify performance regressions | |
| HK40009086B (en) | Differencing of executable dataflow graphs | |
| HK40009086A (en) | Differencing of executable dataflow graphs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140806 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140806 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150226 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150319 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150616 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150717 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150818 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150917 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160106 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160128 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5878537 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |