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
Determine about the proxy servers There are proxy servers that act as good firewall protection for the entire Intranet system. In some cases, firewall comes as a separate serv

Q. Which steps are used at receiver end by check sum? The receiver follows these steps: The unit is divided into "k" sections each of "n" bits All sections are

Unbound Transmission Media Unbound transmission media extend beyond the limiting confines of cabling. They give a good communication alternative for WANS. The lack of physical

What is Remote Procedure Call (RPC)? RPC hides the intricacies of the network by using the ordinary process call mechanism familiar to every programmer. A client process calls

What is Microwave? Microwaves have been used in data communications. Microwave has a higher frequency than radio waves and thus can handle larger amounts of data.

What the Semantic Web is? Ans) The Semantic Web is a vision, that thinks to join together dispersed bits of data on the internet, very much like web pages are presently joined

Explain in dteail about the intranet The first Web browser was called Mosaic, and the HTML concept, although not a new one, has accelerated data access and research. In short,

Serialized data is not generally sent at a uniform rate by a channel. Instead, there is usually a burst of regularly spaced binary data bits followed by a pause, after which the da

In communication weakening or loss of signal energy, typically caused by distance

Name various types of guided and unguided transmission media. If you are connecting your office computers through a local area network which transmission media would you use? Why?