CUDA implementation of Dijkstra's algorithm

₹12500-37500 INR

Closed

Posted

over 1 year ago

₹12500-37500 INR

Paid on delivery

* A Dijkstra's algorithm can be used find the shortest path from source node to destination node. * Current Stack depth of CUDA architecture is 24. i.e., the number of nested threads that can be invoked by a single thread is limited to 24 threads. * In this version of code (CUDA) for Dijkstra algorithm, when the stack depth is reached, the parent thread has to wait for for one of its child threads to complete. so that, it can continue doing its operations to find the shortest path. * New version of code is needed to somehow overcome this wait time. i.e., a new way of allocating the threads/data is needed. * I will provide the version of code I have (if needed)

CUDA

OpenCL

GPGPU

Project ID: 35161422

About the project

4 proposals

Remote project

Active 1 yr ago

Looking to make some money?

Email address

Benefits of bidding on Freelancer

Set your budget and timeframe

Get paid for your work

Outline your proposal

It's free to sign up and bid on jobs

4 freelancers are bidding on average ₹28,125 INR for this job

@msuceveanu

Depending o which approach you use for this problem, it can go nasty really soon. Depends alot on how many nodes you have, to determine the ideal balance between processing per threads and threads per nodes. I need to look into that code, see what i can do. Is there any time limit? For what gpu model do you need compatibility? What cuda version do you use? Please tell it's a C/C++ project. Regards!

₹37,500 INR in 7 days

5.0

(6 reviews)

3.5

@Digiexpert90

Hello Pradeep G., We went through your project description & I am very interesting in your job and it seems like our team is a great fit for this job. We are an expert team which have many years of experience on PHP Please come over chat and discuss your requirement in a detailed way. Regards

₹25,000 INR in 7 days

0.0

(0 reviews)

0.0

@williamthefirst4

MASTERS IN COMPUTER PROGRAMMING. - JAVASCRIPT, HTML5, CSS C, C++, PYTHON, JAVA, PHP, FLUTTER. CUDA PROGRAMMING EXPERT Hi there! Thank you for sharing your project requirement, I have carefully read the project description and I would like to take part in this project. Inbox to discuss this.

₹25,000 INR in 7 days

0.0

(0 reviews)

0.0

@Nemanjadvp

Hello. As a highly skilled senior Machine Learning Engineer, I have rich experience with C/C++, Cuda, CuDNN, OpenCL. I am ready to start immediately and work full time on your timezone. I think I would be a great match for this project. Looking forward to hearing from you soon. Many thanks.

₹25,000 INR in 7 days