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
The World  Wide Web HTTP The Hyper text Transfer Protocols( HTTP) is a protocols  used mainly to  access data on the world  wide  web. HTTP functions as a carbonation of FTP(

Question: a) Differentiate between the following key terms used in any e-banking security system: (i) Authorisation v/s Authentication. (ii) Data Integrity v/s Data Conf

How does the cut-through switching technique work? Ans) Cut-Through switching copies only the destination address which is the first 6 bytes after the =frame preamble into its b

Q. Show the properties of Microwaves? Microwaves - Frequencies among 1 and 300 GHz - Unidirectional - Narrow focus requires sending as well as receiving antennas to

What is the difference among Windows 2000 and Windows 2003?

One of the design requirements is to isolate other network traffic and broadcast from finance department to improve security. In order for this to possible we will implement VLAN o

Discuss about LAN topologies LAN topologies:   Network topology is a physical schematic that demonstrates interconnection of the many users. There are four fundamental topolog


Three layers are called upper layers a) Application Layer - 7 b) Presentation Layer - 6 c) Session Layer - 5

modern technology in world of 21 century