Greedy combinatorial test case generation using unsatisfiable cores

A Yamada, A Biere, C Artho, T Kitamura… - Proceedings of the 31st …, 2016 - dl.acm.org
Combinatorial testing aims at covering the interactions of parameters in a system under test,
while some combinations may be forbidden by given constraints (forbidden tuples). In this …

Tapir: Embedding recursive fork-join parallelism into llvm's intermediate representation

TB Schardl, WS Moses, CE Leiserson - ACM Transactions on Parallel …, 2019 - dl.acm.org
Tapir (pronounced TAY-per) is a compiler intermediate representation (IR) that embeds
recursive fork-join parallelism, as supported by task-parallel programming platforms such as …

Brief announcement: Open cilk

TB Schardl, ITA Lee, CE Leiserson - … of the 30th on Symposium on …, 2018 - dl.acm.org
Open Cilk is a new open-source platform to support Cilk multithreaded programming,
especially for researchers and teachers. Open Cilk aims to provide a full-featured …

Asymmetry-aware work-stealing runtimes

C Torng, M Wang, C Batten - ACM SIGARCH Computer Architecture …, 2016 - dl.acm.org
Amdahl's law provides architects a compelling reason to introduce system asymmetry to
optimize for both serial and parallel regions of execution. Asymmetry in a multicore …

μSteal: a theory-backed framework for preemptive work and resource stealing in mixed-criticality microservices

A Mirhosseini, T Wenisch - … of the ACM International Conference on …, 2021 - dl.acm.org
Modern internet services are moving towards distributed microservice architectures, wherein
a complex application is decomposed into numerous discrete microservices to improve …

Executing dynamic data-graph computations deterministically using chromatic scheduling

T Kaler, W Hasenplaugh, TB Schardl… - ACM Transactions on …, 2016 - dl.acm.org
A data-graph computation—popularized by such programming systems as Galois, Pregel,
GraphLab, PowerGraph, and GraphChi—is an algorithm that performs local updates on the …

Performance engineering of multicore software: Developing a science of fast code for the post-Moore era

TB Schardl - 2016 - dspace.mit.edu
The end of Moore's Law, which experts predict to occur in as few as 5 years, means that
even average programmers will need to be able to write fast code. Software performance …

Efficiently detecting races in cilk programs that use reducer hyperobjects

ITA Lee, TB Schardl - Proceedings of the 27th ACM Symposium on …, 2015 - dl.acm.org
A multithreaded Cilk program that is ostensibly deterministic may nevertheless behave
nondeterministically due to programming errors in the code. For a Cilk program that uses …

Using intra-core loop-task accelerators to improve the productivity and performance of task-based parallel programs

J Kim, S Jiang, C Torng, M Wang, S Srinath… - Proceedings of the 50th …, 2017 - dl.acm.org
Task-based parallel programming frameworks offer compelling productivity and
performance benefits for modern chip multi-processors (CMPs). At the same time, CMPs …

Wait-free hyperobjects for task-parallel programming systems

M Wimmer - 2013 IEEE 27th International Symposium on …, 2013 - ieeexplore.ieee.org
Hyperobjects are efficient mechanisms to coordinate accesses to shared variables and data-
structures in task-parallel programming models, where each thread can operate on its own …