Patent · US Expired

System, apparatus and method for multi-level cache in a multi-processor/multi-controller environment

US6460122B1 · kind B1 · utility

95Cited by
22References
44Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 30, 1999
Grant dateOct 1, 2002
Priority date
Expiry dateSep 30, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/312
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

This inventive provides a multiple level cache structure and multiple level caching method that distributes I/O processing loads including caching operations between processors to provide higher performance I/O processing, especially in a server environment. A method of achieving optimal data throughput by taking full advantage of multiple processing resources is disclosed. A method for managing the allocation of the data caches to optimize the host access time and parity generation is disclosed. A cache allocation for RAID stripes guaranteed to provide fast access times for the XOR engine by ensuring that all cache lines are allocated from the same cache level is disclosed. Allocation of cache lines for RAID levels which do not require parity generation and are allocated in such manner as to maximize utilization of the memory bandwidth is disclosed. Parity generation which is optimized for use of the processor least utilized at the time the cache lines are allocated, thereby providing for dynamic load balancing amongst the multiple processing resources, is disclosed. An inventive cache line descriptor for maintaining information about which cache data pool the cache line resides w…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.