Duane Merrill (NVIDIA) - GPU Technology Conference
Duane Merrill (NVIDIA) - GPU Technology Conference
Duane Merrill (NVIDIA) - GPU Technology Conference
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
The sequential algorithm• Repeatedly add a vertex to the MIS,removing it and its neighbors from thegraph:1. Select first identifier v from Vtsgrhuenobavfcpidmjlk2. Add v to MISMIS: {}3. Remove v and neighbors(v) from Vvi4. Repeat until V = {}gujashnltropmkMIS: {a}…42