Guy E. Blelloch

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2013
52Reducing contention through priority updates. Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons. PPOPP 2013, 299-300. Web SearchBibTeXDownload
2012
51Non-monotonic Self-Adjusting Computation. Ruy Ley-Wild, Umut A. Acar, Guy E. Blelloch. ESOP 2012, 476-496. Web SearchBibTeXDownload
50Internally deterministic parallel algorithms can be fast. Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Julian Shun. PPOPP 2012, 181-192. Web SearchBibTeXDownload
49Brief announcement: the problem based benchmark suite. Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan. SPAA 2012, 68-70. Web SearchBibTeXDownload
2011
48Selective Memoization. Umut A. Acar, Guy E. Blelloch, Robert Harper. CoRR (abs/1106.0447) (2011). Web SearchBibTeXDownload
47Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan. CoRR (abs/1111.1750) (2011). Web SearchBibTeXDownload
46Scheduling irregular parallel computations on hierarchical caches. Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri. SPAA 2011, 355-366. Web SearchBibTeXDownload
45Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan. SPAA 2011, 13-22. Web SearchBibTeXDownload
2010
44Traceable data types for self-adjusting computation. Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Türkoglu. PLDI 2010, 483-496. Web SearchBibTeXDownload
43Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan. SC 2010, 1-12. Web SearchBibTeXDownload
42Low depth cache-oblivious algorithms. Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri. SPAA 2010, 189-199. Web SearchBibTeXDownload
2009
41An experimental analysis of self-adjusting computation. Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan. ACM Trans. Program. Lang. Syst. (32) (2009). Web SearchBibTeXDownload
40Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures. Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gibbons, Robert Harper. SPAA 2009, 91-100. Web SearchBibTeXDownload
39Brief announcement: low depth cache-oblivious sorting. Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri. SPAA 2009, 121-123. Web SearchBibTeXDownload
2008
38Robust Kinetic Convex Hulls in 3D. Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoglu. ESA 2008, 29-40. Web SearchBibTeXDownload
37A New Combinatorial Approach for Sparse Graph Problems. Guy E. Blelloch, Virginia Vassilevska, Ryan Williams. ICALP (1) 2008, 108-120. Web SearchBibTeXDownload
36Space profiling for parallel functional programs. Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons. ICFP 2008, 253-264. Web SearchBibTeXDownload
35Provably good multicore cache performance for divide-and-conquer algorithms. Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch. SODA 2008, 501-510. Web SearchBibTeXDownload
34Combinable memory-block transactions. Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri. SPAA 2008, 23-34. Web SearchBibTeXDownload
2007
33Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice. Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz. IEEE/ACM Trans. Comput. Biology Bioinform. (4): 561-571 (2007). Web SearchBibTeXDownload
32Scheduling threads for constructive cache sharing on CMPs. Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson. SPAA 2007, 105-115. Cited by 23Web SearchBibTeXDownload
31Kinetic 3D convex hulls via self-adjusting computation. Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan. Symposium on Computational Geometry 2007, 129-130. Web SearchBibTeXDownload
2006
30Adaptive functional programming. Umut A. Acar, Guy E. Blelloch, Robert Harper. ACM Trans. Program. Lang. Syst. (28): 990-1034 (2006). Web SearchBibTeXDownload
29A Library for Self-Adjusting Computation. Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan. Electr. Notes Theor. Comput. Sci. (148): 127-154 (2006). Web SearchBibTeXDownload
28Kinetic Algorithms Via Self-adjusting Computation. Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes. ESA 2006, 636-647. Web SearchBibTeXDownload
27Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction. Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar. ICALP (1) 2006, 667-678. Web SearchBibTeXDownload
26Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees. Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz. International Conference on Computational Science (2) 2006, 799-806. Web SearchBibTeXDownload
25An experimental analysis of self-adjusting computation. Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan. PLDI 2006, 96-107. Web SearchBibTeXDownload
24Parallel depth first vs. work stealing schedulers on CMP architectures. Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson. SPAA 2006, 330. Cited by 1Web SearchBibTeXDownload
2005
23An Experimental Analysis of Change Propagation in Dynamic Trees. Umut A. Acar, Guy E. Blelloch, Jorge L. Vittes. ALENEX/ANALCO 2005, 41-54. Web SearchBibTeXDownload
2004
22Dynamizing static algorithms, with applications to dynamic trees and history independence. Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung Maverick Woo. SODA 2004, 531-540. Web SearchBibTeXDownload
21Effectively sharing a cache among threads. Guy E. Blelloch, Phillip B. Gibbons. SPAA 2004, 235-244. Web SearchBibTeXDownload
2003
20Selective memoization. Umut A. Acar, Guy E. Blelloch, Robert Harper. POPL 2003, 14-25. Web SearchBibTeXDownload
19Space-efficient finger search on degree-balanced search trees. Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo. SODA 2003, 374-383. Web SearchBibTeXDownload
18Scalable Room Synchronizations. Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons. Theory Comput. Syst. (36): 397-430 (2003). Web SearchBibTeXDownload
2002
17Adaptive functional programming. Umut A. Acar, Guy E. Blelloch, Robert Harper. POPL 2002, 247-259. Web SearchBibTeXDownload
16The Data Locality of Work Stealing. Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe. Theory Comput. Syst. (35): 321-347 (2002). Web SearchBibTeXDownload
2001
15Persistent triangulations Journal of Functional Programming. Guy E. Blelloch, Hal Burch, Karl Crary, Robert Harper, Gary L. Miller, Noel Walkington. J. Funct. Program. (11): 441-466 (2001). Web SearchBibTeXDownload
14Room synchronizations. Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons. SPAA 2001, 122-133. Web SearchBibTeXDownload
2000
13A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces. James F. Antaki, Guy E. Blelloch, Omar Ghattas, Ivan Malcevic, Gary L. Miller, Noel Walkington. SC 2000, 26. Web SearchBibTeXDownload
12The data locality of work stealing. Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe. SPAA 2000, 1-12. Web SearchBibTeXDownload
1999
11Design and Implementation of a Practical Parallel Delaunay Algorithm. Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, Dafna Talmor. Algorithmica (24): 243-269 (1999). Web SearchBibTeXDownload
10Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias. J. ACM (46): 281-321 (1999). Cited by 99Web SearchBibTeXDownload
1997
9Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha. IEEE Trans. Parallel Distrib. Syst. (8): 943-958 (1997). Cited by 57Web SearchBibTeXDownload
8Space-Efficient Scheduling of Parallelism with Synchronization Variables. Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias. SPAA 1997, 12-23. Cited by 38Web SearchBibTeXDownload
7Parallel Algorithms. Guy E. Blelloch, Bruce M. Maggs. The Computer Science and Engineering Handbook 1997, 277-315. Web SearchBibTeX
1996
6Parallel Algorithms. Guy E. Blelloch, Bruce M. Maggs. ACM Comput. Surv. (28): 51-54 (1996). Web SearchBibTeXDownload
5A Comparison of Sorting Algorithms for the Connection Machine CM-2. Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha. Commun. ACM (39): 273-297 (1996). Web SearchBibTeX
4Developing a Practical Projection-Based Parallel Delaunay Algorithm. Guy E. Blelloch, Gary L. Miller, Dafna Talmor. Symposium on Computational Geometry 1996, 186-195. Web SearchBibTeXDownload
1995
3Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha. SPAA 1995, 84-94. Cited by 57Web SearchBibTeXDownload
2Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias. SPAA 1995, 1-12. Cited by 99Web SearchBibTeXDownload
1991
1A Comparison of Sorting Algorithms for the Connection Machine CM-2. Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha. SPAA 1991, 3-16. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research