I have to implement a program using C/UNIX to sort an array A of n integers (asc

Question

I have to implement a program using C/UNIX to sort an array A of n integers (ascending order) by the use of multi-threaded programming using POSIX threads and odd-even transposition sort. While implementing this algorithm, you have to synchronize the threads using barrier synchronization mechanism.

The input data should be taken from a file. The file will simply be a sequence of integers. The name of the file will be given as a command line parameter. The output should be the state of the initial array, state of the array after each round and also the final sorted array.

The output can simply be displayed on the terminal. maximum concurrency is to be achieved in the implementation. Note that as you are using only threads (not full blown processes), all the threads will have the array available to work with as the data segment is shared. You can declare the array as a global variable for this purpose. Also make sure that all your threads run the same function.

Explanation / Answer

#include #include #include #include int list[20]; int n = 20; int param[10]; pthread_t threads[10]; void readLINE(char *filename); void do_swap(int R1, int R2); void display(); void *startPoint( void *arg ); void readLINE(char *filename) { FILE* file; int i,j; file = fopen(filename,"r"); if(file==NULL) { printf("Error: can't open file. "); } else { printf("File opened successfully. "); i = 0; while(!feof(file)) { fscanf(file,"%d", &list[i]); i++; } printf("The numbers are: "); for(j=0; j list[R1+1]) { int temp = list[R1]; list[R1] = list[R2]; list[R2] = temp; } } void display() { int count; for (count = 0; count

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---