Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for simplified task-based runtime for efficient parallel computing

A task and task table technology, applied in computing, program control design, multi-program device, etc., can solve problems such as low-frequency parallelization

Inactive Publication Date: 2018-08-21
QUALCOMM INC
View PDF13 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A complete task-based runtime system for heavyweight kernels with complex dependencies and synchronization requirements, since these constraints cause parallelization to occur less frequently

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for simplified task-based runtime for efficient parallel computing
  • Method for simplified task-based runtime for efficient parallel computing
  • Method for simplified task-based runtime for efficient parallel computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Various aspects will now be described in detail with reference to the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like components. References made to particular examples and implementations are for illustrative purposes, and are not intended to limit the scope of the invention or the claims.

[0030] The terms "computing device" and "mobile computing device" are used interchangeably herein to refer to any or all of the following: cellular telephones, smartphones, personal or mobile multimedia players, personal data assistants (PDAs) , laptop computers, tablet computers, smartbooks, ultrabooks, palmtop computers, wireless e-mail receivers, cellular phones with multimedia Internet capabilities, wireless game controllers, and similar devices that include memory and multi-core programmable processors Personal Electronic Devices. While aspects are particularly useful for mobile computing ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Aspects include computing devices, systems, and methods for implementing scheduling and execution of lightweight kernels as simple tasks directly by a thread without setting up a task structure. A computing device may determine whether a task pointer in a task queue is a simple task pointer for the lightweight kernel. The computing device may schedule a first simple task for the lightweight kernelfor execution by the thread. The computing device may retrieve, from an entry of a simple task table, a kernel pointer for the lightweight kernel. The entry in the simple task table may be associatedwith the simple task pointer. The computing device may directly execute the lightweight kernel as the simple task.

Description

[0001] related application [0002] This application, based on 35 U.S.C. §119(e), claims the benefit of priority of U.S. Provisional Application No. 62 / 198,830, filed July 30, 2015, entitled "Method For Simplified Task-based Runtime For Efficient Parallel Computing" , it is hereby incorporated by reference in its entirety. Background technique [0003] Task parallelization is a form of parallelization that parallelizes computational code across multiple processors. Computational tasks, serving as basic schedulable units in a parallel computing environment, embody computational processes with or without certain inputs and outputs (hereinafter referred to as "kernels"). Task-based parallel programming runtimes allow programmers to express algorithms in terms of tasks, use a scheduler to distribute tasks across multiple processors, and implement maintenance functions such as synchronization and load balancing. As task-based runtime systems mature and provide more functionality,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48
CPCG06F9/4843G06F9/52
Inventor H·赵P·蒙特西诺斯奥尔特戈A·拉曼B·罗巴特米利G·C·卡斯卡瓦尔
Owner QUALCOMM INC