DocumentCode :
393378
Title :
Register aware scheduling for distributed cache clustered architecture
Author :
Wang, Zhong ; Hu, Xiaobo Sharon ; Sha, Edwin H M
Author_Institution :
Notre Dame Univ., IN, USA
fYear :
2003
fDate :
21-24 Jan. 2003
Firstpage :
71
Lastpage :
76
Abstract :
Increasing wire delays have become a serious problem for sophisticated VLSI designs. Clustered architecture offers a promising alternative to alleviate the problem. In the clustered architecture, the cache, register file and function units are all partitioned into clusters such that short CPU cycle time can be achieved. A key challenge is the arrangement of inter-cluster communication. In this paper, we present a novel algorithm for scheduling inter-cluster communication operations. Our algorithm achieves better register resource utilization than the previous methods. By judiciously putting the selected spilled variables into their corresponding consumer´s local cache, the costly cross-cache transfer is minimized. Therefore, the distributed caches are used more efficiently and the register constraint can be satisfied without compromising the schedule performance. The experiments shows that our technique outperforms the existing cluster-oriented schedulers.
Keywords :
VLSI; cache storage; logic partitioning; microprocessor chips; multiprocessing systems; processor scheduling; CPU cycle time; VLSI; cluster partitioning; clustered VLIW processors; consumer local cache; cross-cache transfer; distributed cache clustered architecture; distributed caches; function units; inter-cluster communication; latency minimization; register aware scheduling; register constraints; register file; register resource utilization; spill codes; spilled variables; wire delays; Application software; Clustering algorithms; Computer architecture; Delay; Digital signal processing; Pipeline processing; Processor scheduling; Registers; Scheduling algorithm; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific
Print_ISBN :
0-7803-7659-5
Type :
conf
DOI :
10.1109/ASPDAC.2003.1194996
Filename :
1194996
Link To Document :
بازگشت