Previous | Next --- Slide 17 of 81
Back to Lecture Thumbnails
timothyyeo

This slide shows the counter is newly added to the struct web_page. And every vertex that is updated less than 10 times (counter < 10) signals itself into the work queue (vertex.signal()) and continues to update. This kind of technique can be used to optimize the code to adaptively update each vertex when needed using the metrics such as the convergence criteria, which is explained in detail in the next slide.

Please log in to leave a comment.