Parallel solution of a traffic flow simulation problem

Parallel Computing

Volumn 22, Issue 14, 1997, Pages 1965-1983

  Chronopoulos, Anthony Theodore ^a   Wang, Gang ^b  

^a Wayne State University   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Computational fluid dynamics; LU factorization; nCUBE2; Newton method; Preconditioning; Traffic flow simulation

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; ITERATIVE METHODS; NONLINEAR SYSTEMS; NUMERICAL METHODS; PROBLEM SOLVING;

FACTORIZATION; LINEAR ITERATIVE METHOD; NEWTON METHOD; PARALLEL COMPUTERS; PARALLEL SOLUTION; TRAFFIC FLOW SIMULATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0031097764     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00070-7     Document Type: Article

References (31)

1. A. Brambilla, C. Carlenzoli, G. Gazzaniga, P. Gervasio and G. Sacchi, Implementation of domain decomposition techniques on the nCUBE2 parallel machine, in: A. Quarteroni, J. Peraux, Y.A. Kuznetsov and O.B. Widlund, eds., Domain Decomposition Methods in Science and Engineering, Contemporary Mathematics, Vol. 157 (American Mathematical Society, 1994) 345-351.
2. P.N. Brown and A.C. Hindmarsh, Reduced storage matrix methods in stiff ODE systems, Appl. Math. Comput. 31 (1989) 40-91.
3. G.R. Di Brozolo and Y. Robert, Parallel conjugate gradient-like algorithms for sparse nonsymmetric systems on a vector multiprocessor, Parallel Computing 11 (1989) 223-239.
4. T.F. Chan and T.P. Mathew, Domain decomposition algorithms, Acta Numerica (1994) 61-143.
5. P.E. Bjorstad and O. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (6) (1986) 1097-1120.
6. A.T. Chronopoulos, P. Michalopoulos and J. Donohoe, Efficient traffic flow simulation computations, Math. Comput. Modelling 16 (5) (1992) 107-120.
7. A.T. Chronopoulos et al., Traffic flow simulation through high order traffic modelling, Math. Comput. Modelling 17 (8) (1993) 11-22.
8. A.T. Chronopoulos and C. Pedro, Iterative methods for nonsymmetric systems in DAEs and stiff ODEs codes, Math. Comput. Simulation 35 (1993) 211-232.
9. J.J. Dongarra and R.E. Hiromoto, A collection of parallel linear equations routines for the Denelcor HEP, Parallel Computing 1 (1984) 133-142.
10. J. Gustafson, G. Montry and R. Benner, Development of parallel methods for a 1024-processor hypercube, SIAM J. Sci. Stat. Comput. 9 (1988) 609-638.
11. C. Hirsch, Numerical Computation of Internal and External Flows, Vol. 2 (Wiley, 1988).
12. D.E. Keyes and W.D. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM J. Set. Statist. Comput. 8 (2) (1987) 166-202.
13. S.K. Kim and A.T. Chronopoulos, A class of Lanczos-like algorithms implemented on parallel computers, Parallel Computing 17 (1991) 763-778.
14. V. Kumar et al., Introduction to Parallel Computing Design and Analysis of Algorithms (Benjamin/Cummings, 1994).
15. C.J. Leo and R.L. Pretty, Numerical simulation of macroscopic continuum traffic models, Transportation Research 26B (3) (1990) 207-220.
16. M.H. Lighthill and G.B. Witham, On kinematic waves: II A theory of traffic flow on long crowded roads, Proc. Royal Soc. Ser. A 229 (1178) (1955) 317-345.
17. A.S. Lyrintzis et al., Continuum modeling of traffic dynamics, in: Proc. 2nd Internat. Conf. on Applications of Advanced Technology in Transportation Engineering, ASCE, Minneapolis, MN (1991) 36-40.
18. S. Ma and A.T. Chronopoulos, Implementation of iterative methods for large sparse nonsymmetric systems on parallel vector computers, Internat. J. Supercomputer Appl. 4 (1990) 9-24.
19. J. Mandel and M. Brezina, Balancing domain decomposition for problems with large jumps in coefficients, Math. Comput. 65 (1996) 1387-1401.
20. O.A. McBryan and E.F. van der Velde, Matrix and vector operations on hypercube parallel processors, Parallel Computing 5 (1987) 117-125.
21. G. Meurant, Domain decomposition methods for solving large sparse linear systems, in: E. Spedicato, ed., Computer Algorithms for Solving Linear Algebraic Equations: The State of the Art, NATO ASI Series, Series F: Computer and Systems Sciences, Vol. 77 (Springer, Berlin, 1991) 185-206.
22. L. Mikhailov and R. Hanus, Hierarchical control of congested urban traffic-mathematical modeling and simulation, Math. Comput. Simulation 37(1994) 183-188.
23. nCUBE2 Programmers Guide, nCUBE, 919 E. Hillsdale Guide Boulevard, Foster City, CA 94404, 1992.
24. J.M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems (Plenum Press, 1988) 120-124.
25. H.J. Payne, FREEFLO: A macroscopic simulation model of freeway traffic Transportation Research Record 772 (1979) 68-75.
26. A. Quarteroni, Domain decomposition and parallel processing for the numerical solution of partial differential equations, Surv. Math. Industry 1 (1991) 75-118.
27. P. Yi et al., Development of an improved high order continuum traffic flow model, Transportation Research Record 1365 (1993) 125-132.
28. G. Rodrigue, Domain decomposition: A unified approach for solving fluid mechanics problems on parallel computers, in: H. Adeli, ed., Parallel Processing in Computational Mechanics (Dekker, 1991) 297-330.
29. U. Schendel, Basic concepts for the development of parallel algorithms and parallel solution of linear systems, in: H. Adeli, ed., Parallel Processing in Computational Mechanics (Dekker, 1991) 33-67.
30. J.H. Shadid and R.S. Tuminaro, A comparison of preconditioned nonsymmetric Krylov methods on large-scale MIMD machine, SIAM J. Sci. Comput. 15 (2) (1994) 440-459.
31. S.G. Ziavras, Efficient mapping of algorithms for a class of hierarchical systems, IEEE Trans. Parallel Distributed Systems 4(11) (1993) 1230-1245.