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

Method for dynamically allocating memory of computer system

A technology of computer system and dynamic memory, which is applied in the direction of memory system, calculation, memory address/allocation/relocation, etc., and can solve time-consuming and high-cost problems

Active Publication Date: 2010-01-27
HEWLETT-PACKARD ENTERPRISE DEV LP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0026] Redesigning memory system hardware is costly, time consuming, and can only be done by hardware manufacturers

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 for dynamically allocating memory of computer system
  • Method for dynamically allocating memory of computer system
  • Method for dynamically allocating memory of computer system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] FIG. 1 illustrates key parts of a set associative cache controller 100 of a general type. During program execution, physical memory addresses 102 enter this cache controller 100 through processor port 104 from a translation lookaside buffer (not shown) associated with the processor. The physical memory address 102 is divided into three fields: a word-in-line portion 106 , a high-order portion 108 , and a bank address portion 110 . The set address section 110 is used as the set address and is used to retrieve the tag memory 112. The tag memory 112 has a number of cache way tags 114 at each set address, each cache way tag 114 having a way address field 116 and Road sign field 118 . The way flag field 118 includes valid bits 120 .

[0037] Comparator 122 compares way address field 116 with high order portion 108 of the physical memory address. The comparator match result is ANDed 124 with the valid bit 120 and other flags to determine a cache hit 126 and determine which...

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

A method of allocating memory operates to avoid overlapping hot spots in cache that can ordinarily cause cache thrashing. This method includes steps of determining a spacer size, reserving a spacer block of memory from a memory pool, and allocating memory at a location following the spacer block. In an alternative embodiment, the spacer size is determined randomly in a range of allowable spacer size. In other alternative embodiments, spacers are allocated based upon size of a previously allocated memory block.

Description

technical field [0001] The present invention relates to the field of dynamic memory allocation in cache-based computer systems. In particular, the present disclosure relates to a method and apparatus for offsetting start addresses of dynamically allocated memory blocks to avoid aligning hotspots at similar cache addresses. Background technique [0002] Many computer systems available today have cache memory. [0003] A cache memory is a high-speed memory system that stores a partial copy of the contents of a larger and slower memory system. In addition to memory - here referred to as cache data memory, cache memory systems also have mapping facilities for identifying those parts of the larger and slower memory system held in cache and mapping those parts into cache corresponding storage unit. This mapping facility usually takes the form of a cache tag memory. [0004] Many modern computer systems implement a hierarchy of cache memory systems. Many general-purpose proces...

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/00G06F12/02
CPCG06F12/023G06F12/0802
Inventor D·V·拉森R·G·福勒斯B·D·盖特尔B·D·奥塞基
Owner HEWLETT-PACKARD ENTERPRISE DEV LP