Abstract
A new method for digital simulation of transient pressure and flow in large gas transmission networks is presented. The method is also applicable to other processes with similar system’s properties. Our simulation method is based on a network-oriented partitioning of a large set of nonlinear equations, which has to be solved at every time step. By multiple utilization of certain (coupling)-equations a simple parallel block-iteration scheme can be formulated for the solution of the nonlinear equations. The block-iteration is based on the Newton/Raphson method combined with a linear block-iteration of the Jacobi type. All blocks of equations can be treated concurrently, while the amount of data exchange between the blocks remains comparatively low.
The new numerical scheme is ideally suited for efficient implementation on a parallel computing facility of MIMD-type. The assumptions that assure its applicability are discussed in detail. Rate of convergence and overall expense of computing power for the solution scheme are demonstrated by results from the simulation of a medium-sized gas transmission network.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berzins, M., Buckley, T.F., Dew, P.M. Systolic matrix iterative algorithms, in Parallel Computing 83, edited by M. Feilmeier and U. Schendel, North Holland Publications, Amsterdam-New York (1984).
Crorkin, W., Allidina, A.Y., Malinowski, K., Singh, M.G. Decomposition-coordination techniques for parallel simulation — Part 2, Control Systems Centre Report No. 600, UMIST, Manchester, (1984).
David, J.E. Iterative methods for sparse matrices, rn Sparsity and its Application, ed. by David, J.E., Cambridge University Press, (1985).
Lappus, G., Schmidt, G. Supervision and control of gas transportation and distribution systems, 6th IFAC/IFIP Conference on Digital Computer Applications to Process Control, Dusseldorf, (1980).
Malinowski, K., Allidina, A.Y., Singh, M.G., Crorkin, W.D. Decomposition-coordination techniques for parallel simulation part 1, Control Systems Centre Report No. 599, UMIST, Manchester, (1984).
Ortega, J.M., Rheinboldt, W.C. Iterative solution of nonlinear equations in several variables, Academic Press, New York, (1970).
Peters, F.J. Parallelism and sparse linear equations, in Sparsity and its Applications, ed. by David, J.E., Cambridge University Press, (1985).
Rabat, N.B., Sangiovanni-Vincentelli, A.C., Hsieh, M.Y. A multilevel Newton-Algorithm with macromodeHing and latency for analysis of large scale nonlinear networks in the time domain, IEEE Trans, on Circuits and Systems, vol. CAS-26, No. 9, 733–740, (1979).
Schmidt, G. The role of multi-microcomputers in automatic control, Proc. of the 4th Intern. Conference on Analysis and Optimization of Systems, Versailles, (1980).
Siljak, D.D. Complex dynamic systems: dimensionality, structure and uncertainty, Large Scale Systems, No. 4, 279–294 (1983).
Tai, H.M., Sueks, R. Parallel system simulation, IEEE Trans, on Systems and Cybernetics, vol. SMC-14, No. 2, 177–183.
Varga, R.S. Matrix iterative analysis, Prentice Hall, Englewood Cliffs, (1962).
Wallach, Y., Konrad, V. On block parallel methods for solving linear equations, IEEE Trans, on Computers, vol. C-29, No. 5, 354–359, (1980).
Weimann, A. Modellierung und Simulation der Dynamik von Gasverteilnetzen im Hinblick auf Gasnetzfuhrung und Gasnetzu-berwachung, Dissertation, Techn. Universität München, (1978).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Plenum Press, New York
About this chapter
Cite this chapter
Maier, R., Schmidt, G. (1986). A Completely Parallel Scheme for Simulation of Transients in Large Gas Transmission Networks. In: Singh, M.G., Allidina, A.Y., Daniels, B.K. (eds) Parallel Processing Techniques for Simulation. Applied Information Technology. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5218-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4684-5218-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-5220-4
Online ISBN: 978-1-4684-5218-1
eBook Packages: Springer Book Archive