JetCracker

Life-time learner's blog

Tag Archives: algorithm

[MPI] Calculating integral in parallel

Problem: write a programme to calculate the integral with MPI:

Actually, the programme must be able to calculate any integral. But before writing a parallel programme, we should write a serial one to make sure it works and the algorithm is correct.

There are plenty of algorithms for calculating integrals. One of the most advanced (efficient), among non-parallel, is the method of local stack. Read more of this post

Hash Table: C implementation

When we studied data structures at my university, we were given a task to implement the one we wanted, using any programming language we liked (C, C++ or Java). I chose C because it is close to operating system and hardware. Writing in C makes you understand how your programme works. Each line of code is valuable and may effect your application performance positively or negatively. The data structure I chose to implement was Hash TableRead more of this post