Bus Switch Encoding for Crosstalk Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current bus switching techniques fail to effectively reduce dynamic energy dissipation in large electrical buses, particularly due to non-uniform capacitances and crosstalk effects, which limit the effectiveness of existing encoding methods.
Innovation Solution
The method involves partitioning bus lines into clusters, reordering data bits based on calculated switching and crosstalk activity, and optimizing the reordering pattern to minimize energy dissipation by allocating high crosstalk activity bits to lines with lower crosstalk capacitance, using a combined encoding strategy and bus-to-wire placement that accounts for crosstalk coupling effects.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If bus encoding techniques are used to reduce switching activity, then dynamic power dissipation is reduced, but the effectiveness decreases as bus size and transmission rate increase due to crosstalk effects
Solution Approach 1:
The bus lines are divided into multiple clusters, with each cluster processed independently through encoding. This segmentation allows the encoding scheme to manage crosstalk effects more effectively by localizing the impact within clusters rather than across the entire bus, maintaining effectiveness as bus size increases.
Solution Approach 2:
The encoding scheme applies different reordering patterns to different clusters based on their specific crosstalk characteristics. By tailoring the encoding approach to local conditions (specific cluster configurations and crosstalk patterns), the system maintains high effectiveness even as the overall bus size and transmission rate increase.
2Loss of energy
If conventional bus encoding is used, then switching activity is reduced, but crosstalk effects are not adequately addressed leading to incomplete power reduction
Solution Approach 1:
The invention changes the parameters of the encoding process by introducing reordering patterns that specifically target crosstalk reduction. By modifying how data bits are arranged within clusters according to calculated crosstalk activity, the scheme simultaneously reduces both switching power and crosstalk effects.
Solution Approach 2:
The reordering pattern acts as an intermediary mechanism between the data and the physical bus lines. By introducing this intermediate transformation step that considers crosstalk characteristics, the system can reduce harmful crosstalk effects while maintaining the power reduction benefits of encoding.
3Loss of energy
If bus lines are partitioned into clusters with reordering patterns, then crosstalk activity is minimized, but system complexity increases
Solution Approach 1:
By dividing the bus into clusters, the complexity of managing crosstalk is segmented and localized. Each cluster can be processed independently with its own reordering pattern, making the overall system more manageable than attempting to optimize the entire bus at once, thus reducing the perceived complexity.
Solution Approach 2:
The invention applies partial action by focusing reordering optimization on specific clusters rather than requiring complete optimization of all bus lines. This selective approach reduces crosstalk power effectively while avoiding the excessive complexity that would result from comprehensive bus-wide reordering.
Data Source
AI summary
Data are transmitted over a bus including a plurality of lines, wherein energy is dissipated as a result of data transmission. Preferably, the data to be transmitted in parallel are partitioned in a plurality of clusters of data bits. Each cluster is subject to re-ordering according to a set of reordering patterns to produce a corresponding set of respective candidate clusters of data bits. Crosstalk activity values related to transmitting the various candidate clusters are calculated and compared to identify an optimum cluster of data bits that minimizes the energy dissipated as a result of transmission by jointly minimizing the switching activity and the crosstalk activity. The optimum cluster of data bits so identified is then used for transmission over the bus. The optimum cluster of data bits thus causes those bits that give rise to high crosstalk activity to be allotted to bus lines having lower crosstalk capacitance values.