This is one of my favorite papers, along with the accompanying language NESL and follow-up paper "more types for nested data parallelism."

As an example, we used prefix sums to optimize concurrent dynamic memory allocations in GPUs for sc-lang.com . NESL is influencing some of what we want to build next at our startup, graphistry.com. Would love to talk to folks if this sort of thing gets them excited (fast forward 30 years by doing in the cloud/browser and apply to scaling data visualization/exploration code .)