An Algebra of Scans (2004)

Cached

Download Links

by Ralf Hinze
Venue:In Mathematics of Program Construction
Citations:7 - 0 self

Active Bibliography

157 Scans as Primitive Parallel Operations – Guy Blelloch - 1987
2 Data Structures for Parallel Recursion – Jacob Kornerup - 1997
95 Prefix Sums and Their Applications – Guy E. Blelloch
77 Special Purpose Parallel Computing – W.F. McColl - 1993
1 HPF Parallel Prefix / Suffix Intrinsic Functions – Yuhong Wen, Bryan Carpenter, Geoffrey C. Fox - 1996
Efficient Primitives and Algorithms for Many-core architectures – Shubhabrata Sengupta - 2010
19 Compiling Nested Data-Parallel Programs for Shared-Memory Multiprocessors – Siddhartha Chatterjee - 1993
8 A Simple Implementation Technique for Priority Search Queues – Ralf Hinze - 2001
3 Generic programming, now – Ralf Hinze, Andres Löh - 2006
5 A Transformational Approach which Combines Size Inference and Program Optimization – Christoph A. Herrmann, Christian Lengauer, Universitt Passau - 2001
parallel prefix networks – Mary Sheeran, Mary Sheeran - 2009
178 A Regular Layout for Parallel Adders – Richard P. Brent, H.T. Kung - 1982
4 Computing Programs Containing Band Linear Recurrences on Vector Supercomputers – Haigeng Wang, Alexandru Nicolau - 1992
12 The Strict Time Lower Bound and Optimal Schedules for Parallel Prefix with Resource Constraints – Haigeng Wang, Alexandru Nicolau, Kai-yeung S. Siu - 1996
17 The Owner Concept for PRAMs – Peter Rossmanith - 1991
13 Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write PRAMs – Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk - 1994
3 On-line adaptive parallel prefix computation – Jean-louis Roch, Daouda Traoré, Julien Bernard
2 PARALLEL TREE CONTRACTION' PART I: FUNDAMENTALS – Gary Miller, John H, Gary L. Miller, John H
6 Constructing zero-deficiency parallel prefix circuits of minimum depth – Haikun Zhu, Chung-kuan Cheng, Ronald Graham - 2006