Faster Optimal Parallel Prefix Sums and List Ranking (Classic Reprint) - Hardcover

Cole, Richard

 
9780484763196: Faster Optimal Parallel Prefix Sums and List Ranking (Classic Reprint)

Synopsis

Excerpt from Faster Optimal Parallel Prefix Sums and List Ranking

Remark Brent's theorem is stated for models of computation where not all computa tional overheads are taken into account. Specifically, the proof Of Brent's theorem poses two implementation problems. The first is to evaluate x; at the beginning of time i in the algorithm. The second is to assign the processors to their jobs.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title