JPWO2021150435A5 - - Google Patents
Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 claims 13
- 238000004590 computer program Methods 0.000 claims 1
- 230000015654 memory Effects 0.000 claims 1
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.
前記設定データで提供される明示的なステートメントを介して第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つ以上のメモリとを備え、前記コンピュータ実行可能な命令は、前記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.
前記設定データで提供される明示的なステートメントを介して第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.
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)
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)
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 |
-
2021
- 2021-01-15 WO PCT/US2021/013585 patent/WO2021150435A1/en unknown
- 2021-01-15 CN CN202180007762.2A patent/CN114902185A/en active Pending
- 2021-01-15 JP JP2022543757A patent/JP2023511114A/en active Pending
- 2021-01-15 EP EP21704365.2A patent/EP4094155A1/en active Pending
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 |