Interconnection networks and sorting, Computer Networking

As in PRAM, there was no direct communication medium among the processors, therefore another model called as interconnection networks have been designed. In the interconnection networks, the N processors can interact with each other through direct links. In the interconnection networks, every processor has an independent local memory.

SORTING

 The term sorting means placing elements of a given set of elements, in an exact order i.e., alphabetic order /ascending order / descending order etc. Thus, sorting is one of the interesting problems come across in computations for a given data. In the present section, we would be discussing the various types of sorting algorithms for different computational models of parallel computers.

The formal representation of sorting problem is as explained: Specified a string of m numbers, say X= x1, x2, x3, x4 ................... xm and the order of the elements of the string X is initially arbitrary. The answer of the problem is to rearrange the elements of the string X such that the resultant sequence is in an ascending order.

Let us use the combinational circuits for sorting the string.

 

Posted Date: 3/2/2013 6:35:52 AM | Location : United States







Related Discussions:- Interconnection networks and sorting, Assignment Help, Ask Question on Interconnection networks and sorting, Get Answer, Expert's Help, Interconnection networks and sorting Discussions

Write discussion on Interconnection networks and sorting
Your posts are moderated
Related Questions
What is Ring Topology? The physical ring topology is a circular loop of point-to-point links. Every device connects directly to the ring or indirectly by and interface device o

UDP sends packets 'blind' down the network, and relies on upper-layer protocols to form connections and identify errors. TCP is a connection-oriented protocol that can give reliabl

Define the term - public knowledge information It is essential to distinguish between public knowledge information and the more detailed pieces of information relating to spec

What is OLTP? In the transaction server, the client component usually contains GUI and the server components usually having of SQL transactions against a database. These applic

Networks are more frequently being prepared to allow specification of the quality of service needed by users. For example: - a typical voice telephone call may give a QoS para

DNS cache poisoning The DNA cache poisoning generally refers to the process of maintaining or developing the false information, in the cache of DNS server. This process refers

Difference among the communication and transmission. Transmission is a physical movement of information and concern issues like bit polarity, synchronisation, clock etc. Com

FAULT TREE CONSTRUCTION RULES (a)  Define the  undesired  fault  condition  as the  "Top"  event. The  fault  event describes the state of either the system or a component. (b

Explain the basic of Network Properties   The subsequent properties are related with interconnection networks. 1)  Topology: It refers how the nodes a network are systema

Why it is necessary to have layering in a network? A computer network is a very complex system. It becomes very difficult to execute as a single entity. The layered approach di