Design odd-even transposition algorithm, Computer Engineering

Assignment Help:

Q. Design Odd-Even Transposition Algorithm?

Algorithm: Odd-Even Transposition

for I=1 to N

    {      

     If (I%2 != 0) //i.e. Odd phase

           {     

            For j=1, 3, 5, 7,..................2*n/2-1

                    {

                          Apply compare-exchange (Pj, Pj+1)      //Operation is performed in parallel

                    } 

           }              

     else // Even phase

           {     

            For j=2, 4, 6, 8..................2*(n-1)/2-1

                    {

                          Apply compare-exchange (Pj, Pj+1) //Operation is performed in parallel

                    } 

           }

     I++  

   }


Related Discussions:- Design odd-even transposition algorithm

Define register file, Define register file. All general purpose registe...

Define register file. All general purpose registers are combined into a one block called the register file.

What is phase encoding, What is phase encoding or Manchestor encoding? ...

What is phase encoding or Manchestor encoding?  It is the method for combining clock information with data. It is a scheme in which alters in magnetization occur for each data

Explain list directive in assembly language, Q. Explain list directive in a...

Q. Explain list directive in assembly language? A list directive causes assembler to generate an annotated listing on printer, video screen, disk drive or any combination of th

C++, luminous jewels polishing game

luminous jewels polishing game

Responsibilities of application layer, Application layer: It's the topmost...

Application layer: It's the topmost layer in OSI model, which allows the user to access network. This layer provides user interface for network applications like remote login, Wor

Flynns categorization, Normal 0 false false false EN-US...

Normal 0 false false false EN-US X-NONE X-NONE

Hardware required for superscalar processing, Q. Hardware required for supe...

Q. Hardware required for superscalar processing? For applying superscalar processing a number of special hardware should be offered that is discussed below: • The necessity

Android mobile application, Students are needed to work in group of 3 and m...

Students are needed to work in group of 3 and make an Android mobile application falling under the following categories: Multimedia o    Eg: Camera app, mp3 player, ga

Main problems with evaluation functions, Main problems with evaluation func...

Main problems with evaluation functions: Superlatively, evaluation functions should be quick calculates. Wherever is chance they take a long time to estimate, so after then le

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