Charles E. Leiserson

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

Speedcode: Software Performance Engineering Education via the Coding of Didactic Exercises.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

2023

The Connection Machine CM-5, Moore's Law, and the Future of Computational Performance.

[BibT_eX]

[DOI]

Bradley C. Kuszmaul

Alexandros-Stavros Iliopoulos

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Communication-Efficient Graph Neural Networks with Probabilistic Neighborhood Expansion Analysis and Caching.

[BibT_eX]

[DOI]

Tim Kaler

Proceedings of the Sixth Conference on Machine Learning and Systems, 2023

2022

Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and Pipelining.

[BibT_eX]

[DOI]

Tim Kaler

Nickolas Stathas

Anne Ouyang

Alexandros-Stavros Iliopoulos

Arturo González-Escribano

Jie Chen

Proceedings of the Fifth Conference on Machine Learning and Systems, 2022

Peachy Parallel Assignments (EduHPC 2022).

[BibT_eX]

[DOI]

Rocío Carratalá-Sáez

Alexandros-Stavros Iliopoulos

Proceedings of the IEEE/ACM International Workshop on Education for High Performance Computing, 2022

A Work-Efficient Parallel Breadth-First Search Algorithm (or How To Cope With the Nondeterminism of Reducers).

[BibT_eX]

[DOI]

Proceedings of the Massive Graph Analytics, 2022

Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling.

[BibT_eX]

[DOI]

Proceedings of the Massive Graph Analytics, 2022

Ordering Heuristics for Parallel Graph Coloring.

[BibT_eX]

[DOI]

Proceedings of the Massive Graph Analytics, 2022

2021

Floors and Ceilings in Divide-and-Conquer Recurrences.

[BibT_eX]

[DOI]

William Kuszmaul

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

PARAD: A Work-Efficient Parallel Algorithm for Reverse-Mode Automatic Differentiation.

[BibT_eX]

[DOI]

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

Multidimensional Included and Excluded Sums.

[BibT_eX]

[DOI]

Helen Xu

Sean Fraser

Proceedings of the 2021 SIAM Conference on Applied and Computational Discrete Algorithms, 2021

2020

Work-Efficient Parallel Algorithms for Accurate Floating-Point Prefix Sums.

[BibT_eX]

[DOI]

Sean Fraser

Helen Xu

Proceedings of the 2020 IEEE High Performance Extreme Computing Conference, 2020

EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Tapir: Embedding Recursive Fork-join Parallelism into LLVM's Intermediate Representation.

[BibT_eX]

[DOI]

William S. Moses

ACM Trans. Parallel Comput., 2019

Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics.

[BibT_eX]

[DOI]

Mark Weber

Giacomo Domeniconi

Jie Chen

Daniel Karl I. Weidele

Claudio Bellei

Tom Robinson

CoRR, 2019

EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs.

[BibT_eX]

[DOI]

CoRR, 2019

2018

Scalable Graph Learning for Anti-Money Laundering: A First Look.

[BibT_eX]

[DOI]

CoRR, 2018

Brief Announcement: Open Cilk.

[BibT_eX]

[DOI]

I-Ting Angelina Lee

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

The Resurgence of Software Performance Engineering.

[BibT_eX]

[DOI]

Ekanathan Palamadai Natarajan

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

2017

Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems.

[BibT_eX]

[DOI]

ACM Trans. Parallel Comput., 2017

The CSI Framework for Compiler-Inserted Program Instrumentation.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2017

Autotuning divide-and-conquer stencil computations.

[BibT_eX]

[DOI]

Maryam Mehri Dehnavi

Concurr. Comput. Pract. Exp., 2017

Tapir: Embedding Fork-Join Parallelism into LLVM's Intermediate Representation.

[BibT_eX]

[DOI]

William S. Moses

Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2017

2016

Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling.

[BibT_eX]

[DOI]

ACM Trans. Parallel Comput., 2016

Upper Bounds on Number of Steals in Rooted Trees.

[BibT_eX]

[DOI]

Warut Suksompong

Theory Comput. Syst., 2016

A simple deterministic algorithm for guaranteeing the forward progress of transactions.

[BibT_eX]

[DOI]

Inf. Syst., 2016

On the efficiency of localized work stealing.

[BibT_eX]

[DOI]

Warut Suksompong

Inf. Process. Lett., 2016

AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs.

[BibT_eX]

[DOI]

Rezaul Alam Chowdhury

Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2016

Deriving divide-and-conquer dynamic programming algorithms using solver-aided transformations.

[BibT_eX]

[DOI]

Rezaul Alam Chowdhury

Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, 2016

2015

On-the-Fly Pipeline Parallelism.

[BibT_eX]

[DOI]

ACM Trans. Parallel Comput., 2015

The Cilkprof Scalability Profiler.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014

Ordering heuristics for parallel graph coloring.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

2013

Standards for graph algorithm primitives.

[BibT_eX]

[DOI]

Proceedings of the IEEE High Performance Extreme Computing Conference, 2013

2012

Cache-Oblivious Algorithms.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2012

Memory-mapping support for reducer hyperobjects.

[BibT_eX]

[DOI]

I-Ting Angelina Lee

Aamir Shafi

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Cache-conscious scheduling of streaming applications.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Deterministic parallel random-number generation for dynamic-multithreading platforms.

[BibT_eX]

[DOI]

Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012

2011

Cilk.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Parallel Computing, 2011

Race Detectors for Cilk and Cilk++ Programs.

[BibT_eX]

[DOI]

Jeremy T. Fineman

Proceedings of the Encyclopedia of Parallel Computing, 2011

The pochoir stencil compiler.

[BibT_eX]

[DOI]

Yuan Tang

Rezaul Alam Chowdhury

Bradley C. Kuszmaul

Chi-Keung Luk

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

2010

The Cilk++ concurrency platform.

[BibT_eX]

[DOI]

J. Supercomput., 2010

A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers).

[BibT_eX]

[DOI]

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

The Cilkview scalability analyzer.

[BibT_eX]

[DOI]

William M. Leiserson

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

Helper locks for fork-join parallel programming.

[BibT_eX]

[DOI]

Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2010

Executing task graphs using work-stealing.

[BibT_eX]

[DOI]

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Efficient Evaluation of Large Polynomials.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Software, 2010

Parallel computation of the minimal elements of a poset.

[BibT_eX]

[DOI]

Proceedings of the 4th International Workshop on Parallel Symbolic Computation, 2010

Using memory mapping to support cactus stacks in work-stealing runtime systems.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques, 2010

2009

Reducers and other Cilk++ hyperobjects.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Introduction to Algorithms, 3rd Edition.

[BibT_eX]

[DOI]

MIT Press, ISBN: 9780262533058, 2009

2008

Provably Efficient Online Nonclairvoyant Adaptive Scheduling.

[BibT_eX]

[DOI]

Wen-Jing Hsu

IEEE Trans. Parallel Distributed Syst., 2008

Adaptive work-stealing with parallelism feedback.

[BibT_eX]

[DOI]

ACM Trans. Comput. Syst., 2008

A consistency architecture for hierarchical shared caches.

[BibT_eX]

[DOI]

Edya Ladan-Mozes

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

2007

Adaptive work stealing with parallelism feedback.

[BibT_eX]

[DOI]

Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2007

Provably Efficient Online Non-clairvoyant Adaptive Scheduling.

[BibT_eX]

[DOI]

Wen-Jing Hsu

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

Adaptive Scheduling with Parallelism Feedback.

[BibT_eX]

[DOI]

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

Planet-in-a-Bottle: A Numerical Fluid-Laboratory System.

[BibT_eX]

[DOI]

Proceedings of the Computational Science, 2007

2006

Programming with exceptions in JCilk.

[BibT_eX]

[DOI]

John S. Danaher

I-Ting Angelina Lee

Sci. Comput. Program., 2006

Unbounded Transactional Memory.

[BibT_eX]

[DOI]

IEEE Micro, 2006

Provably Efficient Two-Level Adaptive Scheduling.

[BibT_eX]

[DOI]

Wen-Jing Hsu

Proceedings of the Job Scheduling Strategies for Parallel Processing, 2006

An Empirical Evaluation ofWork Stealing with Parallelism Feedback.

[BibT_eX]

[DOI]

Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 2006

Memory models for open-nested transactions.

[BibT_eX]

[DOI]

Proceedings of the 2006 workshop on Memory System Performance and Correctness, 2006

2005

Adversarial contention resolution for simple channels.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

2004

Design and Analysis of Dynamic Multithreaded Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2004

On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004

Adversarial Analyses of Window Backoff Strategies.

[BibT_eX]

[DOI]

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004, 2004

2003

Cache-Oblivious Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003

2001

Introduction to Algorithms, Second Edition

[BibT_eX]

The MIT Press and McGraw-Hill Book Company, ISBN: 0-07-013151-1, 2001

2000

A New Competitive Analysis of Randomized Caching.

[BibT_eX]

[DOI]

Ching Law

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

1999

Efficient Detection of Determinacy Races in Cilk Programs.

[BibT_eX]

[DOI]

Mingdong Feng

Theory Comput. Syst., 1999

Scheduling Multithreaded Computations by Work Stealing.

[BibT_eX]

[DOI]

Robert D. Blumofe

J. ACM, 1999

Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

1998

Space-Efficient Scheduling of Multithreaded Computations.

[BibT_eX]

[DOI]

Robert D. Blumofe

SIAM J. Comput., 1998

An Experimental Analysis of Parallel Sorting Algorithms.

[BibT_eX]

[DOI]

Guy E. Blelloch

Theory Comput. Syst., 1998

Detecting Data Rase in Cilk Programs That use Locks.

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998

The Implementation of the Cilk-5 Multithreaded Language.

[BibT_eX]

[DOI]

Matteo Frigo

Keith H. Randall

Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), 1998

1997

Parallel Algorithms for the Circuit Value Update Problem.

[BibT_eX]

[DOI]

Keith H. Randall

Theory Comput. Syst., 1997

Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers.

[BibT_eX]

[DOI]

Satish Rao

Sivan Toledo

J. Comput. Syst. Sci., 1997

Optimizing two-phase, level-clocked circuitry.

[BibT_eX]

[DOI]

Alexander T. Ishii

Marios C. Papaefthymiou

J. ACM, 1997

Algorithmic Analysis of Multithreaded Algorithms (Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

Programming Irregular Parallel Applications in Cilk.

[BibT_eX]

[DOI]

Proceedings of the Solving Irregularly Structured Problems in Parallel, 1997

1996

The Network Architecture of the Connection Machine CM-5.

[BibT_eX]

[DOI]

Margaret A. St. Pierre

J. Parallel Distributed Comput., 1996

Cilk: An Efficient Multithreaded Runtime System.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 1996

A Comparison of Sorting Algorithms for the Connection Machine CM-2.

[BibT_eX]

Commun. ACM, 1996

An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Can Multithreaded Programming Save Massively Parallel Computing?

[BibT_eX]

[DOI]

Proceedings of IPPS '96, 1996

Dag-Consistent Distributed Shared Memory.

[BibT_eX]

[DOI]

Proceedings of IPPS '96, 1996

1993

Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers (Extended Abstract)

[BibT_eX]

[DOI]

Satish Rao

Sivan Toledo

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1992

The Network Architecture of the Connection Machine CM-5 (Extended Abstract).

[BibT_eX]

[DOI]

Margaret A. St. Pierre

Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992

The Networks of the Connection Machine CM-5.

[BibT_eX]

[DOI]

Proceedings of the Parallel Architectures and Their Efficient Use, 1992

1991

Retiming Synchronous Circuitry.

[BibT_eX]

[DOI]

James B. Saxe

Algorithmica, 1991

1990

The Organization of Permutation Architectures with Bused Interconnections.

[BibT_eX]

[DOI]

Joe Kilian

Shlomo Kipnis

IEEE Trans. Computers, 1990

A Hyperconcentrator Swith for Routing Bit-Serial Messages.

[BibT_eX]

[DOI]

Thomas H. Cormen

J. Parallel Distributed Comput., 1990

1989

Randomized Routing on Fat-Trees.

[BibT_eX]

Ronald L. Greenberg

Adv. Comput. Res., 1989

Introduction to Algorithms

[BibT_eX]

Thomas H. Cormen

Ronald L. Rivest

The MIT Press and McGraw-Hill Book Company, ISBN: 0-07-013143-0, 1989

1988

A Mixed-Integer Linear Programming Problem which is Efficiently Solvable.

[BibT_eX]

[DOI]

James B. Saxe

J. Algorithms, 1988

Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines.

[BibT_eX]

[DOI]

Bruce M. Maggs

Algorithmica, 1988

1987

Orderings for Parallel Sparse Symmetric Factorization.

[BibT_eX]

John G. Lewis

Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, 1987

The Organization of Permutation Architectures with Bussed Interconnections (Extended Abstract)

[BibT_eX]

[DOI]

Joe Kilian

Shlomo Kipnis

Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

1986

An application of number theory to the organization of raster-graphics memory.

[BibT_eX]

[DOI]

J. ACM, 1986

Communication-Efficient Parallel Graph Algorithms.

[BibT_eX]

Bruce M. Maggs

Proceedings of the International Conference on Parallel Processing, 1986

A Hyperconcentrator Switch for Routing Bit-Serial Messages.

[BibT_eX]

Thomas H. Cormen