U
Uzi Vishkin
Researcher at University of Maryland, College Park
Publications - 224
Citations - 12006
Uzi Vishkin is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Parallel algorithm & Compiler. The author has an hindex of 57, co-authored 219 publications receiving 11690 citations. Previous affiliations of Uzi Vishkin include Max Planck Society & Tel Aviv University.
Papers
More filters
Proceedings ArticleDOI
Approximate parallel prefix computation and its applications
TL;DR: The authors address two fundamental problems in parallel algorithm design-parallel prefix sums and integer sorting-and show that both of them can be approximately solved very quickly on a randomized CRCW PRAM.
Proceedings ArticleDOI
Truly parallel burrows-wheeler compression and decompression
James A. Edwards,Uzi Vishkin +1 more
TL;DR: These appear to be the first polylogarithmic-time work-optimal parallel algorithms for any standard lossless compression scheme, and are mapped in interesting ways to elementary parallel routines that have O(log n)-time, O(n)-work solutions.
Proceedings ArticleDOI
Power-Performance Comparison of Single-Task Driven Many-Cores
TL;DR: This work sets the power envelope as a constraint and evaluates an envisioned 1024-core XMT processor against an NVIDIA GTX280 GPU considering various scenarios for estimating the power of the XMT chip, showing that the X MT processor sustains its advantage over the GPU on irregular parallel programs, while not falling significantly behind on regular programs.
Proceedings ArticleDOI
Brief announcement: speedups for parallel graph triconnectivity
James A. Edwards,Uzi Vishkin +1 more
TL;DR: This work obtains significant speedups over the only published optimal (linear-time) serial implementation of a triconnected components algorithm running on a modern CPU on the PRAM-inspired XMT many-core architecture.