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

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

Ines Dutra (Autor) FCUP; Ricardo Rocha (Autor) FCUP; Vitor Santos Costa (Autor) FCUP; Fernando Silva (Autor) FCUP; Joao Santos (Autor) Outra

Ata de Conferência Internacional

Título: IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum-IPDPSW

Páginas: 1581-1590

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

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

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 10