Eliminating Crosstalk on Instruction Bus Using Compiler Techniques

• Main Authors: Yi-Ling Chiang, 江憶玲
• Other Authors: TingTing Hwang
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/66423285431750640667

碩士 === 國立清華大學 === 資訊工程學系 === 93 === Crosstalk noise has become more and more important with the shrinking of technologies. Crosstalk between adjacent neighboring wires on the bus leads to problems of delay variation. Delay due to cross-coupling capacitance could be reduced about 22% when 4¢C crosstalk is eliminated. Existing work on eliminating crosstalk, e.g. shield insertion and bus encoding, induces a lot of hardware overhead. Since data transmitted on instruction bus is known in advance, we propose a crosstalk elimination algorithm using compiler techniques, e.g. instruction reordering, register renaming and NOP insertion to preprocess the program before it is transmitted on instruction bus and hence no hardware overhead is induced. Our experimental results show that with only 2.14% to 8.74% static instruction count overhead and 0.03% to 9.73% dynamic instruction count overhead, we can eliminate 4¢C crosstalk on instruction bus and improve performance by 16.09% to 23.40% as compared to the original program with 4¢C crosstalk.