Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and structure for explicit software control of execution of a thread including a helper subthread

A technology of software control and auxiliary components, applied in the direction of program control design, program control device, digital computer components, etc., can solve the problem of not being able to fully know the data data prefetch in advance

Inactive Publication Date: 2008-09-10
SUN MICROSYSTEMS INC
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This is especially complicated because software, at best, cannot fully know in advance which data will be near the processor and which data needs to be prefetched

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 and structure for explicit software control of execution of a thread including a helper subthread
  • Method and structure for explicit software control of execution of a thread including a helper subthread
  • Method and structure for explicit software control of execution of a thread including a helper subthread

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] According to one embodiment of the invention, a helper sub-thread is executed that can perform beneficial work, for example, when a long-latency instruction in the thread is waiting for data. As will be explained more fully below, execution of the helper sub-threads is under explicit software control.

[0055] A series of software instructions in a single-threaded code sequence 140 with helper sub-threads execute on the processor 170 of the computer system 100 . Execution of the series of software instructions in single-threaded code sequence 140 causes computer system 100 to, for example: (i) determine whether the data provided by the long-latency instruction is available, and when the data is not available, (ii) act on the computer system 100 state snapshot (snapshot) and maintain the ability to fall back to the snapshot state, (iii) execute the auxiliary instruction in the auxiliary sub-thread, and (iv) once the execution of the auxiliary instruction in the auxiliary...

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

Software instructions in a single thread code sequence with a helper subthread are executed on a processor of a computer system. The execution causes the computer system, for example, to (i) determine whether information associated with a long latency instruction is available, and when the data is unavailable, to (ii) snapshot a state of the computer system and maintain a capability to roll back to that snapshot state, (iii) execute the helper instruction in the helper subthread, and (iv) roll back to the snapshot state upon completion of execution of the helper instructions in the helper subthread and continue execution. The helper subthread, for example prefetches data while waiting for the long latency instruction to complete.

Description

[0001] Related applications [0002] This application claims the title "Method And Structure For Explicit Software Control Of Execution Of A Thread Including A Helper Subthread" filed March 31, 2004 and the inventors are Christof Braun, Quinn A. Jacobson, Shailender Chaudhry and Marc Tremblay of the United States Benefit of Provisional Application No. 60 / 558,690, which is hereby incorporated by reference in its entirety. technical field [0003] The present invention relates generally to enhancing the performance of processors, and more particularly to methods for enhancing memory level parallelism (MLP) to reduce the overall time a processor spends waiting for data to load. Background technique [0004] To enhance the performance of modern processors, various techniques are used to increase the number of instructions executed in a given period of time. One of these techniques is to prefetch data that the processor will need in the future. [0005] Prefetching data genera...

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
IPC IPC(8): G06F7/38G06F9/00G06F9/44G06F15/00
Inventor 克里斯托夫・布朗奎因・A・雅各布森沙伊伦德尔・乔杜里马克・特伦布莱
Owner SUN MICROSYSTEMS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products