KR20090048585A - 그래프 기반 연산에서의 분배 서비스 - Google Patents

그래프 기반 연산에서의 분배 서비스 Download PDF

Info

Publication number
KR20090048585A
KR20090048585A KR1020097002672A KR20097002672A KR20090048585A KR 20090048585 A KR20090048585 A KR 20090048585A KR 1020097002672 A KR1020097002672 A KR 1020097002672A KR 20097002672 A KR20097002672 A KR 20097002672A KR 20090048585 A KR20090048585 A KR 20090048585A
Authority
KR
South Korea
Prior art keywords
subgraph
output
graph
instance
input
Prior art date
Application number
KR1020097002672A
Other languages
English (en)
Other versions
KR101495575B1 (ko
Inventor
이고르 쉬에르브
3 요셉 스케핑튼 홀리
래리 더블유. 알렌
Original Assignee
아브 이니티오 소프트웨어 엘엘시
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아브 이니티오 소프트웨어 엘엘시 filed Critical 아브 이니티오 소프트웨어 엘엘시
Publication of KR20090048585A publication Critical patent/KR20090048585A/ko
Application granted granted Critical
Publication of KR101495575B1 publication Critical patent/KR101495575B1/ko

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
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/1423—Digital output to display device ; Cooperation and interconnection of the display device with other functional units controlling a plurality of local displays, e.g. CRT and flat panel display
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • G06F8/34—Graphical or visual programming
    • 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
    • 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/505—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 load
    • 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/5083—Techniques for rebalancing the load in a distributed system
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)
  • Multi Processors (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)

Abstract

서비스 클라이언트로부터 연산 그래프에 대한 입력을 수신하고, 상기 입력을 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하고, 상기 연산 그래프로부터 출력을 수신하며, 상기 출력을 상기 서비스 클라이언트에 제공함으로써 서비스와 관련된 연산 그래프에 따라 서비스 요구가 처리된다. 데이터 흐름은 다양한 타입의 요구에 대한 잠재적인 동시 실행, 유사한 타입의 요구에 대한 잠재적인 동시 실행, 및/또는 요구 내의 워크 요소에 대한 잠재적인 동시 실행에 의해 그래프 기반의 연산에서 동시에 처리된다.

Description

그래프 기반 연산에서의 분배 서비스{DISTRIBUTING SERVICES IN GRAPH-BASED COMPUTATIONS}
본 발명은 그래프 기반의 연산에서의 서비스를 분배하는 것에 관한 것이다.
복잡한 비즈니스 시스템은 통상적으로 많은 스테이지(stage)에서 데이터를 처리하는데, 하나의 스테이지가 그 다음 스테이지에 제공되어 결과가 도출된다. 이러한 시스템을 통한 전체적인 정보 흐름은 지향식 데이터 흐름 그래프(directed data flow graph)와 관련해서 서술될 수 있는데, 그래프에서의 정점(vertics)은 구성요소(데이터 파일 또는 처리)를 나타내고, 그래프에서의 링크 또는 "에지(edges)"는 이 구성요소들 간의 데이터 흐름을 나타낸다.
그래프는 또한 연산을 직접 불러오는데 사용될 수 있다. 메사추세츠 렉싱턴 소재의 앱 이니셔 소프트웨어 코퍼레이션(Ab Intio Software Corporation)에서 출시한 그래픽을 활용한 개발 환경(Graphical Development Environment; GDE)을 가진 "CO>OPERATING SYSTME®"은 이러한 시스템을 구현한다. 이 시스템에 따라 만들어진 그래픽은 그래픽 구성요소로 표시되는 개별의 처리에 정보를 입출력하고, 이러한 처리 사이에서 정보를 이동시키며, 이러한 처리에 대한 운영 순서를 정의하는 방법을 제공한다. 이 시스템은 프로세스간 통신 방법을 선택하는 알고리즘 및 처 리 실행을 정하는 알고리즘을 포함하며, 그래프의 실행을 모니터링한다.
분배 서비스 아키텍처에 의해 컴퓨터 프로그램은 프로그램의 기능들을 그 자신의 운영 코드에 편입할 필요 없이 월드 와이드 웹과 같은 네트워크 인터페이스를 통해 다른 프로그램의 성능에 접근할 수 있다.
일반적으로, 한 관점에서, 서비스 클라이언트로부터 연산 그래프에 대한 입력을 수신하고, 상기 입력을 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하고, 상기 연산 그래프로부터 출력을 수신하며, 상기 출력을 상기 서비스 클라이언트에 제공함으로써 서비스와 관련된 연산 그래프에 따라 서비스 요구가 처리된다.
실행은 다음의 특징 중 하나 이상을 포함할 수 있다.
상기 입력을 수신하는 단계는, 상기 서비스 클라이언트로부터 서비스 요구 내의 상기 입력을 식별하는 단계를 포함하며, 상기 출력을 상기 서비스 클라이언트에 제공하는 단계는, 상기 서비스 요구와 요구 식별자를 관련시키는 단계, 상기 입력을 포함하는 워크 요소(work element)를 상기 연산 그래프에 제공하는 단계, 상기 요구 식별자와 상기 워크 요소를 관련시키는 단계, 및 상기 요구 식별자와 상기 워크 요소와의 관련을 출력 노드에 전달하는 단계를 포함한다. 상기 입력을 식별하는 단계는, 상기 입력을 캡슐화된 요구(encapsulated request)로부터 추출하는 단계를 포함한다. 상기 캡슐화된 요구는 SOAP 요구를 포함한다. 상기 출력을 수신하는 단계는, 상기 연산 그래프로부터 출력을 포함하는 워크 요소를 수신하는 단계, 및 상기 워크 요소와 관련된 요구 식별자를 식별하는 단계를 포함하고, 상기 출력을 상기 서비스 클라이언트에 제공하는 단계는, 상기 요구 식별자에 의해 식별된 상기 서비스 요구에 대응하는 서비스 응답을 생성하는 단계를 포함하며, 상기 서비스 응답은 상기 워크 요소에 포함된 출력을 포함한다. 상기 서비스 응답을 생성하는 단계는, 상기 출력을 캡슐화된 응답에 포함(embedding)시키는 단계를 포함한다. 상기 캡슐화된 응답은 SOAP 응답을 포함한다.
제2 서비스 요구는, 제2 서비스 클라이언트로부터 상기 연산 그래프에 대한 제2 입력을 수신하는 단계, 상기 제2 입력을 제2 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하는 단계, 상기 연산 그래프로부터 제2 출력을 수신하는 단계, 및 상기 제2 출력을 상기 제2 서비스 클라이언트에 제공하는 단계에 의해, 상기 연산 그래프에 따라 처리되며, 상기 연산 그래프에서, 상기 제1 입력과 상기 제2 입력을 동시에 처리한다. 상기 제1 입력과 상기 제2 입력을 동시에 처리하는 단계는, 상기 제1 입력에 적용 가능한 제1 서브그래프를 식별하는 단계, 상기 제1 서브그래프에서 상기 제1 입력을 처리하는 단계, 상기 제2 입력에 적용 가능한 제2 서브그래프를 식별하는 단계, 상기 제2 서브그래프에서 상기 제2 입력을 처리하는 단계, 상기 제1 서브그래프로부터 제1 출력을 수신하는 단계, 및 상기 제2 서브그래프로부터 제2 출력을 수신하는 단계를 포함하며, 상기 제1 서브그래프 및 상기 제2 서브그래프가 동시에 실행된다. 상기 제1 입력과 상기 제2 입력을 동시에 처리하는 단계는, 서브그래프의 제1 인스턴스(first instance)를 이용 가능한 것으로서 식별하는 단계, 상기 서브그래프의 제1 인스턴스에서 제1 입력을 처리하는 단계, 상기 서브그래프의 제2 인스턴스(second instance)를 이용 가능한 것으로서 식별하는 단계, 상기 서브그래프의 제2 인스턴스에서 상기 제2 입력을 처리하는 단계, 상기 제1 인스턴스로부터 제1 출력을 수신하는 단계, 및 상기 제2 인스턴스로부터 제2 출력을 수신하는 단계를 포함하며, 상기 서브그래프의 제1 인스턴스와 제2 인스턴스가 동시에 실행된다.
일반적으로, 한 관점에서, 데이터 흐름은, 상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 서브그래프를 식별하는 단계, 상기 제1 기록에서 제1 워크 요소에 적용 가능한 제1 그래프를 식별하는 단계, 상기 제1 서브그래프에서 상기 제1 워크 요소를 처리하는 단계, 상기 제1 기록에서 제2 워크 요소에 적용 가능한 제2 서브그래프를 식별하는 단계, 상기 제2 서브그래프에서 상기 제2 워크 요소를 처리하는 단계, 상기 제1 서브그래프로부터 제1 출력 워크 요소를 수신하는 단계, 상기 제2 서브그래프로부터 제2 출력 워크 요소를 수신하는 단계, 상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키는 단계, 및 상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키는 단계에 의해, 그래프 기반 연산에서 처리되며, 상기 제1 서브그래프와 상기 제2 서브그래프가 적어도 부분적으로 동시에 실행된다.
일반적으로, 한 관점에서, 데이터 흐름은, 상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 그래프를 식별하는 단계, 서브그래프의 제1 인스턴스를 이용 가능한 것으로서 식별하는 단계, 상기 서브그래프의 제1 인스턴스에서 상기 제1 기록의 제1 워크 요소를 처리하는 단계, 상기 서브그래프의 제2 인스턴스를 이용 가능한 것으로서 식별하는 단계, 상기 서브그래프의 제2 인스턴스에서 상기 제1 기록의 제2 워크 요소를 처리하는 단계, 상기 제1 인스턴스로부터 제1 출력 워크 요소를 수신하는 단계, 상기 제2 인스턴스로부터 제2 출력 워크 요소를 수신하는 단계, 상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키는 단계, 및 상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키는 단계에 의해 그래프 기반 연산에서 처리되며, 상기 서브그래프의 상기 제1 인스턴스와 상기 제2 인스턴스가 적어도 부분적으로 동시에 실행된다.
본 발명의 그외 특징 및 이점은 상세한 설명 및 청구의 범위로부터 분명하게 된다.
도 1a 및 도 2는 분배 서비스용 시스템의 개략도이다.
도 1b는 서비스를 호출하는 프로세스에 대한 흐름도이다.
도 3a, 도 3b, 도 4, 도 5a, 및 도 5b는 분배 서비스를 제공하는 그래프를 도시한다.
일부의 예에서, 그래프 기반 연산이 분배 서비스와 상호작용하는 데에는 2가지 방식이 있다. 일부의 예에서, 그래프는 서비스를 호출하고 서비스가 그래프 내의 노드인 것처럼 서비스와 관련된다. 환언하면, 애플리케이션은 그래프가 서비스를 제공하도록 관련된다. 2가지 경우는 동시에 실행될 수도 있다. 예를 들어, 하나의 애플리케이션에 서비스를 제공하는 그래프는 그 자체가 다른 서비스를 호출하여 그 연산의 일부를 실행한다. 하나의 그래프가 호출하는 서비스는 다른 그래프에 의해 제공될 수 있는데, 그래서 예를 들어, 첫번째 그래프는 상기 다른 그래프 를 서브그래프로서 포함하는 것이 아닌 제2 그래프를 호출한다.
일부의 예에서, 도 1a에 도시된 바와 같이, 그래프 기반의 서비스 노드(102)는 분배 서비스 지향 아키텍처에서 서비스를 호출함으로써 동작한다. 즉, 서비스 노드(102)가 실행될 때, 서비스의 클라이언트로서, 그래프(100)의 외부에 있는 서비스(108)를 호출한다. 예를 들어, 서비스 노드(102)는 SOAP, HTTP, XML, WSDL 등의 하나 이상의 조합을 사용하여 웹 서비스에 액세스하여, 애플리케이션 서버(106) 상에서 호스트 역할을 하는 웹 서비스 플러그-인(104)과 통신함으로써 외부 서비스(108)에 도달할 수 있다. 외부 서비스(108) 자체는 후술하는 바와 같이, 그래프 기반 연산일 수 있다. 외부 서비스는 연산 작업을 분배하기 위한 다양한 방법 중 임의의 방법을 사용하여 분배 방식으로 실행될 수 있다.
서비스 노드(102)는 앱 이니셔의 DML과 같은 데이터 서술 언어로 서술된 기록과 같은, 그래프 기반 연산(100)의 본래의 포맷으로, 다른 그래프 노드로부터, 예를 들어 노드(112)로부터 입력(110)을 수신한다. 그런 다음 노드(102)는 그 입력(110)을 SOAP와 같은 사용 중인 상기 타입의 웹 서비스에 적절한 또는 다른 타입의 요약 기반 요구에 적절한 포맷으로 포맷하고, 서비스 요구(114)를 애플리케이션 서버(106)에 송신한다. 서비스 요구(1140)의 URL은 상기 요구를 애플리케이션 서버(106), 플러그-인(104), 및 서비스(108) 중 어디에 보낼지를 나타낸다. 상기 요구(114)는 HTTP 및 RPC(remote procedure call)를 포함한 다양한 방식으로 보내질 수 있다. 애플리케이션 서버(106) 상의 플러그-인(104)은 인입하는 요구(114)를 적절하게 다시 포맷하고 적절한 호출(116)을 외부 서비스(108)에 송신한다.
서비스(108)가 호출된 어떤 동작이든 수행한 후, 출력(118)을 플러그-인(104)에 되돌린다. 플러그-인(104)은 서비스(108)의 출력(118)을 적절한 서비스 응답(120)으로 다시 포맷하여 서비스 노드(102)에 되돌린다. 서비스 노드(102)는 적절한 출력 포맷으로 응답(120)을 다시 포맷하고 출력(121)을 다운스트림 그래프 노드, 예를 들어 노드(122)로 통과시킨다. 다른 그래프 노드(112, 122, 124, 126)의 관점으로부터, 분배된 서비스 노드(102)는 임의의 다른 노드와 마찬가지로 그래프 연산(100)에 참여할 수 있다. 플러그-인(104)의 속성과 같이, 서버(106)의 구조 및 조직 그리고 서비스(108)와 통신하는 방법(또는 예를 들어 플러그-인(104)이 완전히 사용되든지 안 되는지)은 기대되는 응답(120)의 타입을 서비스 노드(102)가 수신하는 한, 그래프 노드에는 문제가 되지 않는다. 애플리케이션 서버(106), 플러그-인(104), 서비스(108)는 각각 후술하는 바와 같은, 그래프 기반 서버, 플러그-인, 및 그래프일 수 있다.
일부의 예에서, 그래프(100)는 파이프라인화 되어 있는데, 이는 각각의 노드가 파이프라인의 순차적 스테이지에서 입력 기록의 더 큰 흐름의 개별의 기록 또는 기록 세트 상에서 동작한다는 것을 의미한다. 주어진 스테이지에서, 각각의 후속 노드는 이전의 노드로부터 수신한 기록, 또는 기록의 세트 상에서 작업하는 반면, 각각의 이전의 노드는 입력 흐름에서 다음의 기록 또는 기록 세트 상에서 작업한다. 서비스 노드(102)는 추가의 기록을 받아들임으로써 이것을 수정하고, 이전의 서비스 요구에 대응하는 응답이 수신되기 전에, 각각의 기록에 의해 요구된 작업을 서비스(108)에 보낸다. 이것은 예를 들어 서비스(108)가 복수의 동시적인 요구를 처리할 수 있는 경우에 가능하다. 기록은 개별 또는 분리 가능한 워크 요소로 이루어질 수 있는데, 이것은 기록에 대해 서술된 바와 같이, 파이프라인화된 스테이지에서 취급될 수 있다.
서로 다른 요구(114)가 처리할 시간이 서로 다르게 걸리는 경우, 서비스 노드(102)는 그 입력(110)이 수신된 것과는 다른 순서로 응답을 수신할 수 있다. 이에 의해 상이한 처리 시간을 가지는 복수의 서비스가 단일의 노드(102)에 의해 액세스될 수 있다. 도면 부호 102와 같은 서비스 노드는 그 입력(110)이 수신되는 것과는 상이한 순서로 그 출력(121)을 제공하도록 선택적으로 구성될 수 있다. 서비스 노드(102)에 대한 멀티-쓰레디드 프로세스(multi-threaded process)를 사용함이 없이 그리고 (그 복귀시 사용될 수 있도록) 각각의 요구(114)에서 그래프(100)의 전체 상태를 서술하는 데이터를 포함하지 않고서 이러한 처리가 동시에 일어날 수 있도록, 서비스 노드(102)는 요구(114)가 현저한 트랙을 유지하고, 그것들을 인입하는 응답(120)과 일치시킨다. 일부의 예에서, 그래프는 파이프라인화되어 있으므로 각각의 기록 또는 워크 요소가 하나의 노드에 의해 한번에 취급되고 개별의 노드는 개별의 기록 또는 워크 요소를 취급하지만, 복수의 기록 또는 워크 요소는 임의의 주어진 시간에 단일의 서비스 노드(102)에 할당될 수 있다.
파이프라인화된 그래프에서, 서비스 노드(102)는 각각의 기록을, 예를 들어 데이터 흐름의 각각의 기록을 개별의 트랙잭션으로서 다룬다. 대응하는 요구는 그 단일의 입력 기록에서 필드에 기초하여 생성된다. 이러한 필드 중 일부는 RUL과 같은 요구의 속성을 정의할 수 있는 반면, 다른 것들은 포함된 데이터로서 통과된 다.
일부의 예에서, 도 1b의 프로세스(150)에 도시된 바와 같이, 요구(114)와 응답(120) 사이의 관계는 서비스 노드(102)가 액세스 가능한 메모리에 기록된다. 메모리는 벡터, 테이블, 파일 또는 그외의 데이터 구조일 수 있다. 입력 기록(110)은 152에서 수신되고, 기록(110)의 복사본은 154에서 메모리(151)에 저장된다. 서비스 노드(102)는 그런 다음 156에서 요구(114)를 생성하고, 158에서 상기 요구를 서비스로 보내며, 160에서 상기 요구의 ID를 메모리에 기록한 다음, 이것을 저장된 기록(110)의 복사본과 관련시킨다. 응답(120)이 162에서 수신될 때, 이것은 현저한 요구 중 하나에 대응하는 ID를 포함한다. 서비스 노드(102)는 164에서 그 ID를 메모리 내의 ID와 일치시키고 166에서 대응하는 입력 기록(110)의 복사본을 검색한다. 기록은 168에서 응답(120)에 따라 갱신되어 출력(121)을 생성한다. 서비스 노드(102)가 이용할 수 있게 되는 순서로 출력을 생성하도록 구성되어 있다면(입력이 수신되는 순서와 반드시 동일한 순서일 필요는 없다), 출력(121)은 170에서 다음 노드(122)에 제공된다. 서비스 노드(102)가 그 입력과 동일한 순서로 결과를 생성하도록 구성되어 있다면, 이전의 기록에 대응하는 모든 출력(121)이, 121에서 기록될 수 있을 때, 121에서 기록될 때까지 출력은 171에서 메모리에 유지될 수 있다.
일부의 예에서, 그래프 기반 연산은 네트워크 서비스로서 제공된다. 이 그래프는 프로바이더 그래프(provider graph)로서 네트워크 서비스를 제공하는 그래프를 말한다. 도 2에 도시된 바와 같이, 클라이언트 시스템(202) 상에서 운용되는 프로세스(200)는, 그래프 연산일 수 있지만 다른 타입의 애플리케이션일 수도 있으며, 프로바이더 그래프(206)의 사용을 요구하는 연산에 대한 요구(204)를 애플리케이션 서버(208)에 보낸다. 요구(204)는 웹 기반 또는 SOAP, HTTP, 또는 RPC 요구와 같은 그외 네트워크 서비스에 적절한 포맷으로 보내진다. 요구(204)는 애플리케이션 서버(208) 상에서 운용되는 웹 서비스 플러그-인(210)의 명령어에 따른 (SOAP 또는 HTTP 요구를 위한) 애플리케이션 서버(208)의 서비스 인터페이스에서 수신된다.
웹 서비스 플러그-인(210)은 웹 서비스 클라이언트와 서비스를 제공하는 그래프 사이의 요구 및 응답을 처리하는 애플리케이션이다. 웹 서비스 플러그-인(210)은 애플리케이션 서버(208) 상에 설치되어 실행된다. 웹 서비스 플러그-인은 수 개의 웹 서비스 프로바이더 그래프의 세트와 통신할 수 있다. 각각의 그래프는 플러그-인에 의해 액세스되는 서비스 리스트에 포함된다. 플러그-인은 예를 들어 클라이언트 HTTP 요구 메시지에서 URL을 사용하여 상기 요구를 특별한 그래프에 보낸다.
웹 서비스 플러그-인(210)은 RPC 요구와 같은 그래프 처리를 위해 서비스 요구(204)를 적절한 요구(212)로 포맷하고, 이 요구(212)를 그래프(206)를 호스팅하는 그래프 서버(214)에 보낸다. 일부의 예에서, RPC 호출은 클라이언트(200)로부터 프로바이더 서버(206)로 직접 이루어진다. 그래프 서버(214)에서, 요구(212)에 포함된 입력(216)은 그래프(206)에 제공되며, 이 그래프(206)는 출력(218)을 생성하도록 실행된다. 그래프 서버(214)는 RPC 응답과 같은 적절한 형태의 그래프 출 력(220)으로 출력(218)을 애플리케이션 서버(208) 및 그 웹 서비스 플러그-인(210)에 보낸다. 플러그-인(210)은 본래의 요구(204)에 대한 상보 포맷에서 그래프 출력(220)을 웹 서비스 응답(222)으로 다시 포맷한다. 출력은 적절한 네트워크 서비스의 통상적인 방식으로 서비스를 호출한 클라이언트 또는 그외 엔터티로 복귀된다. 그런 다음 클라이언트 시스템(202) 상의 프로세스는, 임의의 다른 웹 기반 또는 네트워크 서비스 응답인 것과 같이 응답을 다룬다.
그래프는 파이프라인 평행(parallelism), 구성요소 평행, 및 데이터 평행 중 임의의 것 또는 모든 것을 사용하여 입력을 처리한다. 즉, 복수의 입력 세트가 검색될 수 있으며, 이것들은 파이프라인 스테이지에서 인터리빙되거나, 가능하다면 분할 후 다양한 구성요소 그룹에 의해 동시에 처리될 수 있다.
일부의 예에서, 프로바이더 그래프에 대한 공중(public) 또는 외부 인터페이스는 WSDL(Web Services Description Language) 파일에 의해 정의된다. WSDL 파일은 프로바이더 그래프와 상호작용하는데 필요한 모든 메시지 및 동작의 XML 기반의 설명을 포함한다. WSDL 파일은 단체와 관련된 웹 서비스를 액세스하기 위해 조직체, 산업체 또는 임의의 다른 단체(body)에 의해 정의될 수 있다. WSDL 파일은 또한 특별한 실행을 위해 주문될 수 있다. 일부의 예에서, WSDL 파일은 프로바이더 그래프와 관련된 서브그래프에서 구성요소의 기록 포맷 및 타입 정의로부터 생성된다. 일부의 예에서, 단일의 프로바이더 그래프는 개별의 서비스를 수행하는 복수의 서브그래프를 포함한다. 이러한 서브그래프로부터 생성된 WSDL 파일에 의해 클라이언트는 프로바이더 그래프의 서브그래프에 의해 제공된 각각의 서비스에 액세 스할 수 있다.
프로바이더 그래프 내에서, 인입하는 서비스 요구 입력은 서비스-제공 서브그래프의 내부 언어로 변환된다. 예를 들어, 도 3에 도시된 바와 같이, SOAP 요구와 같은 인입하는 메시지(306)는 메시지에 지정된 액션에 의한 프로세싱을 요구하는 데이터 페이로드(data payoload)(308)를 포함한다. 페이로드(308)는 액션 프로세서(300a, 300b) 내에서 그래프에 의해 처리되는, 예를 들어 DML-설명 기록일 수 있다. 인터페이스 층(301)은 어떠한 포맷이든지 간에 인입하는 메시지를 분석하고, 그래프 노드가 어떠한 포맷을 요구하든지 간에 적절한 메시지를 그래프 노드에 제공한다.
일단 메시지(306)가 해석되면, 액션 타입 노드(302)에 의한 파티션(Partition)은 메시지(306)에 지정된 액션을 해석하고 데이터 페이로드 내의 기록(308)을 적절한 액션 프로세서(300a 또는 300b)에 보낸다. 일부의 예에서, 파티션 노드(302)는, 이전의 기록(308)에 대한 워크가 액션 프로세서(300a 또는 300b)로부터 출력되었다는 것을 수집 노드(gather node)(304)가 알려줄 때까지 다음에 인입하는 메시지(307)를 받아들이지 않는다.
일부의 예에서, 메시지, 예를 들어 서비스 요구의 취급에서 동시성을 달성하기 위해, 파티션 노드(302)는 서비스 요구에 대응하는 액션 노드를 분할하도록 구성되어 있다. 이에 의해 동일한 액션 프로세서를 요구하지 않는다면 복수의 요구를 동시에 취급할 수 있다. 예를 들어, 제1 기록(308)이 액션 프로세서(300a)를 요구하고, 제2 기록(310)이 액션 프로세서(300b)를 요구하는 경우, 파티션 노 드(302)는 제1 기록(308)이 그 처리를 완료하였다는 것을 수집 노드(304)가 보고하는 것을 기다리지 않고, 제2 기록(310)을 액션 프로세서(300b)에 보낸다.
수집 노드(304)는 처리된 기록(308 및 310)을 액션 프로세서(300a 또는 300b)로부터 수신하고 이것들을 응답 메시지(312 및 313)에 패키지화하는 데, 이 응답 메시지는 그 처리된 기록(308' 또는 310')을 데이터 페이로드로서 포함한다. 파티션 노드(302)가 트랜잭션을 분할하는 경우, 그래서 복수의 기록이 한 번에 처리될 수 있는 경우, 그 처리된 기록(308' 또는 310')은 수신된 그 대응하는 요구 메시지(306 및 307)와는 상이한 순서로 수집 노드(304)에 의해 수신될 수 있다. 파티션 노드(302)와 수집 노드(304) 사이의 인터페이스(315)에 의해 수집 노드는 출력 기록(308', 310')과 그 대응하는 입력(308, 310)을 관련시킬 수 있으며, 이에 따라 정확한 클라이언트에게 회신 메시지(reply message)(312 및 313)가 다시 보내진다.
액션 프로세서(300a, 300b)는 임의의 형태르 취할 수 있다. 전술한 바와 같이, 기록(308, 310)은 임의의 포맷, 예를 들어 DML-설명 포맷으로 이루어질 수 있다. 이러한 경우, 인터페이스 층(301)은 SOAP와 같은 인입하는 언어를 액션 프로세서가 사용하는 DML 포맷으로 변환시킨다. 일부의 예에서는, 중간 언어를 사용하여 인터페이스 층(301) 및 파티션 노드와 수집 노드(302, 304) 사이의 입력을 표현한다.
일부의 예에서, 수집 노드(304)가 기록(308' 및 310')을 도착하는 순서대로 수신하도록 구성될 때, 액션의 처리는 도 3b에서 액션 프로세서(300b)로 도시된 바 와 같이, 액션 프로세서 내에서 더 분할될 수 있다. 액션 타입 노드(302)에 의한 파티션은 요구 메시지(306 및 307)를 수신하고 그 기록(308 및 310)을 적절한 액션 프로세서(300a 또는 300b)로 라우팅(routing)한다. 적절한 프로세서(300b) 내에서, 기록은 풀(pool) 전역의 기록을 분할하는 다른 파티션 노드(352)에 의해 수신된다. 풀은 액션 프로세서(300b)의 프로세싱을 처리하는 서브그래프(350)의 복수의 인스턴스(350a, 350b, 350c)를 말한다. 각각의 인스턴스는 상이한 기록을 다른 인스턴스와 동시에 처리할 수 있다. 상이한 기록(308, 320)을 상이한 인스턴스로 분할함으로써, 액션 프로세서(300b)는 복수의 기록을 동시에 취급할 수 있고, 파티션 노드(302)는 이전의 기록(308)이 나오기 전에 다음 기록(320)을 액션 프로세서에 보낼 수 있다. 수집 노드(354)는 파티션 노드(352)와 한 쌍으로 됨으로써, 이 노드들이 어느 인스턴스(350a, 350b, 350c)가 사용되고 있는지를 추적할 수 있고, 가능하다면, 아이들 인스턴스(idle instances)를 사용하여, 동시성 및 성능을 향상시킨다. 그럼에도 수집 노드(304)는 액션 프로세서(300a, 300b)의 출력(308', 310')을 수신하고 인터페이스 층(301)을 통해 적절한 출력 메시지(312, 313)를 클라이언트에게 다시 공급한다.
출력 기록(308' 및 310') 및 출력 메시지(312 및 313)는 입력 요구(306 및 307)가 수신된 순서와는 상이한 순서로 복귀될 수 있다. 예를 들어, 입력 기록(310)이 기록(308)보다 더 작은 수의 워크 요소(후술함)를 포함하면, 출력 응답(313)은 나중에 수신된 요구(307)에 응답하더라도 먼저 복귀될 수 있다. 그 복잡성 또는 그외 요소에 기초하여 기록이 순서를 벗어난 또는 상이한 속도로 처리되 는 방식으로 액션 프로세서(300a, 300b)가 작업을 하면, 출력 순서도 입력 데이터의 복잡성에 기초하여 변할 수 있다.
일부의 예에서, 도 4에 도시된 바와 같이, 단일의 서비스 요구의 기록(406)은, 데이터 흐름으로서, 즉 그래프를 통해 교대로 이동하는 복수의 워크 요소(408a-408e)로서 프로바이더 그래프에 의해 처리되는 데이터를 포함한다. 액션 프로세서(300a)(기록이 더 분할되지 않는 경우) 또는 서브그래프(350)(존재하는 경우)는 입력 기록(406)을 그 개별적인 워크 요소(408a-408e)로 분해하는 언랩 노드(unwrap node)(402)를 포함하고 그 워크 요소를 서비스-제공 서브그래프(400)에 적절하게 보낸다. 대응하는 랩핑 노드(wrapping node)(404)는 출력 워크 요소(408a'-408e')의 흐름을 단일의 응답(412)으로 재결합시켜 요구(406)를 보내는 클라이언트에 복귀시킨다.
일부의 예에서, 일단 액션이 분할되고 작업 요소로 언랩핑되면, 작업 요소도 또한 도 5a에 도시된 바와 같이 동시에 처리된다. 도 3a의 기록에서와 같이, 파티션 노드(502)는 그 타입에 따라 워크 요소(408a-408e)를 분할하는데, 즉 작업 요소 프로세서(500a 또는 500b)는 각각 처리될 필요가 있다. 워크 요소가 처리되는 순서가 문제가 되면, 파티션 노드(502)는 워크 요소(408)를 프로세서(500a 및 500b)에 한번에 보내고(양 프로세서를 사용하기 위해 각각의 워크 요소를 분할하는 것이 가능한 경우), 수집 노드(504) 상에서 각각의 출력 워크 요소(408')가 수신될 때 이것을 알려주기를 기다린다. 일부의 예에서, 처리의 순서가 문제가 되지 않으면, 파티션 노드는 하나의 워크 요소를 각각의 프로세서(500a 및 500b)에 보내되, 워크 요소는 상이한 프로세서를 필요로 하는 것으로 한다.
워크 요소(408a'-408e')가 프로세서(500a, 500b)를 떠날 때, 수집 노드(504)에 의해 누적된다. 하나의 기록(406)으로부터의 모든 워크 요소가 수집되었을 때마다, 출력 기록(412)으로 재결합된다. 파티션 노드(502)와 수집 노드(504) 사이의 통신에 의해 파티션 노드(502)는 추가의 워크 요소에 대해 어느 워크 요소 프로세서가 이용 가능한지를 추적할 수 있다.
다수의 동시에 발생하는 데이터 흐름을 처리하는 방법은 미국특허 제6,584,581호(2003년 6월 24일 발행됨) 및 제6,654,907호(2003년 11월 5일 발행됨)에도 기재되어 있으며, 이 특허문헌의 내용 전부는 참조에 의해 본 명세서에 포함된다.
도 5b는 워크 요소 프로세서(500b)의 동작 방법 및 도 5a의 서브그래프가 도 3a, 도 3b 및 도 4로부터 높은 레벨 노드 중 일부와 어떻게 관계되고 그래프(501)를 어떻게 형성하는지를 상세히 도시한다. 일부의 예에서, 도 5b에 도시된 바와 같이, 워크 요소 프로세서(500b)는 워크 요소를 서브그래프(550)의 복수의 인스턴스(550a, 550b, 550c)에 의해 동작되도록 더 분할한다. 인스턴스(550a)는 서브그래프(550) 내에서 그래프 노드와 관련된 프로세스의 이용 가능한 인스턴스의 풀에서 선택된다. 먼저, 워크 요소(408i)는 파티션 노드(552)에 의해 수신된다. 노드(552)는 서브그래프(550)의 수 개의 인스턴스(550a, 550b, 550c)에 대한 액세스를 가진다. 각각의 인스턴스의 출력은 수집 노드(554)에 의해 수신된다. 서브그래프(550)는 서비스 또는 그외 서브그래프와 같은, 외측의 처리를 차례로 호출할 수 있고, 이들 노드에 의해 워크의 취급을 느리게 할 수 있다.
이전의 시스템에서는, 노드(552)와 유사한 파티션 구성요소가 단일의 워크 요소(514)를 개별의 구성요소로 분할하여 하나의 구성요소를 각각의 인스턴스(550i)(여기서 i는 a, b, 또는 c)로 보낸다. 수집 노드(554)는, 출력을 그 워크 요소를 위한 단일의 출력으로 결합시키기 전에, 각각의 인스턴스가 출력을 복귀시킬 때까지 기다려, 동시성의 가능성을 제거하였다. 파이프라인을 유지하기 위해, 파티션 노드는 워크 요소 후 각각의 예를 통해 구획 문자(delimiter)를 보낼 수 있었으므로, 수집 구성요소는 상기 구획 문자가 각각의 인스턴스로부터 수신되었을 때 워크 요소가 완성되었다는 것을 알게 된다. 일부의 예에서, 구획 문자는 파이프라인의 주어진 스테이지에서 주어진 노드에 의해 취급되는 복수의 워크 요소의 세트 후 보내질 것이다.
이와는 달리, 풀 노드(552)에 의한 파티션은 전체 워크 요소(408a)를 단일의 인스턴스(550a)에 보내어 처리한다. 수집 노드(554)는 단지 그 하나의 인스턴스(550a)로부터 그 워크 요소에 대한 출력(408a')을 기대하도록 구성되어 있다. 그 기대된 출력(408a')이 수신될 때(일부의 예에서는 구획 문자가 뒤따른다), 수집 노드(544)는 그 출력을 다음 노드(504)에 제공한다. 수집 노드(554)는 다른 인스턴스(550b 및 550c)로부터 워크 요소 구성요소 또는 구획 문자를 기다리지 않는다. 이에 의해 워크 요소 프로세서(500b)는 주어진 워크 요소에 진정으로 필요한 인스턴스(550i)만을 사용한다. 도 3b에서 풀에 의한 상호작용 기록(transactional records)의 분할에 따라, 풀에 의해 워크 요소를 분할하는 것에 의해서도 복수의 워크 요소가 동시에 처리될 수 있다. 처리를 끝내고 그 인스턴스(550a)로부터 내보내기 위해 제1 워크 요소(408a)를 대기하기 보다는, 파티션 노드(552)는 상류 노드(402)로부터 다른 워크 요소 입력(408c)을 받아들인 다음 그것을 다음의 이용 가능한 인스턴스(550b)에 보낸다. 이렇게 하여, 파티션 노드(552)가 멀티쓰레드 되지 않으면서, 복수의 워크 요소(408a, 408b)가 동시에 처리된다. 일부의 예에서, 파티션 노드(552)는 통신 링크(560)를 통해 수집 노드(554)에, 각각의 인스턴스에 어떤 워크 요소가 있는지를 알려주며, 이에 따라 수집 노드(554)는 기대하는 것을 알고, 출력 요소(408a', 408c')를 입력 워크 요소(408a, 408c)와 관련시킬 수 있다.
풀 사이에서 워크 요소를 분할하는 것에 의해서도 출력(408a, 408b, 408c)은 입력(408a, 408b, 408c)과 관련해서 순서를 벗어나서 복귀될 수 있다. 예를 들어, 워크 요소(408a) 내의 데이터에 의해, 인스턴스(550b)가 워크 요소(408c)를 처리하는 것보다 인스턴스(550a)가 이 워크 요소(408a)를 더 오랫동안 처리하게 되면, 수집 노드(554)는 출력(408a')을 수신하기 전에 출력(408c')을 수신할 것이다. 2개의 워크 요소(408a 및 408c)는 서로 독립적이기 때문에, 수집 노드(554)는 출력(408a')을 기다리지 않고도 출력(408c)을 다음 노드(504)에 보낼 수 있다. 이것은 다른 스테이지(예를 들어, 부분/수집 쌍(502/504) 및 언랩/랩 쌍(402/404))가 워크 요소 프로세서(500b) 내의 워크 요소의 순서 상의 변화를 수용하도록 구성되는 것으로 가정한다. 일부의 예에서는, 순서를 유지하는 것이 필요하거나 바람직하며, 그래서 수집 노드(554)는 출력(408a')이 수신될 때까지 출력(408c')을 유지 하고, 그것들을 다음 노드(504)에 순서대로 해방시킬 것이다. 그럼에도 이러한 연산에서는, 인스턴스(550a, 550b, 550c)가 수 개의 워크 요소를 동시에 처리할 수 있기 때문에, 이점이 있다. 예를 들어, 서브그래프(550)의 처리 시간이 다른 노드 또는 서브그래프의 처리 시간보다 긴 경우, 이것은 유용할 수 있다.
액션 타입 및 풀에 의해 트랜잭션을 분할하는 것과 워크 요소를 분할하는 것 모두에 의해 그래프는 내부 평행(internal parallelism) - 즉, 상이한 처리 요소에 의해 관련 또는 비관련 워크 요소의 동시 처리로 동작할 수 있다.
풀에 의해 분할하는 것, 타입에 의해 분할하는 것 그리고 요구 및 그 워크 요소를 동시에 처리하는 다른 방법은 프로바이더 그래프에서 구현될 수 있으므로 그래프가 제공하는 서비스는 스스로 동시 입력을 다룰 수 있다. 예를 들어, 도 5b에서의 그래프(570)는, 제1 노드(570)가 가입 노드(subscribe node)(570)이고 최종 노드(572)가 상기 가입 노드(570)와 쌍으로 된 공표 노드(publish node)일 때 프로바이더 그래프로서 동작한다. 가입 노드(570)는 입력(406)을 포함하는 요구(574)를 수신하고 그 입력(406)을 파티션 노드(402)로 보낸다. 가입 노드(570)는 공표 노드(572)와 협동하여 출력(412)을 입력(406)과 일치시키고 그것들을 적절한 응답(576)으로 패키지화한다(즉, 각각의 응답은 호출을 하는 클라이언트에게로 간다). 그래프(501)는 동시성의 기록 및 동시성의 워크 요소를 다루기 때문에, 가입 노드(570)는 출력(412)을 수신하기 위해 공표 노드(572)를 기다리지 않고서 입력 요구(574)를 계속해서 수신할 수 있다. 액션 타입에 따라 요구를 분할하는 서브그래프를 사용하는 것에 의해 단일의 프로바이더 그래프(5010가 복수의 서비스를 제 공할 수 있다.
일부의 예에서, 가입 노드(570) 및 공표 노드(572)는 개별의 요구(574)가 독립적이고 응답(576)이 복귀되는 순서가 문제가 되지 않는 것을 가정하기 때문에, 그래프(501)에서의 파티션 노드(402) 및 수집 노드(404)는 순서를 강요하지 않도록 구성되어 있다. 순서가 문제가 되는 경우, 가입 노드(570) 및 공표 노드(572) 중 하나 또는 모두는 대응하는 입력(574)이 수신 순서와 동일한 순서로 응답(576)이 복귀되는 것을 보장할 수 있다.
이하의 청구의 범위 및 본 출원인이 명칭을 붙인 다른 청구의 범위의 범주 내에서 다른 구현도 이루어진다.

Claims (18)

  1. 서비스 클라이언트로부터 연산 그래프에 대한 입력을 수신하는 단계,
    상기 입력을 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하는 단계,
    상기 연산 그래프로부터 출력을 수신하는 단계, 및
    상기 출력을 상기 서비스 클라이언트에 제공하는 단계
    에 의해 서비스와 관련된 연산 그래프에 따라 서비스 요구를 처리하는 단계를 포함하며,
    상기 연산 그래프는 노드들 사이에서 통과된 기록의 데이터 흐름을 나타내는 링크에 의해 연결된 노드를 포함하는, 방법.
  2. 제1항에 있어서,
    상기 입력을 수신하는 단계는, 상기 서비스 클라이언트로부터 서비스 요구 내의 상기 입력을 식별하는 단계를 포함하며,
    상기 출력을 상기 서비스 클라이언트에 제공하는 단계는,
    상기 서비스 요구와 요구 식별자를 관련시키는 단계,
    상기 입력을 포함하는 워크 요소(work element)를 상기 연산 그래프에 제공하는 단계,
    상기 요구 식별자와 상기 워크 요소를 관련시키는 단계, 및
    상기 요구 식별자와 상기 워크 요소와의 관련을 출력 노드에 전달하는 단계
    를 포함하는, 방법.
  3. 제2항에 있어서,
    상기 입력을 식별하는 단계는, 상기 입력을 캡슐화된 요구(encapsulated request)로부터 추출하는 단계를 포함하는, 방법.
  4. 제3항에 있어서,
    상기 캡슐화된 요구는 SOAP 요구를 포함하는, 방법.
  5. 제1항에 있어서,
    상기 출력을 수신하는 단계는,
    상기 연산 그래프로부터 출력을 포함하는 워크 요소를 수신하는 단계, 및
    상기 워크 요소와 관련된 요구 식별자를 식별하는 단계
    를 포함하고,
    상기 출력을 상기 서비스 클라이언트에 제공하는 단계는,
    상기 요구 식별자에 의해 식별된 상기 서비스 요구에 대응하는 서비스 응답을 생성하는 단계
    를 포함하며, 상기 서비스 응답은 상기 워크 요소에 포함된 출력을 포함하는, 방법.
  6. 제5항에 있어서,
    상기 서비스 응답을 생성하는 단계는, 상기 출력을 캡슐화된 응답에 포함(embedding)시키는 단계를 포함하는, 방법.
  7. 제6항에 있어서,
    상기 캡슐화된 응답은 SOAP 응답을 포함하는, 방법.
  8. 제1항에 있어서,
    제2 서비스 클라이언트로부터 상기 연산 그래프에 대한 제2 입력을 수신하는 단계,
    상기 제2 입력을 제2 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하는 단계,
    상기 연산 그래프로부터 제2 출력을 수신하는 단계, 및
    상기 제2 출력을 상기 제2 서비스 클라이언트에 제공하는 단계
    에 의해 상기 연산 그래프에 따라 제2 서비스 요구를 처리하는 단계; 및
    상기 연산 그래프에서, 상기 제1 입력과 상기 제2 입력을 동시에 처리하는 단계를 더 포함하는 방법.
  9. 제8항에 있어서,
    상기 제1 입력과 상기 제2 입력을 동시에 처리하는 단계는,
    상기 제1 입력에 적용 가능한 제1 서브그래프를 식별하는 단계,
    상기 제1 서브그래프에서 상기 제1 입력을 처리하는 단계,
    상기 제2 입력에 적용 가능한 제2 서브그래프를 식별하는 단계,
    상기 제2 서브그래프에서 상기 제2 입력을 처리하는 단계,
    상기 제1 서브그래프로부터 제1 출력을 수신하는 단계, 및
    상기 제2 서브그래프로부터 제2 출력을 수신하는 단계
    를 포함하며,
    상기 제1 서브그래프와 상기 제2 서브그래프가 동시에 실행되는, 방법.
  10. 제8항에 있어서,
    상기 제1 입력과 상기 제2 입력을 동시에 처리하는 단계는,
    서브그래프의 제1 인스턴스를 이용 가능한 것으로서 식별하는 단계,
    상기 서브그래프의 제1 인스턴스에서 제1 입력을 처리하는 단계,
    상기 서브그래프의 제2 인스턴스를 이용 가능한 것으로서 식별하는 단계,
    상기 서브그래프의 제2 인스턴스에서 상기 제2 입력을 처리하는 단계,
    상기 제1 인스턴스로부터 제1 출력을 수신하는 단계, 및
    상기 제2 인스턴스로부터 제2 출력을 수신하는 단계
    를 포함하며,
    상기 서브그래프의 제1 인스턴스와 제2 인스턴스가 동시에 실행되는, 방법.
  11. 서비스와 관련된 연산 그래프에 따라 서비스 요구를 처리하며, 상기 연산 그래프는 노드들 사이에서 통과된 기록의 데이터 흐름을 나타내는 링크에 의해 연결된 노드를 포함하는, 시스템에 있어서,
    서비스 클라이언트로부터 상기 연산 그래프에 대한 입력을 수신하는 수단,
    상기 입력을 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하도록 구성된 프로세서,
    상기 연산 그래프로부터 출력을 수신하는 수단, 및
    상기 출력을 상기 서비스 클라이언트에 제공하는 수단
    을 포함하는 시스템.
  12. 컴퓨터가 판독 가능한 매체에 저장되어 있고, 서비스와 관련된 연산 그래프에 따라 서비스 요구를 처리하며, 상기 연산 그래프는 노드들 사이에서 통과된 기록의 데이터 흐름을 나타내는 링크에 의해 연결된 노드를 포함하는, 컴퓨터 프로그램에 있어서,
    컴퓨터로 하여금,
    서비스 클라이언트로부터 상기 연산 그래프에 대한 입력을 수신하게 하고,
    상기 입력을 데이터 흐름의 기록으로서 상기 연산 그래프에 제공하게 하고,
    상기 연산 그래프로부터 출력을 수신하게 하며,
    상기 출력을 상기 서비스 클라이언트에 제공하게 하는, 명령어를 포함하는 컴퓨터 프로그램.
  13. 그래프 기반 연산에서 데이터 흐름을 처리하는 방법에 있어서,
    상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 서브그래프를 식별하는 단계,
    상기 제1 기록에서 제1 워크 요소에 적용 가능한 제1 그래프를 식별하는 단계,
    상기 제1 서브그래프에서 상기 제1 워크 요소를 처리하는 단계,
    상기 제1 기록에서 제2 워크 요소에 적용 가능한 제2 서브그래프를 식별하는 단계,
    상기 제2 서브그래프에서 상기 제2 워크 요소를 처리하는 단계,
    상기 제1 서브그래프로부터 제1 출력 워크 요소를 수신하는 단계,
    상기 제2 서브그래프로부터 제2 출력 워크 요소를 수신하는 단계,
    상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키는 단계, 및
    상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키는 단계
    를 포함하며,
    상기 제1 서브그래프와 상기 제2 서브그래프가 적어도 부분적으로 동시에 실 행되는, 방법.
  14. 그래프 기반 연산에서 데이터 흐름을 처리하는 방법에 있어서,
    상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 그래프를 식별하는 단계,
    서브그래프의 제1 인스턴스를 이용 가능한 것으로서 식별하는 단계,
    상기 서브그래프의 제1 인스턴스에서 상기 제1 기록의 제1 워크 요소를 처리하는 단계,
    상기 서브그래프의 제2 인스턴스를 이용 가능한 것으로서 식별하는 단계,
    상기 서브그래프의 제2 인스턴스에서 상기 제1 기록의 제2 워크 요소를 처리하는 단계,
    상기 제1 인스턴스로부터 제1 출력 워크 요소를 수신하는 단계,
    상기 제2 인스턴스로부터 제2 출력 워크 요소를 수신하는 단계,
    상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키는 단계, 및
    상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키는 단계
    를 포함하며,
    상기 서브그래프의 상기 제1 인스턴스와 상기 제2 인스턴스가 적어도 부분적으로 동시에 실행되는, 방법.
  15. 그래프 기반 연산에서 데이터 흐름을 처리하는 시스템에 있어서,
    상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 그래프를 식별하는 수단,
    상기 제1 기록에서 제1 워크 요소에 적용 가능한 제1 서브그래프를 식별하는 수단,
    상기 제1 기록에서 제2 워크 요소에 적용 가능한 제2 서브그래프를 식별하는 수단,
    싱기 제1 서브그래프에서 상기 제1 워크 요소를 처리하고 상기 제2 서브그래프에서 상기 제2 워크 요소를 처리하도록 구성된 제1 프로세서,
    상기 제1 서브그래프로부터 제1 출력 워크 요소를 수신하는 수단,
    상기 제2 서브그래프로부터 제2 출력 워크 요소를 수신하는 수단, 및
    상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키고, 상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키도록 구성된 제2 프로세서
    를 포함하며,
    상기 제1 프로세서는 상기 제1 서브그래프와 상기 제2 서브그래프를 적어도 부분적으로 동시에 실행하도록 구성된, 시스템.
  16. 그래프 기반 연산에서 데이터 흐름을 처리하는 시스템에 있어서,
    상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 그래프를 식별하는 수단,
    서브그래프의 제1 인스턴스를 이용 가능한 것으로서 식별하는 수단,
    상기 서브그래프의 제2 인스턴스를 이용 가능한 것으로서 식별하는 수단,
    상기 서브그래프의 상기 제1 인스턴스에서 상기 제1 기록의 제1 워크 요소를 처리하고, 상기 서브그래프의 제2 인스턴스에서 상기 제1 기록의 제2 워크 요소를 처리하도록 구성된 제1 프로세서,
    상기 제1 인스턴스로부터 제1 출력 워크 요소를 수신하는 수단,
    상기 제2 인스턴스로부터 제2 출력 워크 요소를 수신하는 수단, 및
    상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키고, 상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키도록 구성된 제2 프로세서
    를 포함하며,
    상기 제1 프로세서는 상기 서브그래프의 상기 제1 인스턴스와 상기 제2 인스턴스를 적어도 부분적으로 동시에 실행하도록 구성된, 시스템.
  17. 컴퓨터가 판독 가능한 매체에 저장되어 있고, 그래프 기반 연산에서 데이터 흐름을 처리하는 컴퓨터 프로그램에 있어서,
    컴퓨터로 하여금,
    상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 그래프를 식별하게 하고,
    상기 제1 기록에서 제1 워크 요소에 적용 가능한 제1 서브그래프를 식별하게 하고
    싱기 제1 서브그래프에서 상기 제1 워크 요소를 처리하게 하고,
    상기 제1 기록에서 제2 워크 요소에 적용 가능한 제2 서브그래프를 식별하게 하고,
    상기 제2 서브그래프에서 상기 제2 워크 요소를 처리하게 하고,
    상기 제1 서브그래프로부터 제1 출력 워크 요소를 수신하게 하고,
    상기 제2 서브그래프로부터 제2 출력 워크 요소를 수신하게 하고,
    상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키게 하며,
    상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키게 하는, 명령어를 포함하며,
    상기 명령어는 상기 컴퓨터로 하여금 상기 제1 서브그래프와 상기 제2 서브그래프를 적어도 부분적으로 동시에 실행하게 하는, 컴퓨터 프로그램.
  18. 컴퓨터가 판독 가능한 매체에 저장되어 있고, 그래프 기반 연산에서 데이터 흐름을 처리하는 컴퓨터 프로그램에 있어서,
    컴퓨터로 하여금,
    상기 데이터 흐름에서 제1 기록에 적용 가능한 제1 그래프를 식별하게 하고,
    서브그래프의 제1 인스턴스를 이용 가능한 것으로서 식별하게 하고,
    상기 서브그래프의 상기 제1 인스턴스에서 상기 제1 기록의 제1 워크 요소를 처리하게 하고,
    상기 서브그래프의 제2 인스턴스를 이용 가능한 것으로서 식별하게 하고,
    상기 서브그래프의 제2 인스턴스에서 상기 제1 기록의 제2 워크 요소를 처리하게 하고,
    상기 제1 인스턴스로부터 제1 출력 워크 요소를 수신하게 하고,
    상기 제2 인스턴스로부터 제2 출력 워크 요소를 수신하게 하고,
    상기 제1 출력 워크 요소와 상기 제1 기록을 관련시키게 하며,
    상기 제2 출력 워크 요소와 상기 제1 기록을 관련시키게 하는, 명령어를 포함하며,
    상기 명령어는 상기 컴퓨터로 하여금 상기 서브그래프의 상기 제1 인스턴스와 상기 제2 인스턴스를 적어도 부분적으로 동시에 실행하게 하는, 컴퓨터 프로그램.
KR1020097002672A 2006-08-10 2007-08-09 그래프 기반 연산에서의 분배 서비스 KR101495575B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US83674506P 2006-08-10 2006-08-10
US60/836,745 2006-08-10
PCT/US2007/075576 WO2008021953A2 (en) 2006-08-10 2007-08-09 Distributing services in graph-based computations

Publications (2)

Publication Number Publication Date
KR20090048585A true KR20090048585A (ko) 2009-05-14
KR101495575B1 KR101495575B1 (ko) 2015-02-25

Family

ID=39082958

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097002672A KR101495575B1 (ko) 2006-08-10 2007-08-09 그래프 기반 연산에서의 분배 서비스

Country Status (8)

Country Link
US (1) US8572236B2 (ko)
EP (2) EP2527983A3 (ko)
JP (2) JP5894724B2 (ko)
KR (1) KR101495575B1 (ko)
CN (2) CN101501678B (ko)
AU (1) AU2007286155B2 (ko)
CA (1) CA2657233C (ko)
WO (1) WO2008021953A2 (ko)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418702B2 (en) * 2002-08-06 2008-08-26 Sheng (Ted) Tai Tsao Concurrent web based multi-task support for control management system
US7877350B2 (en) * 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
CA2697306C (en) * 2007-07-26 2017-06-20 Craig W. Stanfill Transactional graph-based computation with error handling
AU2008302144B2 (en) * 2007-09-20 2014-09-11 Ab Initio Technology Llc Managing data flows in graph-based computations
US8135785B2 (en) * 2008-09-30 2012-03-13 Ebay Inc. System and method for processing messages using pluggable protocol processors in a service-oriented pipeline architecture
US8763008B2 (en) * 2008-09-30 2014-06-24 Ebay Inc. System and method for processing messages using native data serialization/deserialization in a service-oriented pipeline architecture
US8806506B2 (en) * 2008-09-30 2014-08-12 Ebay Inc. System and method for processing messages using a common interface platform supporting multiple pluggable data formats in a service-oriented pipeline architecture
AU2009322602B2 (en) 2008-12-02 2015-06-25 Ab Initio Technology Llc Mapping instances of a dataset within a data management system
US8341280B2 (en) 2008-12-30 2012-12-25 Ebay Inc. Request and response decoupling via pluggable transports in a service oriented pipeline architecture for a request response message exchange pattern
WO2010093933A1 (en) * 2009-02-13 2010-08-19 Ab Initio Technology Llc Communicating with data storage systems
KR20150038758A (ko) 2009-02-13 2015-04-08 아브 이니티오 테크놀로지 엘엘시 태스크 실행 관리
US8205113B2 (en) * 2009-07-14 2012-06-19 Ab Initio Technology Llc Fault tolerant batch processing
KR101631978B1 (ko) 2009-09-16 2016-06-20 아브 이니티오 테크놀로지 엘엘시 데이터세트 요소의 매핑
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
CN102754072B (zh) * 2009-12-14 2016-10-19 起元技术有限责任公司 规定用户界面元素
US9665620B2 (en) 2010-01-15 2017-05-30 Ab Initio Technology Llc Managing data queries
JP5898188B2 (ja) 2010-06-15 2016-04-06 アビニシオ テクノロジー エルエルシー グラフに基づく計算の動的ロード
US9460189B2 (en) * 2010-09-23 2016-10-04 Microsoft Technology Licensing, Llc Data model dualization
WO2012061109A1 (en) 2010-10-25 2012-05-10 Ab Initio Technology Llc Managing data set objects in a dataflow graph that represents a computer program
WO2012097278A1 (en) 2011-01-14 2012-07-19 Ab Initio Technology Llc Managing changes to collections of data
US20120188249A1 (en) * 2011-01-26 2012-07-26 Raytheon Company Distributed graph system and method
US9116759B2 (en) 2011-02-18 2015-08-25 Ab Initio Technology Llc Restarting data processing systems
US9021299B2 (en) 2011-02-18 2015-04-28 Ab Initio Technology Llc Restarting processes
US8898269B2 (en) * 2011-03-14 2014-11-25 International Business Machines Corporation Reconciling network management data
US9116955B2 (en) 2011-05-02 2015-08-25 Ab Initio Technology Llc Managing data queries
US9032362B2 (en) * 2012-09-10 2015-05-12 Sap Se System and method for generating high performance calculators for calculation graphs
US10489360B2 (en) 2012-10-17 2019-11-26 Ab Initio Technology Llc Specifying and applying rules to data
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
US8954546B2 (en) 2013-01-25 2015-02-10 Concurix Corporation Tracing with a workload distributor
US9256969B2 (en) * 2013-02-01 2016-02-09 Microsoft Technology Licensing, Llc Transformation function insertion for dynamically displayed tracer data
US9811233B2 (en) 2013-02-12 2017-11-07 Ab Initio Technology Llc Building applications for configuring processes
US20130283281A1 (en) 2013-02-12 2013-10-24 Concurix Corporation Deploying Trace Objectives using Cost Analyses
US8924941B2 (en) 2013-02-12 2014-12-30 Concurix Corporation Optimization analysis using similar frequencies
US8997063B2 (en) 2013-02-12 2015-03-31 Concurix Corporation Periodicity optimization in an automated tracing system
US11061539B2 (en) 2013-03-15 2021-07-13 The Mathworks, Inc. Reference nodes in a computational graph
US9665474B2 (en) 2013-03-15 2017-05-30 Microsoft Technology Licensing, Llc Relationships derived from trace data
US9575874B2 (en) 2013-04-20 2017-02-21 Microsoft Technology Licensing, Llc Error list and bug report analysis for configuring an application tracer
US9734040B2 (en) 2013-05-21 2017-08-15 Microsoft Technology Licensing, Llc Animated highlights in a graph representing an application
US8990777B2 (en) 2013-05-21 2015-03-24 Concurix Corporation Interactive graph for navigating and monitoring execution of application code
US9280841B2 (en) 2013-07-24 2016-03-08 Microsoft Technology Licensing, Llc Event chain visualization of performance data
US9292415B2 (en) 2013-09-04 2016-03-22 Microsoft Technology Licensing, Llc Module specific tracing in a shared module environment
EP3069241B1 (en) 2013-11-13 2018-08-15 Microsoft Technology Licensing, LLC Application execution path tracing with configurable origin definition
CN105765560B (zh) 2013-11-13 2019-11-05 微软技术许可有限责任公司 基于多次跟踪执行的软件组件推荐
CA3114544A1 (en) 2013-12-05 2015-06-11 Ab Initio Technology Llc Managing interfaces for dataflow composed of sub-graphs
AU2014360106B2 (en) 2013-12-06 2019-05-23 Ab Initio Technology Llc Source code translation
US9400767B2 (en) * 2013-12-17 2016-07-26 International Business Machines Corporation Subgraph-based distributed graph processing
SG11201700384WA (en) 2014-07-18 2017-02-27 Ab Initio Technology Llc Managing parameter sets
US20160057733A1 (en) * 2014-08-22 2016-02-25 Grass Valley USA, LLC Systems and methods for using graph modeling to manage, monitor, and control broadcast and multimedia systems
EP3189421B1 (en) 2014-09-02 2023-05-03 AB Initio Technology LLC Compiling graph-based program specifications
CN112363712B (zh) 2014-09-02 2024-03-12 起元科技有限公司 用于处理基于图的程序规范的方法
US9626393B2 (en) 2014-09-10 2017-04-18 Ab Initio Technology Llc Conditional validation rules
US10055333B2 (en) 2014-11-05 2018-08-21 Ab Initio Technology Llc Debugging a graph
US10437819B2 (en) 2014-11-14 2019-10-08 Ab Initio Technology Llc Processing queries containing a union-type operation
US20160205172A1 (en) * 2015-01-08 2016-07-14 Futurewei Technologies, Inc. Offloading graph based computations to a backend device
US9684944B2 (en) 2015-01-16 2017-06-20 Intel Corporation Graph-based application programming interface architectures with node-based destination-source mapping for enhanced image processing parallelism
US9710876B2 (en) * 2015-01-16 2017-07-18 Intel Corporation Graph-based application programming interface architectures with equivalency classes for enhanced image processing parallelism
US10417281B2 (en) 2015-02-18 2019-09-17 Ab Initio Technology Llc Querying a data source on a network
US20160342396A1 (en) * 2015-05-20 2016-11-24 Ab lnitio Technology LLC Visual program specification and compilation of graph-based computation
KR102438214B1 (ko) * 2015-07-09 2022-08-30 텔레콤 이탈리아 소시에떼 퍼 아찌오니 Ict 서비스 제공 방법 및 시스템
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
TWI545453B (zh) * 2015-08-25 2016-08-11 國立清華大學 分散式系統及其資料庫管理方法及管理系統
US20170116117A1 (en) * 2015-10-26 2017-04-27 Sandisk Technologies Inc. Identifying storage descriptors based on a metric
US11151446B2 (en) * 2015-10-28 2021-10-19 Google Llc Stream-based accelerator processing of computational graphs
SG11201803929YA (en) 2015-12-21 2018-06-28 Ab Initio Technology Llc Sub-graph interface generation
US10235685B2 (en) 2016-07-29 2019-03-19 Clari Inc. Method and system for two-dimensional charting using live queries
US11367049B2 (en) 2017-05-02 2022-06-21 Clari Inc. Method and system for identifying emails and calendar events associated with projects of an enterprise entity
US20190057339A1 (en) 2017-08-16 2019-02-21 Clari Inc. Method and system for determining states of tasks based on activities associated with the tasks over a predetermined period of time
US11416799B2 (en) 2017-08-28 2022-08-16 Clari Inc. Method and system for summarizing user activities of tasks into a single activity score using machine learning to predict probabilities of completeness of the tasks
US11423083B2 (en) 2017-10-27 2022-08-23 Ab Initio Technology Llc Transforming a specification into a persistent computer program
US10978176B2 (en) 2018-06-29 2021-04-13 pulseData Inc. Machine learning systems and methods for predicting risk of renal function decline
US11714992B1 (en) * 2018-12-13 2023-08-01 Amazon Technologies, Inc. Neural network processing based on subgraph recognition
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
US11900156B2 (en) 2019-09-24 2024-02-13 Speedata Ltd. Inter-thread communication in multi-threaded reconfigurable coarse-grain arrays
US11281476B2 (en) * 2020-01-30 2022-03-22 Hewlett Packard Enterprise Development Lp Plugin framework to support zero touch management of heterogeneous infrastructure elements across distributed data centers
US11354157B2 (en) 2020-04-28 2022-06-07 Speedata Ltd. Handling multiple graphs, contexts and programs in a coarse-grain reconfigurable array processor
DE112022000886T5 (de) 2021-01-31 2023-12-21 Ab Initio Technology Llc Datenverarbeitungssystem mit manipulation logischer datensatzgruppen
US11782706B1 (en) 2021-06-29 2023-10-10 Amazon Technologies, Inc. Reconfigurable neural network processing based on subgraph recognition
WO2024042581A1 (ja) 2022-08-22 2024-02-29 三菱電機株式会社 ガス絶縁開閉装置

Family Cites Families (158)

* Cited by examiner, † Cited by third party
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
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
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
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
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
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
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
US5966072A (en) * 1996-07-02 1999-10-12 Ab Initio Software Corporation Executing computations expressed as graphs
JP3672208B2 (ja) 1996-07-02 2005-07-20 インターナショナル・ビジネス・マシーンズ・コーポレーション 階層化トランザクション処理方法
US6016516A (en) 1996-08-07 2000-01-18 Fuji Xerox Co. Ltd. Remote procedure processing device used by at least two linked computer systems
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
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
US6470386B1 (en) 1997-09-26 2002-10-22 Worldcom, Inc. Integrated proxy interface for web based telecommunications management tools
US5958004A (en) 1997-10-28 1999-09-28 Microsoft Corporation Disabling and enabling transaction committal in transactional application components
US6339775B1 (en) 1997-11-07 2002-01-15 Informatica Corporation Apparatus and method for performing data transformations in data warehousing
US6014670A (en) 1997-11-07 2000-01-11 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
US6259988B1 (en) 1998-07-20 2001-07-10 Lockheed Martin Corporation Real-time mission adaptable route planner
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
US6700588B1 (en) 1998-11-09 2004-03-02 Broadcom Corporation Apparatus and method for blending graphics and video surfaces
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
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
US6804800B2 (en) 2000-12-29 2004-10-12 Intel Corporation Method and apparatus for detecting and recovering from errors in a source synchronous bus
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
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
GB0130864D0 (en) * 2001-12-22 2002-02-06 Ibm Method and apparatus for controlling a multi-node process
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
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
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
US20050059046A1 (en) 2003-06-18 2005-03-17 Applera Corporation Methods and systems for the analysis of biological sequence data
US20050177531A1 (en) 2003-06-24 2005-08-11 Bracewell Robert H. Method, tool and system for increasing the efficiency of a design process
JP5271494B2 (ja) * 2003-06-25 2013-08-21 アビニシオ テクノロジー エルエルシー コンピュータ支援による計算グラフの並列化
EP1652072A4 (en) * 2003-07-11 2008-12-31 Computer Ass Think Inc METHOD AND APPARATUS FOR PROCESSING PARALLEL ACTIONS
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
US20050102670A1 (en) 2003-10-21 2005-05-12 Bretl Robert F. Shared object memory with object management for multiple virtual machines
US20080052687A1 (en) 2003-11-03 2008-02-28 Agustin Gonzales-Tuchmann Development environment for data transformation applications
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
US7467383B2 (en) 2004-03-08 2008-12-16 Ab Initio Software Llc System for controlling task execution using a graphical representation of task dependency
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
US7788663B2 (en) 2004-06-08 2010-08-31 Covia Labs, Inc. Method and system for device recruitment interoperability and assembling unified interoperating device constellation
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
US7598953B2 (en) 2004-11-05 2009-10-06 Microsoft Corporation Interpreter for simplified programming of graphics processor units in general purpose programming languages
CN1776604A (zh) * 2004-11-18 2006-05-24 微软公司 图形数据流的复用和去复用
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
US7877350B2 (en) 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
US7716630B2 (en) 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
US20070118839A1 (en) 2005-10-24 2007-05-24 Viktors Berstis Method and apparatus for grid project modeling language
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
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
JP4073033B1 (ja) 2007-04-27 2008-04-09 透 降矢 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム
CA2697306C (en) 2007-07-26 2017-06-20 Craig W. Stanfill Transactional graph-based computation with error handling
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
US8797178B2 (en) 2008-03-10 2014-08-05 Microsoft Corporation Efficient stream sharing for multi-user sensor data collection
KR20140143850A (ko) 2008-06-30 2014-12-17 아브 이니티오 테크놀로지 엘엘시 그래프 기반 계산에서의 데이터 로깅
US20100070955A1 (en) 2008-07-08 2010-03-18 Nec Laboratories America Alias analysis for concurrent software programs
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
KR20150038758A (ko) 2009-02-13 2015-04-08 아브 이니티오 테크놀로지 엘엘시 태스크 실행 관리
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
US8667329B2 (en) 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
JP5878537B2 (ja) 2010-08-25 2016-03-08 アビニシオ テクノロジー エルエルシー データフローグラフの特性の評価

Also Published As

Publication number Publication date
JP2010500669A (ja) 2010-01-07
CN101501678B (zh) 2013-10-16
EP2050013A2 (en) 2009-04-22
CN103729330B (zh) 2017-04-19
CA2657233A1 (en) 2008-02-21
AU2007286155A1 (en) 2008-02-21
JP2015008016A (ja) 2015-01-15
WO2008021953A3 (en) 2008-11-13
WO2008021953A2 (en) 2008-02-21
EP2527983A3 (en) 2013-06-12
CN101501678A (zh) 2009-08-05
KR101495575B1 (ko) 2015-02-25
CN103729330A (zh) 2014-04-16
WO2008021953A4 (en) 2009-01-08
US20080049022A1 (en) 2008-02-28
US8572236B2 (en) 2013-10-29
JP5894724B2 (ja) 2016-03-30
AU2007286155B2 (en) 2013-12-12
EP2527983A2 (en) 2012-11-28
CA2657233C (en) 2016-06-21
EP2050013A4 (en) 2010-01-06

Similar Documents

Publication Publication Date Title
KR101495575B1 (ko) 그래프 기반 연산에서의 분배 서비스
US11599509B2 (en) Parallel access to data in a distributed file system
Balis HyperFlow: A model of computation, programming approach and enactment engine for complex distributed workflows
US8352423B2 (en) Apparatus and method for providing streaming data
US20100275210A1 (en) Execution engine for business processes
US20050251527A1 (en) System and method for integrating disparate data and application sources using a web services orchestration platform with business process execution language (BPEL)
US20050251501A1 (en) System and method for integrating disparate data sources
Soblewski SORCER: computing and metacomputing intergrid
JP4852906B2 (ja) 連携処理システム及び装置
Wu et al. FAST: A fully asynchronous and status-tracking pattern for geoprocessing services orchestration
Sobolewski Object-oriented metacomputing with exertions
Vo Applying microservice architecture with modern gRPC API to scale up large and complex application
Morrison et al. The role of XML within the WebCom metacomputing platform
Zahoor et al. Mashup model and verification using mashup processing network
Barker Optimizing service orchestrations

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180206

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190201

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20200212

Year of fee payment: 6