Chapter The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science • 1124:277-292 Gibbons PB, Matias Y, Ramachandran V
Conference The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science • 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 • Annual ACM Symposium on Parallel Algorithms and Architectures • 84-94 Blelloch GE, Gibbons PB, Matias Y, Zagha M
Conference On the power of randomization for the common PRAM 1995 • Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems • 229-240 Berkman O, Gibbons PB, Matias Y
Conference Provably efficient scheduling for languages with fine-grained parallelism 1995 • Annual ACM Symposium on Parallel Algorithms and Architectures • 1-12 Blelloch GE, Gibbons PB, Matias Y
Conference Efficient low-contention parallel algorithms 1994 • Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994 • 236-247 Gibbons PB, Matias Y, Ramachandran V
Conference On testing cache-coherent shared memories 1994 • Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994 • 177-188 Gibbons PB, Korach E
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 • 3: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 • 1992-June: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
Conference The complexity of sequential consistency 1992 • Proceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992 • 317-325 Gibbons PB, Korach E
Conference Detecting violations of sequential consistency 1991 • Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991 • 316-326 Gharachorloo K, Gibbons PB
Conference Proving sequential consistency of high-performance shared memories 1991 • Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991 • 292-303 Gibbons PB, Merritt M, Gharachorloo K
Conference Proving sequential consistency of high-performance shared memories (extended abstract) 1991 292-303 Gibbons PB, Merritt M, Gharachorloo K
Journal Article Transitive compaction in parallel via branchings 1991 • Journal of Algorithms in Cognition, Informatics and Logic • 12(1):110-125 Gibbons P, Karp R, Ramachandran V, Soroker D, Tarjan R
Conference Generating skeletons and centerlines from the medial axis transform 1990 • International Conference on Pattern Recognition • 1:881-885 Niblack CW, Capson DW, Gibbons PB
Journal Article Memory consistency and event ordering in scalable shared-memory multiprocessors 1990 • Computer architecture news • 18(2SI):15-26 Gharachorloo K, Lenoski D, Laudon J, Gibbons P, Gupta A, Hennessy J
Conference Memory consistency and event ordering in scalable shared-memory multiprocessors 1990 • Computer architecture news • 15-26 Gharachorloo K, Lenoski D, Laudon J, Gibbons P, Gupta A, Hennessy J
Conference Memory consistency and event ordering in scalable shared-memory multiprocessors 1990 15-26 Gharachorloo K, Lenoski D, Laudon J, Gibbons P, Gupta A, Hennessy J
Journal Article Subtree isomorphism is in random NC 1990 • Discrete Applied Mathematics • 29(1):35-62 Gibbons PB, Karp RM, Miller GL, Soroker D
