Intel® oneAPI Threading Building Blocks
Ask questions and share information about adding parallelism to your applications when using this threading library.
2424 Discussions

How to Implement Graph(Maximal Independent Set)-ALgorithm with TBB

Pradeep1
Beginner
180 Views
HI evryone , I'm a student from india. .To be specific i need to implement Graph- finding Maximal Independent Set ...so please suggest some ideas how to parallalize a GRAPH (Dense/Sparse) proccesing like finding Maximal Independent Set n etc ...
0 Kudos
2 Replies
Roman_D_Intel
Employee
180 Views
Quoting - gpradeepiiita
HI evryone , I'm a student from india. .To be specific i need to implement Graph- finding Maximal Independent Set ...so please suggest some ideas how to parallalize a GRAPH (Dense/Sparse) proccesing like finding Maximal Independent Set n etc ...

Hi gpradeepiiita,

I think it might help if you post a description of the parallel maximal independent set algorithm that you want to implement. Which particular algorithm do you consider? As far as I know there are many.

Best regards,
Roman
Pradeep1
Beginner
180 Views
hi Roman,

we r implementing Luby algorithm fro finding MIS.
Reply