{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T00:06:56Z","timestamp":1648512416080},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,4]]},"abstract":"<jats:p> 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 has a binary tree structure with processing elements (PEs) as leaves and switches as internal nodes. PEs communicate among themselves using the links of the tree. Key components for successful communication are scheduling individual communications and configuring the CST switches. This paper presents a scheduling and configuration algorithm for communications on a CST where conflicts necessitate multiple rounds of routing to perform all communications. The algorithm is distributed and requires only local information, yet it captures the global picture to ensure proper communication. The paper also explains how to apply the algorithm to an important class, \"well-nested communications\", for which the algorithm is optimal and efficient. <\/jats:p>","DOI":"10.1142\/s0129054106003826","type":"journal-article","created":{"date-parts":[[2006,4,3]],"date-time":"2006-04-03T09:47:03Z","timestamp":1144057623000},"page":"271-285","source":"Crossref","is-referenced-by-count":3,"title":["ROUTING MULTIPLE WIDTH COMMUNICATIONS ON THE CIRCUIT SWITCHED TREE"],"prefix":"10.1142","volume":"17","author":[{"given":"KRISHNENDU","family":"ROY","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge, LA 70803, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RAMACHANDRAN","family":"VAIDYANATHAN","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge, LA 70803, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JERRY L.","family":"TRAHAN","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge, LA 70803, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"70","author":"Benini L.","journal-title":"IEEE Computer"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2002.801446"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1145\/508352.508353"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265904001064"},{"key":"rf11","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u00b7 Trees \u00b7 Hypercubes","author":"Leighton F. T.","year":"1992"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/12.859540"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/b100618"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054106003826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:28:28Z","timestamp":1565191708000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106003826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":7,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1142\/S0129054106003826"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106003826","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}