DocumentCode :
3291249
Title :
Reducing the Interconnection Network Cost of Chip Multiprocessors
Author :
Abad, Pablo ; Puente, Valentín ; Gregorio, José Ángel
Author_Institution :
Univ. de Cantabria, Santander
fYear :
2008
fDate :
7-10 April 2008
Firstpage :
183
Lastpage :
192
Abstract :
This paper introduces a cost-effective technique to deal with CMP coherence protocol requirements from the interconnection network point of view. A mechanism is presented to avoid the end-to-end deadlock that arises from the dependency chains created at the network interfaces between the different message types handled by coherence protocols. Our proposal is designed to guarantee a fraction of end-to- end bandwidth for the highest priority messages and makes it unnecessary to employ several virtual networks or complex mechanisms for dealing with the limited capacity of the endpoint buffers. The presented approach uses the Rotary Router as its starting point, extending the original mechanism for the routing- dependent deadlock to the message-dependent deadlock. We also propose a solution that guarantees point-to-point message ordering in this router, which is a common requirement in some coherence protocols. Results for synthetic and parallel applications show that the proposal improves the performance of previous solutions with a much lower hardware cost.
Keywords :
costing; multiprocessor interconnection networks; network-on-chip; routing protocols; CMP; chip multiprocessors; coherence protocol; dependency chains; interconnection network cost; network interfaces; point to point message ordering; Bandwidth; Communication system traffic control; Control systems; Costs; Multiprocessor interconnection networks; Network interfaces; Proposals; Protocols; Routing; System recovery; Chip Multiprocessors; Deadlock; Router Design;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networks-on-Chip, 2008. NoCS 2008. Second ACM/IEEE International Symposium on
Conference_Location :
Newcastle upon Tyne
Print_ISBN :
0-7695-3098-2
Type :
conf
DOI :
10.1109/NOCS.2008.4492737
Filename :
4492737
Link To Document :
بازگشت