Phillip B. Gibbons

According to our database1, Phillip B. Gibbons authored at least 183 papers between 1986 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2006, "For contributions to parallel computing, databases, and sensor networks.".

IEEE Fellow

IEEE Fellow 2014, "For contributions to parallel computing and databases".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Writeback-Aware Caching (Brief Announcement).
Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Automating Dependence-Aware Parallelization of Machine Learning Training on Distributed Shared Memory.
Proceedings of the Fourteenth EuroSys Conference 2019, Dresden, Germany, March 25-28, 2019, 2019

2018
Synopsis Structure.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

FM Synopsis.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Data Storage and Indexing in Sensor Networks.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Tributary: spot-dancing for elastic services with latency SLOs.
Proceedings of the 2018 USENIX Annual Technical Conference, 2018

The Parallel Persistent Memory Model.
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Focus: Querying Large Video Datasets with Low Latency and Low Cost.
Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation, 2018

Variance-Reduced Stochastic Gradient Descent on Streaming Data.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

A Case for Richer Cross-Layer Abstractions: Bridging the Semantic Gap with Expressive Memory.
Proceedings of the 45th ACM/IEEE Annual International Symposium on Computer Architecture, 2018

The Locality Descriptor: A Holistic Cross-Layer Abstraction to Express Data Locality In GPUs.
Proceedings of the 45th ACM/IEEE Annual International Symposium on Computer Architecture, 2018

Implicit Decomposition for Write-Efficient Connectivity Algorithms.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

2017
Gaia: Geo-Distributed Machine Learning Approaching LAN Speeds.
Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, 2017

Ambit: in-memory accelerator for bulk bitwise operations using commodity DRAM technology.
Proceedings of the 50th Annual IEEE/ACM International Symposium on Microarchitecture, 2017

Provably Efficient Scheduling of Dynamically Allocating Programs on Parallel Cache Hierarchies.
Proceedings of the 24th IEEE International Conference on High Performance Computing, 2017

Cloudlet-based just-in-time indexing of IoT video.
Proceedings of the Global Internet of Things Summit, 2017

Proteus: agile ML elasticity through tiered reliability in dynamic resource markets.
Proceedings of the Twelfth European Conference on Computer Systems, 2017

2016
Parallel Algorithms for Asymmetric Read-Write Costs.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

How Emerging Memory Technologies Will Have You Rethinking Algorithm Design.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Zorua: A holistic approach to resource virtualization in GPUs.
Proceedings of the 49th Annual IEEE/ACM International Symposium on Microarchitecture, 2016

GeePS: scalable deep learning on distributed GPUs with a GPU-specialized parameter server.
Proceedings of the Eleventh European Conference on Computer Systems, 2016

Efficient Algorithms with Asymmetric Read and Write Costs.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Addressing the straggler problem for iterative convergent parallel ML.
Proceedings of the Seventh ACM Symposium on Cloud Computing, 2016

Distinct-Values Estimation over Data Streams.
Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015
Online Updates on Data Warehouses via Judicious Use of Solid-State Storage.
ACM Trans. Database Syst., 2015

Fast Bulk Bitwise AND and OR in DRAM.
Computer Architecture Letters, 2015

Sorting with Asymmetric Read and Write Costs.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Gather-scatter DRAM: in-DRAM address translation to improve the spatial locality of non-unit strided accesses.
Proceedings of the 48th International Symposium on Microarchitecture, 2015

Living on the Edge with Only Clouds to Fall Back on.
Proceedings of the 16th IEEE International Conference on Mobile Data Management, 2015

Page overlays: an enhanced virtual memory framework to enable fine-grained memory management.
Proceedings of the 42nd Annual International Symposium on Computer Architecture, 2015

Big data: Scale down, scale up, scale out.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Exploiting compressed block size as an indicator of future reuse.
Proceedings of the 21st IEEE International Symposium on High Performance Computer Architecture, 2015

Learning better while sending less: Communication-efficient online semi-supervised learning in client-server settings.
Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, 2015

Managed communication and consistency for fast data-parallel iterative analytics.
Proceedings of the Sixth ACM Symposium on Cloud Computing, 2015

Recommending missing sensor values.
Proceedings of the 2015 IEEE International Conference on Big Data, 2015

Bandwidth-efficient distributed k-nearest-neighbor search with dynamic time warping.
Proceedings of the 2015 IEEE International Conference on Big Data, 2015

Tracking and Reducing Uncertainty in Dataflow Analysis-Based Dynamic Parallel Monitoring.
Proceedings of the 2015 International Conference on Parallel Architectures and Compilation, 2015

2014
ACM transactions on parallel computing: An introduction.
TOPC, 2014

Mitigating Prefetcher-Caused Pollution Using Informed Caching Policies for Prefetched Blocks.
TACO, 2014

Communication-efficient multi-view keyframe extraction in distributed video sensors.
Proceedings of the 2014 IEEE Visual Communications and Image Processing Conference, 2014

Gleaner: Mitigating the Blocked-Waiter Wakeup Problem for Virtualized Multicore Applications.
Proceedings of the 2014 USENIX Annual Technical Conference, 2014

Exploiting Bounded Staleness to Speed Up Big Data Analytics.
Proceedings of the 2014 USENIX Annual Technical Conference, 2014

Experimental analysis of space-bounded schedulers.
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

The Dirty-Block Index.
Proceedings of the ACM/IEEE 41st International Symposium on Computer Architecture, 2014

Exploiting iterative-ness for parallel ML computations.
Proceedings of the ACM Symposium on Cloud Computing, 2014

Guardrail: a high fidelity approach to protecting hardware devices from buggy drivers.
Proceedings of the Architectural Support for Programming Languages and Operating Systems, 2014

2013
Reducing contention through priority updates.
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Reducing contention through priority updates.
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013

Program-centric cost models for locality.
Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness, 2013

More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

RowClone: fast and energy-efficient in-DRAM bulk data copy and initialization.
Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, 2013

Linearly compressed pages: a low-complexity, low-latency main memory compression framework.
Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, 2013

Communication-Efficient Distributed Multiple Reference Pattern Matching for M2M Systems.
Proceedings of the 2013 IEEE 13th International Conference on Data Mining, 2013

A Hidden Cost of Virtualization When Scaling Multicore Applications.
Proceedings of the 5th USENIX Workshop on Hot Topics in Cloud Computing, 2013

2012
Brief announcement: the problem based benchmark suite.
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Internally deterministic parallel algorithms can be fast.
Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012

The cost of fault tolerance in multi-party communication complexity.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

BWS: balanced work stealing for time-sharing multicores.
Proceedings of the European Conference on Computer Systems, 2012

DCast: sustaining collaboration in overlay multicast despite rational collusion.
Proceedings of the ACM Conference on Computer and Communications Security, 2012

Base-delta-immediate compression: practical data compression for on-chip caches.
Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2012

Chrysalis analysis: incorporating synchronization arcs in dataflow-analysis-based parallel monitoring.
Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2012

2011
Log-based architectures: using multicore to help software behave correctly.
Operating Systems Review, 2011

Scheduling irregular parallel computations on hierarchical caches.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

MaSM: efficient online updates in data warehouses.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Sustaining collaboration in multicast despite rational collusion.
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Rethinking Database Algorithms for Phase Change Memory.
Proceedings of the CIDR 2011, 2011

2010
Online maintenance of very large random samples on flash storage.
VLDB J., 2010

TPC-E vs. TPC-C: characterizing the new TPC-E benchmark via an I/O comparison study.
SIGMOD Record, 2010

Flash in a DBMS: Where and How?
IEEE Data Eng. Bull., 2010

Low depth cache-oblivious algorithms.
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

PR-join: a non-blocking join achieving higher early result rate with statistical guarantees.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Decoupled lifeguards: enabling path optimizations for dynamic correctness checking tools.
Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2010

ParaLog: enabling and accelerating online parallel monitoring of multithreaded applications.
Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems, 2010

Butterfly analysis: adapting dataflow analysis to dynamic parallel monitoring.
Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems, 2010

2009
Synopsis Structure.
Proceedings of the Encyclopedia of Database Systems, 2009

FM Synopsis.
Proceedings of the Encyclopedia of Database Systems, 2009

Data Storage and Indexing in Sensor Networks.
Proceedings of the Encyclopedia of Database Systems, 2009

Flexible Hardware Acceleration for Instruction-Grain Lifeguards.
IEEE Micro, 2009

Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures.
Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Brief announcement: low depth cache-oblivious sorting.
Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

DSybil: Optimal Sybil-Resistance for Recommendation Systems.
Proceedings of the 30th IEEE Symposium on Security and Privacy (S&P 2009), 2009

2008
Online maintenance of very large random samples on flash storage.
PVLDB, 2008

Parallelizing dynamic information flow tracking.
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Combinable memory-block transactions.
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks.
Proceedings of the 2008 IEEE Symposium on Security and Privacy (S&P 2008), 2008

Provably good multicore cache performance for divide-and-conquer algorithms.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Flexible Hardware Acceleration for Instruction-Grain Program Monitoring.
Proceedings of the 35th International Symposium on Computer Architecture (ISCA 2008), 2008

Space profiling for parallel functional programs.
Proceedings of the Proceeding of the 13th ACM SIGPLAN international conference on Functional programming, 2008

2007
Data Management in the Worldwide Sensor Web.
IEEE Pervasive Computing, 2007

Scheduling threads for constructive cache sharing on CMPs.
Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007

Toward an optimal social network defense against Sybil attacks.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Optimal inter-object correlation when replicating for availability.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Communicating via fireflies: geographic routing on duty-cycled sensors.
Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

Invalidation Clues for Database Scalability Services.
Proceedings of the 23rd International Conference on Data Engineering, 2007

Defragmenting DHT-based Distributed File Systems.
Proceedings of the 27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), 2007

2006
Parallel depth first vs. work stealing schedulers on CMP architectures.
Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

SybilGuard: defending against sybil attacks via social networks.
Proceedings of the ACM SIGCOMM 2006 Conference on Applications, 2006

Availability of Multi-Object Operations (Awarded Best Paper).
Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006), 2006

Subtleties in Tolerating Correlated Failures in Wide-area Storage Systems.
Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006), 2006

Log-based architectures for general-purpose monitoring of deployed code.
Proceedings of the 1st Workshop on Architectural and System Support for Improving Software Dependability, 2006

2005
Fast estimation of fractal dimension and correlation integral on stream data.
Inf. Process. Lett., 2005

Inspector Joins.
Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Claytronics: highly scalable communications, sensing, and actuation networks.
Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, 2005

New Streaming Algorithms for Fast Detection of Superspreaders.
Proceedings of the Network and Distributed System Security Symposium, 2005

IrisNet: an internet-scale architecture for multimedia sensors.
Proceedings of the 13th ACM International Conference on Multimedia, 2005

Adaptive Data Placement for Wide-Area Sensing Services.
Proceedings of the FAST '05 Conference on File and Storage Technologies, 2005

Five Challenges in Wide-Area Sensor Systems.
Proceedings of the Distributed Computing in Sensor Systems, 2005

Database-Centric Programming for Wide-Area Sensor Systems.
Proceedings of the Distributed Computing in Sensor Systems, 2005

2004
Probabilistic wavelet synopses.
ACM Trans. Database Syst., 2004

Effectively sharing a cache among threads.
Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004

Synopsis diffusion for robust aggregation in sensor networks.
Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, 2004

Improving Hash Join Performance through Prefetching.
Proceedings of the 20th International Conference on Data Engineering, 2004

2003
MobiCom poster: mining a world of smart sensors.
Mobile Computing and Communications Review, 2003

IrisNet: An Architecture for a Worldwide Sensor Web.
IEEE Pervasive Computing, 2003

Scalable Room Synchronizations.
Theory Comput. Syst., 2003

IrisNet: An Architecture for Internet-scale Sensing Services.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

IrisNet: Internet-scale Resource-Intensive Sensor Services.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Cache-and-Query for Wide Area Sensor Databases.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

LOCI: Fast Outlier Detection Using the Local Correlation Integral.
Proceedings of the 19th International Conference on Data Engineering, 2003

2002
Black-Box Correctness Tests for Basic Parallel Data Structures.
Theory Comput. Syst., 2002

Distributed streams algorithms for sliding windows.
Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002

Wavelet synopses with error guarantees.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Fractal prefetching B±Trees: optimizing both cache and disk performance.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

ANF: a fast and scalable tool for data mining in massive graphs.
Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002

2001
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports.
Proceedings of the VLDB 2001, 2001

Approximate Query Processing: Taming the TeraBytes.
Proceedings of the VLDB 2001, 2001

Estimating simple functions on the union of data streams.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Room synchronizations.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Improving Index Performance through Prefetching.
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

2000
Congressional Samples for Approximate Answering of Group-By Queries.
Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

1999
On secure and pseudonymous client-relationships with multiple servers.
ACM Trans. Inf. Syst. Secur., 1999

Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?
Theory Comput. Syst., 1999

Consistent, Yet Anonymous, Web Access with LPWA.
Commun. ACM, 1999

Modeling Parallel Bandwidth: Local versus Global Restrictions.
Algorithmica, 1999

Aqua: A Fast Decision Support Systems Using Approximate Query Answers.
Proceedings of the VLDB'99, 1999

Post-Mortem Black-Box Correctness Tests for Basic Parallel Data Structures.
Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

Synopsis Data Structures for Massive Data Sets.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Join Synopses for Approximate Query Answering.
Proceedings of the SIGMOD 1999, 1999

The Aqua Approximate Query Answering System.
Proceedings of the SIGMOD 1999, 1999

Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus.
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999

Tracking Join and Self-Join Sizes in Limited Storage.
Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31, 1999

Round-Like Behavior in Multiple Disks on a Bus.
Proceedings of the Sixth Workshop on I/O in Parallel and Distributed Systems, 1999

1998
The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms.
SIAM J. Comput., 1998

On Secure and Pseudonymous Client-Relationships with Multiple Servers.
Proceedings of the 3rd USENIX Workshop on Electronic Commerce, Boston, Massachusetts, USA, August 31, 1998

New Sampling-Based Summary Statistics for Improving Approximate Query Answers.
Proceedings of the SIGMOD 1998, 1998

Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary).
Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998

Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors.
Proceedings of the 25 Years of the International Symposia on Computer Architecture (Selected Papers)., 1998

Synopsis data structures for massive data sets.
Proceedings of the External Memory Algorithms, 1998

1997
Testing Shared Memories.
SIAM J. Comput., 1997

Fast Incremental Maintenance of Approximate Histograms.
Proceedings of the VLDB'97, 1997

Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation?
Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

Space-Efficient Scheduling of Parallelism with Synchronization Variables.
Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

Modeling Parallel Bandwidth: Local vs. Global Restrictions.
Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

How to Make Personalized Web Browising Simple, Secure, and Anonymous.
Proceedings of the Financial Cryptography, 1997

1996
Bifocal Sampling for Skew-Resistant Join Size Estimation.
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract).
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

Testing Concurrent Data Structures (Abstract).
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

What Good are Shared-Memory Models?
Proceedings of the 1996 International Conference on Parallel Processing Workshop, 1996

The Queue-Read Queue-Write Asynchronous PRAM Model.
Proceedings of the Euro-Par '96 Parallel Processing, 1996

1995
Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors.
Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995

Provably Efficient Scheduling for Languages with Fine-Grained Parallelism.
Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995

On the Power of Randomization for the Common PRAM.
Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

1994
Efficient Low-Contention Parallel Algorithms.
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

On Testing Cache-Coherent Shared Memories.
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

The QRQW PRAM: Accounting for Contention in Parallel Algorithms.
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1992
Generating skeletons and centerlines from the distance transform.
CVGIP: Graphical Model and Image Processing, 1992

The Complexity of Sequential Consistency.
Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

Specifying Non-Blocking Shared Memories (Extended Abstract).
Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992

Generating connected skeletons for exact and approximate reconstruction.
Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992

1991
Transitive Compaction in Parallel via Branchings.
J. Algorithms, 1991

Proving Sequential Consistency of High-Performance Shared Memories (Extended Abstract).
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

Detecting Violations of Sequential Consistency.
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

1990
Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors.
Proceedings of the 17th Annual International Symposium on Computer Architecture, 1990

Cache Support for the Asynchronous PRAM.
Proceedings of the 1990 International Conference on Parallel Processing, 1990

A Simple Mechanism for Efficient Barrier Synchronization in MIMD Machines.
Proceedings of the 1990 International Conference on Parallel Processing, 1990

1989
A More practical PRAM Model.
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

The asynchronous PRAM - a semi-synchronous model for shared memory MIMD machines.
PhD thesis, 1989

1988
Subtree Isomorphism is in Random NC.
Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988

1987
A Stub Generator for Multilanguage RPC in Heterogeneous Environments.
IEEE Trans. Software Eng., 1987

1986
Efficient instruction scheduling for a pipelined architecture.
Proceedings of the 1986 SIGPLAN Symposium on Compiler Construction, 1986

Efficient instruction scheduling for a pipelined architecture (with retrospective)
Proceedings of the 20 Years of the ACM SIGPLAN Conference on Programming Language Design and Implementation 1979-1999, 1986


  Loading...