Skip to content

Large Scale Computations. Implementations of Guassian Elimination using pthread, mpich and cuda!

Notifications You must be signed in to change notification settings

bearkillerPT/CLE

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Large Scale Computation

General Problems

There are 2 distinct problems to be solved. Firstly a single-threaded program in C then using the following libraries to introduce concurrency:

  • pthread
  • MPI
  • CUDA

Hot to build:

mkdir build;
cd build;
cmake ..;
make;

call executables:

./ex1 ../countWords/text0.txt ../countWords/text1.txt ../countWords/text2.txt ../countWords/text3.txt ../countWords/text4.txt 
./ex2 ../computeDet/mat128_32.bin #../computeDet/mat128_64.bin ../computeDet/mat128_128.bin ../computeDet/mat128_256.bin 

Exercise 1:

The first exercise is to count the amount of words, of words prefixed by a vowel and of word sufixed by a consonant! The examples used to test are:

countWords/text0.txt: total_words = 14

countWords/text1.txt: total_words = 1184

countWords/text2.txt: total_words = 11027

countWords/text3.txt: total_words = 3369

countWords/text4.txt: total_words = 9914

Exercise 2:

The second exercise is to calculate a squared matrix determinant. The examples used to test are:

long version short version
• mat512_32.bin • mat128_32.bin
• mat512_64.bin • mat128_64.bin
• mat512_128.bin • mat128_128.bin
• mat512_256.bin • mat128_256.bin

where in matx_y.bin, x representes the number of squared matrixs in the file and y the order.

Results

Exercise 1:

countWords/text0.txt:
Words = 14
Words beginning with a vowel = 10
Words ending with a consonant = 4
Elapsed time: 0.000038 seconds

countWords/text1.txt:
Words = 1184
Words beginning with a vowel = 381
Words ending with a consonant = 365
Elapsed time: 0.000235 seconds

countWords/text2.txt:
Words = 11027
Words beginning with a vowel = 3648
Words ending with a consonant = 3220
Elapsed time: 0.001995 seconds

countWords/text3.txt:
Words = 3369
Words beginning with a vowel = 1004
Words ending with a consonant = 1054
Elapsed time: 0.000622 seconds

countWords/text4.txt:
Words = 9914
Words beginning with a vowel = 3095
Words ending with a consonant = 3175

Exercise 2:

Still in the works.

About

Large Scale Computations. Implementations of Guassian Elimination using pthread, mpich and cuda!

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published