Conference Modeling parallel bandwidth: local vs. global restrictions 1997 94-105 Adler M, Gibbons PB, Ramachandran V, Matias Y
Conference Space-efficient scheduling of parallelism with synchronization variables 1997 12-23 Blelloch GE, Gibbons PB, Matias Y, Narlikar GJ
Journal Article Testing Shared Memories 1997 • SIAM journal on computing (Print) • 26(4):1208-1244 Gibbons PB, Korach E
Conference Asynchrony versus bulk-synchrony in QRQW PRAM models 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 176 Gibbons PB, Matias Y, Ramachandran V
Journal Article Bifocal sampling for skew-resistant join size estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
Conference Bifocal sampling for skew-resistant join size estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
Journal Article Efficient Low-Contention Parallel Algorithms 1996 • Journal of Computer and System Sciences • 53(3):417-442 Gibbons PB, Matias Y, Ramachandran V
Conference Testing concurrent data structures 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 124 Bruno JL, Gibbons PB, Phillips S
Chapter The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1124:277-292 Gibbons PB, Matias Y, Ramachandran V
Conference The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1124:279-292 Gibbons PB, Matias Y, Ramachandran V
Conference What good are shared-memory models? 1996 • Proceedings of the International Conference on Parallel Processing Workshops • 103-114 Gibbons PB
Conference Accounting for memory bank contention and delay in high-bandwidth multiprocessors 1995 84-94 Blelloch GE, Gibbons PB, Matias Y, Zagha M
Conference On the power of randomization for the common PRAM 1995 229-240 Berkman O, Gibbons PB, Matias Y
Conference Provably efficient scheduling for languages with fine-grained parallelism 1995 1-12 Blelloch GE, Gibbons PB, Matias Y
Conference Efficient low-contention parallel algorithms 1994 236-247 Gibbons PB, Matias Y, Ramachandran V
Conference QRQW PRAM: Accounting for contention in parallel algorithms 1994 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 638-648 Gibbons PB, Matias Y, Ramachandran V
Conference A width-independent parallel thinning algorithm 1992 • International Conference on Pattern Recognition • 708-711 Gibbons PB, Niblack W
Conference Generating connected skeletons for exact and approximate reconstruction 1992 • Proceedings / CVPR, IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Conference on Computer Vision and Pattern Recognition • 826-828 Niblack W, Gibbons PB, Capson D
Journal Article Generating skeletons and centerlines from the distance transform 1992 • Graphical Models • 54(5):420-437 Niblack CW, Gibbons PB, Capson DW
Conference Specifying non-blocking shared memories (extended abstract) 1992 306-315 Gibbons PB, Merritt M
Conference Specifying nonblocking shared memories 1992 • 4th Annual ACM Symposium on Parallel Algorithms and Architectures • 306-315 Gibbons PB, Merritt M
