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

Method of making calculation against matrix using computer

A computer and matrix technology, applied in the field of operating efficiency of large-scale matrix transposition operations, can solve problems such as increased memory access overhead, decreased program operation predictability and controllability, and reduced data prefetch efficiency, so as to improve operational efficiency Effect

Inactive Publication Date: 2008-11-26
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

"Cache thrashing" will increase memory access overhead, reduce data prefetch efficiency, and reduce the predictability and controllability of program operation.

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
  • Method of making calculation against matrix using computer
  • Method of making calculation against matrix using computer
  • Method of making calculation against matrix using computer

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0020] For the convenience of description and understanding, a 16×16 exemplary matrix is ​​used as an example to describe the method of the present invention in the following embodiments, but it should be understood that those skilled in the art can easily apply the method of the present invention For matrices of other sizes, such as large-scale matrices.

[0021] Table 1 shows a 16×16 matrix, each cell represents a matrix element, and each matrix element occupies a data block in the main memory of the computer. In this embodiment, a one-dimensional model is used to encode the main memory data block. Correspondingly, the number in each cell in Table 1 represents the position of the matrix element in the main memory. It can be seen from Table 1 that the elements of the matrix are stored in the main memory in row-first order, that is, ...

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 present invention discloses a method for making matrix operation by using computer. Said method includes the following steps: (1) providing a redundant matrix, making said redundant matrix and original first matrix be formed into new second matrix; (2) fetching the second matrix into main memory; (3) fetching the elements of zone to be processed in first matrix into Cache; the described redundant matrix can make the elements of the zone to be processed in the first matrix be mapped into Cache, then the elements mapped into identical Cache group do not exceed the line number of Cache group. It can prevent ''Cache turbulence'' phenomenon which can be produced in matrix operation by using computer.

Description

technical field [0001] The invention relates to the operating efficiency of a large-scale matrix transposition operation in a computing system using an N-way group associative Cache organization mode. Background technique [0002] Using computers to operate large-scale matrices has a wide range of applications in engineering and scientific computing. These operations usually involve processing the entire matrix or elements within a region of the matrix. For example, when performing transposition operations on large-scale matrices, if the method of matrix partitioning is adopted, such transposition operations generally involve the exchange of elements between sub-matrices after matrix partitioning and the transfer of elements within a sub-matrix. place. [0003] As we all know, in a computer, in order to reduce the speed difference between the CPU and the memory, a faster and smaller cache memory (Cache) is usually inserted between the relatively slow main memory (DRAM) and...

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): G06F12/08G06F12/0868
Inventor 简方军韩冀中
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI