JPWO2021150435A5 - - Google Patents

Download PDF

Info

Publication number
JPWO2021150435A5
JPWO2021150435A5 JP2022543757A JP2022543757A JPWO2021150435A5 JP WO2021150435 A5 JPWO2021150435 A5 JP WO2021150435A5 JP 2022543757 A JP2022543757 A JP 2022543757A JP 2022543757 A JP2022543757 A JP 2022543757A JP WO2021150435 A5 JPWO2021150435 A5 JP WO2021150435A5
Authority
JP
Japan
Prior art keywords
dag
computer
resource
processors
computing device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2022543757A
Other languages
Japanese (ja)
Other versions
JP2023511114A (en
Publication date
Priority claimed from US16/953,262 external-priority patent/US11567806B2/en
Application filed filed Critical
Priority claimed from PCT/US2021/013585 external-priority patent/WO2021150435A1/en
Publication of JP2023511114A publication Critical patent/JP2023511114A/en
Publication of JPWO2021150435A5 publication Critical patent/JPWO2021150435A5/ja
Pending legal-status Critical Current

Links

Claims (16)

コンピュータにより実現される方法であって、
コンピューティングデバイスが、コンピューティングシステムのデプロイメントに関連する設定データの1回以上の解析を実行するための命令を実行するステップと、
前記コンピューティングデバイスが、第1DAG(有向非巡回グラフ)を生成させるステップとを含み、前記第1DAGは、前記1回以上の解析の実行に少なくとも一部基づいて第1リソースをデプロイするために利用され、前記方法は、さらに、
前記コンピューティングデバイスが、前記1回以上の解析の実行に少なくとも一部基づいて、複数の実行ターゲットをデプロイするための第2DAGを生成するステップを含み、前記第2DAGは、前記デプロイメントの実行ターゲット間の依存関係を指定し、前記方法は、さらに、
前記コンピューティングデバイスが、前記1回以上の解析の実行に少なくとも一部基づいて、連結リストデータ構造を生成するステップを含み、前記連結リストデータ構造は、複数のデプロイフェーズ間の依存関係を指定し、前記方法は、さらに、
前記コンピューティングデバイスが、前記連結リストデータ構造、前記第2DAG、前記第1DAGを横断することに少なくとも一部基づいて、前記コンピューティングシステムをデプロイするステップを含む、方法。
A method realized by a computer, the method comprising:
the computing device executing instructions to perform one or more analyzes of configuration data associated with a deployment of the computing system;
the computing device generating a first directed acyclic graph (DAG) for deploying a first resource based at least in part on the one or more executions of the analysis. and the method further comprises:
the computing device generates a second DAG for deploying a plurality of execution targets based at least in part on the one or more executions of the analysis, the second DAG generating a second DAG for deploying execution targets of the deployment; The method further includes:
the computing device generating a linked list data structure based at least in part on the one or more executions of the analysis, the linked list data structure specifying dependencies between multiple deployment phases. , the method further comprises:
The method comprises: the computing device deploying the computing system based at least in part on traversing the linked list data structure, the second DAG, and the first DAG.
前記第1DAGは、宣言型インフラストラクチャプロビジョナーによって生成される、請求項1に記載のコンピュータにより実現される方法。 2. The computer-implemented method of claim 1, wherein the first DAG is generated by a declarative infrastructure provisioner. 前記第1DAGは、前記コンピューティングシステムの第1リソースの、前記コンピューティングシステムの第2リソースの能力への依存を指定する、請求項1または2に記載のコンピュータにより実現される方法。 3. The computer-implemented method of claim 1 or 2, wherein the first DAG specifies the dependence of a first resource of the computing system on a capability of a second resource of the computing system. 前記第1リソースまたは前記第2リソースの各々は、複数のコンピューティングサービスのうち1つのコンピューティングサービスであり、前記能力は、前記第2リソースの機能の一部である、請求項3に記載のコンピュータにより実現される方法。 4. Each of the first resource or the second resource is one computing service of a plurality of computing services, and the capability is part of the functionality of the second resource. Computer-implemented method. 前記第2DAGの少なくとも1つのノードは、前記第1DAGのノードを参照する、請求項1~4のいずれか1項に記載のコンピュータにより実現される方法。 The computer-implemented method of any one of claims 1 to 4, wherein at least one node of the second DAG references a node of the first DAG. 前記連結リストデータ構造のノードは、前記第2DAGの少なくとも1つのノードを参照する、請求項1~5のいずれか1項に記載のコンピュータにより実現される方法。 6. A computer-implemented method according to any preceding claim, wherein a node of the linked list data structure references at least one node of the second DAG. 前記設定データの1回以上の解析を実行するための前記命令は、
前記設定データで提供される明示的なステートメントを介して第1の依存関係を検出するステップ、または、
前記設定データで提供される暗黙的依存関係を識別することに少なくとも一部基づいて、第2の依存関係を検出するステップを含む、請求項1~6のいずれか1項に記載のコンピュータにより実現される方法。
The instructions for performing one or more analyzes of the configuration data include:
detecting a first dependency via an explicit statement provided in the configuration data; or
Computer-implemented according to any one of claims 1 to 6, comprising detecting a second dependency relationship based at least in part on identifying an implicit dependency relationship provided in the configuration data. How to be done.
前記設定データは、1つ以上の依存関係を介して、複数のリソースをデプロイするためのインフラストラクチャデプロイメント操作を実行する順序を示す、請求項1~7のいずれか1項に記載のコンピュータにより実現される方法。 Computer-implemented according to any one of claims 1 to 7, wherein the configuration data indicates an order to perform infrastructure deployment operations for deploying multiple resources via one or more dependencies. How to be done. 前記1つ以上の依存関係は、宣言型ステートメントを利用して定められる、請求項1~8のいずれか1項に記載のコンピュータにより実現される方法。 A computer-implemented method according to any preceding claim, wherein the one or more dependencies are defined using declarative statements. システムであって、
1つ以上のプロセッサと、
コンピュータ実行可能な命令を格納した1つ以上のメモリとを備え、前記コンピュータ実行可能な命令は、前記1つ以上のプロセッサによって実行されると、前記1つ以上のプロセッサを、
コンピューティングデバイスが、コンピューティングシステムのデプロイメントに関連する設定データの1回以上の解析を実行するための命令を実行し、
前記コンピューティングデバイスが、第1DAGを生成させるように構成し、前記第1DAGは、前記1回以上の解析の実行に少なくとも一部基づいて第1リソースをデプロイするために利用され、前記コンピュータ実行可能な命令は、前記1つ以上のプロセッサによって実行されると、前記1つ以上のプロセッサを、さらに、
前記コンピューティングデバイスが、前記1回以上の解析の実行に少なくとも一部基づいて、複数の実行ターゲットをデプロイするための第2DAGを生成するように構成し、前記第2DAGは、前記デプロイメントの実行ターゲット間の依存関係を指定し、前記コンピュータ実行可能な命令は、前記1つ以上のプロセッサによって実行されると、前記1つ以上のプロセッサを、さらに、
前記コンピューティングデバイスが、前記1回以上の解析の実行に少なくとも一部基づいて、連結リストデータ構造を生成するように構成し、前記連結リストデータ構造は、複数のデプロイフェーズ間の依存関係を指定し、前記コンピュータ実行可能な命令は、前記1つ以上のプロセッサによって実行されると、前記1つ以上のプロセッサを、さらに、
前記コンピューティングデバイスが、前記連結リストデータ構造、前記第2DAG、前記第1DAGを横断することに少なくとも一部基づいて、前記コンピューティングシステムをデプロイするように構成する、システム。
A system,
one or more processors;
one or more memories storing computer-executable instructions, the computer-executable instructions, when executed by the one or more processors, causing the one or more processors to:
a computing device executes instructions for performing one or more analyzes of configuration data related to a deployment of a computing system;
the computing device configured to generate a first DAG, the first DAG being utilized to deploy a first resource based at least in part on the one or more executions of the computer-executable The instructions, when executed by the one or more processors, further cause the one or more processors to:
the computing device is configured to generate a second DAG for deploying a plurality of execution targets based at least in part on the one or more executions of the analysis, the second DAG configured to generate execution targets for the deployment; specifying a dependency relationship between the computer-executable instructions, when executed by the one or more processors, the one or more processors;
the computing device configured to generate a linked list data structure based at least in part on the one or more executions of the analysis, the linked list data structure specifying dependencies between multiple deployment phases; and the computer-executable instructions, when executed by the one or more processors, further cause the one or more processors to:
The system wherein the computing device is configured to deploy the computing system based at least in part on traversing the linked list data structure, the second DAG, and the first DAG.
前記第1DAGは、宣言型インフラストラクチャプロビジョナーによって生成され、前記第1DAGは、前記コンピューティングシステムの第1リソースの、前記コンピューティングシステムの第2リソースの能力への依存を指定する、請求項10に記載のシステム。 10. The first DAG is generated by a declarative infrastructure provisioner, and the first DAG specifies a dependency of a first resource of the computing system on a capability of a second resource of the computing system. system described in. 前記第1リソースまたは前記第2リソースの各々は、複数のコンピューティングサービスのうち1つのコンピューティングサービスであり、前記能力は、前記第2リソースの機能の一部である、請求項11に記載のシステム。 12. Each of the first resource or the second resource is one computing service of a plurality of computing services, and the capability is part of the functionality of the second resource. system. 前記第2DAGの少なくとも1つのノードは、前記第1DAGのノードを参照し、前記連結リストデータ構造のノードは、前記第2DAGの少なくとも1つのノードを参照する、請求項10~12のいずれか1項に記載のシステム。 13. At least one node of the second DAG references a node of the first DAG, and a node of the linked list data structure references at least one node of the second DAG. system described in. 前記設定データは、1つ以上の依存関係を介して、複数のリソースをデプロイするためのインフラストラクチャデプロイメント操作を実行する順序を示し、前記1つ以上の依存関係は、宣言型ステートメントを利用して定められ、前記設定データの1回以上の解析を実行するための前記命令は、
前記設定データで提供される明示的なステートメントを介して第1の依存関係を検出すること、または、
前記設定データで提供される暗黙的依存関係を識別することに少なくとも一部基づいて、第2の依存関係を検出することを含む、請求項10~13のいずれか1項に記載のシステム。
The configuration data indicates an order to perform infrastructure deployment operations for deploying multiple resources via one or more dependencies, the one or more dependencies utilizing declarative statements. and the instructions for performing one or more analyzes of the configuration data;
detecting a first dependency via an explicit statement provided in the configuration data; or
14. The system of any one of claims 10-13, comprising detecting a second dependency based at least in part on identifying an implicit dependency provided in the configuration data.
請求項1~9のいずれか1項に記載のステップを実行するための手段を含む、装置。 Apparatus comprising means for performing the steps according to any one of claims 1 to 9. コンピュータ命令を備えるコンピュータプログラムであって、前記コンピュータ命令は、プロセッサによって実行されると、請求項1~9のいずれか1項に記載の方法のステップを実行する、コンピュータプログラム。 10. A computer program comprising computer instructions which, when executed by a processor, carry out the steps of the method according to any one of claims 1 to 9 .
JP2022543757A 2020-01-20 2021-01-15 Techniques for Utilizing Directed Acyclic Graphs for Deployment Instructions Pending JP2023511114A (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202062963477P 2020-01-20 2020-01-20
US62/963,477 2020-01-20
US16/953,262 US11567806B2 (en) 2020-01-20 2020-11-19 Techniques for utilizing directed acyclic graphs for deployment instructions
US16/953,262 2020-11-19
PCT/US2021/013585 WO2021150435A1 (en) 2020-01-20 2021-01-15 Techniques for utilizing directed acyclic graphs for deployment instructions

Publications (2)

Publication Number Publication Date
JP2023511114A JP2023511114A (en) 2023-03-16
JPWO2021150435A5 true JPWO2021150435A5 (en) 2024-01-19

Family

ID=76991863

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022543757A Pending JP2023511114A (en) 2020-01-20 2021-01-15 Techniques for Utilizing Directed Acyclic Graphs for Deployment Instructions

Country Status (4)

Country Link
EP (1) EP4094155A1 (en)
JP (1) JP2023511114A (en)
CN (1) CN114902185A (en)
WO (1) WO2021150435A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11861373B2 (en) * 2021-10-05 2024-01-02 Oracle International Corporation Techniques for providing cloud services on demand
WO2023059369A1 (en) * 2021-10-05 2023-04-13 Oracle International Corporation Techniques for providing cloud services on demand
CN115378999B (en) * 2022-10-26 2023-03-24 小米汽车科技有限公司 Service capacity adjusting method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10481949B2 (en) * 2016-12-09 2019-11-19 Vmware, Inc. Methods and apparatus to automate deployments of software defined data centers based on user-provided parameter values
US10949261B2 (en) * 2019-03-27 2021-03-16 Intel Corporation Automated resource provisioning using double-blinded hardware recommendations

Similar Documents

Publication Publication Date Title
Xu et al. Graph processing on GPUs: Where are the bottlenecks?
Sinha et al. Parallel simulation of mixed-abstraction SystemC models on GPUs and multicore CPUs
Fernández et al. Task-based programming with ompss and its application
Han et al. Response time bounds for typed DAG parallel tasks on heterogeneous multi-cores
Garbervetsky et al. Toward full elasticity in distributed static analysis: The case of callgraph analysis
CN108429787B (en) Container deployment method and device, computer storage medium and terminal
Burkat et al. Serverless Containers–rising viable approach to Scientific Workflows
Katagiri et al. Early experiences for adaptation of auto-tuning by ppOpen-AT to an explicit method
Gugnani et al. Extending science gateway frameworks to support big data applications in the cloud
Acosta et al. Towards a Unified Heterogeneous Development Model in Android TM
Markomanolis et al. Evaluating GPU programming models for the LUMI supercomputer
US20230048399A1 (en) Offload server, offload control method, and offload program
Qamhieh et al. Stretching algorithm for global scheduling of real-time DAG tasks
JPWO2021150435A5 (en)
Kousiouris et al. Combining node-red and openwhisk for pattern-based development and execution of complex faas workflows
Borin et al. PY-PITS: A scalable Python runtime system for the computation of partially idempotent tasks
Jung et al. Automatic CUDA code synthesis framework for multicore CPU and GPU architectures
US20200310937A1 (en) Device, system lsi, system, and storage medium storing program
Sakurai et al. Towards a statically scheduled parallel execution of an FRP language for embedded systems
Ungerer et al. Experiences and results of parallelisation of industrial hard real-time applications for the parmerasa multi-core
Yu et al. Taskgraph: A low contention openmp tasking framework
Gudukbay et al. GYAN: Accelerating bioinformatics tools in galaxy with GPU-aware computation mapping
JP6488738B2 (en) Parallelizing compilation method and parallelizing compiler
Bhat et al. Towards automatic parallelization of “for” loops
Protze et al. Runtime correctness checking for emerging programming paradigms