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

Automatic dependent task launch

An automatic start-up and task technology, applied in the direction of program loading/starting, multi-program device, program control design, etc., can solve the problem of reducing processing performance

Inactive Publication Date: 2013-07-31
NVIDIA CORP
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Memory writes and reads consume memory bandwidth and can degrade processing performance when available memory bandwidth is limited

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
  • Automatic dependent task launch
  • Automatic dependent task launch
  • Automatic dependent task launch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without one or more of these specific details. In other instances, well-known features have not been described in order not to obscure the invention.

[0018] System Overview

[0019] figure 1 is a block diagram illustrating a computer system 100 configured to implement one or more aspects of the present invention. Computer system 100 includes a central processing unit (CPU) 102 and system memory 104 in communication via an interconnection path that may include a memory bridge 105 . The memory bridge 105 may be, for example, a north bridge chip, connected to an I / O (input / output) bridge 107 via a bus or other communication path 106 (eg, a HyperTransport link). I / O bridge 107 , which may be, for example, a south bridge chip, recei...

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

One embodiment of the present invention sets forth a technique for automatic launching of a dependent task when execution of a first task completes. Automatically launching the dependent task reduces the latency incurred during the transition from the first task to the dependent task. Information associated with the dependent task is encoded as part of the metadata for the first task. When execution of the first task completes a task scheduling unit is notified and the dependent task is launched without requiring any release or acquisition of a semaphore. The information associated with the dependent task includes an enable flag and a pointer to the dependent task. Once the dependent task is launched, the first task is marked as complete so that memory storing the metadata for the first task may be reused to store metadata for a new task.

Description

technical field [0001] The present invention relates generally to program execution, and, more particularly, to the automatic initiation of dependent tasks when execution of a first task is complete. Background technique [0002] Execution of dependent tasks typically requires coordination through the use of semaphores, where a first task releases a semaphore subsequently acquired by a dependent task. The use of semaphores ensures that the execution of the first task is completed before the execution of the dependent tasks begins. Because dependent tasks depend on values ​​or data computed by the first task, dependent tasks must wait until execution of the first task is complete. [0003] The release and acquisition of semaphores are implemented through memory reads and writes. The first task writes to memory to release the semaphore and the dependent task reads memory to acquire the semaphore. Once the slave task has acquired the semaphore, the slave task is then input t...

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/445G06F9/46
CPCG06F2209/484G06F9/46G06F9/4881G06F9/445
Inventor 菲利普·亚历山大·夸德拉兰基·V·姗蒂莫西·约翰·珀塞尔格拉尔德·F·路易斯杰尔姆·F·小杜鲁克
Owner NVIDIA CORP