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
Q. Show the Application Layer Responsibilities? - Make possible user access to the network - User interfaces as well as support for services such as E-Mail File

Q. Show the Function of Signals? - TD transmitted data - RD received data - DSR data set ready Indicate whether DCE is powered on - DTR signifies data termi

Example Programmes for Parallel Systems Now we shall complete this with the examples on shared memory programming. Example 13: Adding elements of an array using two proce

Explain the Multipath resistance The chipping codes used for CDMA not only exhibit low cross-correlation but also low autocorrelation. Thus, a version of the signal that is del

Describe about the term- network If network tends to lose the packets, it is better to acknowledge each one of them separately, so the lost packets could be retransmitted. On t

Describe in detail with example how data fragmentation works?

Determine the Application areas of intranet The uses of an Intranet are only limited by imagination. Some of the larger sectors where the Intranet can be easily and success fu

State the process of calculate the drift rate A drift rate of 10 -9 means 1 second in 109 seconds or 1 nsec every second. At OC-1 speed, say 50 Mbps for simplicity, a bit las

TCP creates a reliable data transfer service, in addition to IP''s unreliable best-effort service. Study the related sections of the text, and in your own words, summarize how TCP

Mention different categories of computer networks (on the basis of scale) and distinguish one from the other. Local Area Network (LAN): Metropolitan Area Network (MAN): W