Tightfit: adaptive parallelization with foresight

Abstract

Irregular applications often exhibit data-dependent parallelism: Different inputs, and sometimes also different execution phases, enable different levels of parallelism. These changes in available parallelism have motivated work on adaptive concurrency control mechanisms. Existing adaptation techniques mostly learn about available parallelism indirectly, through runtime monitors that detect pathologies (e.g. excessive retries in speculation or high lock contention in mutual exclusion).

BibTeX

@inproceedings{Tripp-Rinetzky:FSE13,
  author    = {Omer Tripp and
               Noam Rinetzky},
  title     = {Tightfit: adaptive parallelization with foresight},
  booktitle = {{ESEC/SIGSOFT} {FSE}},
  pages     = {169--179},
  publisher = {{ACM}},
  year      = {2013},
}

Tightfit: adaptive parallelization with foresight

Abstract

Related papers