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

Cole, Richard

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

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Reseña del editor

Excerpt from Faster Optimal Parallel Prefix Sums and List Ranking

Theorem (brent). Any synchronous parallel algorithm taking time t that consists of a total of x elementary operations can be implemented by p processors within a time of lx/p] t.

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título