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

Partitioning linear storage and reading method and system for two-dimensional matrix to be transposed

A two-dimensional matrix and linear storage technology, applied in the direction of memory address/allocation/relocation, etc., can solve problems such as low efficiency

Inactive Publication Date: 2015-05-06
佛山市智海星空科技有限公司
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the deficiencies in the above-mentioned prior art, the purpose of the present invention is to provide users with a block linear storage reading method and system for a two-dimensional matrix to be transposed, aiming at solving the problem of using marching list or The matrix transposition method is carried out by columns, and the defect of low efficiency

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
  • Partitioning linear storage and reading method and system for two-dimensional matrix to be transposed
  • Partitioning linear storage and reading method and system for two-dimensional matrix to be transposed
  • Partitioning linear storage and reading method and system for two-dimensional matrix to be transposed

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the object, technical solution and advantages of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0032] See figure 1 , figure 1 It is a flow chart of a preferred embodiment of the block linear storage and reading method of the two-dimensional matrix to be transposed in the present invention. Such as figure 1 As shown, the block linear storage reading method of the two-dimensional matrix to be transposed comprises the following steps:

[0033] Step S100, divide the two-dimensional matrix A(j, i) to be transposed into M×L sub-matrices A of equal size ml :

[0034] A ml = A ...

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 provides a partitioning linear storage and reading method and a partitioning linear storage and reading system for a two-dimensional matrix to be transposed. The method comprises the steps of partitioning the matrix to be transposed, storing the partitioned matrix, and reading storage data for carrying out transposition operation. According to the method and the system, the data to be transposed are stored by partitioning and are read by jumping, so that the transposition efficiency of the matrix is improved, and the transposition time is shortened.

Description

technical field [0001] The present invention relates to the technical field of memory reading, in particular to a block-by-block linear storage reading method and system for a two-dimensional matrix to be transposed. Background technique [0002] At present, SDRAM is commonly used as a data storage medium in SAR imaging processing systems. Due to the structural characteristics of SDRAM, SDRAM can achieve a very high read and write rate for sequential address jump access, but in the case of random access of address jump, a large number of newline operations seriously reduce the access efficiency. Therefore, it is very inefficient to use the method of marching to list or column to perform matrix transposition. [0003] Therefore prior art awaits further improvement. Contents of the invention [0004] In view of the deficiencies in the above-mentioned prior art, the purpose of the present invention is to provide users with a block linear storage reading method and system fo...

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): G06F12/06
Inventor 姚永新
Owner 佛山市智海星空科技有限公司
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