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

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

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

Inactive Publication Date: 2015-07-01
宁波高新区宁源科技有限公司
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, it is very inefficient to use the method of row list or column row to transpose the matrix

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the following will clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. the embodiment. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0017] The present invention provides a block linear storage and reading method of a two-dimensional matrix to be transposed, comprising:

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

[0019] A = A 00 ...

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 partitioned linear storage and reading method for a to-be-transposed two-dimensional matrix; the method comprises the steps: partitioning the to-be-transposed two-dimensional matrix, storing the partitioned matrix and performing transposition operation of reading the storage data. By adopting partitioned storage of the to-be-transposed data and jumping to read the to-be-transposed data, the transposition efficiency of the matrix is improved and the transposition time is saved.

Description

technical field [0001] The invention relates to the field of memory reading, in particular to a block-by-block linear storage reading method of 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. Contents of the invention [0003] In view of this, the present invention provides a block-based linear storage and reading method for a two-dimensional matrix to be transposed. By storing the data to be transposed in blocks and jumping to read the data to be transposed, it is possible to appropri...

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): G06F3/06G06F12/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

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