CN110383247B - 由计算机执行的方法、计算机可读介质与异构计算系统 - Google Patents

由计算机执行的方法、计算机可读介质与异构计算系统 Download PDF

Info

Publication number
CN110383247B
CN110383247B CN201880016139.1A CN201880016139A CN110383247B CN 110383247 B CN110383247 B CN 110383247B CN 201880016139 A CN201880016139 A CN 201880016139A CN 110383247 B CN110383247 B CN 110383247B
Authority
CN
China
Prior art keywords
runtime
processing unit
information
data
kernel
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
Application number
CN201880016139.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN110383247A (zh
Inventor
H·库特施巴赫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ilnumerics GmbH
Original Assignee
Ilnumerics GmbH
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 Ilnumerics GmbH filed Critical Ilnumerics GmbH
Publication of CN110383247A publication Critical patent/CN110383247A/zh
Application granted granted Critical
Publication of CN110383247B publication Critical patent/CN110383247B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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
    • 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)
CN201880016139.1A 2017-04-28 2018-04-27 由计算机执行的方法、计算机可读介质与异构计算系统 Active CN110383247B (zh)

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 (2)

Publication Number Publication Date
CN110383247A CN110383247A (zh) 2019-10-25
CN110383247B true CN110383247B (zh) 2023-04-28

Family

ID=62063083

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880016139.1A Active CN110383247B (zh) 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)

* Cited by examiner, † Cited by third party
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102236549A (zh) * 2010-04-20 2011-11-09 微软公司 跨动态边界的运行时分析的可视化
CN103034484A (zh) * 2011-10-10 2013-04-10 微软公司 本机堆分配的运行时类型标识
CN105051693A (zh) * 2013-03-15 2015-11-11 思杰系统有限公司 管理计算机服务器能力

Family Cites Families (10)

* Cited by examiner, † Cited by third party
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
JP4936517B2 (ja) * 2006-06-06 2012-05-23 学校法人早稲田大学 ヘテロジニアス・マルチプロセッサシステムの制御方法及びマルチグレイン並列化コンパイラ
US8312346B2 (en) * 2009-05-01 2012-11-13 Mirics Semiconductor Limited Systems and methods for communications
US8375392B2 (en) 2010-01-12 2013-02-12 Nec Laboratories America, Inc. Data aware scheduling on heterogeneous platforms
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
EP2812802A4 (en) * 2012-02-08 2016-04-27 Intel Corp DYNAMIC CPU GPU LOAD BALANCING USING POWER
JP2014102683A (ja) * 2012-11-20 2014-06-05 Fujitsu Ltd 情報処理装置の制御プログラム、情報処理装置の制御方法および情報処理装置
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102236549A (zh) * 2010-04-20 2011-11-09 微软公司 跨动态边界的运行时分析的可视化
CN103034484A (zh) * 2011-10-10 2013-04-10 微软公司 本机堆分配的运行时类型标识
CN105051693A (zh) * 2013-03-15 2015-11-11 思杰系统有限公司 管理计算机服务器能力

Also Published As

Publication number Publication date
JP7220914B2 (ja) 2023-02-13
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
EP3443458A1 (en) 2019-02-20

Similar Documents

Publication Publication Date Title
CN110383247B (zh) 由计算机执行的方法、计算机可读介质与异构计算系统
AU2019204395B2 (en) Visually specifying subsets of components in graph-based programs through user interactions
CN106663010B (zh) 执行基于图的程序规范
Venkataraman et al. Presto: distributed machine learning and graph processing with sparse matrices
US8930926B2 (en) System, methods and apparatus for program optimization for multi-threaded processor architectures
CN107077364B (zh) 基于特定数据端口连接的识别使用图组件的自动聚类的基于图的程序规范的编译
US11144283B2 (en) Visual program specification and compilation of graph-based computation
KR20240090423A (ko) 최적화된 레이턴시를 가진 멀티-프로세서 시스템을 위한 프로세싱 코드들의 자동-병렬화를 위한 시스템 및 그의 방법
Fraguela et al. Optimization techniques for efficient HTA programs
Cui et al. Directive-based partitioning and pipelining for graphics processing units
Edmonds et al. Expressing graph algorithms using generalized active messages
WO2010121228A2 (en) System, methods and apparatus for program optimization for multi-threaded processor architectures
JP7495028B2 (ja) コンピュータ実装方法及びコンピュータプログラム
Brezany Input/output intensive massively parallel computing: language support, automatic parallelization, advanced optimization, and runtime systems
Fumero et al. Using compiler snippets to exploit parallelism on heterogeneous hardware: A Java reduction case study
Ying Compiler-Hardware Co-Design for Pervasive Parallelization
Clucas et al. Ripple: Simplified Large-Scale Computation on Heterogeneous Architectures with Polymorphic Data Layout
Shnaiderman et al. A Parallel Tree Pattern Query Processing Algorithm for Graph Databases using a GPGPU
HK40044768A (en) Method for processing a graph-based program specification
Sabne Programming models, compilers, and runtime systems for accelerator computing
Murarasu TECHNISCHE UNIVERSITAT MUNCHEN
HK1237467A1 (en) Specifying components in graph-based programs
HK1237463A1 (en) Compiling graph-based program specifications
HK1237062A1 (en) Executing graph-based program specifications

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant