A low power crosstalk-free bus encoding using genetic algorithm

Abstract

In this paper, we present a new bus coding scheme based on genetic algorithm to eliminate crosstalk delay and to reduce power dissipation. This algorithm can be applied usefully for large width bus, in which it is difficult to find the optimal solution for bus coding. Our bus encoding scheme is capable to eliminate completely crosstalk problems in bus partitions as well as inter-partitions by using crosstalk-free codewords and active shielding wires. The energy-optimum code mapping for crosstalk-free codewords is chosen by the genetic algorithm based on the probability of transmission data. The experiment shows that the proposed coding technique can save the dynamic power up to 51% for 64-bit buses while totally avoiding the crosstalk delay.