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.
MIS applicationsGraph coloring (vertex coloring)Co-scheduling sets of independent resourcesUseful for <strong>GPU</strong>s: avoid atomic updates by touchingitems in different kernelsMatching (edge coloring)Pair-wise assignmentsScheduling of jobs onto hostsMatching people with desks, dance partners, kidneys, etc.Run MIS on G’ where:There is a node in G’ for every edge in GNodes are connected in G’ if edges in G are adjacent40