loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8
Configuring the Circuit Switched Tree for Multiple Width Communications
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Krishnendu Roy, Louisiana State University, Baton Rouge, LA
Ramachandran Vaidyanathan, Louisiana State University, Baton Rouge, LA
Jerry L. Trahan, Louisiana State University, Baton Rouge, LA
Dynamically reconfigurable architectures offer extremely fast solutions to various problems. The Circuit Switched Tree (CST) is an important interconnect used to implement such architectures. A CST consists of processing elements (PEs) and switches. PEs communicate among themselves using the links of the tree. A key component for successful communication is scheduling individual communications and the configuration of the CST switches. This paper presents a scheduling and configuration algorithm for communications on a CST where conflicts force multiple rounds of routing to perform all communications. The paper also explains how to apply the algorithm to two important classes of communications, well-nested and monotonic, for which the algorithm is optimal and efficient. The algorithm is distributed and requires only local knowledge, yet it captures the global picture to ensure proper communication.
Index Terms:
Dynamic Reconfiguration, Reconfigurable Models, Interconnection Networks, Scheduling and Configuration Algorithm
Citation:
Krishnendu Roy, Ramachandran Vaidyanathan, Jerry L. Trahan, "Configuring the Circuit Switched Tree for Multiple Width Communications," ipdps, vol. 9, pp.205b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8, 2005
Usage of this product signifies your acceptance of the Terms of Use.