Cache Prefill for Rapid Server Startup in Storage Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage area networks face challenges in improving communication and data access efficiency due to the latency associated with hard disk drives and the random nature of read and write operations, particularly in environments where sequential data access is not prevalent.

Innovation Solution

The implementation of priority queuing and message passing mechanisms in storage networks that utilize flash memory devices, which segregate storage requests by logical units and prioritize high-priority requests, and in-band message passing to optimize data access and communication within the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If hard disk drives are used for storage, then storage capacity is achieved, but access latency increases due to rotational media dependencies

Engineering Contradiction:
Improvestorage capacityVSAvoidaccess latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent implements cache prefill mechanisms that proactively load data into cache memory before actual read requests arrive. The system predicts which data will be needed soon and pre-loads it, eliminating rotational latency for these anticipated accesses. This preliminary action transforms random read patterns into sequential cache accesses, dramatically reducing access latency while maintaining full storage capacity.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If traditional Ethernet communication is used in storage networks, then network connectivity is established, but storage network performance deteriorates

Engineering Contradiction:
Improvenetwork connectivityVSAvoidstorage network performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces Fibre Channel as an intermediary communication protocol between storage devices and servers, replacing traditional Ethernet. Fibre Channel provides dedicated, high-speed communication channels with lower latency and higher bandwidth specifically optimized for storage traffic. This intermediary layer maintains ease of connectivity while dramatically improving storage network performance through specialized protocols and hardware.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If sequential data placement is used on hard drives, then rotational latency is minimized for sequential reads, but random read performance deteriorates

Engineering Contradiction:
Improverotational latency for sequential readsVSAvoidrandom read performance
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The patent segments the storage system into two distinct layers: a large-capacity hard disk layer for storing all data, and a high-speed cache memory layer for frequently accessed data. This segmentation allows sequential data to be placed efficiently on disks for optimal rotational performance, while random access patterns are handled by the cache layer that provides near-instantaneous access regardless of physical location on the disk.

Inventive Principle:
Principle #1Segmentation

4Speed

If cache memory is implemented for rapid startup, then data access speed improves, but system complexity increases

Engineering Contradiction:
Improvedata access speedVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent implements autonomous cache management algorithms that automatically perform prefetching, caching decisions, and data placement without requiring complex external control systems. The cache controller independently monitors access patterns, predicts future needs, and manages data movement between cache and disk. This self-service approach delivers rapid data access speed while keeping system complexity manageable by eliminating the need for complex external coordination mechanisms.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9547598B1Cache prefill of cache memory for rapid start up of computer servers in computer networks
Publication Date: 2017.01.17 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9547598B1 patent drawing
  • US9547598B1 patent drawing
  • US9547598B1 patent drawing

AI summary

A method of communication between networked devices in a local storage area network includes forming a message for in-band communication within a local storage area network. The message includes at least one major task and one or more associated sub tasks for execution within the storage area network. The method further includes establishing a first communication link at least between a first networked device and a second networked device in response to the formation of the message; transmitting the message from the first networked device to at least the second networked device within the local storage area network; and in response to receiving the message, executing the sub tasks within the message with a processor to complete the major task and support local storage area network functionality.