Scheduling OR-parallelism in YapOr and ThOr on Multi-Core Machines

• Type: Article in International Conference Proceedings Book
• Date: 2012

Authors

Ines Dutra (Author) FCUP; Ricardo Rocha (Author) FCUP; Vitor Santos Costa (Author) FCUP; Fernando Silva (Author) FCUP; Joao Santos (Author) Other

Conference proceedings International

Title: IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum-IPDPSW

Pages: 1581-1590

26th IEEE International Parallel and Distributed Processing Symposium (IPDPS)

Shanghai, PEOPLES R CHINA, MAY 21-25, 2012

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-002-F5C

DOI: 10.1109/ipdpsw.2012.199

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 10