Scheduling OR-parallelism in YapOr and ThOr on Multi-Core Machines
Inês Dutra, Ricardo Rocha, Vítor Santos Costa, Fernando Silva and João Santos
May 2012
Abstract
In this work we perform a detailed study of different or-scheduling
strategies varying several parameters in two or-parallel systems,
YapOr and ThOr, running on multi-core machines. Our results show that
some kinds of applications are sensitive to the choice of scheduling
strategy adopted. In particular, the choice of scheduling parameters
mostly affect applications that have short execution times, which,
despite having speedups, have their performance significantly
affected. Our results also show that topmost dispatching can be more
advantageous than bottommost dispatching, a finding that contradicts
previous works in this area. One last finding is that YapOr and ThOr
are affected differently by changes in scheduling with ThOr performing
significantly better than YapOr in several applications.
Bibtex
@InProceedings{dutra-mtaap12,
author = {I. Dutra and R. Rocha and V. Santos Costa and F. Silva and J. Santos},
title = {{Scheduling OR-parallelism in YapOr and ThOr on Multi-Core Machines}},
booktitle = {Proceedings of the Workshop on Multithreaded Architectures and Applications (MTAAP 2012) - Part
of the 26th International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2012)},
pages = {1575--1584},
editor = {L. DeRose},
month = {May},
year = {2012},
address = {Shanghai, China},
}
Download Paper
PDF file