The information is passed from any of the desired source node by using minimal possible latency, to any of the required destination node by using the interconnection network. Huge volumes of information are passed by this method several numbers of times. The cost of the transfer of information is considered to be low.
Different links and switches are being used by the interconnection network for transforming the information between the source and the destination nodes. The flow control mechanism, its switching strategy, routine algorithm and the topology determines the interconnection network.
The organizational structure of the interconnection network comprises of three components. They are -
By adopting the concept of topology, the switches are connected to some of the elements such as other switches, processors and memories through an interconnection network. In parallel computer systems, the information is communicated among the processors by interconnection network.
The interconnection networks are of two types -
For any of the network topology design the main concern or issue is the routing distance. One of such methods is the store-and-forward method of routing. Under this method, it is assumed that the dimensions can be minimized and a mesh can be built by considering the degree of the switches and the number of links as the main cost.
The other method is traffic pattern. Under this method, all the paths are kept short, by adopting dimensional networks. The networks where communication is supposed to be passed onto to the adjacent nodes, the low dimensional networks best suits the situation.
The path taken up for information from passing though source to destination is considered as a route and is identified and defined by the routing algorithm. The paths between the source and the destination are restricted to only one possible path by dimension order routing. According to this concept, the distance which is travelled by high-order dimension is considered and the ideal and the first route, the distance travelled by the next level order dimension is considered as the next best route.
In the header of the packet, the different channels of output are identified by using high-speed switches known as routing mechanisms. Routing mechanisms can be determined by three types – arithmetic, source-based port and table look-up. The routers of LAN and WAN follow some of the traditional routing mechanisms but which seems to be more complex then the above mentioned three routing mechanisms. The routing mechanisms are simplified and made efficient by parallel networks by deciding on the routes in each of the cycles.
When the source and destination alone can identify the route and when the network traffic is not allowed to identify and determine the route, then the routing algorithm is considered to be deterministic. The minimal deterministic routing is the shortest path of the routing algorithm from the source to the destination.
There are many cases which lead to deadlocks. When a resource of a network is used by multiple messages at the same time, this situation may lead to deadlock. When data is sent by two different nodes to each other at the same time prior to their receiving of the data, this situation lead to deadlock.
The occurrences of the deadlock can be eliminated by concentrating and maintaining in such a manner that traffic patterns does not exist, which may cause deadlock. The traffic patterns can be eradicated by not allowing forming any cycles in the dependency graph of the overall channel. This can be achieved by clearing the occurrences of the dependencies as the message pass through the networks.
To simplify, the occurrence of the dependency cycles can be reduced by numbering the channel resources which enables all the routes to follow the specified sequence, avoiding queues.
The pattern in which the structure of the switch and the wiring of the switch determines the network design. The specific routing that needs to be adopted and the topology that best suites is determined and identified by the degree of the switch, internal routing mechanisms of the switch, internal buffering etc. Data path, control and storage together constitute a network switch.
The number of input and output ports when multiplied with the width of the channel, the resultant is the number of pins. The switches are restricted by certain number of pins as the perimeter of the chip grows.
Each of the input port when connected to each of the output port, such a connection is referred to as datapath. When each of the input port is connected to a distint output port it is considered as a non-blocking cross-bar datapath.
The performance of a particular switch depends on its buffer storage. The buffering is external to the switch for some of the conventional routers and switches. The buffering is internal to the switch for VLSI switches. The increase in the chip size results in increase in the buffering facilitating more options for the designers.
There are some instances, where the shared network resources are used by various multiple data flows at the same specified time, these flows leads to confusion and becomes out of control. Some of the measures to be taken to control such data flow. To avoid losing of the data, allow some of the flows to process and block some of the flows.
The problem of flow data flows in parallel computers is different from that of local networks. In parallel computers, the time span provided is very short and existence of the parallel flows is in huge volumes and the data need to be delivered accurately.
Parallel Computer Architecture Related Interview Questions
|Python Interview Questions||C++ Interview Questions|
|Artificial Intelligence Interview Questions||Computer Graphics Interview Questions|
|Compiler Design Interview Questions||Computer architecture Interview Questions|
|Synchronized Multimedia Integration Language (SMIL) Interview Questions||x86 Interview Questions|
|Multimedia compression Interview Questions||Advanced C++ Interview Questions|
|Basic C Interview Questions|
Parallel Computer Architecture Tutorial
All rights reserved © 2020 Wisdom IT Services India Pvt. Ltd
Wisdomjobs.com is one of the best job search sites in India.