Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

9 results about "Cache pollution" patented technology

Cache pollution describes situations where an executing computer program loads data into CPU cache unnecessarily, thus causing other useful data to be evicted from the cache into lower levels of the memory hierarchy, degrading performance. For example, in a multi-core processor, one core may replace the blocks fetched by other cores into shared cache, or prefetched blocks may replace demand-fetched blocks from the cache.

Method, device, electronic equipment and storage medium for data query

The application relates to the technical field of storage, and particularly provides a data query method and device, electronic equipment and a storage medium. The data query method comprises the following steps: determining an initial prefetch rule based on a data query instruction; the initial prefetch rule is whether to adopt a cache disabling strategy and whether to adopt a prefetch disabling strategy; determining a first comparison result between a current cache data amount and a cache disabling threshold value and a second comparison result between a memory locking data amount and a memory disabling threshold value; determining a target prefetch rule according to the initial prefetch rule, the first comparison result and the second comparison result; and performing a data query operation according to the target prefetch rule. In this way, the target prefetch rule of the data query is dynamically adjusted according to multiple dimensions of the query instruction, the current cache data amount and the memory locking data amount, so that the device memory occupied by prefetching can be reasonably controlled, and the problem of cache pollution can be reduced.
Owner:BEIJING OCEANBASE TECHNOLOGY CO LTD

Compilation optimization method and device and related equipment

The embodiment of the invention provides a compiling optimization method and device and related equipment, and the method comprises the steps: in a program compiling process, based on a loop nested structure of a program, determining a write operation statement meeting a non-temporary storage condition, and marking non-temporary storage; aligning the write operation statements marked with non-temporary storage according to the vector width; cancelling the non-temporary storage mark of the write operation statement, traversing the intermediate representation of the program, determining the write operation statement meeting the non-temporary storage condition again, and marking the target non-temporary storage; and according to the write operation statement marked with the target non-temporary storage, a vector non-temporary storage instruction is generated, so that cache pollution is reduced, and the memory bandwidth utilization rate is improved.
Owner:HYGON INFORMATION TECH CO LTD

Prefetch request processing method and device, electronic equipment and readable storage medium

The invention discloses a prefetching request processing method and device, equipment and a medium. The method comprises the following steps: firstly, initiating a prefetching request to an external memory according to a storage read pointer, distributing a first prefetching request identifier for the prefetching request in a prefetching request identifier resource pool, and updating state information of the prefetching request in response to a target event to represent validity of prefetching data requested by the prefetching request. And determining corresponding state information in the resource pool according to a second prefetching request identifier carried by the prefetching data. And finally, determining whether the prefetched data is valid or not according to the state information, and executing cache writing operation on the valid prefetched data. The state of each prefetch request is uniquely identified and tracked in the whole process through the prefetch request identifier, the state information and the unique identifier, and the cache writing operation is controlled according to the validity information when the prefetch data is returned, so that invalid data is identified and discarded, cache pollution is avoided, only valid data is saved in the cache, the invalid data is prevented from occupying the cache space, and the cache efficiency is improved. And the cache utilization rate is improved.
Owner:MOORE THREADS TECH CO LTD

A method for detecting and defending against cache pollution attacks based on deep reinforcement learning

PendingCN122513780AAttackEdge computing
A cache pollution attack detection and defense method based on deep reinforcement learning is presented. It includes steps such as constructing state data, constructing an online neural network and a target neural network, constructing and training the online neural network, and performing cache pollution attack detection and defense. The advantages of this invention are: by interacting with the environment and continuously updating the training, it can adapt well to the dynamic changes of the edge computing environment. Task requests and actions can cause fluctuations in edge caching. This invention improves the convergence of the method by virtually reapplying action data to the reward data of the original edge environment state. Furthermore, conventional cache pollution attack defense methods do not consider the impact of falsely rejecting normal task requests and forwarding suspected malicious requests. Therefore, this invention, based on the statistical characteristics of IoT devices, jointly restricts service content caching and restricts task request forwarding, improving performance indicators such as detection rate and edge cache hit rate while balancing false rejections and forwarding burden.
Owner:TIANJIN UNIV OF TECH & EDUCATION (TEACHER DEV CENT OF CHINA VOCATIONAL TRAINING & GUIDANCE)

Self-adaptive cache replacement method based on double-state counter

The invention discloses an adaptive cache replacement method based on a dual-state counter, which belongs to the technical field of data caching, and comprises the following steps: performing improvement based on an adaptive cache replacement algorithm ARC, and designing an improved algorithm structure which comprises a dynamic adjustment mechanism, an LRU replacement algorithm structure, an LFU replacement algorithm structure and a cache item table, the cache item table comprises a data pointer, a timestamp for LRU sorting, a 2-bit saturation counter and cache data, designing a timing attenuation mechanism for preventing cache items which are not accessed for a long time from continuously occupying a high active state, adding a global bias counter, dynamically adjusting a state transition threshold, and adaptively balancing LRU and LFU strategies, so that the implementation structure can be simplified, and the implementation efficiency is improved. The cache hit rate and the system performance are improved, the cache pollution and the bandwidth overhead are effectively reduced, the adaptive capacity of the cache to different access modes is enhanced, and the overall performance and the energy efficiency of a computer system are improved.
Owner:济南晶谷研究院 +1

Selective Insertion of Prefetched Data and Instructions

Systems and techniques for low-power prefetching are described. In one example, a processor includes a cache system having a hierarchy of one or more cache levels and a prefetcher associated with a cache level of the cache system. The prefetcher determines a memory level from which data or instructions associated with a prefetch request is retrieved. In response to the data or instructions being retrieved from a level three cache, a lower cache level, or system memory, the prefetcher stores the data or instructions associated with the prefetch request in a level two cache. The described techniques reduce cache pollution in the level one cache without introducing additional storage overhead.
Owner:ADVANCED MICRO DEVICES INC

Apache Ignite-based SLRU page replacement algorithm optimization method

PendingCN121996583Aprecise filterReduce cache pollutionMemory systemsDistributed cacheTerm memory
The invention relates to the technical field of distributed cache and memory computing, and discloses an SLRU page replacement algorithm optimization method based on Apache Ignite, and the method comprises the steps: constructing an improved SLRU data structure comprising a trial segment and a protection segment, and a page heat table based on an array index; the page access request is responded to update the popularity, access judgment based on a popularity threshold value is executed, and the page popularity is promoted to a protection section only when the page popularity of a trial section meets an access condition; monitoring the page view and the time interval, triggering dynamic heat attenuation, calculating an attenuation coefficient according to the hit rate of the protection section, and updating the total heat; monitoring the hit rate of the protection section, calculating the capacity expansion and contraction proportion, and dynamically adjusting the capacity proportion of the trial section and the protection section. Through the independent popularity model, the strict admission mechanism and the self-adaptive adjustment strategy, the cache pollution is effectively reduced, the problem of historical popularity lag is solved, and the cache hit rate and the resource utilization rate in a high-concurrency environment are improved.
Owner:PICC INFORMATION TECH CO LTD

CNAME cache pollution problem prevention method based on negotiation

The invention discloses a negotiation-based CNAME cache pollution problem prevention method, which comprises the following steps of: firstly, newly adding a strick pseudo resource record in a DNS (Domain Name Server) message, packaging the strick pseudo resource record in a query request by a client according to requirements, and endowing the query request with an integer value; after the recursion server detects the record, the CNAME record is ignored in a cache search stage, and recursion is initiated to an upstream authority to obtain a target type resource record and TTL thereof when the CNAME record is not hit; and then performing differentiation processing on the existing CNAME cache with the same name according to the string value, and finally writing a new record into the cache and returning a response. The strict record only acts between the client and the recursive server and is not transmitted to the upstream, so that the polluted cache can be weakened or cleared immediately without increasing extra memory overhead, and the method is compatible with the existing DNS protocol.
Owner:INTERNET DOMAIN NAME SYST BEIJING ENG RES CENT

A cache data prefetching processing method based on neural network

This invention belongs to the field of data prefetching technology, and particularly relates to a cache data prefetching processing method based on neural networks. This invention designs a perceptron and an evaluation mechanism. The perceptron uses a lightweight multilayer perceptron to learn from historical access records and quickly infers access patterns when access addresses are updated, thereby dynamically selecting a suitable prefetcher. The evaluation mechanism uses the average access state within a short window to predict the accuracy of the address and assigns a score, updating the prefetcher in a timely manner based on the score. This invention constructs a lightweight integrated prefetcher, unifying and dynamically scheduling multiple different prefetchers online, and quickly selecting the optimal prefetcher based on the current memory access behavior, thereby improving prefetch accuracy, cache hit rate, and processor execution efficiency, while reducing cache pollution caused by erroneous prefetching.
Owner:DALIAN UNIV OF TECH