[C++] MinMax algorithm with noughts and crosses game (understand min-max heuristic)
Here is an example of min-max algorithm.
Click to continue…
[C] ARP source – tutorial – Address Resolution Protocol
Here is the source of some functions about ARP.
[C++] Greedy algorithm (algorithme glouton) for knapsack problem
Here is an old code for the knapsack problem solved using the greedy algorithm.
Click to continue…
[C++] A tcp/ip server using OpenMP (with Linux socket)
In this post I put the code of a small program I developed a week ago about an OpenMP server for linux socket.
So this server is using a thread pool and tasks. Also I wrote a minimalist client that uses select to have a non blocking IO and read access.
Click to continue…
[C] 4 Exact String Matching Algorithms (in c)
I read (and wrote) 1 month ago some algorithms about pattern matching in text.
You can find plenty of this on the web anyway here is my code.
[C++][MPI] Parallel Quick Sort (multi-procs)
After an OpenMP quick sort implementation, here is the mpi version.
PS : I developed several quick sort (available on this blog), a sequential version, an openmp tasks version, a openmp not inplace version, an mpi version and a Qt concurent version.
[C++][OpenMP] Parallel Quick Sort, source code
In this post I will give a code of a parallel quick sort.
This sort can be improve because we are in shared memory architecture. But, I build it to create a MPI version (source code also available on the blog). And as said “Introduction to Parallel Computing” (A.G. A.G. G.K. V.K.) I need a thread version before a MPI one.
Another (an little faster version) is available here. This second version use a completely different algorithm!!!
PS : I developed several quick sort (available on this blog), a sequential version, an openmp tasks version, a openmp not inplace version, an mpi version and a Qt concurent version.
Bash-Linux Counting lines of files in subdirectories
Because it took me 5 minutes to make the right command (do we use a pipe or not, do we put \ at the end or not, etc….), I write it here (for me like a post-it):
find . -type f -exec wc -l {} +
So this command will take every files in all directories (current and sub dir) and count the lines.
[Openmp][MPI] Profiling hybrid openmp-mpi application with eztrace and vite
In this post I present quickly an example to profile openmp (or pthread) and mpi application.
[C++] Sorting – Algorithms in C++ and their complexities
Here is the implementation of 10 sorting algorithms : Click to continue…
