KR102284985B1 - 동적 그래프 퍼포먼스 모니터링 - Google Patents
동적 그래프 퍼포먼스 모니터링 Download PDFInfo
- Publication number
- KR102284985B1 KR102284985B1 KR1020157014826A KR20157014826A KR102284985B1 KR 102284985 B1 KR102284985 B1 KR 102284985B1 KR 1020157014826 A KR1020157014826 A KR 1020157014826A KR 20157014826 A KR20157014826 A KR 20157014826A KR 102284985 B1 KR102284985 B1 KR 102284985B1
- Authority
- KR
- South Korea
- Prior art keywords
- dataflow graph
- performance metrics
- work
- dataflow
- unit
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
- G06F11/3041—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is an input/output interface
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/32—Monitoring with visual or acoustical indication of the functioning of the machine
- G06F11/323—Visualisation of programs or trace data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/3404—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 for parallel or distributed programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3065—Monitoring arrangements determined by the means or processing involved in reporting the monitored data
- G06F11/3072—Monitoring arrangements determined by the means or processing involved in reporting the monitored data where the reporting involves data filtering, e.g. pattern matching, time or event triggered, adaptive or policy-based reporting
- G06F11/3082—Monitoring arrangements determined by the means or processing involved in reporting the monitored data where the reporting involves data filtering, e.g. pattern matching, time or event triggered, adaptive or policy-based reporting the data filtering being achieved by aggregating or compressing the monitored data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/3409—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 for performance assessment
- G06F11/3419—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 for performance assessment by assessing time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/865—Monitoring of software
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
Abstract
동적 그래프 퍼포먼스 모니터링을 위해 컴퓨터 스토리지 매체 상에 인코딩된 컴퓨터 프로그램을 포함하는 방법, 시스템 및 장치를 개시한다. 이러한 방법 중의 하나의 방법은, 각각의 작업 단위가 하나 이상의 작업 요소를 포함하는 복수의 작업 단위를 수신하는 단계를 포함한다. 본 방법은 또한 제1 작업 단위의 특성을 결정하는 단계를 포함한다. 또한, 본 방법은, 제1 데이터흐름 그래프의 컴포넌트에 의해, 결정된 특성에 기초하여, 데이터 스토리지 시스템에 저장되는 복수의 이용 가능한 데이터흐름 그래프로부터 제2 데이터흐름 그래프를 식별하는 단계를 포함한다. 본 방법은 또한 제2 데이터흐름 그래프를 사용하여 제1 작업 단위를 처리하는 단계를 포함한다. 본 방법은 또한 처리에 연관된 하나 이상의 퍼포먼스 메트릭(performance metrics)을 결정하는 단계를 포함한다.
Description
우선권 주장
본 출원은 35 U.S.C. §120 하에서 2012년 11월 16일자로 출원된 미국 특허 출원 번호 13/678,921을 원선권으로 주장하며, 이 특허 출원의 전체 내용이 원용에 의해 본 명세서에 통합되어 있다.
본 발명은 동적 그래프의 퍼포먼스 메트릭(performance metrics)을 모니터링하는 것에 관한 것이다.
계산(computation)은 계산의 컴포넌트가 그래프의 꼭지점에 연관되고 컴포넌트 간의 데이터 흐름이 그래프의 링크(호, 에지)에 해당하는 방향성 그래프(directed graph)("데이터흐름 그래프"로 지칭됨)를 통한 데이터 흐름으로서 표현될 수 있다. 이러한 계산을 실행하기 위한 시스템의 물리적인 구현에서, 적절한 프로그램 명령을 실행하는 마이크로프로세서와 같은 데이터 처리 요소가 컴포넌트 및 데이터 흐름을 인스턴스화하기 위해 이용될 수 있다. 컴포넌트는 하나 이상의 입력 포트에서 데이터를 수신하고, 그 데이터를 처리하며, 하나 이상의 출력 포트로부터 데이터를 제공하는 데이터 처리 컴포넌트와, 데이터 흐름의 소스 또는 싱크(sink)로서 작용하는 데이터세트 컴포넌트를 포함할 수 있다. 컴포넌트는 또한 데이터가 예컨대 "동적 컴포넌트" 또는 "마이크로그래프"에서 실행될 때에 동적으로 로딩될 수 있는 하나 이상의 데이터 그래프를 포함할 수 있다. 이러한 그래프 기반 계산을 구현하는 시스템은 "Executing Computations Expressed as Graphs"를 발명의 명칭으로 하는 미국 특허 제5,966,072호에 개시되어 있으며, 이러한 그래픽 기반 계산에서 동적 컴포넌트를 구현하기 위한 시스템은 예컨대 "Dynamically Loading Graph-Based Computations"를 발명의 명칭으로 하는 미국 특허 출원 번호 13/161,010호에 예시되어 있다.
일 양태에서, 전반적으로, 데이터 처리 방법은 각각의 작업 단위(unit of work)가 하나 이상의 작업 요소를 포함하는 복수의 작업 단위를 수신하는 단계를 포함한다. 상기 데이터 처리 방법은 제1 작업 단위의 특성을 결정하는 단계를 포함한다. 상기 데이터 처리 방법은, 제1 데이터흐름 그래프(first dataflow graph)의 컴포넌트에 의해, 결정된 특성에 기초하여, 데이터 스토리지 시스템에 저장되는 복수의 이용 가능한 데이터흐름 그래프로부터 제2 데이터흐름 그래프를 식별하는 단계를 포함한다. 상기 데이터 처리 방법은 상기 제2 데이터흐름 그래프를 사용하여 상기 제1 작업 단위를 처리하는 단계를 포함한다. 상기 데이터 처리 방법은 처리에 연관된 하나 이상의 퍼포먼스 메트릭을 결정하는 단계를 포함한다.
본 발명의 다른 양태는 이하의 특징 중의 하나 이상을 포함할 수 있다. 상기 제2 데이터흐름 그래프가 상기 제1 데이터흐름 그래프에 무관하게 컴파일될 수 있다. 상기 데이터 처리 방법은 상기 하나 이상의 퍼포먼스 메트릭을 인-메모리 데이터 저장부(in-memory data store)에 저장하는 단계를 더 포함할 수 있다. 상기 데이터 처리 방법은 저장된 상기 하나 이상의 퍼포먼스 메트릭을 영구 데이터 저장부에 전송하는 단계를 더 포함할 수 있다. 상기 데이터 처리 방법은 상기 하나 이상의 퍼포먼스 메트릭을 이전에 획득된 퍼포먼스 메트릭과 취합(aggregate)하는 단계를 더 포함할 수 있다. 상기 하나 이상의 퍼포먼스 메트릭을 취합하는 단계는, 상기 제2 데이터흐름 그래프에 연관된 식별자(identifier)에 기초하여 상기 하나 이상의 퍼포먼스 메트릭을 취합하는 단계를 포함할 수 있다. 상기 하나 이상의 퍼포먼스 메트릭을 취합하는 단계는, 상기 제1 데이터흐름 그래프에 연관된 식별자에 기초하여 상기 하나 이상의 퍼포먼스 메트릭을 취합하는 단계를 포함할 수 있다. 상기 데이터 처리 방법은 상기 하나 이상의 퍼포먼스 메트릭을 사용자에게 디스플레이하는 단계를 더 포함할 수 있다.
본 발명의 특징은 이하의 장점 중의 하나 이상을 포함할 수 있다. 동적 컴포넌트를 위한 퍼포먼스 메트릭이 수집되고 보고될 수 있다. 동적 퍼포먼스의 수행을 모니터링함으로써 발생되는 레이턴시가 감소될 수 있다.
본 발명의 다른 특징 및 장점은 이하의 설명 및 청구항들로부터 명백하게 될 것이다.
도 1은 그래프 기반 계산을 실행하기 위한 시스템의 블록도이다.
도 2는 마이크로그래프를 위한 퍼포먼스 메트릭이 수집될 수 있는 일례의 환경을 도시한다.
도 3은 마이크로그래프로부터 퍼포먼스 메트릭을 수집하기 위한 흐름도이다.
도 4는 마이크로그래프 식별자에 의한 퍼포먼스 메트릭을 취합하는 예를 예시한다.
도 5는 런-마이크로그래프 컴포넌트(run-micrograph component)가 병렬로 실행되는 일례의 환경을 예시한다.
도 6은 "신용 한도 상향(raise credit limit)" 트랜잭션을 위한 마이크로그래프의 예를 예시한다.
도 7은 시스템 모니터링 어플리케이션을 위한 일례의 사용자 인터페이스를 예시한다.
도 8은 마이크로그래프를 디스플레이하는 일례의 사용자 인터페이스를 예시한다.
도 9는 추가의 퍼포먼스 메트릭을 디스플레이하는 일례의 사용자 인터페이스를 예시한다.
도 10은 퍼포먼스 메트릭을 수집하기 위한 일례의 프로세스에 대한 흐름도이다.
도 2는 마이크로그래프를 위한 퍼포먼스 메트릭이 수집될 수 있는 일례의 환경을 도시한다.
도 3은 마이크로그래프로부터 퍼포먼스 메트릭을 수집하기 위한 흐름도이다.
도 4는 마이크로그래프 식별자에 의한 퍼포먼스 메트릭을 취합하는 예를 예시한다.
도 5는 런-마이크로그래프 컴포넌트(run-micrograph component)가 병렬로 실행되는 일례의 환경을 예시한다.
도 6은 "신용 한도 상향(raise credit limit)" 트랜잭션을 위한 마이크로그래프의 예를 예시한다.
도 7은 시스템 모니터링 어플리케이션을 위한 일례의 사용자 인터페이스를 예시한다.
도 8은 마이크로그래프를 디스플레이하는 일례의 사용자 인터페이스를 예시한다.
도 9는 추가의 퍼포먼스 메트릭을 디스플레이하는 일례의 사용자 인터페이스를 예시한다.
도 10은 퍼포먼스 메트릭을 수집하기 위한 일례의 프로세스에 대한 흐름도이다.
대용량의 데이터가 매우 신속하게 처리되어야 하는 곳에서는 데이터흐름 그래프 시스템(dataflow graph system)이 이용된다. 데이터흐름 그래프 시스템의 퍼포먼스를 모니터링하는 것은 사용자로 하여금 향상될 수 있거나 또는 부적절하게 수행하고 있을 수도 있는 데이터흐름 그래프의 컴포넌트를 개별적으로 또는 그룹으로서 식별하도록 한다. 예컨대, 퍼포먼스 모니터링은 과도한 양의 프로세서 시간을 사용하거나, 레이턴시 딜레이를 발생하거나, 또는 장애를 발생하기 쉬운 컴포넌트를 사용자가 식별하도록 할 수 있다. 이들 컴포넌트는 이들 결함을 바로잡기 위해 검사되고 수정될 수 있다.
동적으로 로딩된 컴포넌트(데이터흐름 그래프가 실행되는 때에 선택되고 로딩되는 컴포넌트)는 기존 그래프를 다시 컴파일링하지 않고서도 새로운 기능이 도입될 수 있도록 함으로써 데이터흐름 그래프의 기능을 향상시킨다. 그러나, 동적으로 로딩된 컴포넌트를 모니터링하는 것은 추가의 복잡성을 발생한다.
일반적으로, 데이터흐름 그래프의 작성자(creator)는 후속하여 도입된 동적 컴포넌트의 특성에 대해 알지 못할 수도 있어서, 이러한 컴포넌트를 모니터링하기가 곤란하게 된다. 종래에는, 데이터흐름 그래프가 이들 동적 컴포넌트의 퍼포먼스 특성을 적절하게 보고할 수 없다.
이와 동시에, 동적 컴포넌트는 퍼포먼스 문제를 발생하기가 더욱 쉽다. 예컨대, 동적 컴포넌트의 작성자는 컴포넌트가 로딩될 데이터흐름 그래프의 구축에서의 미묘한 차이(nuance)에 대해 알지 못할 수도 있다. 따라서, 동적 컴포넌트는 불필요한 연산을 수행할 수 있거나 또는 데이터흐름 그래프의 나머지 부분에 대한 처리 또는 퍼포먼스에 악영향을 줄 수 있다.
동적 컴포넌트를 설명하기 위해 데이터흐름 그래프의 모니터링 능력을 확장함으로써, 데이터흐름 그래프 시스템을 모니터링하기 위한 능력이 향상된다.
도 1은 퍼포먼스 모니터링 기술이 사용될 수 있는 일례의 데이터 처리 시스템(100)을 도시한다. 데이터 처리 시스템(100)은 온라인 데이터 스트림에의 접속 또는 스토리지 장치와 같은 데이터의 하나 이상의 소스를 포함할 수 있는 데이터 소스(102)를 포함하며, 이들의 각각은 데이터를 다양한 스토리지 포맷(예컨대, 데이터베이스 테이블, 스프레드시트 파일, 플랫 텍스트 파일(flat text file), 또는 메인프레임에 의해 사용된 네이티브 포맷(native format)) 중의 어떠한 포맷으로도 저장할 수 있다. 실행 환경(104)은 퍼포먼스 모니터링 모듈(106) 및 실행 모듈(112)을 포함한다. 실행 환경(104)은 UNIX 운영 시스템과 같은 적합한 운영 시스템의 제어 하에서 하나 이상의 범용 컴퓨터 상에 호스팅될 수 있다. 예컨대, 실행 환경(104)은 근거리의(local)(예컨대, 대칭적 다중처리(symmetric multiprocessing, SMP) 컴퓨터와 같은 멀티프로세서 시스템), 또는 근거리에 분산된(예컨대, 클러스터 또는 대량 병렬 처리(massively parallel processing, MPP)로서 결합된 복수의 프로세서), 또는 원격의, 또는 원격으로 분산된(예컨대, 하나 이상의 근거리 통신망(LAN) 및/또는 광역 통신망(WAN)을 통해 결합된 복수의 프로세서), 또는 이들의 임의의 조합 중의 어느 하나의 복수의 중앙 처리 장치(CPU)(또는 동등하게는 CPU "코어")를 사용하는 컴퓨터 시스템의 구성을 포함한 복수-노드 병렬 컴퓨팅 환경을 포함할 수 있다.
실행 모듈(112)은 데이터 소스(102)로부터 데이터를 판독한다. 데이터 소스(102)를 제공하는 스토리지 장치는, 예컨대 실행 환경(104)을 작동(running)하는 컴퓨터에 연결된 스토리지 매체 상에 저장되어 있는 것과 같이, 실행 환경(104)에 대해 근거리의 것일 수도 있고, 또는 예컨대 원격 접속을 통해 실행 환경(104)을 작동하는 컴퓨터와의 통신으로 원격 시스템(예컨대, 메인프레임(110))에 호스팅되는 것과 같이, 실행 환경(104)에 대해 원격일 수도 있다.
실행 모듈(112)은 실행 환경(104)에 대해 액세스 가능한 데이터 스토리지 시스템(116)에 저장되는 출력 레코드(114)를 발생하기 위해 데이터 소스(102)로부터의 데이터를 이용한다. 데이터 스토리지 시스템(116)은 또한 개발 환경(118)에 액세스 가능하다. 개발 환경(118)은, 몇몇 구현에에서는, 꼭지점들 간의 방향성 링크(directed link)(작업 요소의 흐름을 표현하는)에 의해 연결된 꼭지점들(컴포넌트 또는 데이터세트를 표현하는)을 포함하는 데이터흐름 그래프로서 어플리케이션을 개발하기 위한 시스템이다. 예컨대, 이러한 환경은 원용에 의해 본 명세서에 통합되는 "Managing Parameters for Graph-Based Applications"를 발명의 명칭으로 하는 미국 특허 공개 번호 2007/0011668에 더욱 상세하게 설명되어 있다. 이러한 그래프 기반 계산을 실행하기 위한 시스템은 원용에 의해 본 명세서에 통합되는 "Executing Computations Expressed as Graphs"를 발명의 명칭으로 하는 미국 특허 제5,566,072호에 개시되어 있다. 여기에서 사용되는 바와 같이, "그래프" 및 "마이크로그래프"라는 표현은 명령의 세트를 지칭하고, 이들 명령을 실행하는 프로세서와 연관된다. 이 시스템에 따라 이루어진 데이터흐름 그래프는 그래프 컴포넌트에 의해 표현된 개별 프로세스에 정보를 넣고 빼기 위한, 프로세스들 간에 정보를 이동시키기 위한, 그리고 프로세스들에 대한 작동 순서(running order)를 규정하기 위한 메카니즘을 제공한다. 이 시스템은 인터프로세스 통신 방법(interprocess communication method)을 선택하는 알고리즘을 포함한다(예컨대, 그래프의 링크에 따른 통신 경로가 프로세스들 간에 데이터를 통과시키기 위해 TCP/IP 또는 UNIX 도메인 소켓 또는 공유 메모리를 이용할 수 있음).
실행 모듈(112)은 상이한 형태의 데이터베이스 시스템을 포함한 다양한 타입의 시스템으로부터 데이터를 수신할 수 있다. 데이터는 가능하게는 널값(null value)을 포함한 각각의 필드("속성" 또는 "열(column)"로서도 지칭됨)에 대한 값을 갖는 레코드로서 조직될 수 있다. 데이터 소스로부터 데이터를 최초로 판독할 시에, 실행 모듈(112)은 통상적으로 그 데이터 소스 내의 레코드에 대한 몇몇 초기 포맷 정보로 개시한다. 몇몇 상황에서, 데이터 소스의 레코드 구조는 처음에는 알려지지 않을 수도 있고, 데이터 소스의 분석 후에 결정될 수 있다. 레코드에 대한 초기 정보는 디스팅트값(distinct value)을 표현하는 비트의 수, 레코드 내의 필드의 순서, 및 비트에 의해 표현되는 값의 타입(예컨대, 스트링, 서명된/서명되지 않은 정수)을 포함할 수 있다.
퍼포먼스 모니터링 모듈(106)은 실행 모듈(112)의 퍼포먼스에 대한 퍼포먼스 메트릭을 수집한다. 아래에 설명되는 바와 같이, 이들 메트릭은 예컨대 판독된 레코드의 수, 판독된 바이트의 수, 기입된 레코드의 수, 기입된 바이트의 수, 사용된 프로세서 시간, 및 경과 시간의 몇몇 또는 전부를 포함할 수 있다. 도 2는 실행 모듈에 의해 실행된 마이크로그래프의 퍼포먼스 메트릭을 수집하기 위한 일례의 환경을 도시한다. 일반적으로, 마이크로그래프는 동적으로 검색되고 런-마이크로그래프 컴포넌트(210) 내에 임베드되도록 구성된 특별화된 서브-그래프이다. 이러한 동적으로 로딩되는 그래프를 실행하기 위한 시스템은 원용에 의해 본 명세서에 통합되는 "Dynamically Loading Graph-Based Computations"를 발명의 명칭으로 하는 미국 특허 출원 번호 13/161,010에 개시되어 있다. 몇몇 구현에서는, 마이크로그래프가 프리컴파일(precompile)될 수 있다.
실행 모듈(112)은 그래프(202)를 실행한다. 실행 모듈은 예컨대 컴퓨터 시스템에 의해 실행되는 프로세스 또는 프로세스의 세트이어도 된다. 그래프는 데이터 스토리지(116)와 같은 비일시적(non-transitory) 컴퓨터 판독 가능 스토리지 장치에 저장될 수 있는 컴퓨터 판독 가능 명령의 세트이어도 된다. 그래프(202)는 예컨대 도 1의 데이터 스토리지(116)와 같은 데이터 저장부로부터 로딩될 수 있다.
이 예에서, 그래프(202)는 데이터 소스(204)로부터 데이터를 판독하는 컴포넌트(206)를 포함한다. 이 컴포넌트(206)는 링크(208)에 의해 런-마이크로그래프 컴포넌트(210)에 연결된다. 컴포넌트(206)의 출력 포트로부터의 데이터 레코드는 런-마이크로그래프 컴포넌트(210)의 입력 포트에 넘겨진다. 일반적으로, 포트는 데이터흐름 그래프의 컴포넌트가 데이터를 수신하거나 제공할 수 있게 하는 임의의 메카니즘을 지칭한다. 포트는 예컨대 전송 제어 프로토콜(TCP)/인터넷 프로토콜(IP) 포트, 네트워크 소켓, 또는 소프트웨어 파이프일 수 있다. 포트는 또한 예컨대 공유 메모리를 판독하고 기입하는 것과 같은 컴포넌트들 간의 다른 통신 방법을 지칭할 수도 있다.
런-마이크로그래프 컴포넌트(210)는 실행할 마이크로그래프(212)를 선택한다. 예컨대, 신용 처리 시스템(credit processing system)은 상이한 사용자를 대신하여 다수의 행위를 수행할 수 있다. 이 행위는 주소를 변경하는 것, 신용 한도를 상향시키는 것, 및 신용 카드를 취소하는 것을 포함할 수 있다. 이들 행위의 각각은 데이터 레코드에 저장된 상이한 코드에 연관될 수 있다. 일련의 데이터 레코드는 예컨대 제1 사용자로부터의 제1 주소 변경, 제2 사용자로부터의 제2 주소 변경, 제3 사용자로부터의 신용 카드 취소 요청, 제4 사용자로부터의 제3 주소 변경, 및 제5 사용자로부터의 신용 한도 상향 요청을 포함할 수 있다.
각각의 이들 레코드를 처리하기 위해, 하나 이상의 상이한 마이크로그래프(212)가 선택될 수 있다. 예컨대, 주소의 변경은 주소 변경 마이크로그래프에 의해 처리될 수 있고, 신용 카드 취소는 신용 카드 취소 마이크로그래프에 의해 처리될 수 있으며, 신용 한도 상향은 신용 한도 상향 마이크로그래프에 의해 처리될 수 있다. 마이크로그래프는 데이터 저장부에 저장되고 실행 시간에 동적으로 로딩될 수 있다. 몇몇 구현예에서, 마이크로그래프는 런-마이크로그래프 컴포넌트에 의해 액세스되는 프리컴파일된 데이터흐름 그래프일 수 있다.
런-마이크로그래프 컴포넌트는 출력 포트(214) 상의 출력 레코드를 발생할 수 있으며, 출력 레코드는 데이터 저장부(216)에 저장될 수 있다.
런-마이크로그래프 컴포넌트(210)는 마이크로그래프(212)의 퍼포먼스 특성을 모니터링하고 기록할 수 있다. 예컨대, 런-마이크로그래프 컴포넌트(210)는 사용된 프로세서 시간, 경과 시간, 판독된 바이트의 수, 판독된 레코드의 수, 기입된 바이트의 수, 기입된 레코드의 수, 실행의 수, 실패한 실행의 수, 총지속기간(total duration), 평균 레코드 처리 속도(레코드/초), 평균 바이트 처리 속도(바이트/초) 등과 같은 퍼포먼트 메트릭을 수집할 수 있다.
퍼포먼스 메트릭은 런-마이크로그래프 컴포넌트(210)의 제2 출력 포트(218) 상에서 발생될 수 있다. 예컨대, 퍼포먼스 메트릭은 다른 선택된 마이크로그래프와 함께 선택된 마이크로그래프(212)의 퍼포먼스에 대한 정보를 포함하는 하나 이상의 레코드일 수 있다.
퍼포먼스 메트릭은 퍼포먼스 모니터링 모듈(106) 내의 데이터 저장부(220)에 저장될 수 있다. 몇몇 구현예에서, 데이터 저장부(220)는 퍼포먼스 메트릭을 기입하는 것의 퍼포먼스 임팩트(performance impact)를 최소화하도록 선택된다. 예컨대, 퍼포먼스 메트릭을 데이터 저장부(220)에 기입함으로써 발생되는 레이턴시를 감소시키는 것이 이로울 수 있다. 몇몇 구현예에서, 데이터 저장부(220)는 공유 메모리(220)에 위치될 수 있다. 공유(예컨대, 반도체) 메모리에 기입하는 동작은 일반적으로 더 적은 오버헤드(overhead)를 도입하고, 그 결과 자기 디스크와 같은 영구 데이터 저장부에 기입하는 유사 동작보다 더 빠르게 이루어진다.
주기적으로, 예컨대, 매 5분마다, 10분마다, 또는 30분마다, 전송 컴포넌트(222)는 데이터 저장부(220)로부터 퍼포먼스 메트릭을 판독하고, 퍼포먼스 메트릭을 시스템 모니터링 로그(system monitoring log)(224)에 기입한다. 몇몇 구현예에서, 시스템 모니터링 로그는 영구 데이터 저장부에 위치될 수 있다.
시스템 모니터링 컴포넌트(226)는 데이터 저장부(220)로부터 퍼포먼스 메트릭을 판독할 수 있고, 추가로 데이터를 처리하고 취합할 수 있다. 예컨대, 시스템 모니터링 어플리케이션은 하나의 비지니스 트랜잭션을 함께 구성하는 복수의 데이터흐름 그래프에 연관된 퍼포먼스 메트릭을 조합할 수 있다. 시스템 모니터링 어플리케이션은 사용자(228)에게 퍼포먼스 메트릭을 제시할 수 있다. 일반적으로, 런-마이크로그래프 컴포넌트(210)에 의해 수신되는 각각의 데이터 레코드는 상이한 마이크로그래프의 로딩 및 처리를 발생할 수 있지만, 복수의 데이터 레코드를 처리하기 위해 동일한 마이크로그래프가 사용될 수도 있다.
도 3은 데이터 레코드의 컨텐츠에 기초하여 로딩되는 마이크로그래프로부터 퍼포먼스 메트릭을 수집하는 프로세스에 대한 흐름도이다. 이 프로세스는 예컨대 도 1의 실행 모듈(112)과 같은 실행 모듈에 의해 실행될 수 있다.
예컨대 런-마이크로그래프 컴포넌트의 입력 포트 상에서 데이터가 수신된다(302). 일반적으로, 데이터는 하나 이상의 레코드의 형태이어도 된다. 레코드는 하나 이상의 필드에 대응할 수 있는 하나 이상의 값을 포함할 수 있다. 예컨대, 신용 카드 트랜잭션 데이터 레코드는 계정 식별자 필드에 대응하는 4개의 정수값의 4개의 그룹(예컨대, "1234 1234 1234 1234")을 포함할 수 있다.
각각의 레코드에 대해, 마이크로그래프가 로딩될 수 있으며(304); 마이크로그래프가 실행될 수 있으며(306), 메트릭이 처리될 수 있다(308).
마이크로그래프는 영구 데이터 저장부와 같은 하나 이상의 위치 또는 디바이스로부터 로딩될 수 있거나, 또는 메모리에 저장될 수 있다. 마이크로그래프를 로딩하는 단계는 예컨대 레코드 내의 데이터의 몇몇을 포함하는 데이터를 평가함으로써 로딩할 적절한 마이크로그래프를 선택하는 단계를 포함할 수 있다. 레코드에 포함된 데이터의 평가에 기초하여, 마이크로그래프는 하나 이상의 마이크로그래프로부터 선택될 수 있다. 예컨대, 특정 필드 또는 필드들의 조합이 어느 마이크로그래프를 로딩할지에 대한 결정 요인이 될 수 있다.
일반적으로, 마이크로그래프의 선택에 사용되는 데이터는 제어 데이터로서 지칭된다. 몇몇 구현예에서, 제어 데이터는 처리될 데이터와는 별도의 데이터 레코드 내의 런-마이크로그래프 컴포넌트에 제공될 수 있다. 다른 구현예에서는, 제어 데이터는 각각의 데이터 레코드에 통합될 수 있으며, 몇몇 경우에는 또한 처리될 데이터를 포함할 수 있다.
마이크로그래프는 컴파일되고 데이터 저장부에 저장될 수 있다. 몇몇 구성에서, 마이크로그래프는 이전에 컴파일되고 데이터 스토리지 시스템에 저장된 데이터 흐름 그래프이거나 또는 이러한 데이터 흐름 그래프로부터 구해진다. 몇몇 구성에서, 마이크로그래프는 데이터 저장부로부터 로딩될 때에 컴파일되지 않은 형태로 유지된다. 마이크로그래프는 런-마이크로그래프 컴포넌트를 포함하는 데이터흐름 그래프에 상관없이 컴파일될 수 있다.
마이크로그래프를 실행하는 단계(306)는, 데이터 레코드를 마이크로그래프의 입력 포트에 제공하는 단계와, 마이크로그래프의 출력 포트로부터 출력 레코드를 수신하는 단계를 포함할 수 있다. 몇몇 구현예에서, 마이크로그래프는 영(0) 또는 그 이상의 데이터 레코드를 수신할 수 있고, 영(0) 또는 그 이상의 출력 레코드를 발생할 수 있다.
메트릭을 처리하는 단계(308)는 마이크로그래프를 위한 퍼포먼스 메트릭(예컨대, 프로세서 시간, 경과 바이트, 판독된 바이트, 및 기입된 바이트)을 결정하는 단계를 포함할 수 있다. 메트릭은 취합될 수 있다. 즉, 메트릭은 마이크로그래프의 하나 이상의 실행에 걸쳐 합산될 수 있다. 예컨대, 퍼포먼스 메트릭은 마이크로그래프에 연관된 명칭 또는 기타 레이블(label)에 기초하여 취합될 수 있다. 예컨대, "신용 카드 취소" 마이크로그래프의 모든 실행의 퍼포먼스가 조합될 수 있다. 이에 부가하여, 마이크로그래프가 실행되는 횟수가 추적될 수도 있다. 퍼포먼스 메트릭은 인-메모리 데이터 저장부에 저장될 수 있다.
처리될 레코드가 더 있는지의 여부가 단계 310에서 판정된다. 예컨대, 마이크로그래프는 하나의 출력 레코드를 발생하기 위해 복수의 입력 레코드를 처리할 수 있다. 마이크로그래프 또는 런-마이크로그래프 컴포넌트가 추가의 레코드를 요구하면, 단계 302에서 새로운 레코드가 데이터로서 수신된다. 추가의 레코드가 요구되지 않으면, 단계 312에서 출력 레코드가 제공되고 저장된다.
퍼포먼스 메트릭은 런-마이크로그래프 컴포넌트에 기초하여 취합될 수 있다. 즉, 특정 런-마이크로그래프 컴포넌트에 의한 모든 마이크로그래프에 대한 모든 실행이 취합된다. 퍼포먼스 메트릭은 또한 전술한 바와 같이 마이크로그래프 식별자에 의해 취합될 수도 있다. 즉, 특정 타입의 마이크로그래프에 의한 모든 실행이 취합된다. 마이크로그래프 식별자는 예컨대 마이크로그래프의 명칭일 수도 있다.
퍼포먼스 메트릭은 또한 취합되지 않고, 마이크로그래프의 각각의 개별 실행을 위해 저장될 수 있다. 몇몇 구현예에서, 런-마이크로그래프 컴포넌트는 퍼포먼스 메트릭을 취합하는 방법을 지시하는 사용자 정의 파라미터를 수신하도록 구성될 수 있다.
전술한 바와 같이, 마이크로그래프의 실행 동안 수집된 퍼포먼스 메트릭은 메트릭이 수집되는 때에 취합될 수 있다. 도 4는 마이크로그래프 식별자에 의한 퍼포먼스 메트릭를 취합하는 예를 예시하고 있다. 취합된 퍼포먼스 메트릭은 시스템 모니터링 어플리케이션에 의해 사용되고, 사용자에게 디스플레이될 수 있다. 테이블(400)이 예컨대 도 2의 데이터 저장부(220)와 같은 데이터 저장부에 위치될 수 있다. 이 예에서, 테이블은 "마이크로그래프 식별자" 열(402), "프로세서 시간" 열(404), "경과 시간" 열(406), 및 "호출(invocation)" 열(408)을 포함한다. 먼저, 테이블은 "신용 카드 취소" 마이크로그래프의 식별자, "구매" 마이크로그래프의 식별자, 및 "지불" 마이크로그래프의 식별자를 위한 행들을 포함한다.
예컨대 도 2의 런-마이크로그래프 컴포넌트(210)와 같은 런-마이크로그래프 컴포넌트가 마이크로그래프를 실행하는 때에, 테이블(400)이 업데이트될 수 있다. 이 예에서, 테이블(400)은 데이터 레코드(412)에 의해 표현된 "신용 카드 취소" 마이크로그래프의 새로운 호출에 기초하여 업데이트된다. 새로운 호출은 0.04초의 프로세서 시간과 0.10초의 경과 시간을 포함한다.
"신용 카드 취소" 행(410)은 테이블(400)로부터 판독되고, 새로운 호출로부터의 정보로 업데이트된다. 이 예에서는, "신용 카드 취소" 마이크로그래프에 대한 축적 퍼포먼스 메트릭(cumulative performance metrics)이 32개의 호출에 걸쳐 1.23초의 프로세서 시간과 2.62초의 경과 시간을 포함한다. 새로운 레코드가 추가된 후에, 업데이트된 신용 카드 취소 행(414)은 33개의 호출에 걸쳐 1.27초의 프로세서 시간(1.23초 + 0.04초)과 2.72초의 경과 시간을 포함한다.
이러한 방식으로, 퍼포먼스 메트릭은 마이크로그래프의 실행 동안 취합될 수 있다. 퍼포먼스 메트릭을 취합하는 것은 테이블(400)을 저장하고 관리하기 위해 요구되는 메모리 오버헤드의 양을 최소화하는 이점을 가질 수 있다.
퍼포먼스 메트릭을 취합하는 것은 또한 동일한 데이터흐름 그래프의 상이한 인스턴스가 병렬로 실행될 수 있기 때문에 더욱 복잡하게 된다. 예컨대, 복수의 상이한 머신이 동일한 마이크로그래프의 상이한 인스턴스를 위한 퍼포먼스 메트릭을 동시에 실행하고 수집할 수도 있다.
도 5는 런-마이크로그래프 컴포넌트가 병렬로 실행되는 일례의 환경을 예시한다. 런-마이크로그래프 컴포넌트의 각각의 인스턴스는 하나의 머신, 버추얼 머신, 프로세서 등에서 실행될 수 있다.
이 예에서, 파티션 요소(502)는 입력 레코드의 흐름을 런-마이크로그래프 컴포넌트(210a, 210b, 210c)의 복수의 인스턴스로 분할한다. 런-마이크로그래프 컴포넌트가 입력 레코드를 처리하고, 출력 레코드를 발생하는 때에, 출력 레코드는 개더 요소(gather element)(504)에 의해 수집된다.
각각의 런-마이크로그래프 컴포넌트를 위한 퍼포먼스 메트릭은 데이터 저장부(220)에 전달되고 각각의 병렬 인스턴스에 걸쳐 취합될 수도 있거나, 또는 각각의 병렬 인스턴스에 대해 분리되어 저장될 수도 있다. 몇몇 구현예에서, 각각의 병렬 인스턴스에 대한 퍼포먼스 메트릭은 런-마이크로그래프 인스턴스와 동일한 머신 또는 디바이스 상에 위치되는 별도의 데이터 저장부에 저장될 수 있다.
서브-그래프로서, 각각의 마이크로그래프는 데이터 레코드를 이용하여 하나 이상의 디스팅트 연산(distinct operation)을 수행하는 복수의 개별 컴포넌트를 포함할 수 있다. 몇몇 구현예에서, 마이크로그래프는 마이크로그래프의 개별 컴포넌트의 퍼포먼스에 대한 추가의 정보(예컨대, 보다 상세한 정보)를 보고하도록 설비될 수 있다. 도 6은 "신용 한도 상향" 트랜잭션을 위한 마이크로그래프의 예를 예시한다.
이 예에서, "신용 한도 상향" 마이크로그래프(602)는 입력 포트(604)를 통해 입력 레코드를 받아들인다. "신용 한도 상향 마이크로그래프"(602)는 신용 한도 증가를 요청하는 사용자의 결제 내역(payment history)을 획득하는 내역 획득 컴포넌트(606), 사용자의 신용을 체크하는 신용 체크 컴포넌트(608), 내역 및 신용 체크에 기초하여 새로운 신용 한도를 선택하는 한도 선택 컴포넌트(610), 및 새로운 신용 한도로 출력 레코드를 업데이트하거나 생성하는 레코드 업데이트 컴포넌트(612)와 같은 복수의 컴포넌트를 포함한다. 출력 레코드는 마이크로그래프(602)의 출력 포트(614)에 제공된다.
마이크로그래프(602)는 자신의 구성 컴포넌트의 퍼포먼스 특성을 퍼포먼스 모니터링 출력 포트(616)를 통해 보고할 수 있다. 예컨대, "신용 한도 상향" 마이크로그래프(612)는 내역 획득 컴포넌트(606), 신용 체크 컴포넌트(608), 한도 선택 컴포넌트(610), 및 레코드 업데이트 컴포넌트(612)에 대한 프로세서 시간 및 경과 시간을 보고할 수 있다. 런 마이크로그래프 컴포넌트(도시하지 않음)는 전술한 바와 같은 취합 방식에 기초하여 이들 퍼포먼스 메트릭을 수집하고 보고할 수 있다.
몇몇 구현예에서, 런-마이크로그래프 컴포넌트는 예컨대 전용 입력 포트(도시하지 않음)를 통해 메시지를 전송함으로써 마이크로그래프의 구성 컴포넌트의 리스트를 요청할 수 있다. 런-마이크로그래프 컴포넌트는 컴포넌트의 리스트를 퍼포먼스 모니터링 출력 포트(616)를 통해 제공할 수 있다. 예컨대, 런-마이크로그래프 컴포넌트(도시하지 않음)로부터의 요청에 응답하여, "신용 한도 상향" 마이크로그래프는 콤마로 구분되는 리스트(comma-delimited list) "내역 획득, 신용 체크, 한도 선택, 레코드 업데이트"를 퍼포먼스 메트릭 포트를 통해 제공할 수 있다.
몇몇 구현예에서, 런-마이크로그래프 컴포넌트는 이전에 로딩된 마이크로그래프의 레코드를 유지한다. 마이크로그래프가 로딩되는 때에, 런-마이크로그래프 컴포넌트는 마이크로그래프가 이전에 로딩되었는지의 여부를 판정할 수 있다. 마이크로그래프가 이전에 로딩되지 않았다면, 런-마이크로그래프 컴포넌트는 마이크로그래프의 구성 컴포넌트의 리스트를 요청한다. 구성 컴포넌트의 아이덴티티가 데이터 저장부에 저장될 수 있다.
퍼포먼스 메트릭이 예컨대 도 2의 영구 데이터 저장부(224)와 같은 영구 데이터 저장부에 저장되는 때에, 퍼포먼스 모니터링 어플리케이션은 저장된 퍼포먼스 메트릭을 액세스하고 사용할 수 있다. 일반적으로, 퍼포먼스 모니터링 어플리케이션은 수집된 메트릭을 메트릭을 이해함에 있어서 사용자에게 도움을 주는 방식으로 사용자에게 제시한다.
도 7은 수집된 퍼포먼스 메트릭을 사용자에게 제시하는 시스템을 위한 일례의 사용자 인터페이스를 예시한다. 이 예에서, 사용자 인터페이스(700)는 사용자 인터페이스의 일부분(702)에 데이터의 개요를 제시한다. 사용자 인터페이스(700)는 상이한 타입의 네트워크 기반 애셋(network-based asset)과 같은 하나 이상의 형태로, 예컨대 사용자의 컴퓨터 시스템 상의 웹 브라우저에 디스플레이된 웹페이지로, 제시될 수 있다.
모니터 셀렉터(714)는 마이크로그래프의 실행을 모니터링할지의 여부를 사용자로 하여금 동적으로 결정하도록 할 수 있다. 몇몇 구현예에서, 사용자가 마이크로그래프의 실행을 모니터링하지 않도록 선정하면, 퍼포먼스 메트릭이 수집되지 않는다. 모니터 셀렉터(714)는 또한 사용자로 하여금 퍼포먼스 메트릭이 취합되는 방법을 선택하도록 할 수 있다. 예컨대, 사용자는 마이크로그래프 명칭에 의해 마이크로그래프를 위한 퍼포먼스 메트릭을 요약하거나, 모든 마이크로그래프에 걸쳐 퍼포먼스 메트릭을 요약하거나, 각각의 마이크로그래프의 가장 최근의 실행만을 저장하거나, 또는 마이크로그래프의 각각의 실행의 상세를 저장하도록 선택할 수 있다.
일반적으로, 잡(job)은 하나 이상의 데이터흐름 그래프에 의해 데이터 레코드의 세트를 처리하는 것을 지칭한다. 퍼포먼스 메트릭은 각각의 잡에 대해 상이하게 요약될 수 있다. 예컨대, 하나의 마이크로그래프(716)("mg_runner_all.mp"를 타이틀로 함)는 모든 마이크로그래프 실행에 걸쳐 요약된다. 또 다른 마이크로그래프(718)("mg_runner_name.mp"를 타이틀로 함)는 자신의 마이크로그래프 명칭에 의해 요약된다. 또 다른 마이크로그래프(720)("mg_runner.mp"를 타이틀로 함)는 각각의 실행의 퍼포먼스 메트릭을 별도로 기록한다.
각각의 마이크로그래프에 대한 퍼포먼스 메트릭은 영구 데이터 저장부에 저장된 퍼포먼스 메트릭으로부터 획득된다. 예컨대, 개시 시각(708) 및 경과 시간(710)뿐만 아니라 사용된 총 프로세서 시간(712)이 보고된다.
몇몇 구현예에서, 사용자 인터페이스는 사용자로 하여금 특정 잡, 마이크로그래프 등의 세부사항을 확장하고 볼 수 있도록 한다. 도 8은 마이크로그래프를 디스플레이하는 일례의 사용자 인터페이스(800)를 예시하고 있다. 이 예에서, 리포맷 마이크로그래프(reformat micrograph)(804)가 디스플레이된다. 리포맷 마이크로그래프(804)에 입력 레코드를 제공하기 위한 입력 포트(802)와 리포맷 마이크로그래프(804)로부터 출력 레코드를 획득하기 위한 출력 포트(806) 또한 디스플레이되어 있다.
퍼포먼스 메트릭은 사용자 인터페이스에 통합된다. 이 예에서, 사용자 인터페이스는 하나의 레코드가 마이크로그래프에 제공되고(808) 하나의 레코드가 마이크로그래프에 의해 발생되었다는(810) 것을 디스플레이한다.
도 9는 추가의 퍼포먼스 메트릭을 디스플레이하는 일례의 사용자 인터페이스를 예시한다. 사용자 인터페이스(900)는 취합된 퍼포먼스 메트릭을 표 형태로 제시한다. "메트릭" 열(902)은 메트릭의 명칭을 나열하며, "값" 열(904)은 메트릭스에 대한 대응하는 값을 제공한다. "단위" 열(906)은 값(904)을 규정하는 단위를 제공한다. 메트릭의 리스트에는 마이크로그래프를 실행한 횟수 및 마이크로그래프가 실행을 성공적으로 완료하는 것을 실패한 횟수가 포함된다.
도 10은 퍼포먼스 메트릭을 수집하기 위한 일례의 프로세스의 흐름도이다. 프로세스(1000)는 예컨대 도 1의 실행 모듈(104)과 같은 실행 모듈을 포함하는 하나 이상의 컴퓨터 시스템에 의해 수행될 수 있다. 간략화를 위해, 이 프로세스는 이 프로세스를 수행하는 시스템과 관련하여 설명될 것이다.
단계 1002에서 복수의 작업 단위(unit of work)가 수신된다. 작업 단위는 데이터흐름 그래프의 컴포넌트에 의해 수신될 수 있다. 작업 단위는 영(0) 또는 그 이상의 입력 데이터 레코드를 포함할 수 있다. 입력 데이터 레코드는 데이터 저장부로부터 또는 데이터흐름 그래프에서의 이전의 컴포넌트의 출력 포트로부터 제공될 수 있다.
단계 1004에서는 작업 단위의 특정이 결정된다. 특성은 입력 데이터 레코드의 하나의 레코드의 필드에 기억된 하나 이상의 값일 수 있다. 예컨대, 특성은 데이터흐름 그래프의 컴포넌트에 의해 수행될 연산을 식별하는 필드 내의 값일 수 있다.
단계 1006에서는 특성에 기초하여 마이크로그래프가 식별된다. 예컨대, 프로세스는 필드에 의해 식별된 연산을 수행하는 마이크로그래프를 식별할 수 있다. 마이크로그래프는, 예컨대 탐색표, 사전 또는 유사 데이터 구조를 사용함으로써와 같이, 작업 단위의 특성을 이용 가능한 마이크로그래프의 리스트에 비교함으로써 식별될 수 있다.
단계 1008에서는 식별된 데이터흐름 그래프가 로딩된다. 런-마이크로그래프 컴포넌트는 데이터흐름 그래프를 로딩할 수 있다. 마이크로그래프는 예컨대 데이터 저장부에 저장된 데이터 흐름 그래프일 수 있다. 마이크로그래프는 예컨대 도 2의 런-마이크로그래프 컴포넌트(222)와 같은 데이터 흐름 그래프의 컴포넌트에 의해 로딩되고 실행되도록 구성될 수 있다. 몇몇 구성에서, 마이크로그래프는 데이터 스토리지 시스템으로부터 로딩될 때에 컴파일되지 않은 형태로 유지된다. 몇몇 구성에서, 마이크로그래프는 데이터 스토리지 시스템에 저장되기 전에 시리얼라이즈(serialize)된다. 일반적으로, 시리얼라이제이션은 컴파일된 또는 컴파일되지 않은 형태의 데이터흐름 그래프가 0과 1의 바이너리 스트림으로 변환되어, 데이터흐름 그래프가 데이터 저장부에 용이하게 저장될 수 있는 형태로 되는 프로세스이다.
단계 1010에서는 식별된 데이터흐름 그래프를 사용하여 작업 단위가 처리된다. 몇몇 구현예에서, 작업 단위는 식별된 마이크로그래프의 입력 포트에서 제공된다. 발생된 출력 레코드는, 존재하는 경우, 식별된 마이크로그래프의 출력 포트에 의해 제공된다.
단계 1012에서는 하나 이상의 퍼포먼스 메트릭이 결정된다. 퍼포먼스 메트릭은 런-마이크로그래프 컴포넌트에 의해 결정될 수 있거나, 또는 마이크로그래프는 마이크로그래프의 특수한 출력 포트로 퍼포먼스 메트릭을 제공하도록 설비될 수 있다.
전술한 퍼포먼스 모니터링 접근방법은 컴퓨터 상에서의 실행을 위한 소프트웨어를 사용하여 구현될 수 있다. 예컨대, 소프트웨어는 하나 이상의 프로세서, 하나 이상의 데이터 스토리지 시스템(휘발성 및 비휘발성 메모리 및/또는 스토리지 요소를 포함하는), 하나 이상의 입력 디바이스 또는 포트, 및 하나 이상의 출력 디바이스 또는 포트를 각각 포함하는 하나 이상의 프로그래밍된 또는 프로그래밍 가능한 컴퓨터 시스템(분산 클라이언트/서버, 또는 그리드(grid)와 같은 다양한 아키텍처로 이루어질 수 있는) 상에서 실행되는 하나 이상의 컴퓨터 프로그램에서의 프로시저(procedure)를 형성한다. 소프트웨어는 대형 프로그램의 하나 이상의 모듈을 형성할 수 있으며, 예컨대 소프트웨어는 데이터흐름 그래프의 설계 및 구성에 관련된 다른 서비스를 제공할 수 있다. 그래프의 노드 및 요소는 컴퓨터 판독 가능 매체에 저장된 데이터 구조로서 구현되거나 또는 데이터 레포지터리에 저장된 데이터 모델에 부합하는 다른 조직화된 데이터로서 구현될 수 있다.
소프트웨어는 범용 또는 전용의 프로그래머블 컴퓨터에 의해 판독 가능한 CD-ROM과 같은 스토리지 매체로 제공되거나, 그 소프트웨어가 실행되는 컴퓨터의 스토리리 매체에 네트워크의 통신 매체를 통해 전달(전파 신호로 부호화되어)될 수도 있다. 기능의 전부가 전용 컴퓨터 상에서 또는 코프로세서와 같은 전용 하드웨어를 사용하여 수행될 수도 있다. 소프트웨어에 의해 특정되는 계산의 상이한 부분이 상이한 컴퓨터에 의해 수행되는 분산 방식으로 소프트웨어를 구현할 수도 있다. 컴퓨터 시스템에 의해 스토리지 매체 또는 장치가 판독되어 위에 설명한 프로시저가 수행될 때에 그 컴퓨터를 구성하여 동작시키기 위해서는, 이러한 컴퓨터 프로그램 각각은 범용 또는 전용 프로그래머블 컴퓨터에 의해 판독 가능한 탠저블한 비일시적(tangible, non-transitory) 스토리지 매체 또는 장치(예컨대, 솔리드 스테이트 메모리, 또는 솔리드 스테이트 매체, 또는 마그네틱 매체 또는 광학 매체)에 저장되거나 다운로드되는 것이 바람직하다. 본 발명의 시스템은 또한 컴퓨터 프로그램으로 구성되는 컴퓨터 판독 가능 스토리지 매체로서 구현되도록 고려될 수도 있으며, 이 경우, 이와 같이 구성된 스토리지 매체는 컴퓨터 시스템으로 하여금 특정의 미리 규정된 방법으로 동작하여 본 명세서에서 설명하는 기능을 수행하도록 작용한다.
이상과 같이, 본 발명의 여러 실시예를 설명하였지만, 전술한 설명은 첨부된 청구항들의 범위에 의해 정해지는 본 발명의 범위를 예시하기 위한 것으로, 본 발명의 범위를 한정하려는 것이 아니라는 것을 이해할 것이다. 본 발명의 사상 및 범위를 일탈하지 않고도 다양한 변형이 가능함을 알 수 있다. 예컨대, 상기 설명한 단계들 중 일부는 순서와 무관하게 행해질 수도 있으며, 이에 따라서 상기 설명한 것과는 다른 순서로 수행될 수도 있다. 그외의 다른 실시예도 이하의 청구항들의 범위 내에 있다.
Claims (32)
- 제1 데이터흐름 그래프가 실행되는 데이터 처리 시스템에서의 데이터 처리 방법에 있어서,
각각의 작업 단위(unit of work)가 하나 이상의 레코드를 포함하는 복수의 작업 단위를 수신하는 단계;
제1 작업 단위의 하나 이상의 레코드에 포함된 데이터에 기초하여 제1 작업 단위의 특성을 결정하는 단계;
제1 데이터흐름 그래프의 컴포넌트에 의해, 결정된 특성에 기초하여, 데이터 스토리지 시스템에 저장되는 복수의 이용 가능한 데이터흐름 그래프로부터 제2 데이터흐름 그래프를 식별하는 단계;
상기 제2 데이터흐름 그래프의 제1 데이터흐름 그래프로의 로딩에 기초하여 상기 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위를 처리하는 단계;
로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭(performance metrics)의 하나 이상의 값을, 상기 제1 데이터흐름 그래프에 의해, 수신하는 단계;
상기 제1 데이터흐름 그래프에 의해, 상기 로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭의 하나 이상의 수신된 값을, 상기 데이터 처리 시스템의 퍼포먼스 모니터링 모듈에 출력하는 단계 - 상기 퍼포먼스 모니터링 모듈은 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값을 수신함 -;
상기 퍼포먼스 모니터링 모듈에 의해, 상기 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값으로부터, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭의 값을 선택하는 단계; 및
상기 퍼포먼스 모니터링 모듈에 의해, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭에 대하여 선택된 값을 취합하는 단계
를 포함하는 데이터 처리 방법. - 제1항에 있어서,
상기 제2 데이터흐름 그래프가 상기 제1 데이터흐름 그래프에 무관하게 컴파일되는, 데이터 처리 방법. - 제1항에 있어서,
상기 하나 이상의 퍼포먼스 메트릭을 인-메모리 데이터 저장부에 저장하는 단계를 더 포함하는, 데이터 처리 방법. - 제3항에 있어서,
저장된 상기 하나 이상의 퍼포먼스 메트릭을 영구 데이터 저장부에 전송하는 단계를 더 포함하는, 데이터 처리 방법. - 제3항에 있어서,
상기 하나 이상의 퍼포먼스 메트릭을 이전에 획득된 퍼포먼스 메트릭과 취합하는 단계를 더 포함하는, 데이터 처리 방법. - 삭제
- 삭제
- 제1항에 있어서,
상기 하나 이상의 퍼포먼스 메트릭을 사용자에게 디스플레이하는 단계를 더 포함하는, 데이터 처리 방법. - 데이터 처리 시스템에서 데이터를 처리하기 위한 컴퓨터 프로그램을 저장하는 컴퓨터 판독 가능 스토리지 매체로서,
상기 컴퓨터 프로그램이, 컴퓨팅 시스템으로 하여금,
각각의 작업 단위가 하나 이상의 레코드를 포함하는 복수의 작업 단위를 수신하고,
제1 작업 단위의 하나 이상의 레코드에 포함된 데이터에 기초하여 제1 작업 단위의 특성을 결정하고,
제1 데이터흐름 그래프의 컴포넌트에 의해, 결정된 특성에 기초하여, 데이터 스토리지 시스템에 저장되는 복수의 이용 가능한 데이터흐름 그래프로부터 제2 데이터흐름 그래프를 식별하고,
상기 제2 데이터흐름 그래프의 제1 데이터흐름 그래프로의 로딩에 기초하여 상기 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위를 처리하고,
로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭의 하나 이상의 값을, 상기 제1 데이터흐름 그래프에 의해, 수신하고,
상기 제1 데이터흐름 그래프에 의해, 상기 로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭의 하나 이상의 수신된 값을, 상기 데이터 처리 시스템의 퍼포먼스 모니터링 모듈에 출력하고 - 상기 퍼포먼스 모니터링 모듈은 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값을 수신함 -,
상기 퍼포먼스 모니터링 모듈에 의해, 상기 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값으로부터, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭의 값을 선택하고,
상기 퍼포먼스 모니터링 모듈에 의해, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭에 대하여 선택된 값을 취합하도록
하는 명령을 포함하는, 컴퓨터 판독 가능 스토리지 매체. - 제9항에 있어서,
상기 제2 데이터흐름 그래프는 상기 제1 데이터흐름 그래프에 무관하게 컴파일되는, 컴퓨터 판독 가능 스토리지 매체. - 제9항에 있어서,
상기 컴퓨터 프로그램은, 컴퓨팅 시스템으로 하여금 상기 하나 이상의 퍼포먼스 메트릭을 인-메모리 데이터 저장부에 저장하도록 하는 명령을 더 포함하는, 컴퓨터 판독 가능 스토리지 매체. - 제11항에 있어서,
상기 컴퓨터 프로그램은, 컴퓨팅 시스템으로 하여금 저장된 상기 하나 이상의 퍼포먼스 메트릭을 영구 데이터 저장부에 전송하도록 하는 명령을 더 포함하는, 컴퓨터 판독 가능 스토리지 매체. - 제11항에 있어서,
상기 컴퓨터 프로그램은, 컴퓨팅 시스템으로 하여금 상기 하나 이상의 퍼포먼스 메트릭을 이전에 획득된 퍼포먼스 메트릭과 취합하도록 하는 명령을 더 포함하는, 컴퓨터 판독 가능 스토리지 매체. - 삭제
- 삭제
- 제9항에 있어서,
상기 컴퓨터 프로그램은, 컴퓨팅 시스템으로 하여금 상기 하나 이상의 퍼포먼스 메트릭을 사용자에게 디스플레이하도록 하는 명령을 더 포함하는, 컴퓨터 판독 가능 스토리지 매체. - 데이터를 처리하는 컴퓨팅 시스템에 있어서,
각각의 작업 단위가 하나 이상의 레코드를 포함하는 복수의 작업 단위를 수신하도록 구성된 입력 디바이스 또는 포트; 및
데이터를 처리하도록 구성된 하나 이상의 프로세서
를 포함하며, 상기 처리는,
제1 작업 단위의 하나 이상의 레코드에 포함된 데이터에 기초하여 제1 작업 단위의 특성을 결정하는 동작;
제1 데이터흐름 그래프의 컴포넌트에 의해, 결정된 특성에 기초하여, 데이터 스토리지 시스템에 저장되는 복수의 이용 가능한 데이터흐름 그래프로부터 제2 데이터흐름 그래프를 식별하는 동작;
상기 제2 데이터흐름 그래프의 제1 데이터흐름 그래프로의 로딩에 기초하여 상기 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위를 처리하는 동작;
로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭의 하나 이상의 값을, 상기 제1 데이터흐름 그래프에 의해, 수신하는 동작;
상기 제1 데이터흐름 그래프에 의해, 상기 로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭의 하나 이상의 수신된 값을, 상기 컴퓨팅 시스템의 퍼포먼스 모니터링 모듈에 출력하는 동작 - 상기 퍼포먼스 모니터링 모듈은 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값을 수신함 -;
상기 퍼포먼스 모니터링 모듈에 의해, 상기 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값으로부터, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭의 값을 선택하는 동작; 및
상기 퍼포먼스 모니터링 모듈에 의해, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭에 대하여 선택된 값을 취합하는 동작
을 포함하는, 컴퓨팅 시스템. - 제17항에 있어서,
상기 제2 데이터흐름 그래프는 상기 제1 데이터흐름 그래프에 무관하게 컴파일되는, 컴퓨팅 시스템. - 제17항에 있어서,
상기 처리는, 상기 하나 이상의 퍼포먼스 메트릭을 인-메모리 데이터 저장부에 저장하는 동작을 더 포함하는, 컴퓨팅 시스템. - 제19항에 있어서,
상기 처리는, 저장된 상기 하나 이상의 퍼포먼스 메트릭을 영구 데이터 저장부에 전송하는 동작을 더 포함하는, 컴퓨팅 시스템. - 제19항에 있어서,
상기 처리는, 상기 하나 이상의 퍼포먼스 메트릭을 이전에 획득된 퍼포먼스 메트릭과 취합하는 동작을 더 포함하는, 컴퓨팅 시스템. - 삭제
- 삭제
- 제17항에 있어서,
상기 처리는, 상기 하나 이상의 퍼포먼스 메트릭을 사용자에게 디스플레이하는 동작을 더 포함하는, 컴퓨팅 시스템. - 데이터를 처리하는 컴퓨팅 시스템에 있어서,
각각의 작업 단위가 하나 이상의 레코드를 포함하는 복수의 작업 단위를 수신하는 수단;
제1 작업 단위의 하나 이상의 레코드에 포함된 데이터에 기초하여 제1 작업 단위의 특성을 결정하는 수단;
제1 데이터흐름 그래프의 컴포넌트에 의해, 결정된 특성에 기초하여, 데이터 스토리지 시스템에 저장되는 복수의 이용 가능한 데이터흐름 그래프로부터 제2 데이터흐름 그래프를 식별하는 수단;
상기 제2 데이터흐름 그래프의 제1 데이터흐름 그래프로의 로딩에 기초하여 상기 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위를 처리하는 수단;
로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭(performance metrics)의 하나 이상의 값을, 상기 제1 데이터흐름 그래프에 의해, 수신하는 수단;
상기 제1 데이터흐름 그래프에 의해, 상기 로딩된 제2 데이터흐름 그래프를 사용하는 상기 제1 작업 단위의 처리에 연관된 하나 이상의 퍼포먼스 메트릭의 하나 이상의 수신된 값을, 상기 컴퓨팅 시스템의 퍼포먼스 모니터링 모듈에 출력하는 수단 - 상기 퍼포먼스 모니터링 모듈은 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값을 수신함 -;
상기 퍼포먼스 모니터링 모듈에 의해, 상기 복수의 데이터흐름 그래프에 의해 출력된 하나 이상의 퍼포먼스 메트릭의 복수의 값으로부터, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭의 값을 선택하는 수단; 및
상기 퍼포먼스 모니터링 모듈에 의해, 상기 제2 데이터흐름 그래프에 대한 식별자와 연관된 하나 이상의 퍼포먼스 메트릭에 대하여 선택된 값을 취합하는 수단
을 포함하는 컴퓨팅 시스템. - 제25항에 있어서,
상기 제2 데이터흐름 그래프가 상기 제1 데이터흐름 그래프에 무관하게 컴파일되는, 컴퓨팅 시스템. - 제25항에 있어서,
상기 하나 이상의 퍼포먼스 메트릭을 인-메모리 데이터 저장부에 저장하는 수단을 더 포함하는, 컴퓨팅 시스템. - 제27항에 있어서,
저장된 상기 하나 이상의 퍼포먼스 메트릭을 영구 데이터 저장부에 전송하는 수단을 더 포함하는, 컴퓨팅 시스템. - 제27항에 있어서,
상기 하나 이상의 퍼포먼스 메트릭을 이전에 획득된 퍼포먼스 메트릭과 취합하는 수단을 더 포함하는, 컴퓨팅 시스템. - 삭제
- 삭제
- 제25항에 있어서,
상기 하나 이상의 퍼포먼스 메트릭을 사용자에게 디스플레이하는 수단을 더 포함하는, 컴퓨팅 시스템.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/678,921 US9507682B2 (en) | 2012-11-16 | 2012-11-16 | Dynamic graph performance monitoring |
US13/678,921 | 2012-11-16 | ||
PCT/US2013/070391 WO2014078714A2 (en) | 2012-11-16 | 2013-11-15 | Dynamic graph performance monitoring |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150084892A KR20150084892A (ko) | 2015-07-22 |
KR102284985B1 true KR102284985B1 (ko) | 2021-08-02 |
Family
ID=49725353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020157014826A KR102284985B1 (ko) | 2012-11-16 | 2013-11-15 | 동적 그래프 퍼포먼스 모니터링 |
Country Status (10)
Country | Link |
---|---|
US (1) | US9507682B2 (ko) |
EP (1) | EP2920686B1 (ko) |
JP (2) | JP2016501401A (ko) |
KR (1) | KR102284985B1 (ko) |
CN (1) | CN104937548B (ko) |
AU (1) | AU2013344538B2 (ko) |
CA (1) | CA2890144C (ko) |
HK (1) | HK1209868A1 (ko) |
SG (1) | SG11201503473VA (ko) |
WO (1) | WO2014078714A2 (ko) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101730513B1 (ko) | 2009-02-13 | 2017-04-26 | 아브 이니티오 테크놀로지 엘엘시 | 태스크 실행 관리 |
US10108521B2 (en) | 2012-11-16 | 2018-10-23 | Ab Initio Technology Llc | Dynamic component performance monitoring |
CA2932763C (en) | 2013-12-05 | 2022-07-12 | Ab Initio Technology Llc | Managing interfaces for dataflow graphs composed of sub-graphs |
US9800662B2 (en) * | 2014-07-16 | 2017-10-24 | TUPL, Inc. | Generic network trace with distributed parallel processing and smart caching |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
US10671669B2 (en) | 2015-12-21 | 2020-06-02 | Ab Initio Technology Llc | Sub-graph interface generation |
DE112017000881T5 (de) | 2016-02-18 | 2018-10-31 | New Relic, Inc. | Identifizieren der Grundursache von einem Problem, das während einer Ausführung einer Anwendung beobachtet wird |
US10853376B2 (en) | 2016-06-19 | 2020-12-01 | Data.World, Inc. | Collaborative dataset consolidation via distributed computer networks |
SG10201705700RA (en) * | 2017-07-11 | 2019-02-27 | Custodio Tech Pte Ltd | Digital asset tracking system and method |
KR102054070B1 (ko) * | 2018-05-03 | 2019-12-09 | 충북대학교 산학협력단 | 변경 추적 및 이력 그래프 검색을 위한 그래프 저장 관리 방법 및 그래프 저장 관리 장치 |
WO2023034328A2 (en) * | 2021-08-30 | 2023-03-09 | Data.World, Inc. | Correlating parallelized data from disparate data sources to aggregate graph data portions to predictively identify entity data |
WO2023030757A1 (de) * | 2021-08-30 | 2023-03-09 | Siemens Mobility GmbH | Überwachungsverfahren |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040064293A1 (en) | 2002-09-30 | 2004-04-01 | Hamilton David B. | Method and system for storing and reporting network performance metrics using histograms |
US20100281462A1 (en) | 2009-04-30 | 2010-11-04 | United Parcel Service Of America, Inc. | Systems and methods for generating source code for workflow platform |
US20110307897A1 (en) * | 2010-06-15 | 2011-12-15 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
US20120054255A1 (en) * | 2010-08-25 | 2012-03-01 | Ab Initio Technology Llc | Evaluating dataflow graph characteristics |
Family Cites Families (216)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3662343A (en) | 1970-07-29 | 1972-05-09 | Docutel Corp | Credit card automatic currency dispenser |
US3662401A (en) | 1970-09-23 | 1972-05-09 | Collins Radio Co | Method of program execution |
US4228496A (en) | 1976-09-07 | 1980-10-14 | Tandem Computers Incorporated | Multiprocessor system |
US4814979A (en) | 1981-04-01 | 1989-03-21 | Teradata Corporation | Network to transmit prioritized subtask pockets to dedicated processors |
US4972314A (en) | 1985-05-20 | 1990-11-20 | Hughes Aircraft Company | Data flow signal processor method and apparatus |
US4720780A (en) | 1985-09-17 | 1988-01-19 | The Johns Hopkins University | Memory-linked wavefront array processor |
US4914568A (en) | 1986-10-24 | 1990-04-03 | National Instruments, Inc. | Graphical system for modelling a process and associated method |
US5127104A (en) | 1986-12-29 | 1992-06-30 | Dataflow Computer Corporation | Method and product involving translation and execution of programs by automatic partitioning and data structure allocation |
JPS63231613A (ja) | 1987-03-20 | 1988-09-27 | Matsushita Giken Kk | コマンド設定方法 |
JPH0526792Y2 (ko) | 1987-07-14 | 1993-07-07 | ||
JPH0194431U (ko) | 1987-12-14 | 1989-06-21 | ||
US5357632A (en) | 1990-01-09 | 1994-10-18 | Hughes Aircraft Company | Dynamic task allocation in a multi-processor system employing distributed control processors and distributed arithmetic processors |
US5280619A (en) | 1990-05-17 | 1994-01-18 | Texas Instruments Incorporated | System for accessing shared data using a serialization graph constructed from a history file showing completed locking dependencies between transactions |
US5323452A (en) | 1990-12-18 | 1994-06-21 | Bell Communications Research, Inc. | Visual programming of telephone network call processing logic |
JPH05197604A (ja) | 1991-05-21 | 1993-08-06 | Digital Equip Corp <Dec> | マルチプロセッサ・コンピュータ及びその動作方法 |
EP0529303A3 (en) | 1991-08-29 | 1993-09-22 | International Business Machines Corporation | Checkpoint synchronization with instruction overlap enabled |
US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
US5333319A (en) | 1992-03-02 | 1994-07-26 | International Business Machines Corporation | Virtual storage data processor with enhanced dispatching priority allocation of CPU resources |
JP3223933B2 (ja) | 1993-02-10 | 2001-10-29 | 日本電信電話株式会社 | 知識ベース推論方法およびその装置 |
US5745778A (en) | 1994-01-26 | 1998-04-28 | Data General Corporation | Apparatus and method for improved CPU affinity in a multiprocessor system |
US6044211A (en) | 1994-03-14 | 2000-03-28 | C.A.E. Plus, Inc. | 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 |
US5694546A (en) | 1994-05-31 | 1997-12-02 | Reisman; Richard R. | System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list |
JPH08106540A (ja) | 1994-10-06 | 1996-04-23 | Toshiba Corp | 編集装置 |
US5692168A (en) | 1994-10-18 | 1997-11-25 | Cyrix Corporation | Prefetch buffer using flow control bit to identify changes of flow within the code stream |
JPH08305576A (ja) | 1995-01-12 | 1996-11-22 | Internatl Business Mach Corp <Ibm> | コンピュータ・ユーザとの対話を行うためのエキスパート・システム及びその方法 |
US5673369A (en) | 1995-03-02 | 1997-09-30 | International Business Machines Corporation | Authoring knowledge-based systems using interactive directed graphs |
US5701400A (en) | 1995-03-08 | 1997-12-23 | Amado; Carlos Armando | Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data |
US5805462A (en) | 1995-08-18 | 1998-09-08 | Vlsi Technology, Inc. | Automatic synthesis of integrated circuits employing boolean decomposition |
JP3154942B2 (ja) | 1995-09-11 | 2001-04-09 | 株式会社東芝 | 分散チェックポイント生成方法および同方法が適用される計算機システム |
US5630047A (en) | 1995-09-12 | 1997-05-13 | Lucent Technologies Inc. | Method for software error recovery using consistent global checkpoints |
US5712971A (en) | 1995-12-11 | 1998-01-27 | Ab Initio Software Corporation | Methods and systems for reconstructing the state of a computation |
JP3258228B2 (ja) | 1996-03-15 | 2002-02-18 | 株式会社東芝 | チェックポイント生成方法 |
US7415466B2 (en) | 1996-03-19 | 2008-08-19 | Oracle International Corporation | Parallel transaction recovery |
US6006242A (en) | 1996-04-05 | 1999-12-21 | Bankers Systems, Inc. | Apparatus and method for dynamically creating a document |
US5857204A (en) | 1996-07-02 | 1999-01-05 | Ab Initio Software Corporation | Restoring the state of a set of files |
JP3672208B2 (ja) | 1996-07-02 | 2005-07-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 階層化トランザクション処理方法 |
US5966072A (en) | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
US6016516A (en) | 1996-08-07 | 2000-01-18 | Fuji Xerox Co. Ltd. | Remote procedure processing device used by at least two linked computer systems |
US6760903B1 (en) | 1996-08-27 | 2004-07-06 | Compuware Corporation | Coordinated application monitoring in a distributed computing environment |
US5799266A (en) | 1996-09-19 | 1998-08-25 | Sun Microsystems, Inc. | Automatic generation of test drivers |
US6038558A (en) | 1996-10-18 | 2000-03-14 | Sagent Technology, Inc. | Extensible database retrieval and viewing architecture |
US5930794A (en) | 1996-10-18 | 1999-07-27 | Sagent Technologies, Inc. | Database repository with deferred transactions |
US6151531A (en) | 1996-12-12 | 2000-11-21 | Charles Frankel Et Al | System and method for managing the alteration of garments |
US5924095A (en) | 1997-02-05 | 1999-07-13 | Oracle Corporation | Processing distributed transactions in heterogeneous computing environments using two-phase commit |
US6330008B1 (en) | 1997-02-24 | 2001-12-11 | Torrent Systems, Inc. | Apparatuses and methods for monitoring performance of parallel computing |
US5933640A (en) | 1997-02-26 | 1999-08-03 | Digital Equipment Corporation | Method for analyzing and presenting test execution flows of programs |
US5999729A (en) | 1997-03-06 | 1999-12-07 | Continuum Software, Inc. | System and method for developing computer programs for execution on parallel processing systems |
US5950212A (en) | 1997-04-11 | 1999-09-07 | Oracle Corporation | Method and system for workload based group committing for improved performance |
US6088716A (en) | 1997-04-28 | 2000-07-11 | Ab Initio Software Corporation | Method for preventing buffer deadlock in dataflow computations |
US6032158A (en) | 1997-05-02 | 2000-02-29 | Informatica Corporation | Apparatus and method for capturing and propagating changes from an operational database to data marts |
US6044394A (en) | 1997-07-21 | 2000-03-28 | International Business Machines Corporation | Managing independently executing computer tasks that are interrelated by dataflow |
US6145017A (en) | 1997-08-05 | 2000-11-07 | Adaptec, Inc. | Data alignment system for a hardware accelerated command interpreter engine |
US6173276B1 (en) | 1997-08-21 | 2001-01-09 | Scicomp, Inc. | System and method for financial instrument modeling and valuation |
US6574661B1 (en) | 1997-09-26 | 2003-06-03 | Mci Communications Corporation | Integrated proxy interface for web based telecommunication toll-free network management using a network manager for downloading a call routing tree to client |
US6332212B1 (en) | 1997-10-02 | 2001-12-18 | Ltx Corporation | Capturing and displaying computer program execution timing |
US5958004A (en) | 1997-10-28 | 1999-09-28 | Microsoft Corporation | Disabling and enabling transaction committal in transactional application components |
US6014670A (en) | 1997-11-07 | 2000-01-11 | Informatica Corporation | Apparatus and method for performing data transformations in data warehousing |
US6339775B1 (en) | 1997-11-07 | 2002-01-15 | Informatica Corporation | Apparatus and method for performing data transformations in data warehousing |
US6044374A (en) | 1997-11-14 | 2000-03-28 | Informatica Corporation | Method and apparatus for sharing metadata between multiple data marts through object references |
JPH11184766A (ja) | 1997-12-18 | 1999-07-09 | Nippon Telegr & Teleph Corp <Ntt> | ビジネスイベントサーバ |
US6272650B1 (en) | 1998-02-03 | 2001-08-07 | Amazing Media, Inc. | System and method for disambiguating scene graph loads |
US6437796B2 (en) | 1998-02-17 | 2002-08-20 | Sun Microsystems, Inc. | Multiple processor visibility search system and method |
US6208345B1 (en) | 1998-04-15 | 2001-03-27 | Adc Telecommunications, Inc. | Visual data integration system and method |
US6256637B1 (en) | 1998-05-05 | 2001-07-03 | Gemstone Systems, Inc. | Transactional virtual machine architecture |
US6675189B2 (en) | 1998-05-28 | 2004-01-06 | Hewlett-Packard Development Company, L.P. | System for learning and applying integrated task and data parallel strategies in dynamic applications |
US6480876B2 (en) | 1998-05-28 | 2002-11-12 | Compaq Information Technologies Group, L.P. | System for integrating task and data parallelism in dynamic applications |
US6314114B1 (en) | 1998-06-23 | 2001-11-06 | Oracle Corporation | Distributed resource management |
JP2000010788A (ja) | 1998-06-25 | 2000-01-14 | Sharp Corp | 緊急動作処理機能を有するコンピュータ装置 |
US6259988B1 (en) | 1998-07-20 | 2001-07-10 | Lockheed Martin Corporation | Real-time mission adaptable route planner |
JP2000099317A (ja) | 1998-09-18 | 2000-04-07 | Toshiba Corp | ユーザインタフェース設計装置及び方法 |
US6401216B1 (en) | 1998-10-29 | 2002-06-04 | International Business Machines Corporation | System of performing checkpoint/restart of a parallel program |
US6608628B1 (en) | 1998-11-06 | 2003-08-19 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) | Method and apparatus for virtual interactive medical imaging by multiple remotely-located users |
US6380945B1 (en) | 1998-11-09 | 2002-04-30 | Broadcom Corporation | Graphics display system with color look-up table loading mechanism |
US6449711B1 (en) | 1999-02-04 | 2002-09-10 | Sun Microsystems, Inc. | Method, apparatus, and article of manufacture for developing and executing data flow programs |
US6538651B1 (en) | 1999-03-19 | 2003-03-25 | John Hayman | Parametric geometric element definition and generation system and method |
US6728879B1 (en) | 1999-06-02 | 2004-04-27 | Microsoft Corporation | Transactional log with multi-sector log block validation |
US6816825B1 (en) | 1999-06-18 | 2004-11-09 | Nec Corporation | Simulation vector generation from HDL descriptions for observability-enhanced statement coverage |
JP2001022571A (ja) | 1999-07-09 | 2001-01-26 | Riso Kagaku Corp | 電子機器及び該電子機器の制御プログラム書き換え方法 |
US6647408B1 (en) | 1999-07-16 | 2003-11-11 | Novell, Inc. | Task distribution |
US6715145B1 (en) | 1999-08-31 | 2004-03-30 | Accenture Llp | Processing pipeline in a base services pattern environment |
US20020129340A1 (en) | 1999-10-28 | 2002-09-12 | Tuttle Douglas D. | Reconfigurable isomorphic software representations |
US7137116B2 (en) | 1999-11-09 | 2006-11-14 | Microsoft Corporation | Method and system for performing a task on a computer |
US6879946B2 (en) | 1999-11-30 | 2005-04-12 | Pattern Discovery Software Systems Ltd. | Intelligent modeling, transformation and manipulation system |
US6584581B1 (en) | 1999-12-06 | 2003-06-24 | Ab Initio Software Corporation | Continuous flow checkpointing data processing |
IES20010131A2 (en) | 1999-12-20 | 2001-05-30 | Headway Res Ltd | System and method for computer-aided graph-based dependency analysis |
US6848100B1 (en) | 2000-03-31 | 2005-01-25 | Intel Corporation | Hierarchical software path profiling |
US7062483B2 (en) | 2000-05-18 | 2006-06-13 | Endeca Technologies, Inc. | Hierarchical data-driven search and navigation system and method for information retrieval |
US6922685B2 (en) | 2000-05-22 | 2005-07-26 | Mci, Inc. | Method and system for managing partitioned data resources |
US6813761B1 (en) | 2000-06-30 | 2004-11-02 | Microsoft Corporation | Methods for enhancing flow analysis |
US7164422B1 (en) | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
US6832369B1 (en) | 2000-08-01 | 2004-12-14 | International Business Machines Corporation | Object oriented method and apparatus for class variable initialization |
US6496961B2 (en) | 2000-10-27 | 2002-12-17 | Nec Usa, Inc. | Dynamic detection and removal of inactive clauses in SAT with application in image computation |
US20020152244A1 (en) | 2000-12-22 | 2002-10-17 | International Business Machines Corporation | Method and apparatus to dynamically create a customized user interface based on a document type definition |
US6975628B2 (en) | 2000-12-22 | 2005-12-13 | Intel Corporation | Method for representing and controlling packet data flow through packet forwarding hardware |
US6804800B2 (en) | 2000-12-29 | 2004-10-12 | Intel Corporation | Method and apparatus for detecting and recovering from errors in a source synchronous bus |
JP4294879B2 (ja) | 2001-02-05 | 2009-07-15 | 株式会社日立製作所 | サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム |
US20020111876A1 (en) | 2001-02-09 | 2002-08-15 | Rudraraju Panduranga R. | Transaction aggregation system and method |
US7082386B2 (en) | 2001-02-21 | 2006-07-25 | International Business Machines Corporation | Generalized software modeling tool |
US7188091B2 (en) | 2001-03-21 | 2007-03-06 | Resolutionebs, Inc. | Rule processing system |
US6651234B2 (en) | 2001-04-06 | 2003-11-18 | Nec Corporation | Partition-based decision heuristics for SAT and image computation using SAT and BDDs |
US20020147745A1 (en) | 2001-04-09 | 2002-10-10 | Robert Houben | Method and apparatus for document markup language driven server |
US7082604B2 (en) | 2001-04-20 | 2006-07-25 | Mobile Agent Technologies, Incorporated | Method and apparatus for breaking down computing tasks across a network of heterogeneous computer for parallel execution by utilizing autonomous mobile agents |
US20040093559A1 (en) | 2001-05-25 | 2004-05-13 | Ruth Amaru | Web client for viewing and interrogating enterprise data semantically |
GB2376094A (en) | 2001-05-30 | 2002-12-04 | Ibm | Flexible navigation of a workflow graph in a data processing system |
US7069536B2 (en) | 2001-06-28 | 2006-06-27 | International Business Machines Corporation | Method, system, and program for executing a workflow |
US20030033432A1 (en) | 2001-08-08 | 2003-02-13 | Simpson Shell S. | Web based imaging service that converts web pages into content on behalf of another web site |
US7594220B2 (en) | 2001-08-14 | 2009-09-22 | National Instruments Corporation | Configuration diagram with context sensitive connectivity |
US20040006745A1 (en) | 2001-08-31 | 2004-01-08 | Van Helden Wico | Methods, apparatuses, system, and articles for associating metadata with datastream |
US7165030B2 (en) | 2001-09-17 | 2007-01-16 | Massachusetts Institute Of Technology | Concatenative speech synthesis using a finite-state transducer |
US7085426B2 (en) | 2001-10-15 | 2006-08-01 | Jonas August | Volterra filters for enhancement of contours in images |
US7130484B2 (en) | 2001-10-15 | 2006-10-31 | Jonas August | Biased curve indicator random field filters for enhancement of contours in images |
DE10152213B4 (de) | 2001-10-23 | 2006-04-27 | Onespin Solutions Gmbh | Verfahren zur Verifikation digitaler arithmetischer Schaltungen mittels eines Äquivalenzvergleiches |
US7092401B2 (en) | 2001-11-15 | 2006-08-15 | International Business Machines Corporation | Apparatus and method for managing work and completion queues using head and tail pointers with end-to-end context error cache for reliable datagram |
DE60106467T2 (de) | 2001-12-14 | 2006-02-23 | Hewlett-Packard Development Co., L.P., Houston | Verfahren zum Installieren Überwachungsagenten, System und Computerprogramm von Objekten in einem IT-Netz Überwachung |
US7240247B2 (en) | 2002-04-29 | 2007-07-03 | Intel Corporation | Providing a chain of tokenized error and state information for a call stack |
US20040041838A1 (en) | 2002-09-04 | 2004-03-04 | Adusumilli Venkata J.R.B. | Method and system for graphing data |
US7103597B2 (en) | 2002-10-03 | 2006-09-05 | Mcgoveran David O | Adaptive transaction manager for complex transactions and business process |
US7167850B2 (en) | 2002-10-10 | 2007-01-23 | Ab Initio Software Corporation | Startup and control of graph-based computation |
US7694272B2 (en) | 2002-10-21 | 2010-04-06 | Sungard (Israel) Ltd | Method, a language and a system for the definition and implementation of software solutions by using a visualizable computer executable modeling language |
US7412658B2 (en) | 2002-11-14 | 2008-08-12 | Sap Ag | Modeling system for graphic user interface |
US7711772B2 (en) | 2002-11-15 | 2010-05-04 | Schlumberger Technology Corporation | Web-based system and method for electronic data delivery |
US7430747B2 (en) | 2002-12-04 | 2008-09-30 | Microsoft Corporation | Peer-to peer graphing interfaces and methods |
US7441008B2 (en) | 2002-12-18 | 2008-10-21 | International Business Machines Corporation | Method for correlating transactions and messages |
US20050193056A1 (en) | 2002-12-26 | 2005-09-01 | Schaefer Diane E. | Message transfer using multiplexed connections in an open system interconnection transaction processing environment |
US20040148373A1 (en) | 2003-01-23 | 2004-07-29 | International Business Machines Corporation | Service level agreement compliance measurement |
WO2004072796A2 (en) | 2003-02-05 | 2004-08-26 | Arizona Board Of Regents | Reconfigurable processing |
US7707564B2 (en) | 2003-02-26 | 2010-04-27 | Bea Systems, Inc. | Systems and methods for creating network-based software services using source code annotations |
US7417645B2 (en) | 2003-03-27 | 2008-08-26 | Microsoft Corporation | Markup language and object model for vector graphics |
US7088374B2 (en) | 2003-03-27 | 2006-08-08 | Microsoft Corporation | System and method for managing visual structure, timing, and animation in a graphics processing system |
US7669129B2 (en) | 2003-04-04 | 2010-02-23 | Avid Technology, Inc. | Graphical user interface for providing editing of transform hierarchies within an effects tree |
US7665025B2 (en) | 2003-04-16 | 2010-02-16 | The Mathworks, Inc. | Signal navigation and label propagation in block diagrams |
US20040225657A1 (en) | 2003-05-07 | 2004-11-11 | Panacea Corporation | Web services method and system |
US8265979B2 (en) | 2003-06-17 | 2012-09-11 | International Business Machines Corporation | Automatic generation of process models |
EP1636730A2 (en) | 2003-06-18 | 2006-03-22 | Applera Corporation | Methods and systems for the analysis of biological sequence data |
EP1639510A1 (en) | 2003-06-24 | 2006-03-29 | BAE Systems PLC | A method, tool and system for increasing the efficiency of a design process |
WO2005001687A2 (en) | 2003-06-25 | 2005-01-06 | Ab Initio Software Corporation | Computer-aided parallelizing of computation graphs |
WO2005008414A2 (en) | 2003-07-11 | 2005-01-27 | Computer Associates Think, Inc. | Method and apparatus for parallel action processing |
GB0318196D0 (en) | 2003-08-02 | 2003-09-03 | Ibm | A method apparatus and computer program for processing a queue of messages |
US7243088B2 (en) | 2003-08-06 | 2007-07-10 | Oracle International Corporation | Database management system with efficient version control |
US7444595B2 (en) | 2003-08-13 | 2008-10-28 | National Instruments Corporation | Graphical programming system and method for creating and managing a scene graph |
US8307109B2 (en) | 2003-08-27 | 2012-11-06 | International Business Machines Corporation | Methods and systems for real time integration services |
US7174479B2 (en) | 2003-09-10 | 2007-02-06 | Microsoft Corporation | Method and system for rollback-free failure recovery of multi-step procedures |
US7849075B2 (en) | 2003-09-15 | 2010-12-07 | Ab Initio Technology Llc | Joint field profiling |
US20050102670A1 (en) | 2003-10-21 | 2005-05-12 | Bretl Robert F. | Shared object memory with object management for multiple virtual machines |
US20050097515A1 (en) | 2003-10-31 | 2005-05-05 | Honeywell International, Inc. | Data empowered laborsaving test architecture |
US7743382B2 (en) | 2003-11-03 | 2010-06-22 | Ramal Acquisition Corp. | System for deadlock condition detection and correction by allowing a queue limit of a number of data tokens on the queue to increase |
US7480863B2 (en) | 2003-11-26 | 2009-01-20 | International Business Machines Corporation | Dynamic and intelligent hover assistance |
US7296072B2 (en) | 2003-12-12 | 2007-11-13 | International Business Machines Corporation | Enhanced port type agnostic proxy support for web services intermediaries |
US7404189B2 (en) | 2003-12-30 | 2008-07-22 | International Business Machines Corporation | Scheduler supporting web service invocation |
US7543275B2 (en) | 2004-01-29 | 2009-06-02 | Sun Microsystems, Inc. | Mechanism for executing test suites written for different harnesses under one test execution harness |
US7594227B2 (en) | 2004-03-08 | 2009-09-22 | Ab Initio Technology Llc | Dependency graph parameter scoping |
US7467383B2 (en) | 2004-03-08 | 2008-12-16 | Ab Initio Software Llc | System for controlling task execution using a graphical representation of task dependency |
CA2563478A1 (en) | 2004-04-16 | 2005-10-27 | James A. Aman | Automatic event videoing, tracking and content generation system |
US20050256818A1 (en) | 2004-04-30 | 2005-11-17 | Xerox Corporation | Workflow auto generation from user constraints and hierarchical dependence graphs for workflows |
JP2007536634A (ja) | 2004-05-04 | 2007-12-13 | フィッシャー−ローズマウント・システムズ・インコーポレーテッド | プロセス制御システムのためのサービス指向型アーキテクチャ |
US7614037B2 (en) | 2004-05-21 | 2009-11-03 | Microsoft Corporation | Method and system for graph analysis and synchronization |
US7316001B2 (en) | 2004-06-05 | 2008-01-01 | Graphlogic Inc. | Object process graph system |
WO2005121959A2 (en) | 2004-06-08 | 2005-12-22 | Dartdevices Corporation | Architecture, apparatus and method for device team recruitment and content renditioning for universal device interoperability platform |
US7398514B2 (en) | 2004-09-29 | 2008-07-08 | Microsoft Corporation | Test automation stack layering |
US7343482B2 (en) | 2004-10-20 | 2008-03-11 | Arm Limited | Program subgraph identification |
JP4759983B2 (ja) | 2004-11-04 | 2011-08-31 | 船井電機株式会社 | ディスク装置のファームウェア書き換え方法、及びファームウェア書き換えプログラム |
US7598953B2 (en) | 2004-11-05 | 2009-10-06 | Microsoft Corporation | Interpreter for simplified programming of graphics processor units in general purpose programming languages |
US8082541B2 (en) | 2004-12-09 | 2011-12-20 | Advantest Corporation | Method and system for performing installation and configuration management of tester instrument modules |
WO2006078751A2 (en) | 2005-01-18 | 2006-07-27 | Everypoint, Inc. | Systems and methods for processing changing data |
US7620947B2 (en) | 2005-03-11 | 2009-11-17 | Autodesk, Inc. | Enhanced directed graph representation for dependency systems |
US7505975B2 (en) | 2005-04-14 | 2009-03-17 | Bea Systems, Inc. | Use of transaction context to select single database instance for global transaction |
JP4246176B2 (ja) | 2005-04-25 | 2009-04-02 | 株式会社日立製作所 | トランザクション処理方法及びその実施装置並びにその処理プログラムを記録した媒体 |
US7716630B2 (en) | 2005-06-27 | 2010-05-11 | Ab Initio Technology Llc | Managing parameters for graph-based computations |
US7877350B2 (en) | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US20070118839A1 (en) | 2005-10-24 | 2007-05-24 | Viktors Berstis | Method and apparatus for grid project modeling language |
US7747565B2 (en) | 2005-12-07 | 2010-06-29 | Microsoft Corporation | Garbage collector support for transactional memory |
US8073671B2 (en) | 2006-03-31 | 2011-12-06 | Microsoft Corporation | Dynamic software performance models |
US7870556B2 (en) | 2006-05-16 | 2011-01-11 | Ab Initio Technology Llc | Managing computing resources in graph-based computations |
WO2008021953A2 (en) | 2006-08-10 | 2008-02-21 | Ab Initio Software Llc | Distributing services in graph-based computations |
US7844946B2 (en) | 2006-09-26 | 2010-11-30 | Intel Corporation | Methods and apparatus to form a transactional objective instruction construct from lock-based critical sections |
JP5042315B2 (ja) | 2006-10-19 | 2012-10-03 | チェックマークス リミテッド | ソースコード内のセキュリティ脆弱性の検出 |
US8191052B2 (en) | 2006-12-01 | 2012-05-29 | Murex S.A.S. | Producer graph oriented programming and execution |
US20080244524A1 (en) | 2007-03-27 | 2008-10-02 | Tim Kelso | Program Test System |
US7805635B2 (en) | 2007-04-09 | 2010-09-28 | International Business Machines Corporation | Constraint programming for reduction of system test-configuration-matrix complexity |
US8069129B2 (en) | 2007-04-10 | 2011-11-29 | Ab Initio Technology Llc | Editing and compiling business rules |
WO2008131106A1 (en) | 2007-04-17 | 2008-10-30 | Earl Industries Llc | Digital system for organizing diverse information |
JP4073033B1 (ja) | 2007-04-27 | 2008-04-09 | 透 降矢 | 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
CN101821721B (zh) | 2007-07-26 | 2017-04-12 | 起元技术有限责任公司 | 具有误差处理的事务型基于图的计算 |
US8347292B2 (en) | 2007-08-30 | 2013-01-01 | International Business Machines Corporation | Transaction aggregation to increase transaction processing throughout |
JP5453273B2 (ja) | 2007-09-20 | 2014-03-26 | アビニシオ テクノロジー エルエルシー | グラフベース計算におけるデータフロー管理 |
US7886141B2 (en) | 2007-10-27 | 2011-02-08 | Asix Electronics Corporation | Method and systems for advanced reprogrammable boot codes and in-application programming of embedded microprocessor systems |
US8775441B2 (en) | 2008-01-16 | 2014-07-08 | Ab Initio Technology Llc | Managing an archive for approximate string matching |
US20090193417A1 (en) | 2008-01-24 | 2009-07-30 | Nec Laboratories America, Inc. | Tractable dataflow analysis for concurrent programs via bounded languages |
US8225288B2 (en) | 2008-01-29 | 2012-07-17 | Intuit Inc. | Model-based testing using branches, decisions, and options |
US8797178B2 (en) | 2008-03-10 | 2014-08-05 | Microsoft Corporation | Efficient stream sharing for multi-user sensor data collection |
US20090235267A1 (en) * | 2008-03-13 | 2009-09-17 | International Business Machines Corporation | Consolidated display of resource performance trends |
US9184874B2 (en) | 2008-03-31 | 2015-11-10 | Qualcomm Incorporated | Storing log likelihood ratios in interleaved form to reduce hardware memory |
US8336052B2 (en) * | 2008-06-16 | 2012-12-18 | International Business Machines Corporation | Management, control, and monitoring of workload including unrelated processes of different containers |
WO2010002919A1 (en) | 2008-06-30 | 2010-01-07 | Ab Initio Software Llc | Data logging in graph-based computations |
US20100070955A1 (en) | 2008-07-08 | 2010-03-18 | Nec Laboratories America | Alias analysis for concurrent software programs |
US8782613B2 (en) * | 2008-08-12 | 2014-07-15 | Hewlett-Packard Development Company, L.P. | Optimizing applications using source code patterns and performance analysis |
US8286176B1 (en) | 2008-09-29 | 2012-10-09 | Amazon Technologies, Inc. | Optimizing resource configurations |
US20100169137A1 (en) | 2008-12-31 | 2010-07-01 | Ebay Inc. | Methods and systems to analyze data using a graph |
US7979479B2 (en) | 2009-01-08 | 2011-07-12 | International Business Machines Corporation | Transaction-controlled graph processing and management |
US8635694B2 (en) | 2009-01-10 | 2014-01-21 | Kaspersky Lab Zao | Systems and methods for malware classification |
KR101730513B1 (ko) | 2009-02-13 | 2017-04-26 | 아브 이니티오 테크놀로지 엘엘시 | 태스크 실행 관리 |
US7992040B2 (en) | 2009-02-20 | 2011-08-02 | International Business Machines Corporation | Root cause analysis by correlating symptoms with asynchronous changes |
US8327377B2 (en) | 2009-04-30 | 2012-12-04 | Ca, Inc. | Detecting, logging and tracking component dependencies in web service transactions |
US8473901B1 (en) | 2009-06-12 | 2013-06-25 | The Mathworks, Inc. | Non-literal representation of programming language code |
US8205113B2 (en) | 2009-07-14 | 2012-06-19 | Ab Initio Technology Llc | Fault tolerant batch processing |
US8667329B2 (en) | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
US8458729B2 (en) | 2010-07-20 | 2013-06-04 | International Business Machines Corporation | Managing and optimizing workflows among computer applications |
US9158650B2 (en) * | 2010-08-04 | 2015-10-13 | BoxTone, Inc. | Mobile application performance management |
US8997024B2 (en) | 2010-12-09 | 2015-03-31 | Microsoft Technology Licensing, Llc | Navigating between views of a graph using placemarkers |
AU2012100128A4 (en) | 2011-02-22 | 2012-03-08 | Zensar Technologies Ltd | A computer implemented system and method for indexing and optionally annotating use cases and generating test scenarios therefrom |
US8732669B2 (en) | 2011-03-11 | 2014-05-20 | Oracle International Corporation | Efficient model checking technique for finding software defects |
US9165029B2 (en) | 2011-04-12 | 2015-10-20 | Microsoft Technology Licensing, Llc | Navigating performance data from different subsystems |
US8595262B1 (en) * | 2012-03-29 | 2013-11-26 | Amazon Technologies, Inc. | Resource resolution in computing environments using directed graphs |
US9875094B2 (en) * | 2012-08-29 | 2018-01-23 | International Business Machines Corporation | Microcode upgrade in a storage system |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
CA2932763C (en) | 2013-12-05 | 2022-07-12 | Ab Initio Technology Llc | Managing interfaces for dataflow graphs composed of sub-graphs |
-
2012
- 2012-11-16 US US13/678,921 patent/US9507682B2/en active Active
-
2013
- 2013-11-15 AU AU2013344538A patent/AU2013344538B2/en active Active
- 2013-11-15 CA CA2890144A patent/CA2890144C/en active Active
- 2013-11-15 CN CN201380070524.1A patent/CN104937548B/zh active Active
- 2013-11-15 JP JP2015542845A patent/JP2016501401A/ja active Pending
- 2013-11-15 KR KR1020157014826A patent/KR102284985B1/ko active IP Right Grant
- 2013-11-15 WO PCT/US2013/070391 patent/WO2014078714A2/en active Application Filing
- 2013-11-15 EP EP13802160.5A patent/EP2920686B1/en active Active
- 2013-11-15 SG SG11201503473VA patent/SG11201503473VA/en unknown
-
2015
- 2015-10-26 HK HK15110470.1A patent/HK1209868A1/xx unknown
-
2019
- 2019-06-26 JP JP2019118252A patent/JP6742478B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040064293A1 (en) | 2002-09-30 | 2004-04-01 | Hamilton David B. | Method and system for storing and reporting network performance metrics using histograms |
WO2004031974A1 (en) | 2002-09-30 | 2004-04-15 | Sanavigator, Inc. | Method and system for storing and reporting network performance metrics using histograms |
US20100281462A1 (en) | 2009-04-30 | 2010-11-04 | United Parcel Service Of America, Inc. | Systems and methods for generating source code for workflow platform |
US20110307897A1 (en) * | 2010-06-15 | 2011-12-15 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
US20120054255A1 (en) * | 2010-08-25 | 2012-03-01 | Ab Initio Technology Llc | Evaluating dataflow graph characteristics |
Also Published As
Publication number | Publication date |
---|---|
JP2016501401A (ja) | 2016-01-18 |
WO2014078714A2 (en) | 2014-05-22 |
EP2920686A2 (en) | 2015-09-23 |
HK1209868A1 (en) | 2016-04-08 |
CN104937548B (zh) | 2018-11-13 |
US20140143760A1 (en) | 2014-05-22 |
KR20150084892A (ko) | 2015-07-22 |
AU2013344538A1 (en) | 2015-05-21 |
CA2890144C (en) | 2019-07-23 |
WO2014078714A3 (en) | 2014-07-17 |
EP2920686A4 (en) | 2016-08-03 |
AU2013344538B2 (en) | 2018-11-22 |
US9507682B2 (en) | 2016-11-29 |
CA2890144A1 (en) | 2014-05-22 |
JP2019179575A (ja) | 2019-10-17 |
EP2920686B1 (en) | 2024-04-17 |
JP6742478B2 (ja) | 2020-08-19 |
SG11201503473VA (en) | 2015-05-28 |
CN104937548A (zh) | 2015-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102284985B1 (ko) | 동적 그래프 퍼포먼스 모니터링 | |
AU2021203955B2 (en) | Dynamic component performance monitoring | |
US9712410B1 (en) | Local metrics in a service provider environment | |
US9215153B2 (en) | Providing status information for virtual resource computing environment | |
US20180314576A1 (en) | Automatic application repair by network device agent | |
CN110546615B (zh) | 超动态java管理扩展 | |
US11860887B2 (en) | Scalable real-time analytics | |
US11816020B2 (en) | Online query execution using a big data framework | |
US10534774B2 (en) | Query performance degradation analysis timing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |