Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Patent
1995-12-27
1999-08-24
Cabeca, John W.
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
711170, 711171, 711118, 711124, 711161, G06F 1100
Patent
active
059436913
ABSTRACT:
A method and apparatus is provided for determining and resolving cache conflicts among data arrays that are stored in the main memory of a computer system in which the main memory is coupled with a memory cache that is coupled in turn with a microprocessor. According to the method of the invention, a cache shape vector that characterizes the size and dimension of the cache is determined under computer control. A determination of at least one cache conflict among the arrays stored in the main memory is then determined, in addition to the conflict region in the cache for the conflicting arrays. A padding value is then determined for the arrays stored in the main memory, and the memory locations of the arrays are adjusted in accordance with the padding value to prevent cache conflicts when the data from the conflicting arrays is transferred from the main memory into the cache.
REFERENCES:
patent: 5210850 (1993-05-01), Kelly et al.
patent: 5249284 (1993-09-01), Kass et al.
patent: 5361391 (1994-11-01), Westberg
patent: 5371865 (1994-12-01), Aikawa et al.
patent: 5511180 (1996-04-01), Schieve
patent: 5530958 (1996-06-01), Agarwal et al.
patent: 5548742 (1996-08-01), Wang et al.
patent: 5553264 (1996-09-01), Ozveren et al.
Bacon et al., "A Compiler Framework for Restructuring Data Declarations to Enhance Cache and TLB Effectiveness", 1994, Proceedings, Cascon '94 Integrated Solutions.
Oblock Gary
Wallace David R.
Cabeca John W.
Sun Microsystems Inc.
Tzeng Fred F.
LandOfFree
Determination of array padding using collision vectors does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determination of array padding using collision vectors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determination of array padding using collision vectors will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-477154