Skip to main content
SpringerLink
Log in

Parallel solutions of load flow problems

  • Published:
Archiv für Elektrotechnik Aims and scope Submit manuscript

Contents

It is suggested that in order to speed up the solution for on-line dispatching by an order of magnitude, a parallel-computer system should be employed. The introduction describes such a system and its mode of operation, shows its many advantages and defines the load-flow problem to be solved on it. The second section develops a new algorithm for iterative solution which may be used both sequentially and in parallel. Its advantages and simulation results are also given. The third section extends the number of direct (factorization) methods, unifies them into two groups, adapts them for parallelism and shows some results.

Übersicht

Es wird ein System von parallelen Rechnern vorgeschlagen, mit dem “on-line” Berechnungen in einem Verteilernetz (um eine Größenordnung) beschleunigt werden können. In der Einführung werden ein solches System und seine Arbeitsweise beschrieben, mehrere Vorteile angegeben und das Lastflußproblem definiert. Im zweiten Abschnitt wird eine neue iterative Lösungsmethode entwickelt, die sich sowohl für serielle wie auch parallele Bearbeitung eignet. Ihre Vorteile und Simulationsergebnisse werden angegeben. Im dritten Abschnitt werden die verschiedenen Faktorisierungsmethoden zur direkten Lösung der Lastflußprobleme auf neue Algorithmen erweitert, dann in zwei Gruppen eingeteilt, parallelisiert und simuliert.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dy Liacco, T. E.: Real-time computer control of power systems. Proc. IEEE 62 (1974) 884–891

    Google Scholar 

  2. Wallach, Y.: Parallel-processor systems in power-dispatch, Parts I and II, IEEE-Summer Power Meeting, July 1974, Papers C743349 and C743356

  3. Comtre Corp. (Ph. H. Enslow Jr., Ed.): Multiprocessors and parallel processing. J. Wiley 1974

  4. Organick, E. I.: Computer system organization, the B6700. Academic Press 1973

  5. Farwell, R. A.: Multiprocessing systems: It pays to buy many minis. Systems Engineering Today, March 1973

  6. Wulf, W. A.; Bell, C. G.: “CMMP, a multi-mini processor”. AFIPS Proc. of the Fall Joint Computer Conference, Vol. 41, 1972

  7. Korn, G. A.: Back to parallel computation. Simulation 19 (1972) 37–45

    Google Scholar 

  8. Baumann, R.: Lastflußberechnung in Hochspannungsnetzen bei optimaler Blindleistungsverteilung. Arch. f. Elektrotech. 48 (1963) 213–224

    Google Scholar 

  9. Ward, J. B.; Hale, H. W.: Digital computer solution of power flow problems. Trans. AIEE Pt. III 75 (1956) 398–402

    Google Scholar 

  10. Edelmann, H.: Die Berücksichtigung von Ungleichheitsbedingungen und Konvergenzverbesserungen bei der digitalen Berechnung optimaler Lastverteilungen. Arch. f. Elektrotech. 49 (1965) 320–330

    Google Scholar 

  11. Van-Ness, J. E.: Iteration methods for digital load-flow studies. Trans. AIEE Pt. III 78 (1959) 583–588

    Google Scholar 

  12. Wallach, Y., Even, R. K.: Application of Newtons method to load-flow calculations. Proc. IEE 114 (1967) 372–374

    Google Scholar 

  13. Wallach, Y.; Even, R. K.; Yavin, Y.: Improved methods for load-flow calculations. IEEE Trans. Power Appar. Syst. PAS-90 (1969) 116–122

    Google Scholar 

  14. Tinney, W. F.; Hart, C. E.: Power-flow solution by Newtons method. IEEE Trans. Power Appar. Syst. PAS-86 Nov. 1967, pp. 1449–1460

    Google Scholar 

  15. Elgerd, O. I.: Electric energy system theory. Mc-Graw-Hill 1971

  16. Freris, L. L.; Sasson, A. M.: Investigation of the load-flow problem. Proc. IEE 115 (1968) 1459–1469

    Google Scholar 

  17. Tinney, W. F.; Walker, J. W.: Direct solution of sparse network equations by optimally ordered triangular factorization. Proc. IEEE 55 (1967) 1801–1809

    Google Scholar 

  18. Zollenkopf, K.: Bi-Factorization, Basic computational algorithms and programming techniques. In: J. Reid: Large sparse sets of linear equations. Academic Press 1971, pp. 75–96

  19. Westlake, J.: A handbook of numerical matrix inversion and solution of linear equations. Wiley 1968, pp. 19–21

  20. Hadley, G.: Linear programming. Addison-Wesley 1963, pp. 49–51

  21. Berezin, I. S.; Zhidkov, N. P.: Computing methods. Fizmatgiz 1966 (An English translation of a previous edition appeared in 1965 in London, by Pergammon Press and Addison-Wesley)

  22. Shipley, R. S.; Coleman, D.: A new direct matrix-inversion method. Trans. AIEE 78 (1959) 568–572

    Google Scholar 

  23. Pease, M. C.: Matrix inversion using parallel processing. J. Assoc. Comput. Mach. 14 (1967) 757–764

    Google Scholar 

  24. Tewarson, R. P.: Sorting and ordering sparse linear system, pp. 151–167 of J. Reid in [18] Large sparse sets of linear equations. Academic Press 1971, pp. 75–96

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Technion-Israel Institute of Engineering, Haifa, Israel

    Y. Wallach & V. Conrad

Authors
  1. Y. Wallach
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Conrad
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wallach, Y., Conrad, V. Parallel solutions of load flow problems. Archiv f. Elektrotechnik 57, 345–354 (1976). https://doi.org/10.1007/BF01575749

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01575749

Keywords

Search

Navigation