Open Access

ARTICLE

Crosstalk Aware Register Reallocation Method for Green Compilation

Sheng Xiao^{1, 2, *}, Jing Selena He³, Xi Yang⁴, Yazhe Wang¹, Lu Jin¹

1 Information Science and Engineering Department, Hunan First Normal University, Changsha, 410205, China.
2 Computer School, Wuhan University, Wuhan, 430072, China.
3 Department of Computer Science, Kennesaw State University, Kennesaw, 30144-5588, USA.
4 Hunan Guangyi Experimental Middle School, Changsha, 410205, China.

* Corresponding Author: Sheng Xiao. Email: .

Computers, Materials & Continua 2020, 63(3), 1357-1371. https://doi.org/10.32604/cmc.2020.09929

Received 29 January 2019; Accepted 23 February 2020; Issue published 30 April 2020

Abstract

As nanoscale processing becomes the mainstream in IC manufacturing, the crosstalk problem rises as a serious challenge, not only for energy-efficiency and performance but also for security requirements. In this paper, we propose a register reallocation algorithm called Nearby Access based Register Reallocation (NARR) to reduce the crosstalk between instruction buses. The method includes construction of the software Nearby Access Aware Interference Graph (NAIG), using data flow analysis at assembly level, and reallocation of the registers to the software. Experimental results show that the crosstalk could be dramatically minimized, especially for 4C crosstalk, with a reduction of 80.84% in average, and up to 99.99% at most.

---

Keywords

---