The key idea for previous slides is to increase the arithmetic intensity, which means we want to do as much work as possible for each memory access. The result is shown on the graphs and we can observe from these graphs that the throughput only goes down a little bit when the number of edges increases a lot.
The key idea for previous slides is to increase the arithmetic intensity, which means we want to do as much work as possible for each memory access. The result is shown on the graphs and we can observe from these graphs that the throughput only goes down a little bit when the number of edges increases a lot.