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

Parallel Runtime Execution On Multiple Processors

A technology of executive body and processing unit, which is applied in the direction of concurrent instruction execution, machine execution device, multi-programming device, etc., and can solve problems such as CPU that are difficult to deal with resource balance

Active Publication Date: 2014-07-16
APPLE INC
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, it is difficult for applications to balance both CPU and GPU in terms of processing resources, such as a GPU with data-parallel computing capabilities together with a multi-core CPU

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
  • Parallel Runtime Execution On Multiple Processors
  • Parallel Runtime Execution On Multiple Processors
  • Parallel Runtime Execution On Multiple Processors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Methods and apparatus for data-parallel computing on multiprocessors are described herein. In the following description, numerous specific details are set forth in order to provide a thorough explanation of embodiments of the invention. It will be apparent, however, to one skilled in the art that embodiments of the invention may be practiced without these specific details. In other instances, well-known components, structures and techniques have not been shown in detail in order not to obscure the understanding of this description.

[0031] In the specification, reference to "one embodiment" or "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the present invention. The appearances of the phrase "in one embodiment" in various places in the specification are not necessarily referring to the same embodiment.

[0032] The processes described in the diagra...

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

The present invention relates to parallel runtime execution on multiple processors. A method and an apparatus that schedule a plurality of executables in a schedule queue for execution in one or more physical compute devices such as CPUs or GPUs concurrently are described. One or more executables are compiled online from a source having an existing executable for a type of physical compute devices different from the one or more physical compute devices. Dependency relations among elements corresponding to scheduled executables are determined to select an executable to be executed by a plurality of threads concurrently in more than one of the physical compute devices. A thread initialized for executing an executable in a GPU of the physical compute devices arc initialized for execution in another CPU of the physical compute devices if the GPU is busy with graphics processing threads. Sources and existing executables for an API function are stored in an API library to execute a plurality of executables in a plurality of physical compute devices, including the existing executables and online compiled executables from the sources.

Description

[0001] This application is a divisional application of the Chinese patent application "Parallel Runtime Execution on Multiprocessors" with an application date of April 9, 2008 and an application number of 200880011684.8. [0002] Cross References to Related Applications [0003] This application is related to U.S. Provisional Patent Application No. 60 / 923,030, entitled "DATA PARALLEL COMPUTING ON MULTIPLE PROCESSORS," filed April 11, 2007 by Aaftab Munshi et al. and Aaftab Munshi et al. U.S. Provisional Patent Application No. 60 / 925,620, entitled "PARALLEL RUNTIME EXECUTION ON MULTIPLE PROCESSORS," filed April 20, are hereby incorporated by reference. technical field [0004] The present invention relates generally to data-parallel computing, and more specifically, the present invention relates to data-parallel runtime execution across both CPUs (Central Processing Units) and GPUs (Graphics Processing Units). Background technique [0005] As GPUs continue to evolve into hi...

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/38G06F9/46
Inventor 阿夫泰伯·穆恩史杰里米·萨德梅尔
Owner APPLE INC