Sorting using interconnection networks, Computer Engineering

Assignment Help:

The combinational circuits employ the comparators for comparing the numbers and storing them on the basis of maximum and minimum functions. Likewise in the interconnection networks the two processors carry out the computation of maximum and minimum functions in the given way below: 

Let's consider that there are 2 processors pi and pj. Every one of these processors has been given as input an element of sequence say ei and ej. Now the processor pi transmits the element ei to pj and subsequently processor pj sends ej to pi. Afterwards processor pi computes the minimum of ei and ej it implies that min (ei,ej) and processor pj computes the maximum of ei and ej, it implies that max (ei,ej). The above process is known as compare-exchange and it has been depicted in Figure.

822_SORTING USING INTERCONNECTION NETWORKS.png

Figure: Illustration of Exchange-cum-Comparison in interconnection networks


Related Discussions:- Sorting using interconnection networks

Define the actions a process take upon receiving a signal, Define the vario...

Define the various actions a process might be take upon receiving a signal? There are various actions a process might be take upon receiving a signal here are three different d

What is replacement algorithm, What is replacement algorithm? When the ...

What is replacement algorithm? When the cache is full and a memory word that is not in the cache is referenced, the cache control hardware must decide which block should be del

What is binary search, Binary Search: Search a sorted array by repeatedly i...

Binary Search: Search a sorted array by repeatedly in-between the search interval in half. Start with an interval covering the entire array. If the value of the search key is less

Page directive include, What is the difference between, page directive incl...

What is the difference between, page directive include, action tag include? Ans) One difference is whereas using the include page directive, in translation time it is making t

Problems.., what are the different types of tablets?

what are the different types of tablets?

What are sequential algorithms, What are Sequential Algorithms? The cen...

What are Sequential Algorithms? The central assumption of the RAM model is that instructions are implemented one after   another, one operation at a time. Accordingly, algorith

What is file scope, Explain File scope File scope: The variables and ...

Explain File scope File scope: The variables and functions with file scope appear outside any block or list of parameters and are accessible from any place in the translation

Which scheduling in cpu is allocate for least cpu-burst time, The schedulin...

The scheduling in which CPU is allocated to the process with least CPU-burst time is called? Ans. Shortest job first Scheduling wherein CPU is allocated to the process with lea

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd