Algoritmos para a Simulação da Dinâmica de Sistemas de Energia Elétrica em Computadores Paralelos

• I. C. Decker UFRJ
• D. M. Falcão UFRJ
• E. Kauszkurewicz UFRJ

DOI: https://doi.org/10.5753/sbac-pad.1993.23051

Resumo

Neste artigo discute-se a utilização de computadores paralelos na simulação da dinâmica de sistemas de energia elétrica. Inicialmente faz-se uma breve análise da computação científica de alto desempenho procurando destacar as suas características principais, problemas, tendências de evolução e aplicabilidade a problemas de sistemas de energia elétrica, com ênfase na simulação da dinâmica. Posteriormente, apresenta-se um sumário de três algoritmos paralelos de simulação da dinâmica desenvolvidos pelos autores, todos baseados na utilização de métodos iterativos do tipo gradiente conjugado. Apresentam-se também os principais resultados de aplicações desses algoritmos a um sistema com 616 barras, utilizando-se os computadores paralelos NCP I e iPSC/860. Finalmente apresentam-se algumas conclusões destacando-se à significativa redução nos tempos de processamento do problema da simulação da dinâmica de sistemas de energia elétrica e a necessidade de mais investigações nas áres de “hardware”, “software” básico e desenvolvimento de algoritmos.

Referências

G. Meurant, "The evolution of scientific computing on parallel computers," August 1992. I Escola de Computação Científica de Alto Desempenho, LNCC/CNPq, Rio de Janeiro, Brasil.

J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. Van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers. SIAM - Society for Industrial and Applied Mathematics, 1991.

K. Hwang and F. Briggs, Computer Architecture and Parallel Processing. New York: McGraw-Hill Book Company, 1984.

K. Hwang, "Advanced parallel processing with supercomputer architectures," Proceedings of the IEEE, vol. 75, pp. 1348-1379, Oct 1987.

F. M. Brasch, J. E. Van Ness, and S. C. Kang, "Simulation of a multiprocessor network for power system problems," IEEE Trans Power Apparatus and Systems, vol. PAS-101, no. 2, p., 1982.

IEEE Committee Report, "Parallel processing in power systems computation," IEEE Trans. on Power Systems, vol. 7, pp. 629-638, May 1992.

M. Rodrigues, O. R. Saavedra, and A. Monticelli, "Modelo de programção assincrona para a solução concorrente do fluxo de potência Ótimo com restrições de segurança," in 9o CBA - Congresso Brasileiro de Automática, (UFES - Vitoria/ES), pp. paper WSP2-3, Setembro 14-18 1992.

A. Gomes and R. Betancourt, "Implementation of the fast decoupled load flow on a vector computer," IEEE Trans. on power systems, vol. 5, no. 3, pp. 977-983, 1990.

C. L. T. Borges, Investigação do desempenho de métodos de solução do fluxo de potência para processamento paralelo e vetorial. Master's thesis, COPPE/UFRJ, Rio de Janeiro, RJ, 1991.

D. M. Falcão, E. Kaszkurewicz, and H. L. S. Almeida, "Application of parallel processing techniques to the simulation of power system eletromagnetic transients," in IEEE/PES Winter Meeting, pp. paper WM 287-3 PWRS, 1992.

J. M. Campagnolo, N. Martins, J. C. R. Pereira, L. T. G. Lima, H. J. C. P. Pinto, and D. M. Falcão, "Fast small-signal stability assessment using parallel processing," in IEEE/PES Summer Meeting, July 1993.

B. Stott, "Power system dynamic response calculations," Proceedings of the IEEE, vol. 67, pp. 219-241, Feb 1979.

M. Tlié-Spong, M. L. Crow, and M. A. Pai, "Transient stability simulation by waveform ralaxation method," IEEE Trans. on Power Systems, vol. PWRS-2, pp. 943-952, Nov 1987.

I. C. Decker, D. M. Falcão, and E. Kaszkurewicz, "An efficient parallel method for transient stability analysis," in Proc. of 10th PSCC, Power Systems Computation Conference, (Graz, Austria), pp. 509-516, Aug. 19-24 1990.

I. C. Decker, D. M. Falcão, and E. Kaszkurewicz, "Parallel implementation of power system dynamic simulation methodology using the conjugate gradient method," IEEE Trans. on Power Systems, vol. 7, pp. 458-465, Feb 1992.

H. Taoka, I. Iyoda, H. Noguchi, N. Sato, and T. Nakazawa, "Real-time digital simulator for power system analysis on a hypercube computer," IEEE Trans. on Power Systems, vol. 7, pp. 1-10, Feb 1992.

M. Crow and M. Ilic, "The parallel implementation of the waveform relaxation method for transient stability simulations," IEEE Trans. on Power Systems, vol. 5, pp. 922-931, Aug. 1990.

F. L. Alvarado, "Parallel solution of transient problems by trapezoidal integration," IEEE Trans. on Power Apparatus and Systems, vol. PAS-98, pp. 1080-1090, May/June 1979.

M. LaScala, M. Brucoli, F. Torelli, and M. Trovato, "A gauss-jacobi-block-newton method for parallel transient stability analysis," IEEE Trans. on Power Systems, vol. 5, pp. 1168-1177, Nov 1990.

J. S. Chai and A. Bose, "Bottlenecks in parallel algorithms for power systems stability analysis," in IEEE/PES 1992 Winter Meeting, (New York), pp. 92 WM 285-7 PWRS, Jan 26 - 30 1992.

I. C. Decker, D. M. Falcão, and E. Kaszkurewicz, "Esquema alternado entrelaçado implícito paralelo - aplicação do método gradiente conjugado pré-condicionado as equações da rede elétrica," Relatório Interno, Programa de Engenharia Elétrica, COPPE/UFRJ, Ilha do Fundão, Bloco H, Rio de Janeiro -RJ., 1993.

I. C. Decker, D. M. Falcão, and E. Kaszkurewicz, "Esquema simultâneo implícito paralelo no tempo - aplicação dos métodos gradiente biconjugado e bi-cgstab," Relatório Interno, Programa de Engenharia Elétrica, COPPE/UFRJ, Ilha do Fundão, Bloco H, Rio de Janeiro -RJ. 1993.

J. M. Ortega, Introduction to parallel and vector solution of linear systems. New York: Plenum Press, 1988.

M. A. Pai, P. W. Sauer, and A. Y. Kulkarni, "Conjugate gradiente approach to parallel processing in dynamic simulation of power systems," in 1992 ACC/TA10, pp. 1644-1647, 1992.

H. A. Van der Vorst, "Bi-cgstab: a fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems," SIAM J. Sci. Stat. Comput., vol. 13, no. 2, pp. 631-644, 1992.