Configuring the Circuit Switched Tree for Well-nested and Multicast Communication
نویسندگان
چکیده
The Circuit Switched Tree (CST) has been shown to be an important interconnect for dynamically reconfigurable architectures, on which several problems have extremely fast solutions. A vital component of communicating through the CST is the configuration of its switches. In this paper, we present configuration algorithms for two classes of CST communications: oriented, well-nested sets and multicasting. Our algorithms are fast (requiring at most a few clock cycles) and work without any centralized control, using only information local to the processing elements.
منابع مشابه
Multicast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملA Low Cost Sensorless Control Drive Circuit for of Low Voltage Switched Reluctance Motor
Shaft position sensing is an essential part of switched reluctance (SR) motor drive In order to synchronize the pulses of phase current with the period of rising inductance of the proper motor phase. Direct sensors such as, Hall effect and optical encoder are commonly used in SR motors. The purpose of this paper is to present an indirect shaft positioning sensing known as "sensorless " control ...
متن کاملHyperOptics: A High Throughput and Low Latency Multicast Architecture for Datacenters
Multicast has long been a performance bottleneck for data centers. Traditional solutions relying on IP multicast suffer from poor congestion control and loss recovery on the data plane, as well as slow and complex group membership and multicast tree management on the control plane. Some recent proposals have employed alternate optical circuit switched paths to enable lossless multicast and a ce...
متن کاملDifferentiated Services for Virtual Source Based Optical Burst Switched Multicast Traffic Routing
Virtual Source based multicast routing scheme for Optical Burst Switched Networks was dealt before. This scheme was based on consideration of specialized nodes called as Virtual Sources (VS). It aimed at exploiting the capabilities of VS nodes in order to reduce number of failed requests, thus reducing number of Burst retransmissions required. The architecture was proved good mathematically and...
متن کاملRow/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips
In this paper, we propose a new path-based multicast algorithm that is called Row/Column-First algorithm. The proposed algorithm constructs a set of multicast paths to deliver a multicast message to all multicast destination nodes. The set of multicast paths are all of row-first or column-first subcategories to maximize the multicast performance. The selection of row-first or column-first appro...
متن کامل