Definitions: List ranking finds the distance of each vertex from the head of a linked list.
List scan (parallel prefix) is similar. It compute for each vertex the "sum" of the weights of prior vertices in the linked list, where "sum" is a binary associative operator.
List Ranking Example:
Comments
Post a Comment