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

Forward-looking multithreading partitioning method

A multi-threaded and single-threaded technology, applied in the computer field, can solve the problems of not using thread-level forward-looking technology and comprehensive consideration, and achieve the effects of accelerating execution speed, improving utilization rate, and reducing delay and waiting

Inactive Publication Date: 2010-02-24
SHANGHAI UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The existing thread division methods have the following deficiencies: first, most of them do not use thread-level look-ahead technology; The loop with good parallelism is considered, and other parts outside the loop are not considered comprehensively

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
  • Forward-looking multithreading partitioning method
  • Forward-looking multithreading partitioning method
  • Forward-looking multithreading partitioning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] A preferred embodiment of the present invention is described in detail in conjunction with the accompanying drawings as follows: the application environment of the solution described in this embodiment is a thread-level parallel execution environment for single-chip multi-core processors, and this embodiment does not limit the multi-core in the application environment of the technical solution. Processor architecture, thread scheduling method and look-ahead failure optimization.

[0051] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0052] refer to figure 1 , the above-mentioned forward-looking multi-thread division method, the method steps include:

[0053] 101. Construct an extended program correlation graph for each basic block of a loop statement and each basic block of a non-loop statement in a single-threaded application program;

[0054] 102. Construct a directed acyclic...

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 invention discloses a forward-looking multithreading partitioning method, comprising the following steps: constructing a corresponding expanding program correlogram for each loop statement basic block and each non loop statement basic block in a single threading application program; designing a corresponding directed acyclic graph for each expanding program correlogram; designing a forward-looking node for each directed acyclic graph, and removing the node from the directed acyclic graph; performing topological sorting for each directed acyclic graph; at last, partitioning forward-lookingmultithreading for a single-chip multi-core processor according to the sequence semantics in the single threading application program and the obtained topological order. The method performs forward-looking multithreading partitioning by the loop statement and the non loop statement, can fully dig control dependency and data dependency in the program, fully utilizes thread-level parallelism, reduces unnecessary delay waiting by forward-looking performing, increases the performing speed of the program on the multi-core processor and improves the utilization ratio of the processor.

Description

technical field [0001] The invention relates to the field of computers and proposes a forward-looking multi-thread division method. Background technique [0002] Human beings' endless demand for computing power has promoted the rapid development of hardware technology and software technology. Currently, the single-chip multi-core processor (Chip Multi-Processors, CMP) technology has become one of the new technologies attracting much attention. Single-chip multi-core technology improves processor performance by integrating multiple relatively simple microprocessor cores on a single chip to execute programs in parallel. Because a simple microprocessor core is easy to design and has low power consumption, CMP technology can not only improve system performance, but also partially solve the power consumption and heat dissipation problems. [0003] The key to using CMP technology to improve system performance is to give full play to the parallel advantages of multiple microproce...

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/38
Inventor 吴悦徐磊张皓唐立三雷超付杨洪斌
Owner SHANGHAI UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com