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

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

Pradeep1
Beginner
‎09-04-2009 10:51 PM
521 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

Link Copied

2 Replies
Roman_D_Intel
Employee
‎09-06-2009 05:25 AM
521 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
0 Kudos
Copy link
Pradeep1
Beginner
‎09-09-2009 11:34 PM
521 Views
hi Roman,

we r implementing Luby algorithm fro finding MIS.
0 Kudos
Copy link
Reply

Community support is provided Monday to Friday. Other contact methods are available here.

Intel does not verify all solutions, including but not limited to any file transfers that may appear in this community. Accordingly, Intel disclaims all express and implied warranties, including without limitation, the implied warranties of merchantability, fitness for a particular purpose, and non-infringement, as well as any warranty arising from course of performance, course of dealing, or usage in trade.

For more complete information about compiler optimizations, see our Optimization Notice.