XOR Address Encoding for DRAM Bank Conflict Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication technologies face performance degradation due to bank conflicts in pseudo two-port eDRAM, leading to reduced bandwidth and poor anti-attack and anti-interference capabilities, with high resource and cost requirements for handling conflicts.
Innovation Solution
A method and apparatus for encoding data addresses using exclusive-OR operations with preset transform polynomials to generate irregular encoded addresses, reducing resource requirements and enhancing anti-attack capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a table is queried according to a one-to-one relationship between uncoded addresses and encoded addresses, then bank conflicts can be handled, but the encoded total address regularly belongs to the same bank, causing poor anti-attack and anti-interference capabilities
Solution Approach 1:
The patent applies parameter changes by transforming the address encoding method from a simple one-to-one mapping to a complex transformation involving multiple preset polynomials and XOR operations. This changes the mathematical parameters of address generation, ensuring that encoded addresses are irregular and do not regularly belong to the same bank, thereby improving anti-attack capability while maintaining the bank conflict handling function
Solution Approach 2:
The patent replaces the mechanical table query system with a mathematical transformation system. Instead of querying a lookup table to determine encoded addresses, the system uses polynomial transformations and XOR operations to generate encoded addresses directly from uncoded addresses, eliminating the need for complex table structures while improving security
2Productivity
If a table is queried to handle bank conflicts, then encoded addresses can be obtained, but a 2N*N bit capacity of SRAM needs to be occupied, requiring a lot of resources and high costs
Solution Approach 1:
The patent replaces the SRAM table query mechanism with a mathematical computation mechanism. Instead of occupying 2N*N bits of SRAM capacity to store address mapping tables, the system uses N*N bits for polynomial coefficients and performs XOR operations to generate encoded addresses, significantly reducing the memory resources required while maintaining efficient bank conflict handling
Solution Approach 2:
The patent extracts the essential function of address encoding from the large SRAM table structure. By identifying that only N*N bits are actually needed for polynomial storage rather than 2N*N bits for complete address mapping, the system extracts and implements only the necessary computational core, eliminating the need for large memory capacity
Data Source
AI summary
The present invention relates to the field of communication technologies and discloses a method and an apparatus for encoding a data address, so that attacks can be effectively prevented and resources and costs required to handle a bank conflict are reduced. In solutions provided by embodiments of the present invention, an exclusive-OR operation is performed on one or more bits of a received uncoded address by using multiple preset transform polynomials; and an encoded address is obtained according to a result of the exclusive-OR operation. The solutions provided by the embodiments of the present invention are applicable to designs that require a large-capacity DRAM, high performance and high reliability, and have an anti-attack demand.