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

Cache controller and method for providing length-variable cache line

A cache, cache line technology, applied in memory systems, instruments, memory address/allocation/relocation, etc., can solve the problems of high hit rate, long time, slow speed, etc., and achieve the effect of improving hit rate

Active Publication Date: 2013-05-01
HANGZHOU SILAN MICROELECTRONICS
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The main advantage of the above-mentioned Cache structure is that it can store different blocks in the main memory within a given period of time, and has a high hit rate; the disadvantage is that each request data is processed with addresses in multiple blocks in the Cache. Comparing takes considerably longer and is slower

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
  • Cache controller and method for providing length-variable cache line
  • Cache controller and method for providing length-variable cache line
  • Cache controller and method for providing length-variable cache line

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described below in conjunction with specific embodiments and accompanying drawings, but the protection scope of the present invention should not be limited thereby.

[0027] refer to figure 1 , assuming there is a program that needs to be fetched sequentially figure 1 The data 11 in the gray area in the shown data array 10 (referred to as the channel mapping data block 10 herein), the data 11 in the gray area is arranged along the column direction, and is referred to as the column data block 11 herein. can be seen like figure 1 The column data blocks 11 in the middle gray area are difficult for traditional caches to handle. If the entire cache space is mapped to the same 4k (0x1000) space like a traditional cache, it will cause frequent misses (Cache miss) and bring a lot of overhead.

[0028] In this embodiment, a new scheme is introduced to process the column data block 11 , which can provide a variable-length cache line (Cache...

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 cache controller and method for providing a length-variable cache line. The cache controller comprises a cache row offset setting module, an effective cache row size setting module, an in-row address offset setting module and a data mapping module, wherein the cache row offset setting module can be used for determining a row width occupied by a channel mapping data block in a system memory as cache row offset, wherein the channel mapping data block comprises a line data block; the effective cache row size setting module is used for determining the data length of each row of data in the line data block as an effective cache row size; the in-row address offset setting module is used for determining an offset position of the line data block in the row direction in the channel mapping data block as in-row address offset; and the data mapping module is used for mapping the line data block into a storage component of the cache by taking the cache row offset, the effective cache row size and the in-row address offset as mapping parameters. The cache controller and method provided by the invention can be used for improving the access speed of the cache and are more particularly beneficial to improving the data throughput efficiency when the line data block is accessed.

Description

technical field [0001] The present invention relates to processor cache design, and more particularly to a cache controller and method for providing variable-length cache lines. Background technique [0002] Processor cache (Cache) is usually implemented by associative memory. Each storage block of the associative memory has additional storage information called a tag (Tag). When accessing the associative memory, the address is compared with each tag at the same time, so that the memory block with the same tag is accessed. In a fully associative cache, there is no direct relationship between stored blocks, storage order, or stored memory addresses. A program can access many subroutines, stacks, and segments, which can be located in different parts of main memory. Therefore, the Cache stores many irrelevant data blocks, and the Cache must store the address of each block and the block itself. When requesting data, the Cache controller must compare the requested address wit...

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): G06F12/08G06F12/0811G06F12/0895
Inventor 赵光焕胡红旗刘君敏胡志卷
Owner HANGZHOU SILAN MICROELECTRONICS