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

Conditional data routing method in the parallel SIMD structure

A conditional data and routing technology, applied in data exchange networks, electrical components, digital transmission systems, etc., can solve problems such as performance discounts, reduce idling, reduce uneven task distribution, and save power consumption.

Inactive Publication Date: 2010-09-29
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These parallel processors can capture a large amount of data parallelism and locality in the program, and have high performance, but for programs with control dependencies, their performance will be greatly reduced

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
  • Conditional data routing method in the parallel SIMD structure
  • Conditional data routing method in the parallel SIMD structure
  • Conditional data routing method in the parallel SIMD structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Hereinafter, the present invention will be further described in detail with reference to the drawings and specific embodiments.

[0034] The invention has been applied in the YHFT64-2 stream processor developed by the National University of Defense Technology.

[0035] The present invention reorganizes and screens flow records for each operation group according to its own condition value during condition processing, so that the reorganized flow satisfies a certain execution condition of the same execution condition, and the condition operation can occur before the flow data calculation is performed. The conditional input stream, or occurs after the calculation of the stream data, is the conditional output stream.

[0036] Such as figure 1 As shown, for the conditional input stream:

[0037] The first step is to initialize the conditional flow state. The initialization process is completed by the control component JB. The initialization instruction is INIT_CISTATE. The initializ...

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 condition data routing method in a parallel SIMD structure, when condition is processed, reconstructing and screening flow records according to a different condition value for each operation cluster, and making the reconstructed flow meet some same executing condition, where condition operation is a condition input flow when happening before data flow calculation, or a condition output flow when happening after data flow calculation, and respectively controlling the condition input flow and condition output flow. And the invention is a condition data routing method in a parallel SIMD structure, which extends the data parallel application program range and makes parallel microprocessor able to more effectively execute the band control-related application program.

Description

Technical field [0001] The invention mainly relates to the design field of routing methods in parallel processors, and particularly refers to a conditional data routing method in a parallel SIMD structure. Background technique [0002] With the emergence of data parallel programs in multimedia technology, many parallel microprocessors for data parallelism have emerged. These parallel processors can capture a large amount of data parallelism and locality in the program, and have high performance, but for the control-related programs, its performance will be greatly reduced. Conditional execution can transform control correlation into data routing, which greatly expands the scope of data parallel applications. Compared with traditional data parallel processors, stream processors with conditional stream processing mechanisms can obtain extremely high performance speedups. Applying conditional flow technology to the flow architecture can achieve high performance at a relatively low...

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 Patents(China)
IPC IPC(8): H04L12/56H04L29/02H04L12/701H04L12/861
Inventor 李勇曾献君邢座程隋兵才张明穆长富阳柳马驰远陈海燕高军李晋文衣晓飞倪晓强唐遇星张承义杨学军张民选蒋江
Owner NAT UNIV OF DEFENSE TECH