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

'One space skip' high-activity matrix multiplier

A matrix multiplier and matrix technology, applied in the field of electronics, can solve problems such as waste of resources, and achieve the effects of fast multiplication operation, conducive to mass production, and good integration.

Inactive Publication Date: 2005-01-05
FUDAN UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] For large-scale concurrent operations, such a structure is too wasteful of resources

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
  • 'One space skip' high-activity matrix multiplier
  • 'One space skip' high-activity matrix multiplier
  • 'One space skip' high-activity matrix multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The present invention is further illustrated below by specific examples:

[0064] right Figure 6 The multiplier structure shown in the single clock beat test, the specific data flow is as follows Figure 5 shown. The data flow of the most basic Kung-Leiserson matrix multiplier is along the vertical line of the matrix, flowing from bottom to top. After using "data jump", the data flow jumps in the multiplication unit of the matrix, such as Figure 5 The sequence of input=>1=>4=>3=>2=>output.

[0065] By comparing with the original results, the corresponding efficiency and drive tables can be obtained. It can be seen from the table that the efficiency of the "one interval jump" high-efficiency matrix multiplier is 200% higher than the utilization rate of the most basic Kung-Leiserson structure 1 / 3, but the situation of driving multiple multiplying units at the same time is higher than that of the original There are many Kung-Leiserson multipliers.

[0066] ...

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 is 'one interval jump' high efficient multiplier. It is based on basic Knng-Leiserson matrix multiplication, it compresses the intervals between each layer of data, then redesigns the connecting mode and data inputting of each multiplication unit, and changes the calculation order of the multiplier, thus the multiplication can be carried on in jump in the calculation unit with the same vertical direction, in order to realize the correct function of the multiplier, acquires matrix multiplier with higher efficiency. The multiplication unit using rate reach 100%, the calculating speed is faster than the Knng-Leiserson multiplier.

Description

technical field [0001] The invention belongs to the field of electronic technology, and in particular relates to a high-efficiency matrix multiplier with a "one interval jump" structure. technical background [0002] Concurrent computing (Concurrent) is a very important aspect in the design of modern computer systems. It mainly refers to a large number of calculations performed at the same time. It is a special form of parallel computing. It is widely used in DSP design, computer architecture realization and so on. [0003] Generally, we use processor arrays to realize concurrent operations, specifically through regularly arranged VLSI chips, to realize vector and matrix operations, and then to realize various actual concurrent operations [4]. [0004] Among the various arrangement rules, the realization of the matrix multiplier is the most important, and all kinds of vectors can be regarded as special matrices. Therefore, designing an efficient and fast matrix multiplier ...

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/52
Inventor 杨贇赵文庆
Owner FUDAN 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