JP7220914B2 - コンピュータに実装する方法、コンピュータ可読媒体および異種計算システム - Google Patents
コンピュータに実装する方法、コンピュータ可読媒体および異種計算システム Download PDFInfo
- Publication number
- JP7220914B2 JP7220914B2 JP2019547267A JP2019547267A JP7220914B2 JP 7220914 B2 JP7220914 B2 JP 7220914B2 JP 2019547267 A JP2019547267 A JP 2019547267A JP 2019547267 A JP2019547267 A JP 2019547267A JP 7220914 B2 JP7220914 B2 JP 7220914B2
- Authority
- JP
- Japan
- Prior art keywords
- processing unit
- data
- runtime
- information
- run
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/5044—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 hardware capabilities
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/486—Scheduler internals
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Complex Calculations (AREA)
- Stored Programmes (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102017109239.0 | 2017-04-28 | ||
| DE102017109239.0A DE102017109239A1 (de) | 2017-04-28 | 2017-04-28 | Computerimplementiertes verfahren, computerlesbares medium und heterogenes rechnersystem |
| PCT/EP2018/060932 WO2018197695A1 (en) | 2017-04-28 | 2018-04-27 | A computer-implemented method, a computer-readable medium and a heterogeneous computing system |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2020518881A JP2020518881A (ja) | 2020-06-25 |
| JP2020518881A5 JP2020518881A5 (https=) | 2021-05-20 |
| JP7220914B2 true JP7220914B2 (ja) | 2023-02-13 |
Family
ID=62063083
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019547267A Active JP7220914B2 (ja) | 2017-04-28 | 2018-04-27 | コンピュータに実装する方法、コンピュータ可読媒体および異種計算システム |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US11144348B2 (https=) |
| EP (1) | EP3443458B1 (https=) |
| JP (1) | JP7220914B2 (https=) |
| CN (1) | CN110383247B (https=) |
| DE (1) | DE102017109239A1 (https=) |
| WO (1) | WO2018197695A1 (https=) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11188348B2 (en) * | 2018-08-31 | 2021-11-30 | International Business Machines Corporation | Hybrid computing device selection analysis |
| US11604757B2 (en) * | 2019-07-17 | 2023-03-14 | International Business Machines Corporation | Processing data in memory using an FPGA |
| CN111090508B (zh) * | 2019-11-29 | 2023-04-14 | 西安交通大学 | 一种基于OpenCL的异构协同并行计算中设备间动态任务调度方法 |
| CN113590086B (zh) * | 2020-04-30 | 2023-09-12 | 广东中砼物联网科技有限公司 | 快速开发软件的方法、计算机设备、及存储介质 |
| CN112083956B (zh) * | 2020-09-15 | 2022-12-09 | 哈尔滨工业大学 | 一种面向异构平台的复杂指针数据结构自动管理系统 |
| CN112364053B (zh) * | 2020-11-25 | 2023-09-05 | 成都佳华物链云科技有限公司 | 一种搜索优化方法、装置、电子设备及存储介质 |
| CN112486684B (zh) * | 2020-11-30 | 2022-08-12 | 展讯半导体(成都)有限公司 | 行车影像显示方法、装置及平台、存储介质、嵌入式设备 |
| CN112783503B (zh) * | 2021-01-18 | 2023-12-22 | 中山大学 | 一种基于Arm架构的NumPy运算加速优化方法 |
| CN115390921A (zh) * | 2021-05-21 | 2022-11-25 | 华为技术有限公司 | 一种调度方法、装置、系统和计算设备 |
| CN114003973B (zh) * | 2021-10-13 | 2024-12-24 | 杭州趣链科技有限公司 | 数据处理方法、装置、电子设备和存储介质 |
| CN114138686B (zh) * | 2021-12-03 | 2025-06-17 | 中国航空工业集团公司西安飞行自动控制研究所 | 基于加解锁访问机制的异构处理器数据读取装置及方法 |
| CN114185687B (zh) * | 2022-02-14 | 2022-05-24 | 中国人民解放军国防科技大学 | 一种面向共享内存式协处理器的堆内存管理方法和装置 |
| EP4227795B1 (en) | 2022-02-15 | 2025-01-01 | ILNumerics GmbH | A computer-implemented method and a computer-readable medium |
| CN115167637B (zh) * | 2022-09-08 | 2022-12-13 | 中国电子科技集团公司第十五研究所 | 一种易扩展可重构的计算机系统及计算机 |
| KR102625797B1 (ko) * | 2023-03-06 | 2024-01-16 | 주식회사 모레 | 파이프라인 병렬 처리 컴파일링 방법 및 장치 |
| CN116089050B (zh) * | 2023-04-13 | 2023-06-27 | 湖南大学 | 一种异构自适应任务调度方法 |
| EP4465167A1 (en) | 2023-05-15 | 2024-11-20 | ILNumerics GmbH | A computer-implemented method and a computer-readable medium |
| US12360805B2 (en) * | 2023-07-10 | 2025-07-15 | Azurengine Technologies Zhuhai Inc. | Vectorized scalar processor for executing scalar instructions in multi-threaded computing |
| CN118939275B (zh) * | 2024-10-10 | 2025-01-24 | 杭州长川科技股份有限公司 | 分类参数的编译方法、调用方法、装置、设备和程序产品 |
| CN119938344A (zh) * | 2025-04-09 | 2025-05-06 | 中国科学院计算技术研究所 | 数据中心的资源调度方法、装置、存储介质及电子设备 |
| CN120950074B (zh) * | 2025-10-14 | 2025-12-26 | 长沙科梁科技有限公司 | 编程语言迁移运行方法和装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007328415A (ja) | 2006-06-06 | 2007-12-20 | Univ Waseda | ヘテロジニアス・マルチプロセッサシステムの制御方法及びマルチグレイン並列化コンパイラ |
| US20110173155A1 (en) | 2010-01-12 | 2011-07-14 | Nec Laboratories America, Inc. | Data aware scheduling on heterogeneous platforms |
| JP2012525753A (ja) | 2009-05-01 | 2012-10-22 | ミリクス リミテッド | 通信システム及び方法 |
| JP2014102683A (ja) | 2012-11-20 | 2014-06-05 | Fujitsu Ltd | 情報処理装置の制御プログラム、情報処理装置の制御方法および情報処理装置 |
| JP2015509622A (ja) | 2012-02-08 | 2015-03-30 | インテル・コーポレーション | 電力を使用するダイナミックcpugpuロードバランシング |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8074059B2 (en) * | 2005-09-02 | 2011-12-06 | Binl ATE, LLC | System and method for performing deterministic processing |
| US8522217B2 (en) * | 2010-04-20 | 2013-08-27 | Microsoft Corporation | Visualization of runtime analysis across dynamic boundaries |
| US20150309808A1 (en) * | 2010-12-31 | 2015-10-29 | Morphing Machines Pvt Ltd | Method and System on Chip (SoC) for Adapting a Reconfigurable Hardware for an Application in Runtime |
| US8782645B2 (en) * | 2011-05-11 | 2014-07-15 | Advanced Micro Devices, Inc. | Automatic load balancing for heterogeneous cores |
| US8566559B2 (en) * | 2011-10-10 | 2013-10-22 | Microsoft Corporation | Runtime type identification of native heap allocations |
| US9235801B2 (en) * | 2013-03-15 | 2016-01-12 | Citrix Systems, Inc. | Managing computer server capacity |
| WO2015150342A1 (en) * | 2014-03-30 | 2015-10-08 | Universiteit Gent | Program execution on heterogeneous platform |
| WO2017016590A1 (en) | 2015-07-27 | 2017-02-02 | Hewlett-Packard Development Company, L P | Scheduling heterogenous processors |
-
2017
- 2017-04-28 DE DE102017109239.0A patent/DE102017109239A1/de not_active Withdrawn
-
2018
- 2018-04-27 CN CN201880016139.1A patent/CN110383247B/zh active Active
- 2018-04-27 US US16/607,263 patent/US11144348B2/en active Active
- 2018-04-27 JP JP2019547267A patent/JP7220914B2/ja active Active
- 2018-04-27 EP EP18720259.3A patent/EP3443458B1/en active Active
- 2018-04-27 WO PCT/EP2018/060932 patent/WO2018197695A1/en not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007328415A (ja) | 2006-06-06 | 2007-12-20 | Univ Waseda | ヘテロジニアス・マルチプロセッサシステムの制御方法及びマルチグレイン並列化コンパイラ |
| JP2012525753A (ja) | 2009-05-01 | 2012-10-22 | ミリクス リミテッド | 通信システム及び方法 |
| US20110173155A1 (en) | 2010-01-12 | 2011-07-14 | Nec Laboratories America, Inc. | Data aware scheduling on heterogeneous platforms |
| JP2015509622A (ja) | 2012-02-08 | 2015-03-30 | インテル・コーポレーション | 電力を使用するダイナミックcpugpuロードバランシング |
| JP2014102683A (ja) | 2012-11-20 | 2014-06-05 | Fujitsu Ltd | 情報処理装置の制御プログラム、情報処理装置の制御方法および情報処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE102017109239A1 (de) | 2018-10-31 |
| EP3443458C0 (en) | 2024-02-28 |
| JP2020518881A (ja) | 2020-06-25 |
| US11144348B2 (en) | 2021-10-12 |
| US20200301736A1 (en) | 2020-09-24 |
| WO2018197695A1 (en) | 2018-11-01 |
| EP3443458B1 (en) | 2024-02-28 |
| CN110383247A (zh) | 2019-10-25 |
| CN110383247B (zh) | 2023-04-28 |
| EP3443458A1 (en) | 2019-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7220914B2 (ja) | コンピュータに実装する方法、コンピュータ可読媒体および異種計算システム | |
| Wang et al. | Supporting very large models using automatic dataflow graph partitioning | |
| Planas et al. | Self-adaptive OmpSs tasks in heterogeneous environments | |
| EP2710467B1 (en) | Automatic kernel migration for heterogeneous cores | |
| US11579905B2 (en) | Systems and methods for automatic data management for an asynchronous task-based runtime | |
| Sabne et al. | Scaling large-data computations on multi-GPU accelerators | |
| KR20240090423A (ko) | 최적화된 레이턴시를 가진 멀티-프로세서 시스템을 위한 프로세싱 코드들의 자동-병렬화를 위한 시스템 및 그의 방법 | |
| JP2019049843A (ja) | 実行ノード選定プログラム、実行ノード選定方法及び情報処理装置 | |
| Fraguela et al. | Optimization techniques for efficient HTA programs | |
| Edmonds et al. | Expressing graph algorithms using generalized active messages | |
| US12254296B2 (en) | Computer-implemented method and a computer-readable medium | |
| Baskaran et al. | Automatic code generation and data management for an asynchronous task-based runtime | |
| Fumero et al. | Using compiler snippets to exploit parallelism on heterogeneous hardware: A Java reduction case study | |
| US20250370768A1 (en) | A computer-implemented method and a computer-readable medium | |
| Ying | Compiler-Hardware Co-Design for Pervasive Parallelization | |
| Planas et al. | Selection of task implementations in the Nanos++ runtime | |
| Clucas et al. | Ripple: Simplified Large-Scale Computation on Heterogeneous Architectures with Polymorphic Data Layout | |
| Yao et al. | Hiperti: high performance system for cross-platform code generation of transformer model inference based on MLIR: J. Yao et al. | |
| Wu | Facilitating the Deployment of Irregular Applications on Parallel Manycore Architecture by Identifying Irregular Patterns | |
| Garcia de Gonzalo | Techniques for enabling GPU code generation of low-level optimizations and dynamic parallelism from high-level abstractions | |
| Li | Facilitating emerging applications on many-core processors | |
| Sarkar | The era of GPU Computing using CUDA C and JCUDA | |
| Hong | Code Optimization on GPUs | |
| Barigou | On Communication-Computation Overlap in High-Performance Computing | |
| Zhang et al. | A programming model for massive data parallelism with data dependencies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210406 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210406 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220315 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220614 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221018 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221203 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230110 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230125 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7220914 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |