KR20110116178A - 태스크 실행 관리 - Google Patents
태스크 실행 관리 Download PDFInfo
- Publication number
- KR20110116178A KR20110116178A KR1020117019122A KR20117019122A KR20110116178A KR 20110116178 A KR20110116178 A KR 20110116178A KR 1020117019122 A KR1020117019122 A KR 1020117019122A KR 20117019122 A KR20117019122 A KR 20117019122A KR 20110116178 A KR20110116178 A KR 20110116178A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- flow
- message
- data processing
- tasks
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/506—Constraint
Abstract
태스크 처리를 관리하는 방법은: 각각의 기능 모듈로부터 수행될 복수의 태스크(442, 444, 446)의 사양을 받고; 데이터 처리 요소들 사이의 데이터의 플로우를 표시하는 링크에 의해 연결되는 데이터 처리 요소(410)을 표시하는 노드를 포함하는 데이터 플로우 그래프를 이용하여 입력 데이터(402, 404, 406)의 플로우를 처리하고; 적어도 하나의 데이터 처리 요소(410)에 의하여 제공되는 적어도 하나의 데이터의 플로우에 응답하여 하나 이상의 대응 기능 모듈을 사용하여 하나 이상의 태스크(442)의 집합의 반복을 수행하는 것을 포함한다.
Description
본 출원은 2009년 2월 13일에 출원된 미국 특허 출원 번호 제61/152,669호의 우선권을 주장하고, 이는 본 명세서에 참조로서 포함되어 있다.
본 명세서는 태스크 실행 관리에 관한 것이다.
데이터 처리 시스템은 전형적으로 데이터를 저장하고, 관리하고, 처리하고, 분석한다. 데이터 처리 시스템은 임의의 시간에 완료되도록 스케쥴된 하나 이상의 태스크를 단순히 처리할 수 있다. 한편, 데이터 처리 시스템은 대형 고객 관계 관리 시스템일 수 있다. 간단하든 복잡하든, 데이터 처리 시스템은 종종 처리 요소, 입력 데이터, 출력 데이터와 같은 하나 이상의 요소를 포함한다. 데이터 처리 시스템의 처리 요소는 데이터 처리 시스템의 기능, 예를 들어 데이터 창고, 고객 관계 관리, 데이터 가공 등을 결정한다. 데이터 처리 시스템의 입력 데이터는 많은 소스로부터 올 수 있다. 예를 들어, 입력 데이터는 플랫 파일(flat file), 데이터 베이스 데이블, 운영 체제, 기타로부터 올 수 있다. 또한, 입력 데이터는 인터넷, 또는 한 시스템에서 다른 시스템으로의 정보로부터도 올 수 있다. 데이터 처리 시스템의 출력 데이터는 처리 요소가 생성하는 것이다. 출력 데이터 포맷은 그들을 생성하는 처리 요소에 따라 달라진다.
데이터 처리 애플리케이션과 태스크 관리 애플리케이션의 사용을 통하여 효과적인 처리를 하고자 한다.
한 측면에서, 일반적으로, 태스크 실행을 관리하는 방법은 각각의 기능적 모듈에 의하여 수행되는 복수의 태스크의 사양을 받는 단계, 데이터 플로우 그래프를 이용하여 입력 데이터의 플로우를 처리하고 그래프는 데이터 처리 요소들 사이의 데이터의 플로우를 표시하는 링크에 의해 연결된 요소를 e처리하는 데이터를 표시하는 노드를 포함하는 단계; 적어도 하나의 데이터 처리 요소에 의해 제공되는 적어도 하나의 데이터 플로우에 응답하여, 메시지의 플로우를 생성하는 단계; 메시지의 플로우의 각각의 메시지에 응답하여, 하나 이상의 대응하는 기능적 모듈을 이용하여 하나 이상의 태스크의 집합의 반복을 수행하는 단계를 포함한다.
발명의 요지는 이하의 하나 이상의 특징을 포함할 수 있다.
적어도 하나의 기능적 모듈이 데이터 플로우 그래프의 실행을 시작하도록 구성된다.
복수의 태스크의 사양이 적어도 2개의 태스크 사이의 종속 관계를 특정한다.
적어도 2개의 태스크 사이의 종속 관계는 태스크에 대응하는 기능적 모듈의 실행을 위한 적어도 부분적인 순서 부여를 정의한다.
적어도 2개의 태스크 사이의 종속 관계는 적어도 하나의 기능적 모듈이 기한은 적어도 하나의 조건을 결정하기 위한 조건부 논리를 정의한다.
적어도 하나의 기능적 모듈은 조건부 논리가 다른 기능적 모듈의 하나를 실행할 때 오류가 발생했다는 것을 발견했을 때 실행되는 오류 처리 모듈을 포함한다.
하나 이상의 태스크의 주어진 집합의 다수의 반복은 메시지의 플로우의 2개 이상의 메시지에 응답하여 동시에 실행된다.
메시지의 플로우 내의 하나 이상의 메시지는 데이터의 요소를 포함하지 않고 데이터의 플로우 내의 데이터의 요소에 응답하여 생성된다.
메시지의 플로우 내의 하나 이상의 메시지는 데이터의 플로우 내의 적어도 일부의 데이터의 요소를 포함한다.
적어도 하나의 기능적 모듈은 메시지의 플로우 내의 하나의 메시지를 수신하는 것에 응답하여 수신 확인을 발송하도록 구성된다.
적어도 하나의 데이터 처리 요소는 수신 확인되지 않은 메시지를 재발송한다.
본 발명의 방법은 복수의 태스크의 사양을 식별하는 파라메터 값을 저장하는 것을 더 포함한다.
본 발명의 방법은 파라메터 값에 의하여 식별된 메시지를 수신하기 위하여 생성된 메시지의 플로우를 애플리케이션으로 송신하는 것을 더 포함한다.
본 발명의 방법은 태스크를 수행하기 위하여 다수의 프로세스에 나타나는 파라메터 들 내에 애플리케이션에 의하여 수신된 메시지를 저장하는 것을 더 포함한다.
다른 측면에서, 일반적으로, 태스크 실행을 관리하기 위한 시스템은: 각각의 기능적 모듈에 의하여 수행될 복수의 태스크의 사양을 수신하기 위한 회로를 포함하는 태스크 관리 시스템; 및 데이터 처리 요소들 사이의 데이터의 플로우를 나타내는 링크에 의하여 연결된 데이터 처리 요소를 표시하는 노드를 포함하는 데이터 플로우 그래프를 이용하여 입력 데이터의 플로우를 처리하기 위한 회로를 포함하는 데이터 처리 시스템을 포함한다. 데이터 처리 시스템은 적어도 하나의 데이터 처리 요소에 의하여 제공되는 적어도 하나의 데이터의 플로우에 응답하여 메시지의 플로우를 생성하도록 구성된다. 태스크 관리 시스템은 메시지의 플로우 내의 각각의 메시지에 응답하여 하나 이상의 대응하는 기능 모듈을 사용하여 하나 이상의 태스크의 집합의 반복을 수행하도록 구성된다.
다른 측면에서, 일반적으로 태스크 실행을 관리하기 위한 시스템은: 각각의 기능 모듈에 의해 수행될 복수의 태스크의 사양을 받는 수단; 및 데이터 처리 요소 사이의 데이터의 플로우를 표시하는 링크에 의해 연결되는 데이터 처리 요소를 표시하는 노드를 포함하는 데이터 플로우 그래프를 사용하여 입력 데이터의 플로우를 처리하는 수단을 포함한다. 데이터 처리 시스템은 적어도 하나의 데이터 처리 요소에 의하여 제공되는 적어도 하나의, 데이터의 흐름에 응답하여 메시지의 흐름을 생성하도록 구성된다. 태스크 관리 시스템은 메시지의 플로우의 각각의 메시지에 응답하여 하나 이상의 대응하는 기능 모듈이 이용하여 하나 이상의 태스크의 집합의 반복을 수행하도록 구성된다.
다른 측면에서, 일반적으로, 컴퓨터 판독가능한 매체는 태스크 실행을 관리하기 위한 컴퓨터 프로그램을 저장한다. 컴퓨터 프로그램은 컴퓨터로 하여금: 각각의 기능 모듈에 의하여 수행될 복수의 태스크의 사양을 받고; 데이터 처리 요소 사이의 데이터의 플로우를 표시하는 링크에 의해 연결되는 데이터 처리 요소를 표시하는 노드를 포함하는 데이터 플로우 그래프를 사용하여 입력 데이터의 플로우를 처리하고; 적어도 하나의 데이터 처리 요소에 의하여 제공되는 적어도 하나의, 데이터의 흐름에 응답하여 메시지의 흐름을 생성하고; 메시지의 플로우의 각각의 메시지에 응답하여 하나 이상의 대응하는 기능 모듈이 이용하여 하나 이상의 태스크의 집합의 반복을 수행하는 지시를 포함한다.
본 발명의 측면들은 하나 이상의 이하의 장점들을 가진다.
본 발명의 기술은 데이터 플로우가 제어 플로우로 변환될 수 있게 하고 인입 데이터가 연속적이고 예측불가능하며 데이터의 각 조각이 세심한 처리를 필요로 하는 경우 데이터 처리 상황을 제공할 수 있다.
데이터 플로우는 태스크 관리 애플리케이션의 제어 플로우로 포함되어, 인입 메시지에 저장된 값에 기하여 데이터 처리를 위한 다른 데이터 플로우 그래프가 데이터 플로우의 요소에 응답하여 생성될 수 있게 한다.
데이터 처리와 태스크 관리의 개발 환경을 분리함으로써 데이터 처리 애플리케이션 및 태스크 관리 애플리케이션의 개발이 서로 간섭하지 않는 독립적인 환경으로 sandbox될수 있게 한다.
데이터 처리 애플리케이션은 종종 데이터 가용성, 데이터 변형 및 데이터 무결성을 강조하고 태스크 관리 애플리케이션은 종종 에러 처리, 시스템 자원 배치 및 계산 순서를 중시하기 때문에, 데이터 처리 애플리케이션 및 태스크 관리 애플리케이션을 개발하기 위한 복잡한 데이터 처리 시스템에서 분리된 그래픽 개발 툴을 사용하는 것은 각각의 툴이 각각의 애플리케이션 유형의 독특한 요구사항을 만족시킬수 있게 한다.
분리된 데이터 처리 애플리케이션 및 티스크 관리 애플리케이션을 가지는 것은 또한 소프트웨어 재사용을 가능하게 한다.
복잡한 데이터 처리 시스템에서, 데이터는 다양한 외부 소스로부터 오고 다른 포맷을 가질 수 있다. 인입 데이터는 오염되어 있을 수 있고 에러 체크가 데이터 무결성을 확인하기 위하여 사용될 수 있다. 재포맷과 에러 체크를 다루는 분리된 데이터 처리 애플리케이션은 이러한 복잡성을 다운스트림 태스크 관리 애플리케이션으로부터 격리하고 분리하여, 태스크 관리 애플리케이션이 가능한 데이터 소스에 대한 특정한 지식 없이도 개발될 수 있고 데이터 소스 또는 포맷이 변겨오딘 때에도 재사용될 수 있게 한다. 마찬가지로 데이터 처리 애플리케이션은 데이터 소스에 촛점을 맞추고 다운스트림 계산환경에 대한 구체적인 지식을 가지지 않고 개발될 수 있고, 다운스트림 처리가 변겨퇴었을 때라도 재상용될 수 있다.
다른 특징윽 및 장점들은 이하의 상세한 설명 및 특허 청구의 번위로부터 명확해질 것이다.
도 1a 및 1b는 데이터 처리 시스템의 예를 보여준다.
도 2는 데이터 플로우 그래프의 예이다.
도 3은 제어 플로우 다이어그램의 예이다.
도 4는 데이터 플로우에서 제어 플로우로 변환하는 방법을 나타낸다.
도 5는 데이터 처리 시스템의 블록도이다.
도 6은 반복 실행 애플리케이션을 구성하는 방법을 보여주는 예이다.
도 7a 및 7b는 반복 태스크 처리의 구현을 보여주는 블록도이다.
도 8은 데이터 송신 메커니즘의 예이다.
도 2는 데이터 플로우 그래프의 예이다.
도 3은 제어 플로우 다이어그램의 예이다.
도 4는 데이터 플로우에서 제어 플로우로 변환하는 방법을 나타낸다.
도 5는 데이터 처리 시스템의 블록도이다.
도 6은 반복 실행 애플리케이션을 구성하는 방법을 보여주는 예이다.
도 7a 및 7b는 반복 태스크 처리의 구현을 보여주는 블록도이다.
도 8은 데이터 송신 메커니즘의 예이다.
도 1a 및 1b는 데이터 처리 시스템의 예를 나타낸다. 도 1a의 데이터 처리 시스템(100)은 차트 생성툴이다. 도 1a에서, 자바 프로그램(104)는 판매 데이터를 포함하는 테이블(102)로부터 입력을 판독하고, 그 후 바 차트(106)을 출력으로서 도시한다. 자바 프로그램(104)는 데이터 처리 시스템(100)의 처리 요소이다; 표(102)는 입력 데이터이다; 그리고 바 차트(106)은 출력 데이터이다.
도 1b의 데이터 처리 시스템(120)은 소매 비즈니스에 배치된 콜센터(130)을 포함한다. 콜센터(130)은 창고(122), 제조업자(124), 소매점(126) 및 터미널(134)로부터 데이터를 가져외서 콜센터 에이전트(131, 132, 133)에게 거래 가능성에 대한 실시간 정보를 준다. 서버(136), 터미널(134) 및 그들에서 동작하는 애플리케이션이 처리 요소이다. 창고(122), 제조업자(124), 소매점(126) 및 터미널(134)로부터의 정보가 입력 데이터이다. 콜 에이전트의 터미널에 디스플레이되는 거래 가능양에 관한 실시간 정보는 출력데이터이다.
도 1b에 도시된 것과 같은 복잡한 데이터 처리 시스템은 많은 데이터를 처리하고 시스템 상에서 동작하는 애플리케이션을 통하여 myriad의 계산을 수행항ㄴ다. 몇몇 애플리케이션은 상업적으로 구입가능하다. 몇몇 애플리케이션들은 고객의 특정 요구를 충족하기 위하여 고객 맞춤으로 되어야만 한다.
복잡한 데이터 처리 시스템의 애플리케이션은 구체화되는 경향이 있다. 예를 들어, 몇몇 애플리케이션들은 주로 데이터 처리를 취급하고 며몇은 태스크 관리를 주로 취급할 수 있다. 데이터 처리 애플리케이션은 보통 데이터 재포맷, 소팅, 조직화와 같은 데이터 관련 계산을 취급한다. 데이터 처리 애플리케이션은 소스로부터 목적지까지 데이터가 어떻게 흐르는가 및 테이터가 처리 중에 어떻게 변형되는가에 촛점을 맞추는 경향이 있다. 태스크 관리 애플리케이션은 보통 프로그램 실행, 이벤트 스케쥴링, 프로세스 관리 및 잘못된 조건의 처리와 같은 계산 관련 작업의 실행을 스케쥴링하고 시작하는 것을 취급한다. 태스크 관리 애플리케이션 은 태스크로부터 태스크로의 흐름을 어떻게 제어하는가 및 제어 플로우가 조건부 논리 및 잘못된 조건에 의하여 어떻게 영향받는지에 중점을 두는 경향이 있다.
데이터 처리 애플리케이션과 태스크 관리 애플리케이션은 전형적으로 다른 특징을 가진다. 이들 두 가지 유형의 애플리케이션에 관하여 개발된 환경은 같거나 분리될 수 있다. 데이터 처리 애플리케이션을 위한 예시적 개발환경은 이하에서 기술되는 그래프 기반 계산 환경이다.
그래프 기반 컴퓨팅 환경은 프로그래머가 요소를 벽돌과 같이 사용함으로써 그래프 기반 애플리케이션을 작성할 수 있게 해 준다. 그래프 기반 애플리케이션은 종종 방향 그래프로 표시되고, 여기서 그래프의 노드(또는 꼭지점)은 요소(또는 데이터 저장 요소 또는 처리가능한 컴퓨팅 요소)를 나타내고, 그래프의 방향 링크(또는 모서리)는 요소들 사이의 데이터의 플로우를 나타낸다. 데이터 플로우 그래프(또한 단순히 그래프)는 모듈 실체이다. 각각의 그래프는 하나 이상의 다른 드래르에 의해 만들어질 수 있고, 특정 그래프는 더 큰 그래프의 요소일 수 있다. 그래픽 개발 환경(GDE)는 개발자를 위한 사용자 인터페이스를 제공하여 주어진 사용자 특정 환경에 맞추어진 실행가능한 그래프로서 애플리케이션을 개발하고, 테스트하고, 실행한다.
도 2는 데이터 처리 애플리케이션을 나타내는 데이터 플로우 그래프의 예이다. 도 2에서, 입력 데이터 요소(202)는 특정 상품에 대한 상태 데이터를 포함한다. 상태 데이터는 창고, 제조자, 및 소매점으로부터 나온다. 계산 요소(204)는 입력 데이터 집합(202)에 포함된 데이터를 판독하고, 재포맷하고, 다음 계산 요소(208)에 공급한다. 계산 요소(208)은 재포맷된 데이터를 분석하고 출력 데이터 집합 요소(210)에 저장될 출력 데이터를 생성한다. 출력 데이터는 상품 가용량을 나타낸다. 기호(212)는 입력 데이터 집합 요소(202)로부터 흘러나오는 데이터 요소(예를 들어, 레코드 또는 데이터의 다른 단위)의 소스를 나타내는 출력 포트이다. 기호(214)는 계산 요소(208)로 흘러 들어가는 데이터 요소의 목적지를 나타내는 입력 포트이다. 링크(206)은 데이터가 흐르는 방향, 즉 계산 요소(204)로부터 계산 요소(208)로의 방향을 나타낸다. 데이터 플로우 그래프(200)에 의해 구현되는 데이터 처리 애플리케이션은 도 1b의 콜센터 시스템(120)과 같은 콜센터 시스템에서 사용될 수 있다.
그래프(200)과 같은 데이터 플로우 그래프는, 예를 들어 데이터가 들어오는 경우, 데이터가 어떤 변형을 수행하고, 데이터가 어디로 도달하는지와 같은 데이터 처리 애플리케이션의 데이터 처리 특성들을 구현한다.
이와 비교하여, 도 3은 제어 플로우 다이어그램(300)(또한 "플랜"으로도 불림)을 도시한다. 제어 플로우 다이어그램(300)은 각각의 기능 모듈에 의하여 수행될 태스크를 특정하는 태스크 관리 애플리케이션에 대한 사양을 표시한다. 기능 모듈은 예를 들어, 컴퓨터 시스템 상에서 실행될 일련의 동작을 포함하는 태스크를 수행할수있다. 기능 모듈은 데이터 플로우 그래프를 이용하여 구현될 수 있거나 또는 다른 제어 플로우 다이어그램("서브 플랜"으로 불림)을 표시할 수 있다. 기능 모듈은 조건부 논리 또는 프로그램 또는 사용자 스크립트의 구현일 수 있다. 제어 플로우 다이어그램(300)에서, 출생 그래프(302)와 같은 기능적 모듈은 메일링 그래프(306), 상위 고객 그래프(310) 및 하위 고객 그래프(314), 데이터 플로우 그래프이다.
거래 프로그램 로드(304)는 파이톤 또는 펄 스크립트와 같은 실행 가능한 코드를 포함하는 기능 모듈이다. 분산 메일 조건 태스크(308)은 조건부 논리의 구현이고, 상위 고객 그래프(310), 신용 서브 플랜(312), 또는 하위 고객 그래프(314)로 제어를 방향지우고 이는 특정 고객이 상위 고객 또는 하위 고객 또는 신용 연장을 필요로 하는 고객인지 여부에 따른다. 신용 서브 플랜(312) 및 청구 서브 플랜(316)은 그 자신 제어 플로우 다이어그램이다. 기능 모듈은 화살표 모양 링크(322, 324) 등으로 연결된다. 화살표 모양의 링크는 기능 모듈에 의하여 수행되는 태스크 사이의 종속 관계를 특정하고 따라서 제어 플로우가 한 기능적 모듈에서 다른 기능적 모듈로 어떻게 흐르는지를 나타내고 기능적 모듈이 실행하는 바에 따라 적어도 부분적인 순서를 정의한다. 예를 들어, 인구통계 그래프(302)는 메일링 그래프(306) 이전에 실행된다.
다이어그램(300)과 같은 제어 플로우 다이어그램은 제어 플로우 다이어그램에 의하여 제어되는 태스크 관리 애플리케이션의 제어특성을 구현한다. 태스크 관리 애플리케이션의 제어 특성은 예를 들어, 다른 태스크 사이의 실행 순서를 결정하는 것 및 조건부 논리를 적용하는 것을 포함한다.
위에서 언급한 바처럼, 복잡한 데이터 처리 시스템은 대용량의 데이터를 관리하고 수많은 계산을 수행할 수 있다. 복잡한 데이터 처리 시스템에서, 태스크 관리 애플리케이션 및 데이터 처리 애플리케이션 모두가 사용될 수 있다.
예를 들어, 도 1b의 콜센터 시스템(120)에서, 고객 거래 데이터는 시스템으로 인입되고 실시간 처리를 이용하여 처리된다. 데이터를 다루기 위하여 1단계 처리 만이 요구되는 경우, 이는 데이터를 데이터 베이스의 엔트리로서 등록하는 경우에 그와 같은데, 데이터 플로우 그래프(200)과 같은 데이터 플로우 그래프에 의하여 나타나는 단순한 애플리케이션이면 충분할 것이다. 그러나, 많은 경우에, 다단계 처리가 필요할 수 있다. 예를 들어, 대규모 소매 사업에서, 수많은 고객 거래가 동시에 발생할 수 있다. 병렬 처리가 필요할 수 있다. 또는 복잡한 소매 사업에서, 고객들은 다른 대우를 받을 수 있다. 그러므로 조건부 논리가 적용되어 다른 계층의 고객을 다룬다. 또는 신뢰성있는 콜센터 시스템에서, 예외 처리, 오류극복 및 데이터 클린업이 사용될 수 있다. 따라서, 오류 처리가 요구될 수 있다.
데이터 처리가 병렬 처리, 조건부 논리, 및/또는 오류 처리를 수반하는 다단계 처리일 때, 단순한 데이터 플로우 그래프는 다단계 처리의 복잡성을 파악하는 최선의 접근 방법이 아닐 수 있다. 처리 중의 어떤 단계에서 데이터 플로우를 제어 플로우로 변환하는 것이 더 좋을 수 있다.
예를 들어, 도 1b의 콜센터시스템(120)과 같은 복잡한 데이터 처리 시스템은 데이터 처리 애플리케이션 및 태스크 관리 애플리케이션 둘 다를 사용할 수 있다. 인입 데이터는 먼저 데이터 처리 애플리케이션에서 처리된다. 그 후 데이터는 태스크 관리 애플리케이션의 제어 플로우를 구동하기 위하여 사용된다. 복잡한 데이터 처리 시스템을 위한 애플리케이션을 개발하는 개발자를 위하여, 데이터 플로우가 제어 플로우를 구동하는 기술이 사용될 수 있고, 예를 들어, 인입 데이터가 스트리밍이고, 연속적이고, 예측불가능할 때, 또는 동시 데이터 처리가 필요할 때 그러하다. 이 기술의 예는 도 4에 도시되어 있다.
도 4에서, (도 1b의 콜센터 시스템(120)과 같은) 데이터 처리 애플리케이션은 다양한 외부 소스로부터 창고 데이터(402), 제조 데이터(404) 및 소매점 판매 데이터(406)과 같은 입력 데이터의 플로우를 수신한다. 입력 데이터가 데이터 처리 애플리케이션으로 스트리밍될 때, 본 실시예에서는 데이터 플로우 그래프(410)에 의하여 구현되고, 그래프(410)의 요소는 다른 소스로부터 온 데이터를 적절한 포맷으로 재포맷한다. 그래프(410)의 다른 요소는 그 후 데이터를 저장하고 메시지를 생성하여 태스크 관리 애플리케이션(450)으로 보내지도록 한다. 데이터 처리 애플리케이션에 의하여 생성된 메시지는 수신된 인입 데이터 또는 수신된 인입 데이터 내의 요소에 기하고, 몇몇 구현예에서는 인입 데이터의 일부가 메시지로서 사용될 수 있다.
다른 메커니즘들이 메시지를 데이터 처리 애플리케이션(410)으로부터 태스크 관리 애플리케이션(450)으로 송신하기 위하여 사용될 수 있고, 예를 들어, 매시지 패스, 큐, 공유 메모리 공간, 원격 프로시쥬어 콜이 사용될 수 있다. 태스크 관리 애플리케이션(450)은, 메시지 또는 메시지가 저장된 임의의 값에 기하여 다른 프로세스를 시작시킬수 있고, 이는 플랜(442), 서브 플랜(444) 및/또는 데이터 플로우 그래프(446)을 실행하는 프로세스와 같은 것이다.
몇몇 경우에 태스크 관리 애플리케이션(450)은 데이터 처리 애플리케이션(410)으로부터 받은 각각의 인입 메시지에 대한 하나 이상의 태스크 예를 들면, 플랜(442), 서브 플랜(444), 또는 데이터 플로우 그래프(446))의 대응 집합의 별도의 반복을 시작시킨다. 그래서 각각의 메시지가 데이터 처리 애플리케이션(410)의 출력으로서 생성된 데이터의 요소에 응답하여 생성되는 경우, 애플리케이션(450)은 데이터의 각각의 요소에 대하여 반복할 수있다. 각각의 루프 반복에서, 현재의 루프 인덱스와 연관된 프로세스는 인입 메시지를 처리하기 위하여 스핀 오프된다. 태스크 관리 애플리케이션(450)에 의하여 수신된 메시지 또는 메시지에 포함된 값에 따라서, 인입 메시지를 처리하기 위해 스핀 오프된 프로세스는 데이터 플로우 그래프, 또는 서브 플랜, 또는 하나 이상의 태스크의 집합을 수행하기 위한 임의의 프로그램을 실행할 수 있다.
예시된 실시예에서, 데이터 처리 애플리케이션(410)에 의하여 처리된 인입 창고 데이터(402)의 제1 요소에 대하여, 메시지(422)가 데이터 처리 애플리케이션(410)에 의해 생성되고 태스크 관리 애플리케이션(450)으로 송신된다. 제1 루프 반복(루프 인덱스가 0임)에 있는 태스크 관리 애플리케이션(450)은 자(子) 프로세스(452)를 스핀 오프하여 메시지(442)를 처리한다. 프로세스(452)는 플랜(442)에 대응하고, 태스크 관리 애플리케이션(450)에 의해 시작되어 가용 상품수를 감소시킨다. 자 프로세스(454)는 태스크 관리 애플리케이션(450)의 루프 인덱스 1과 연관된 제2 루프 반복에서 시작되어 인입 데이터의 제2 요소를 처리하고, 이는 제조 데이터(404)에 응답하여 생성된다. 자 프로세스(454)는 서브 플랜(444)에 대응할 수 있고, 이는 예를 들어 가용 상품의 수를 증가시키는 태스크를 수행한다. 자 프로세스(456)은 루프 인덱스 2에 연관된 제3 루프 반복에서 시작되어 소매점 판매 데이터(406)에 응답하여 생성된 인입 데이터의 제3 요소를 처리한다. 자 프로세스(456)은 데이터 플로우 그래프(446)의 실행에 대응할 수 있다. 태스크 관리 애플리케이션은 프로세스(452, 454, 456)을 동시에 또는 순서대로 시작시키기 위해 구성될 수 있다.
프로세스는 다른 CPU 또는 동일한 CPU 상에서 실행되는 프로세스를 참조할 수 있다. 후자의 경우, 프로세스는 또한 "스레드(threads)"라고 알려질 수 있다.
높은 신뢰성을 위하여, 태스크 관리 애플리케이션(450)은 메시지를 받았을 때 데이터 처리 애플리케이션(410)에 수신확인을 보내도록 구성될 수 있다. 수신 확인은 태스크 관리 애플리케이션이 수신된 메시지가 손상이 없다고 결정하는 경우 양의 수신 확인일 수 있고, 태스크 관리 애플리케이션이 수신된 메시지가 오염되었다고 결정하는 경우 음의 수신 확인일 수 있다.
데이터 처리 애플리케이션은 다음 메시지를 보내기 전에 앞서 보내진 메시지가 수신되었다는 수신 확인을 대기하도록 구성될 수 있다. 이는 양의 수신 확인을 받을 때 다음 메시지를 보내고 음의 수신 확인을 받을 때 앞서의 메시지를 재발송하도록 또한 구성될 수 있다.
도 5는 애플리케이션 개발 및 실행 시스템(500)의 블록도이다. 시스템(500)은 2개의 그래픽 개발 환경을 포함하는데, 이는 데이터 플로우 그래프 개발을 위한 GDE(512) 및 제어 플로우 다이어그램 개발을 위하여 사용되는 GDE(514)이다. 한편, 하나의 그래픽 개발 환경이 데이터 플로우 그래프 및 제어 플로우 다이어그램 둘 다의 개발을 위하여 사용될 수 있다. 또는, 그래픽 개발 환경이 제어 플로우 다이어그램의 개발을 위하여 사용되고 명령어 라인 사용자 인터페이스가 데이터 플로우 그래프에 관하여 사용될 수 있고, 그 반대도 가능하다.
GDE(512)를 이용하여, 데이터 처리 애플리케이션(518)은 데이터 플로우 그래프(580)을 포함하도록 구성된다. GDE(514)를 이용하여, 태스크 관리 애플리케이션(516)은 제어 플로우 다이어그램(550)을 포함하도록 구성된다.
시스템(500)은 또한 데이터 베이스(520)을 포함한다. 데이터 베이스(520)은 시스템(500)에 관하여 다양한 종류의 정보(예를 들어, 메타 데이터)에 대한 저장부를 제공하는 조정가능한 객체 지향 데이터 베이스 시스템일 수 있다. 데이터 베이스(520)은 예를 들어, 기업 메타 데이터 데이터 베이스일 수 있고, 이는 그래프 기반 애플리케이션의 개발 및 실행, 그리고 그래프 기반 애플리케이션과 다른 시스템, 예를 들어 운영 체제와의 데이터의 교환을 지지할 수 있다.
시스템(500)은 또한 운영 체제(524)를 포함한다. 운영 체제(524)는 예를 들어, 병렬 동작 환경일 수 있다. 운영 체제(524)는 GDE(512) 및 GDE(514)와 같은 실행 애플리케이션 개발 환경에 대한 자원을 제공할 수 있고, 개발된 애플리케이션의 조정 가능한 병렬 및 분산 실행을 제공할 수 있다. 도 5에서, 입력 데이터(530)의 스트림은 데이터 플로우 그래프(580)을 통해 가서 데이터는 데이터 처리 애플리케이션(518)에 의해 처리된다. 데이터 플로우 그래프(580)은 계산 요소, 재포맷(584)를 포함한다. 데이터 플로우 그래프(580)에서, 데이터는 입력 데이터 집합(582)로부터 출력 데이터 집합(586)으로 흐른다.
재포맷된 이후, 데이터는 데이터 처리 애플리케이션(518)로부터 나가고 태스크 관리 애플리케이션(516)으로 들어가고, 제어 플로우 다이어그램(550)에 의해 구동되는 태스크 관리 애플리케이션(516)을 구동하기 위하여 사용된다. 제어 플로우 다이어그램(550)은 2개의 태스크인 태스크(552) 및 태스크(554)를 보여준다. 태스크는 펄(Perl) 스크립트와 같이 데이터 플로우 그래프 또는 스크립트를 예를 들어 실행함으로써 수행되는 계산일 수 있다. 시간 계열(556)은 제어 플로우 다이어그램(550)에 특정된 태스크의 실행 계열을 보여준다. 이 경우에, 태스크(552)는 태스크(554) 이전에 실행된다.
도 5에 도시된 바와 같이, 제어 플로우 다이어그램의 태스크(552)는 펄 스크립트이고 제어 플로우 다이어그램의 태스크(554)는 그 자체 서브 태스크의 제어 블로우 다이어그램이다. 태스크(554)는 운영 체제(524)에서 실행될 수 있는 방법에 의해 구현된 몇몇 서브 태스크를 포함한다. 이들 방법은 시스템 또는 사용자에 의해 개발된 특화된 방법에 의해 제공된 기존의 방법일 수 있다. 예를 들어 도 5에 도시된 바 처럼, 태스크(554)는 5개의 방법을 포함한다: 트리거, 시작, 실행, 실패, 성공. 이들 방법들은 시스템에 대해 제공되거나 고객에 의해 개발될 수 있다.
몇몇 예에서, 위의 5개의 방법이 이하와 같이 구현될 수 있다.
트리거 방법은 태스크(554)의 시작점을 나타내기 위하여 구현될 수 있다. 이는 실행을 시작시키는 조건을 포함할 수 있다. 조건은 특정 파일이 존재하는 지 여부 또는 플래그가 참으로 설정되었는지 여부가 될 수 있다.
시작 방법은 실행 방법에 관한 시스템을 준비하는 방법으로서 실행될 수 있고, 이는 환경 변수에 원하는 값을 설정하거나 로그 파일을 로그 런타임 정보에 설정하는 것과 같다.
실행 방법은 태스크(554)의 주 기능을 실행하기 위하여 구현될 수 있다. 태스크(554)는 실행 방법 이후에 발생하는 사건을 처리하는 조건부 논리를 또한 포함할 수 있다. 실행 방법이 처리 중에 성공하는 경우, 성공 방법은 처리되어 태스크(554)를 0의 회신 코드로 내보낸다. 실행 방법이 처리 중에 실패하는 경우, 실패 방법이 처리되어 태스크(554)를 0이 아닌 회신 코드로 내보낸다. 선택적으로, 추가적 방법이 롤백(roll back), 에러 처리 및 회복을 위하여 추가될 수 있다. 예를 들어, 롤백 방법은 실패의 지점에서 시작하여 처리 순서를 반대로 하여 행해진 것을 롤백하기 위하여 추가될 수 있다. 한편, 클린업 방법은 플래그, 레지스터, 기타를 리셋함으로써 실패한 조건을 클린업하기 위하여 추가될 수 있다.
반복 인입 데이터를 처리하기 위하여, 서브 플랜 루프가 사용될 수 있다. 몇몇 구현예에서, 태스크 맵핑 애플리케이션이 서브 플랜 루프를 포함하도록 구성된다. 도 6에 도시된 바와 같이, 제어 플로우 다이어그램(602)는 서브 플랜 루프의 예이고, 인입 데이터의 요소를 처리하기 위하여 구현되는 조건부 논리를 가진다. 인입 데이터의 스트림을 처리하기 위하여, 제어 플로우 다이어그램(602)가 반복적으로 실행된다. 스크린 샷(604)는 단순한 애플리케이션을 구성하는 방법을 보여주는 예이고, 이는 본 실시예에서는 "My_Subplan"으로 불리고, 미리 정해진 속성을 "루프"로 설정하고 적절한 루프 속성을 설정함으로써 서브 플랜을 루프한다. 루프 속성은 루프 타입(Do-While, For-Each, 기타), 루프 값 벡터, 루프 동시 변수, 루프 계수 및 루프 지수, 기타를 포함한다.
도 7a 및 7b는 예로서 빈복 인입 데이터를 처리하기 위한 태스크 관리 애플리케이션 및 데이터 처리 애플리케이션을 포함하는 시스템을 구성하는 방법을 나타낸다.
연속적이고 예측불가능하게 오는 고객 거래를 처리하는 것을 포함하는 사업을 가지고 있다고 가정하자. 개발자는 데이터 포맷팅 및 다른 준비 작업을 처리하기 위하여 데이터 처리 애플리케이션(702)를 그리고 데이터를 더 처리하기 위한 태스크를 수행하기 위하여 태스크 관리 애플리케이션(704)를 구성할 수 있다. 데이터 처리 애플리케이션 및 태스크 관리 애플리케이션이 구성된 다음에, 데이터 처리 애플리케이션은 데이터를 태스크 관리 애플리케이션으로 패스하도록 구성될 수 있고 태스크 관리 애플리케이션은 데이터 처리 애플리케이션으로부터 인입되는 메시we지를 듣도록 구성될 수 있다. 몇몇 구현예에서, 데이터 처리 애플리케이션과 태스크 관리 애플리케이션 사이에서 패스된 메시지는 데이터 처리 애플리케이션에 의해 출력되는 데이터를 포함할 수 있다 (예를들어, 메시지 내에서 분리되고 및/또는 암호화됨). 몇몇 구현예에서, 데이터 처리 애플리케이션 및 태스크 관리 애플리케이션 사이에서 패스된 데이터는 데이터 처리 애플리케이션으로부터 출력 데이터 그 자신을 포함하지 않고 온 데이터에 응답하여 생성될 수 있다. 따라서, 용어 "메시지"는 데이터 처리 애플리케이션과 태스크 관리 애플리케이션 사이에서 어떤 형태 또는 포맷으로든 패스된 정보를 언급할 수 있다.
태스크 관리 측면에서, 태스크 관리 애플리케이션(704)는 데이터 처리 애플리케이션(702)로부터의 메시지를 계속적으로 듣는 하나 이상의 태스크의 집합(예, 서브 플랜)의 루프를 포함한다. 기호(706)은 애플리케이션이 반복적으로 실행됨을 표시하는 기호이다. 태스크 관리 애플리케이션(714)에 도착한 메시지는 프로세스가 스핀 오프 될 수 있는 새로운 로프 반복을 트리거한다. 태스크 관리 애플리케이션(704)는 새로운 로프 반복이 시작하기 전에 마지막 류프 바복이 끝날때까지 대기하도록 또는 메시지를 받는 즉시 새로운 반복을 시작하도록 수성될 수 있다. 후자의 경우, 각각의 반복으로 스핀 아웃된 프로세스들은 동시에 실행된다.
데이터 처리의 측면에서는, 사용자는 메시지 송신 애플리케이션(예를 들어, 데이터 플로우 그래프)를 구성하여 대응하는 청취 애플리케이션과 "대화"할수 있도록 구성될 수 있고, 청취 애플리케이션은 이 경우에는 태스크 관리 애플리케이션(704)이다. 몇몇 구현예에서, 메시지 송신 애플리케이션은 대응 청취 애플리케이션의 이름을 보유하는 파라메터를 정의하여 메시지 송신 애플리케이션이 어디로 메시지를 보내는지 알게 한다.
위에서 언급된 것처럼, 별도의 데이터 처리 애플리케이션 및 태스크 관리 애플리케이션을 가지는 것은 소프트웨어 재사용의 장점을 제공한다. 그러나 태스크 관리 애플리케이션, 즉 대응 청취 애플리케이션이 새로운 태스크 관리 애플리케이션으로 대체딘 때, 대응 청취 애플리케이션의 이름을 보유하는 메시지 송신 애플리게이션의 파라메터는 이에 따라 업데이트될 필요가 있다. 사용자는 메시지 송신 애플리케이션을 개방하고 필요한 변경을 할 필요가 있을 수 있다.
태스크 관리 애플리케이션이 새로운 애플리케이션으로 대체될 때마다 메시지 송신 애플리케이션을 개방해야만 하는 것을 피하기 위하여, 파라메터 Name_of_Listening_Application이 메시지 송신 애플리케이션 및 어떠한 대응 청취 애플리케이션에도 모두 보이게 만들어질 수 있다. 청취 애플리케이션에서, 파라메터 Name_of_Listening_Application은 청취 애플리케이션의 이름이 값이 지정된다. 파라메터가 메시지 송신 애플리케이션에서도 보이기 때문에, 메시지 송신 애플리케이션은 파라메터 Name_of_Listening_Application의 값을 읽을 수 있어서 메시지를 보낼 애플리케이션을 발견할 수 있다. 이와 같은 방법으로, 청취 애플리케이션은 업데이트를 위하여 메시지 송신 애플리케이션을 오픈할 필요 없이 실행중에도 변경될수 있다.
몇몇 구현예에서, 청취 애플리케이션은 받은 메시지를 파라메터에 저장한다. 프로세스의 파라메터는 그 프로세스를 설정하는 시스템을 정의한다. 몇몇 경우에, 모(母) 프로세스의 파라메터가 전해질수 있고 그러므로 자 프로세스에도 보일 수 있다. 예를 들어, 도 7a의 파라메터(720)은 데이터 처리 애플리케이션(702)로부터 태스크 관리 애플리케이션(704)로 송신되는 메시지를 저장하는 데 사용된다.
선택적으로, 사용자는 도 7b에 도시된것 처럼 메시지 송신 애플리케이션을 킬 오프하기 위하여 태스크 관리 측에 프로그램 또는 방법을 구성할 수 있다. 도 7b에서, 태스크 관리 애플리케이션(722) (플랜)은 청취 프로그램(704)를 포함하고, 이는 태스크 관리 애플리케이션 그 자신(서브 플랜)이고, 이는 메시지를 청취하고, 그리고 (722)는 시작 프로그램(726)을 포함하고 이는 화살표(730)으로 표시된 것처럼 메시지 송신 데이터 처리 애플리케이션(702)의 처리를 시작시킨다.
도 7b는 또한 데이터 처리 애플리케이션(702)가 두개의 데이터 처리 애플리케이션(732, 734) 및 큐(736)을 포함하고 있음을 보여준다. 데이터 처리 애플리케이션(732)는 먼저 인입 데이터에 관한 복합 처리를 실행한다. 그 다음 데이터를 큐(736)으로 보내지도록 한다. 큐(736)으로부터, 데이터 처리 애플리케이션(734)는 데이터를 불러들이고, 재포맷하고, 태스크 관리 애플리케이션(704)에 미리 정해진 위치에 저장될 메시지를 보냄으로써 보낸다 여기서 큐(736)는 데이터 처리 애플리케이션(732)와 데이터 처리 애플리케이션(734)의 외부로 스트리밍 되는 반출 데이터 사이의 버퍼로서 기능한다. 이러한 방법으로, 데이터 처리 애플리케이션(734)는 연속적이고 예측불가능하게 스트리밍하는 인입 데이터를 처리하는 것을 데이터 처리 애플리케이션(732)에 대해 막지않고 다음 메시지를 발송하기 선에 이전에 보내진 메시지의 수신확인을 대기하도록 구성될 수 있다. 또한 데이터 처리 애플리케이션(734)는 단순하고 가볍게 유지되는데 이는 복합 처리의 일부가 이로부터 제거되기 때문이다.
태스크 관리 애플리케이션(722)가 동작하기 시작할 때, 시작 프로그램(726)은 데이터 처리 애플리케이션(732, 734)를 시작시킨다. 한편, 청취 프로그램(704)는 메시지 송신 데이터 처리 애플리케이션(702)로부터 메시지를 듣는다. 몇몇 구현예에서, 데이터 처리 애플리케이션(732, 734) 및 태스크 관리 애플리케이션(722)는 동일한 호스트에 대하여 실행되도록 구성될 수 있다. 데이터 처리 애플리케이션(732, 734) 및 태스크 관리 애플리케이션(722)는 또한 다양한 에러처리방법을 포함할 수 있는데, 롤백, 회복, 클린업, 및 메시지 트랙킹과 같은 것이고 이들은 메시지 송신이 실패에 대하여 유연성을 가지게 해 주고, 이는 도 8에 도시된 바와 같다.
도 8에서, 퍼블리셔로 라벨된 메시지 송신 애플리케이션(802)는 도 7a의 데이터 처리 애플리케이션(702)일 수 있고 또는 도 7b의 데이터 처리 애플리케이션(734)일 수 있다. 수신 애플리케이션(804), 이는 구독자로 라벨되는데, 도 7a 또는 7b의 태스크 관리 애플리케이션(704)일 수 있다.
도 8에서, 퍼블리셔로부터 보내진 메시지는 일련 번호가 지정된다. 일련 번호는 퍼블리셔가 발송된 메시지를 추적하고 구독자에게 메시지가 수신된 것의 수신확인을 제공하는 데 도움이 된다. 수신된 각각의 메시지에 대하여, 구독자는 퍼블리셔에게 수신확인을 보낸다. 수신 확인에서, 구독자는 받은 메시지의 일련번호 및 메시지가 흠이 없는가(양) 또는 오염되었는가(음) 여부를 표시한다.
퍼블리셔가 일련번호 X의 메시지를 보낼 때, 메시지에 대한 수신 확인을 대기할 수 있다. 일련번호 X를 포함하는 수신 확인을 받을 때, 수신 확인이 양인 경우에는 일련번호 X+1의 다음 메시지를 보내고 수신확인이 음인 경우에는 일련번호 X의 메시지를 재발송한다.
한편, 퍼블리셔는 앞서 보내진 메시지의 수신 확인을 대기하지 않고 메시지를 보낼 수 있다. 퍼블리셔는 어떤 시간 주기 동안 수신 확인을 받을 수 없는 경우 수신 확인 되지않은 메시지를 저장하고 그 메시지를 재발송할 수 있다. 구독자는 동일한 일련번호의 메시지를 무시하도록 프로그램되어 반복된 메시지가 문제를 일으키지 않게 할 수 있다.
시스템이 어떤 지점에서 파손되는 경우, 퍼블리셔는 수신 확인 되지 않은 메시지를 복구 중에 재발송 할 수 있다. 수신 확인 되지 않은 메시지는 디스크아 같은 영구적 저장 장치에 저장될 수 있고 이는 데이터 보존 시스템이 고장나는 경우에 요망된다.
다른 방법 또는 기술이 각 메시지가 성공적으로 송신됨을 확인하기 위해 사용될 수 있다.
위에서 언급된 접근방법은 컴퓨터에서 실행될 수 있는 소프트웨어를 사용하여 실행될 수 있다. 예를 들어, 소프트웨어는 하나 이상의 컴퓨터 프로그램에서 프로시쥬어를 형성하고, 프로그램은 하나 이상의 프로그램된 또는 프로그램할 수 있는 (분산 처리 시스템, 클라이언트/서버 시스템, 또는 그리드 시스템등 다양한 아키텍쳐로 되어 있는) 컴퓨터 시스템에서 실행되며, 각 컴퓨터 시스템은 적어도 하나의 프로세서, 적어도 하나의 데이터 저장 시스템 (휘발성 및 불휘발성 메모리 및/또는 저장 요소를 포함), 적어도 하나의 입력 장치 또는 포트, 그리고 적어도 하나의 출력 장치 또는 포트를 포함한다. 소프트웨어는 대형 프로그램의 하나 이상의 모듈을 형성할 수 있고, 대형 프로그램은 예를 들어 계산 그래프의 디자인 및 배열과 관련된 다른 서비스들을 제공한다. 그래프의 노드와 요소들은 컴퓨터 판독 가능한 매체에 저장된 데이터 구조 또는 데이터 보존부에 저장된 데이터 모델과 일치하는 또 다른 조직된 데이터로서 구현될 수 있다.
소프트웨어는 범용 또는 특수목적 프로그램 가능한 컴퓨터에서 읽을 수 있는 CD-ROM과 같은 저장장치에서 제공될 수 있고, 실행될 때 네트웍의 통신 매체를 통해 컴퓨터로 배신될 수 있다 (전파된 신호로 인코딩됨). 모든 함수들은 특수 목적 컴퓨터 또는 코프로세서와 같은 특수 목적 하드웨어에서 실행될 수 있다. 소프트웨어는 소프트웨어에 의하여 특정된 다른 계산 부분이 다른 컴퓨터에 의하여 수행되는 분산 처리 방식으로 실행될 수 있다. 그러한 컴퓨터 프로그램의 각각은 바람직하게는 범용 또는 특수목적 프로그램 가능한 컴퓨터에서 읽을 수 있는 저장 매체 또는 장치(즉, 고체 메모리 또는 매체 또는 자기 또는 광학 매체)에 저장되고 다운로드 되고, 저장매체 또는 장치가 컴퓨터 시스템에 의하여 읽힐 때 컴퓨터 시스템은 배열되고 운영되어 본 명세서에서 기재된 프로시쥬어들을 실행한다. 본 발명의 시스템은 컴퓨터 판독 가능한 저장매체로서 고려될 수 있는데, 저장 매체는 컴퓨터 프로그램이 설치되어 있고 저장 매체는 컴퓨터 시스템이 특정 방식 또는 사전에 정의된 방식으로 동작하여 본 명세서에 기재된 함수들을 수행한다.
본 발명의 다수의 실시예 들이 지금까지 서술되었다. 그럼에도 불구하고, 다양한 변경들이 본 발명의 기본 정신과 범위로부터 벗어나지 않으면서 이루어질 수 있다는 점이 이해되어야 할 것이다.예를 들어, 위에서 기재된 단계들 중 몇몇은 독립적으로 될 수 있고 따라서 기재된 순서와는 다른 순서로 실행될 수 있다.
앞에서 기재된 내용은 예를 들어 설명하기 위한 것이고 발명의 범위를 제한하기 위한 것이 아니라는 점을 이해하여야 할 것이다. 발명의 범위는 첨부된 특허 청구 범위에 의하여 정의된다. 예를 들어, 위에서 서술된 다수의 단계들은 전체적인 처리에 영향을 주지 않으면서 다른 순서로 실행될 수 있다. 다른 실시예들은 이하의 특허 청구 범위 내에 있을 것이다.
Claims (18)
- 태스크 처리를 위한 방법에서, 상기 방법은:
각각의 기능 모듈에 의하여 수행될 복수의 태스크(task)의 사양을 받는 단계;
데이터 처리 요소들 사이의 데이터의 플로우를 나타내는 링크에 의하여 연결된 데이터 처리 요소를 나타내는 노드를 포함하는 데이터 플로우 그래프를 사용하,여 입력 데이터의 플로우를 처리하는 단계;
하나 이상의 데이터 처리 요소에 의하여 제공되는 하나 이상의 데이터의 플로우에 응답하여 메시지의 플로우를 생성하는 단계; 및
상기 메시지의 플로우의 메시지 각각에 응답하여, 상기 수신된 사양에 의하여 특정되는 두개 이상의 태스크들 사이의 종속 관계를 가지면서 대응하는 기능 모듈을 사용한 태스크의 집합의 반복을 수행하는 단계
를 포함하는 방법. - 제1항에 있어서,
상기 하나 이상의 기능 모듈은 상기 데이터 플로우 그래프의 처리를 시작시키도록 구성되는 것인 방법. - 제1항에 있어서,
두 개 이상의 태스크 사이의 종속 관계는 상기 태스크에 대응하는 상기 기능 모듈의 처리에 관한 적어도 부분적인 순서를 정의하는 것인 방법. - 제1항에 있어서,
상기 적어도 두 개의 태스크 사이의 종속 관계는 하나 이상의 상기 기능 모듈의 처리가 기하는 하나 이상의 조건을 결정하기 위한 조건부 논리를 정의하는 것인 방법. - 제4항에 있어서,
상기 하나 이상의 기능 모듈은 상기 조건부 논리가 다른 기능 모듈중 하나의 처리중에 오류가 발생한 것을 발견한 때 처리되는 오류처리 모듈을 포함하는 것인 방법. - 제1항에 있어서,
하나 이상의 태스크의 주어진 집합의 다수의 반복은 상기 메시지의 플로의 두 개 이상의 메시지에 응답하여 동시에 처리되는 것인 방법. - 제1항에 있어서,
상기 메시지의 플로우의 하나 이상의 상기 메시지는 상기 데이터의 플로우의 데이터의 요소에 응답하여 생성되는 것인 방법. - 제1항에 있어서,
상기 메시지의 플로우의 하나 이상의 상기 메시지는 상기 데이터의 플로우의 요소의 적어도 일부를 포함하는 것인 방법. - 제1항에 있어서,
상기 하나 이상의 기능 모듈은 상기 메시지의 플로우의 한 메시지의 수신에 응답하여 수신 확인을 보내도록 구성된 것인 방법. - 제9항에 있어서, 상기 하나 이상의 데이터 처리 요소는 수신 확인 되지 않은 메시지를 재발송하는 것인 방법.
- 제1항에 있어서, 복수의 태스크의 상기 사양을 식별하는 파라메터 값을 저장하는 단계를 더 포함하는 것인 방법.
- 제11항에 있어서, 상기 파라메터 값에 의하여 식별된 메시지를 수신하기 위한 애플리케이션에 대한 메시지의 상기 생성된 플로우를 송신하는 단계를 더 포함하는 것인 방법.
- 제12항에 있어서,
상기 태스크를 수행하기 위한 다수의 프로세스에 보이는 파라메터에서 상기 애플리케이션에 의하여 수신된 메시지를 저장하는 단계를 더 포함하는 것인 방법. - 태스크 처리를 관리하기 위한 시스템에서, 상기 시스템은:
각각의 기능 모듈에 의하여 수행될 복소의 태스크의 사양을 받기 위한 회로; 및
데이터 처리 요소들 사이의 데이터의 플로우를 나타내는 링크에 의하여 연결된 데이터 처리 요소를 표시하는 노드를 포함하는 데이터 플로우 그래프를 사용하는 입력 데이터의 플로우를 처리하기 위한 회로를 포함하는 데이터 처리 시스템을 포함하고,
상기 데이터 처리 시스템은 하나 이상의 데이터 처리 요소에 의하여 제공되는 하나 이상의 데이터에 응답하여 메시지의 플로우를 생성하도록 구성되고,
상기 태스크 관리 시스템은 메시지의 플로우 내의 각각의 메시지에 응답하여 대응 기능 모듈을 사용하여 태스크의 집합의 반복을 수행하도록 구성되고, 상기 수신된 사양에 의하여 특정되는 두 개 이상의 상기 태스크 사이에는 종속 관계가 있는 것인 시스템. - 태스크 처리를 위한 시스템에 있어서, 상기 시스템은:
각각의 기능 모듈에 의하여 수행될 복수의 태스크의 사양을 받는 수단;
데이터 처리 요소들 사이의 데이터의 플로우를 나타내는 링크에 의하여 연결된 데이터 처리 요소를 표시하는 노드를 포함하는 데이터 플로우 그래프를 사용하여 입력 데이터의 플로우를 처리하는 수단을 포함하고,
상기 데이터 처리 시스템은 하나 이상의 데이터 처리 요소에 의하여 제공되는 하나 이상의 데이터에 응답하여 메시지의 플로우를 생성하도록 구성되고,
상기 태스크 관리 시스템은 상기 메시지의 플로우 내의 각각의 메시지에 응답하여 대응하는 기능 모듈을 사용하여 태스크의 집합의 반복을 수행하도록 구성되고, 상기 수신된 사양에 의하여 특정되는 두 개 이상의 태스크 사이에 종속 관계가 있는 것인 시스템. - 태스크 처리를 관리하기 위한 컴퓨터 프로그램은 저장하는 컴퓨터 판독가능한 매체에서, 상기 컴퓨터 프로그램은 컴퓨터로 하여금:
각각의 기능 모듈에 의하여 수행될 복수의 태스크의 사양을 받고;
데이터 처리 요소들 사이의 데이터의 플로우를 나타내는 링크에 의하여 연결된 데이터 처리 요소를 표시하는 노드를 포함하는 데이터 플로우 그래프를 사용하여 입력 데이터의 플로우를 처리하고;
하나 이상의 데이터 처리 요소에 의하여 제공되는 하나 이상의 데이터에 응답하여 메시지의 플로우를 생성하고;
상기 메시지의 플로우 내의 각각의 메시지에 응답하여, 대응하는 기능 모듈을 사용하여 태스크의 집합의 반복을 수행하고, 상기 수신된 사양에 의하여 특정되는 두 개 이상의 태스크 사이에 종속 관계가 있는
지시를 포함하는 것인 매체. - 제1항에 있어서,
상기 사양은 기능 모듈들 사이의 제어 플로우를 나타내는 방향 링크에 의하여 연결된 기능 모듈을 표시하는 노드를 포함하는 제어 플로우 다이어그램을 포함하는 것인 방법. - 제17항에 있어서,
제어는 제1 기능 모듈로부터 제2 기능 모듈로 흐르고, 방향 링크는 상기 제1 기능 모듈로부터 상기 제2 기능 모듈로 연결되어 있고, 이는 상기 제1 기능 모듈에 의하여 수행되는 태스크가 완료된 다음에 이루어지는 것인 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15266909P | 2009-02-13 | 2009-02-13 | |
US61/152,669 | 2009-02-13 | ||
PCT/US2010/024036 WO2010093879A1 (en) | 2009-02-13 | 2010-02-12 | Managing task execution |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020157008131A Division KR20150038758A (ko) | 2009-02-13 | 2010-02-12 | 태스크 실행 관리 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110116178A true KR20110116178A (ko) | 2011-10-25 |
KR101730513B1 KR101730513B1 (ko) | 2017-04-26 |
Family
ID=42561000
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020157008131A KR20150038758A (ko) | 2009-02-13 | 2010-02-12 | 태스크 실행 관리 |
KR1020117019122A KR101730513B1 (ko) | 2009-02-13 | 2010-02-12 | 태스크 실행 관리 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020157008131A KR20150038758A (ko) | 2009-02-13 | 2010-02-12 | 태스크 실행 관리 |
Country Status (7)
Country | Link |
---|---|
US (2) | US9886319B2 (ko) |
EP (1) | EP2396724A4 (ko) |
KR (2) | KR20150038758A (ko) |
CN (2) | CN105843684B (ko) |
AU (1) | AU2010213618B9 (ko) |
CA (1) | CA2750279C (ko) |
WO (1) | WO2010093879A1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160004335A (ko) * | 2013-04-23 | 2016-01-12 | 아브 이니티오 테크놀로지 엘엘시 | 컴퓨팅 시스템에 의해 수행되는 태스크 제어 |
KR20200014378A (ko) * | 2017-05-29 | 2020-02-10 | 바르셀로나 수퍼컴퓨팅 센터 - 센트로 나쇼날 드 수퍼컴퓨타숑 | 직무 관리 |
Families Citing this family (38)
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 |
EP2527983A3 (en) | 2006-08-10 | 2013-06-12 | Ab Initio Technology LLC | Distributing services in graph-based computations |
US8706667B2 (en) * | 2007-07-26 | 2014-04-22 | Ab Initio Technology Llc | Transactional graph-based computation with error handling |
CN105843684B (zh) | 2009-02-13 | 2020-03-03 | 起元技术有限责任公司 | 管理任务执行 |
US8667329B2 (en) | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
US9665620B2 (en) | 2010-01-15 | 2017-05-30 | Ab Initio Technology Llc | Managing data queries |
WO2011159759A1 (en) | 2010-06-15 | 2011-12-22 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
US9069632B2 (en) * | 2010-08-26 | 2015-06-30 | International Business Machines Corporation | Message processing |
US9116955B2 (en) | 2011-05-02 | 2015-08-25 | Ab Initio Technology Llc | Managing data queries |
US9417935B2 (en) * | 2012-05-01 | 2016-08-16 | Microsoft Technology Licensing, Llc | Many-core process scheduling to maximize cache usage |
US9575813B2 (en) | 2012-07-17 | 2017-02-21 | Microsoft Technology Licensing, Llc | Pattern matching process scheduler with upstream optimization |
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 |
EP3092557B1 (en) * | 2013-12-05 | 2024-03-27 | AB Initio Technology LLC | Managing interfaces for dataflow graphs composed of sub-graphs |
KR102186050B1 (ko) | 2013-12-06 | 2020-12-03 | 아브 이니티오 테크놀로지 엘엘시 | 소스 코드 번역 |
US9760406B2 (en) | 2014-09-02 | 2017-09-12 | Ab Initio Technology Llc | Controlling data processing tasks |
US9933918B2 (en) | 2014-09-02 | 2018-04-03 | Ab Initio Technology Llc | Specifying control and data connections in graph-based programs |
CA2959534C (en) | 2014-09-02 | 2021-06-29 | Ab Initio Technology Llc | Compiling graph-based program specifications |
US9934070B2 (en) | 2014-09-02 | 2018-04-03 | Ab Initio Technology Llc | Managing state for controlling tasks |
JP6626497B2 (ja) * | 2014-09-02 | 2019-12-25 | アビニシオ テクノロジー エルエルシー | タスクの呼び出しの管理 |
EP3189432B1 (en) * | 2014-09-02 | 2022-05-18 | AB Initio Technology LLC | Controlling data processing tasks |
EP3189422A1 (en) | 2014-09-02 | 2017-07-12 | AB Initio Technology LLC | Executing graph-based program specifications |
CN112363712B (zh) * | 2014-09-02 | 2024-03-12 | 起元科技有限公司 | 用于处理基于图的程序规范的方法 |
US10437819B2 (en) | 2014-11-14 | 2019-10-08 | Ab Initio Technology Llc | Processing queries containing a union-type operation |
CN104407919A (zh) * | 2014-12-15 | 2015-03-11 | 浪潮软件股份有限公司 | 一种数据处理任务调度系统及方法 |
US10417281B2 (en) | 2015-02-18 | 2019-09-17 | Ab Initio Technology Llc | Querying a data source on a network |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
WO2017112654A2 (en) | 2015-12-21 | 2017-06-29 | Ab Initio Technology Llc | Sub-graph interface generation |
US10318355B2 (en) * | 2017-01-24 | 2019-06-11 | Oracle International Corporation | Distributed graph processing system featuring interactive remote control mechanism including task cancellation |
CN108037973B (zh) * | 2017-12-20 | 2021-11-16 | 苏州优圣美智能系统有限公司 | 一种与数据处理工具交互的数据流建模和处理系统 |
US20210041859A1 (en) * | 2018-04-13 | 2021-02-11 | Mitsubishi Electric Corporation | Data processing device, data processing method and program |
US11093223B2 (en) | 2019-07-18 | 2021-08-17 | Ab Initio Technology Llc | Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods |
US11710027B2 (en) * | 2020-03-03 | 2023-07-25 | International Business Machines Corporation | Artificial intelligence workflow builder |
US11934872B2 (en) * | 2020-03-05 | 2024-03-19 | Nvidia Corporation | Program flow monitoring and control of an event-triggered system |
US11461130B2 (en) | 2020-05-26 | 2022-10-04 | Oracle International Corporation | Methodology for fast and seamless task cancelation and error handling in distributed processing of large graph data |
US11880709B2 (en) | 2022-01-04 | 2024-01-23 | The Toronto-Dominion Bank | System and method for handling real-time transactional events |
WO2023249558A1 (en) * | 2022-06-22 | 2023-12-28 | Gp Network Asia Pte. Ltd. | Method and system for adaptively executing a plurality of tasks |
Family Cites Families (233)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US563047A (en) * | 1896-06-30 | Car-coupling | ||
US599729A (en) * | 1898-03-01 | Bicycle-saddle | ||
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 | コマンド設定方法 |
JPS6413189A (en) | 1987-07-06 | 1989-01-18 | Nec Corp | Character signal generation circuit |
JPH0194431A (ja) | 1987-10-06 | 1989-04-13 | Matsushita Electric Ind Co Ltd | ソフトウェア部品合成装置 |
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 |
DE4216871C2 (de) | 1991-05-21 | 2001-09-06 | Digital Equipment Corp | Ausführungsordnen zum Sicherstellen der Serialisierbarkeit verteilter Transaktionen |
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 |
US6480876B2 (en) | 1998-05-28 | 2002-11-12 | Compaq Information Technologies Group, L.P. | System for integrating task and data parallelism in dynamic applications |
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 |
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 |
US6570579B1 (en) | 1998-11-09 | 2003-05-27 | Broadcom Corporation | Graphics display system |
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 |
US6640244B1 (en) | 1999-08-31 | 2003-10-28 | Accenture Llp | Request batcher in a transaction services patterns environment |
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 |
US7409679B2 (en) | 1999-12-20 | 2008-08-05 | Headway Research Limited | 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 |
US7334099B2 (en) * | 2002-06-28 | 2008-02-19 | Microsoft Corporation | Method and system for managing image files |
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 |
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 |
US7417645B2 (en) | 2003-03-27 | 2008-08-26 | Microsoft Corporation | Markup language and object model for vector graphics |
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 |
CA2891145C (en) * | 2003-06-25 | 2019-02-19 | Craig W. Stanfill | Computer-aided parallelizing of computation graphs |
EP1652072A4 (en) * | 2003-07-11 | 2008-12-31 | Computer Ass Think Inc | METHOD AND APPARATUS FOR PROCESSING PARALLEL ACTIONS |
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 |
WO2005022417A2 (en) * | 2003-08-27 | 2005-03-10 | Ascential Software 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 |
EP1676217B1 (en) | 2003-09-15 | 2011-07-06 | Ab Initio Technology LLC | Data 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 |
US20080052687A1 (en) | 2003-11-03 | 2008-02-28 | Agustin Gonzales-Tuchmann | Development environment for data transformation applications |
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 |
JP2008503011A (ja) | 2004-06-08 | 2008-01-31 | ダートデバイセズ コーポレーション | ユニバーサルデバイスインタオペラビリティプラットフォームのためのデバイスチームリクルートメントおよびコンテンツレンディションのアーキテクチャ装置および方法 |
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 |
US7703027B2 (en) | 2005-01-13 | 2010-04-20 | National Instruments Corporation | Merging graphical programs |
WO2006078751A2 (en) | 2005-01-18 | 2006-07-27 | Everypoint, Inc. | Systems and methods for processing changing data |
US8396886B1 (en) | 2005-02-03 | 2013-03-12 | Sybase Inc. | Continuous processing language for real-time data streams |
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 |
EP2527983A3 (en) * | 2006-08-10 | 2013-06-12 | Ab Initio Technology 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 |
WO2008047351A2 (en) | 2006-10-19 | 2008-04-24 | Checkmarx Ltd. | Locating security vulnerabilities in source code |
US8191052B2 (en) | 2006-12-01 | 2012-05-29 | Murex S.A.S. | Producer graph oriented programming and execution |
US8275979B2 (en) * | 2007-01-30 | 2012-09-25 | International Business Machines Corporation | Initialization of a data processing system |
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 |
US8751918B2 (en) | 2007-04-17 | 2014-06-10 | Earl Industries, Llc | Digital system for organizing diverse information |
JP4073033B1 (ja) | 2007-04-27 | 2008-04-09 | 透 降矢 | 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
US8706667B2 (en) * | 2007-07-26 | 2014-04-22 | Ab Initio Technology Llc | Transactional graph-based computation with error handling |
CN100562175C (zh) * | 2007-07-26 | 2009-11-18 | 中兴通讯股份有限公司 | 数据传输方法和装置 |
US8347292B2 (en) * | 2007-08-30 | 2013-01-01 | International Business Machines Corporation | Transaction aggregation to increase transaction processing throughout |
WO2009039352A1 (en) | 2007-09-20 | 2009-03-26 | Ab Initio Technology Llc | Managing data flows in graph-based computations |
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 |
US20090193416A1 (en) * | 2008-01-24 | 2009-07-30 | Nec Laboratories America, Inc. | Decidability of reachability for threads communicating via locks |
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 |
KR101499599B1 (ko) | 2008-06-30 | 2015-03-18 | 아브 이니티오 테크놀로지 엘엘시 | 그래프 기반 계산에서의 데이터 로깅 |
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 |
CN105843684B (zh) | 2009-02-13 | 2020-03-03 | 起元技术有限责任公司 | 管理任务执行 |
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 |
US8332811B2 (en) | 2009-04-30 | 2012-12-11 | United Parcel Service Of America, Inc. | Systems and methods for generating source code for workflow platform |
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 |
WO2011159759A1 (en) | 2010-06-15 | 2011-12-22 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
AU2014262225A1 (en) | 2010-06-15 | 2014-12-04 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
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 |
WO2012027560A1 (en) * | 2010-08-25 | 2012-03-01 | Ab Initio Technology Llc | Evaluating dataflow graph characteristics |
JP5902185B2 (ja) | 2010-10-25 | 2016-04-13 | アビニシオ テクノロジー エルエルシー | コンピュータプログラムを表すデータフローグラフ内のデータセットオブジェクトの管理 |
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 |
US8863089B2 (en) | 2011-02-25 | 2014-10-14 | Nintendo Co., Ltd. | Method and apparatus for visualizing computer program execution |
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 |
RU2549510C1 (ru) | 2011-07-12 | 2015-04-27 | Экспириен Инфомэйшн Солюшнз, Инк. | Системы и способы создания крупномасштабной архитектуры обработки кредитной информации |
AU2012307044B2 (en) | 2011-09-07 | 2017-02-02 | Imagine Communications Corp. | System and methods for developing component-based computing applications |
US9607045B2 (en) | 2012-07-12 | 2017-03-28 | Microsoft Technology Licensing, Llc | Progressive query computation using streaming architectures |
US9875094B2 (en) * | 2012-08-29 | 2018-01-23 | International Business Machines Corporation | Microcode upgrade in a storage system |
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 |
EP3092557B1 (en) | 2013-12-05 | 2024-03-27 | AB Initio Technology LLC | Managing interfaces for dataflow graphs composed of sub-graphs |
-
2010
- 2010-02-12 CN CN201610144848.0A patent/CN105843684B/zh active Active
- 2010-02-12 US US12/704,998 patent/US9886319B2/en active Active
- 2010-02-12 CA CA2750279A patent/CA2750279C/en active Active
- 2010-02-12 CN CN201080007664.0A patent/CN102317911B/zh active Active
- 2010-02-12 KR KR1020157008131A patent/KR20150038758A/ko not_active Application Discontinuation
- 2010-02-12 WO PCT/US2010/024036 patent/WO2010093879A1/en active Application Filing
- 2010-02-12 AU AU2010213618A patent/AU2010213618B9/en active Active
- 2010-02-12 EP EP10741775A patent/EP2396724A4/en not_active Ceased
- 2010-02-12 KR KR1020117019122A patent/KR101730513B1/ko active IP Right Grant
-
2018
- 2018-01-17 US US15/873,095 patent/US10528395B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160004335A (ko) * | 2013-04-23 | 2016-01-12 | 아브 이니티오 테크놀로지 엘엘시 | 컴퓨팅 시스템에 의해 수행되는 태스크 제어 |
KR20200014378A (ko) * | 2017-05-29 | 2020-02-10 | 바르셀로나 수퍼컴퓨팅 센터 - 센트로 나쇼날 드 수퍼컴퓨타숑 | 직무 관리 |
Also Published As
Publication number | Publication date |
---|---|
US9886319B2 (en) | 2018-02-06 |
US20100211953A1 (en) | 2010-08-19 |
CA2750279C (en) | 2019-03-26 |
CN102317911B (zh) | 2016-04-06 |
AU2010213618A1 (en) | 2011-08-04 |
KR20150038758A (ko) | 2015-04-08 |
CN105843684B (zh) | 2020-03-03 |
EP2396724A1 (en) | 2011-12-21 |
CN105843684A (zh) | 2016-08-10 |
CA2750279A1 (en) | 2010-08-19 |
CN102317911A (zh) | 2012-01-11 |
US20180143861A1 (en) | 2018-05-24 |
WO2010093879A1 (en) | 2010-08-19 |
AU2010213618B9 (en) | 2015-07-30 |
US10528395B2 (en) | 2020-01-07 |
EP2396724A4 (en) | 2012-12-12 |
AU2010213618B2 (en) | 2015-07-02 |
KR101730513B1 (ko) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101730513B1 (ko) | 태스크 실행 관리 | |
US8589884B2 (en) | Method and system for identifying regression test cases for a software | |
US8306996B2 (en) | Processing model-based commands for distributed applications | |
US8589864B2 (en) | Automating the creation of an application provisioning model | |
US20090260011A1 (en) | Command line transactions | |
JP2019520649A (ja) | プロセス視覚化プラットフォーム | |
JP5297370B2 (ja) | プロセス中心型プログラムにおける非同期フォールト処理 | |
US20170255886A1 (en) | Workflow execution | |
US20180157543A1 (en) | System and method for a generic actor system container application | |
JP2009532758A (ja) | ワークフローにおいて継続をモデル化するフレームワーク | |
JP2009532754A (ja) | 継続ベースのメタランタイムのための抽象実行モデル | |
US11074079B2 (en) | Event handling instruction processing | |
KR20110057070A (ko) | 이벤트 처리 네트워크 | |
US8448143B2 (en) | System and method for message choreographies of services | |
US20150248453A1 (en) | Automated Logging for Object-Oriented Environments | |
CN115129304B (zh) | 一种基于零代码平台的可视化业务服务编排方法及装置 | |
Anderson | Performance modelling of reactive web applications using trace data from automated testing | |
US20090106765A1 (en) | Predetermination and propagation of resources in a distributed software build | |
Ghazi | Diagnosis of Errors in Stalled Inter-Organizational Workflow Processes | |
US10691521B2 (en) | Using telemetry to drive high impact accessibility issues | |
US20230065589A1 (en) | Using persistent finite state machine to coordinate lifecycle operations in service broker | |
Kuparinen | Managing application state and control flow using Redux and Redux-Saga in a web application | |
Figueira et al. | Developing self-adaptive microservices | |
CN114090063A (zh) | 对应用进行打包的方法、装置、电子设备及介质 | |
JP2004178316A (ja) | プログラム生成装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
A107 | Divisional application of patent | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
GRNT | Written decision to grant |