I gang

1800$ parallelizing a an implemented set of graph algorithms with openMP

We need to parallelize a set of an already implemented graph analysis package (in C). We are interested in 4 groups of these algorithms, i.e. less than 30% of the whole package.

These algorithms will be:

1. Shortest Path Related Functions, such as: graph_diameter

2. Centrality measures, such as graph_betweenness and degree

3. Transitivity and Clustering Coefficient

4. Community Structure Detection, such as graph_modularity

Note: The complete list of the needed functions to be paralleled will be provided later.

Besides this, we also are interested in having a GPGPUs parallelization of simply three functions of the whole list of the needed functions. Please note that the functionality of these implemented algorithms are similar, as such, when you parallel the shortest path length function for example, this will do half of the work towards parallelizing betweenness centrality functions.

An important issue also is the graph data structure, as such, we need to make the "library" to build a graph of a compact data structure, as the weighted and unweighted adjacency list, considering as an option a compressed data structure for sparse graphs.

Needed skills are: C language, OpenMP, Data structure, Multi-core parallel programming, Cuda or Open Cl, graph theory

Evner: C programmering

Se mere: weighted graph data structure, theory of data structure, the graph, the analysis of algorithms, structure graph, shortest path in graph, shortest path algorithms, set in data structure, set in c, set data structure, programming with c language, programming with algorithms, programming theory, programming language theory, programming in data structure, programming graphs, programming graph, programming degree, programming data structure, programming community, programming and algorithms, path of a graph, path in graph, path graph, parallel programming in c

Om arbejdsgiveren:
( 0 bedømmelser ) Delft, Netherlands

Projekt ID: #5987844

Tildelt til:


Dear client, thank you for inviting me to interview. Hartstikke bedankt! I am a C/C++ professional with a strong background in parallelization. I have knowledge of MPI, OpenMP, GPGPU coding (OpenCL and CUDA). From t Flere

€1444 EUR in 21 dage
(1 bedømmelse)

14 freelancers are bidding on average €1343 for this job


I have extensive experience with OpenMP in OpenCV and pthreads on Linux. OpenMP may burn a lot of CPU when the factored tasks are of short runtime. IMHO a discrete threaded solution may be better. Please let me have th Flere

€1184 EUR in 20 dage
(17 bedømmelser)

A proposal has not yet been provided

€1500 EUR in 20 dage
(64 bedømmelser)

Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready !

€750 EUR in 5 dage
(52 bedømmelser)

Hi, I am C expert and can surely help you here with this project. Please communicate to discuss further. Thank you. Regards Anshu

€1400 EUR in 20 dage
(83 bedømmelser)

A proposal has not yet been provided

€1500 EUR in 20 dage
(7 bedømmelser)

Hi, I am a graduating Master's student based in Eindhoven and am currently working towards my graduation in Embedded Systems from the Delft University of Technology. I have extensive experience in parallel computing an Flere

€1300 EUR in 20 dage
(12 bedømmelser)

Hello, sir. I have enough experience in C++ programming and algorithm. And I'm also interested in your job. I want to work with you. Thanks. Regards.

€800 EUR in 20 dage
(15 bedømmelser)

Hello, We are a team of computer Engineers. We are interested on parallel programming algorithms. The OpenMP is good choice to minimize the effort for porting library to parallel processors. However, CUDA is easy lang Flere

€1444 EUR in 45 dage
(2 bedømmelser)

hi from spain, its easy for us doing your Project, we are accustomed to make physics & Engineering projects, Our work is Quickly and with high quality, Best regards, Mike, www. ninosoftware. com

€1789 EUR in 30 dage
(6 bedømmelser)

We are a company having 30+ engineers working. We will complete this project. It may take less time. but completion with perfection is the main matter.

€1467 EUR in 30 dage
(0 bedømmelser)

A proposal has not yet been provided

€2222 EUR in 20 dage
(0 bedømmelser)

HI, I have experience with openMP using C++. I am ready to start. [url removed, login to view] Best Regards, Denys

€750 EUR in 4 dage
(0 bedømmelser)

I have experience in only in C, Data structures and algorithms, graphs theory, I do not have experience in OpenMP, Open CL and I have theoretical knowledge on parallel programming (when I did a course during my studies Flere

€1250 EUR in 20 dage
(0 bedømmelser)