Thread- and process-based implementations of the pSystem parallel programming environment

• Tipo: Artigo em Revista Científica Internacional
• Data: 1997

Autores

Lopes, LMB (Autor) FCUP; Silva, FMA (Autor) FCUP

Revista

Título: Software - Practice and Experience

Vol. 27

Páginas: 329-351

ISSN: 0038-0644

Editora: Wiley-Blackwell

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 1 Citação

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-001-BY1

DOI: 10.1002/(sici)1097-024x(199703)27:3<329::aid-spe90>3.0.co;2-9

Abstract (EN): Run-time work distribution in parallel programming systems is usually accomplished through the use of dynamic scheduling heuristics. Their sensitivity to run-time information such as global work-load, task granularity, data dependencies, locality of information, among others, is essential when trying to optimize performance. Adaptive schedulers that base their decisions on feed-back from the system are therefore of special importance. We have developed and used a general purpose parallel programming system, the pSystem, that also served as a test-bed environment on which we have experimented and studied the performance of distinct scheduling heuristics. Currently, we have two versions of the system: one based on Unix processes; and the other on Solaris threads. Threads (particularly user-level threads) are usually associated with low execution overheads, since they require minimal interaction with the operating system kernel This suggests that lower grain parallelism may be more effectively exploited with a thread-based parallel programming system. Performance analysis of both implementations over a Set of well known benchmarks, with various schedulers, shows that threads scale better under higher system loads and/or when the granularity of the tasks being executed is below a given threshold value. This paper starts with a description of the design and implementation of the pSystem computational model, followed by a detailed description of several experiments and the analysis of their results. (C) 1997 John Wiley & Sons, Ltd.

Idioma: Inglês

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

Nº de páginas: 23