Experience in Parallelizing Large Application Programs
Resumo
Este artigo descreve a experiência e as ferramentas usadas na paralelização de grandes programas de aplicação de dois tipos: simulação de Monte-Carlo e otimização em programação linear. Estas técnicas são empregadas em um grande número de aplicações de planejamento e operação de sistemas elétricos e em vários campos da engenharia e ciência em geral. O paralelismo é analisado no nível de subrotina e o programador será responsável por adaptar o código existente ao ambiente paralelo. As ferramentas compreendem um sistema multi-processador com facilidades para programação de aplicações paralelas, um simulador para ajudar na partição do problema e sua depuração, e um banco de dados contendo informações sobre as variáveis e subrotinas da aplicação. O objetivo é reduzir os tempos de execução levando em conta a estrutura da solução. Três casos-estudo ilustram o emprego das ferramentas acima e a metodologia de desenvolvimento. Os resultados obtidos mostram uma alta eficiência no uso de processadores concorrentes.
Referências
M. Chandy, J. Misra, "Parallel program design", Addison-Wesley, 1988.
D.A. Padua, D.J. Kuck, D.H. Lawrie, "High-speed multiprocessors and compilation techniques". IEEE Tr. on Computers, vol. C-29, no.9, Sep. 1980.
M. Kumar, "Measuring parallelism in computation-intensive scientific/engineering applications", IEEE Tr. on Computers, vol. 37, no.9, Sep. 1988.
A.H. Karp, "Programming for Parallelism". IEEE Computer, pp. 43-56, May 1987.
G.C. Oliveira, S.H.F, Cunha and M.V.F. Pereira, "Direct method for multi-area reliability evaluation". IEEE Tr. on Power Systems, pp. 934-942, November 1987.
A. Monticelli, M.V.F. Pereira and L.M.V.G. Pinto, "Security-Constrained Optimal Power Flow with o Corrective Reschedulig" IEEE Transaciions on Power Systems, Vol. PWRS-2, NO. 1, February 1987
L. Lasdon, "Optimization theory for large systems", New York, McMillan, 1970.
System Analysis Model — Methods and Theory Manual, PNUCC System Analysis Committee, November 1983.
CPqD, "Specification and characteristics of the Preferential Processor". Dot PP.EEA.001/ CA-01-AB, 1987
M.J. Teixeira, M.V.F. Pereira, L.A. Terry and H.J.C.P. Pinto, "Environment for Developing Loosely Coupled Parallel Programs". 7th. SBA Conference, S.J. dos Campos SP, Brasil, Aug. 1988.
