Modelo para a Exploração Eficiente de Paralelismo em Aplicações Grão Fino

• Epifanio Dinis Benitez UNISINOS
• Eduardo Moschetta UNISINOS
• Otávio Corrêa Cordeiro UNISINOS
• Gerson Geraldo H. Cavalheiro UNISINOS

DOI: https://doi.org/10.5753/wscad.2004.18995

Resumo

Quando executamos aplicações com alto grau de paralelismo em arquiteturas de processamemo de alto desempenho (PAD) multiprocessadas, a melhor maneira de obter desempenho é projetar a aplicação de acordo com os recursos disponíveis na arquitetura. Para isto, é necessário classificar a aplicação em função de sua granularidade: fina, média e grossa, e identificar através de sua concorrência com que modelo de programação concorrente ela será desenvolvida. Entre estes modelos estão o paralelismo de tarefa e o paralelismo de controle. Neste contexto, o Anahy [2] apresenta um modelo de execução eficiente para aplicações que estão caracterizadas por esses modelos. Serão discutidos os modelos de execução do Anahy e do padrão POSIX para threads. Também é apresentada uma análise de desempenho destas bibliotecas de threads através de aplicações paralelas.

Referências

American National Standards Institute. IEEE standard for information technology: Portable Operating Sytem Interface (POSIX). Part 1, system application program interface (API) - amendment 1 - real time extension [C language]. IEEE Computer Society Press, 1109 Spring Street, Suíte 300, Silver Spring, MD 20910, USA, 1994. IEEE Std 1003. 1b- 1993 (formerly known as IEEE P1003.4; includes IEEE Std 1003.1-1990). Approved September 15, 1993, IEEE Standards Board. Approved April 14, 1994, American National Standards Institute.

G. G. H. Cavalheiro, L. C. V. Real, and E. C. Dall'Agnol. Uma biblioteca de processos leves para a implementação de aplicações altamente paralelas. In Anais do IV Workshop em Sistemas Computacionais de Alto Desempenho, São Paulo, Brasil, novembro 2003.

D. E. Culler and J. P. Singh. Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann, San Francisco. 1999.

E. C. Dall'Agnol, L. C. Villa Real, E. D. Benitez, and G. G. H. Cavalheiro. Portabilidade na programação para o processamento de alto desempenho. In IV Workshop em Sistemas Computacionais de Alto Desempenho, São Paulo, Nov. 2003.

R. C. Gonzalez. Processamemo de imagens digitais. Addison-Wesley, São Paulo, 1993.

E. Moschetta, F. S. Osório, and G. G. H. Cavalheiro. Reconhecedor de imagens concorrente. Scientia, 13(2), 2002.

E. Moschetta, F. S. Osório, and G. G. H. Cavalheiro. Reconhecimento de imagens em aplicações críticas. In 111 Worslwp em Sistemas Compucionais de Alto Desempenho, Vitória - ES, Oct. 2002.

E. Moschetta, F. S. Osório, and G. G. H. Cavalheiro. Avaliação de desempenho na recuperação de imagens concorrente. In A. C. Yamin and J. L. V. Barbosa, editors, 4 Escola Regional de Alto Desempenho, Pelotas - RS, Jan. 2004.

Prentice-Hall, editor. UNIX Network Programming, Networking APis: Sockets and XTI. Stevens W. Richard, Upper Saddle River, NJ, 1998.

M. Snir, S. W. Otto, S. Huss-Lederman, D. W. Walker, and J. Dongarra. MPI: the complete reference. MIT Press, Cambridge, MA, USA, 1996.

J. Wiley and Sons, editors. Parallel and Distributed Computíng A Survey of Models, Paradigms, and Approaches. Claudia Leopold, New York, 2001.

A. Y. Zomaya. Parallel and Distributed Computing Handbook. McGraw-Hill, New York, 1996.