Parallel Frontal Solver for Large-Scale Process Simulation and Optimization

AIChE Journal

Volumn 43, Issue 4, 1997, Pages 1032-1040

  Mallya, J U ^a   Zitney, S E ^a,c   Choudhary, S ^a   Stadtherr, M A ^b  

^a CRAY INC   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c AspenTech Ltd UK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEMICAL ENGINEERING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SUPERCOMPUTERS; VECTORS;

CHEMICAL PROCESS SIMULATION; LINEAR EQUATIONS; PARALLEL FRONTAL SOLVER; PARALLEL VECTOR SUPERCOMPUTERS; VECTOR PROCESSING;

COMPUTER SIMULATION;

EID: 0031124874     PISSN: 00011541     EISSN: None     Source Type: Journal    
DOI: 10.1002/aic.690430417     Document Type: Article

References (32)

1. Abbott, K. A., "Very Large Scale Modeling," PhD Thesis, Dept. of Chemical Engineering, Carnegie Mellon Univ., Pittsburgh (1996).
2. Amestoy, P., and I. S. Duff, "Vectorization of a Multiprocessing Multifrontal Code," Int. J. Supercomput. Appl., 3, 41 (1989).
3. Camarda, K. V., and M. A. Stadtherr, "Exploiting Small-Grained Parallelism in Chemical Process Simulation on Massively Parallel Machines," AIChE Meeting, St. Louis, MO (1993).
4. Camarda, K. V., and M. A. Stadtherr, "Frontal Solvers for Process Simulation: Local Row Ordering Strategies," AIChE Meeting, Miami Beach, FL (1995).
5. Cofer, H. N., and M. A. Stadtherr, "Reliability of Iterative Linear Solvers in Chemical Process Simulation," Comput. Chem. Eng., 20, 1123 (1996).
6. Coon, A. B., and M. A. Stadtherr, "Generalized Block-Tridiagonal Matrix Orderings for Parallel Computation in Process Flowsheeting," Comput. Chem. Eng., 19, 787 (1995).
7. Davis, T. A., P. Amestoy, and I. S. Duff, "An Approximate Minimum Degree Ordering Algorithm," SIAM J. Matrix Anal. Appl., 17, 886 (1996).
8. Davis, T. A., and I. S. Duff, "An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization," SIAM J. Matrix Anal. Appl. (1997).
9. Duff, I. S., "Parallel Implementation of Multifrontal Schemes," Parallel Comput., 3, 193 (1986).
10. Duff, I. S., and J. R. Reid, "The Multifrontal Solution of Indefinite Sparse Symmetric Linear Systems," ACM Trans. Math. Softw., 9, 302 (1983).
11. Duff, I. S., and J. R. Reid, "The Multifrontal Solution of Unsymmetric Sets of Linear Equations," SIAM J. Sci. Stat. Comput., 5, 633 (1984).
12. Duff, I. S., and J. A. Scott, "The Use of Multiple Fronts in Gaussian Elimination," Tech. Rep. RAL 94-040, Rutherford Appleton Laboratory, Oxon, UK (1994).
13. Hood, P., "Frontal Solution Program for Unsymmetric Matrices," Int. J. Numer. Methods Eng., 10, 379 (1976).
14. Ingle, N. K., and T. J. Mountziaris, "A Multifrontal Algorithm for the Solution of Large Systems of Equations Using Network-Based Parallel Computing," Comput. Chem. Eng., 19, 671 (1995).
15. Irons, B. M., "A Frontal Solution Program for Finite Element Analysis," Int. J. Numer. Methods Eng., 2, 5 (1970).
16. Karpis, G., and V. Kumar, "Multilevel k-way Partitioning Scheme for Irregular Graphs," Tech. Rep. 95-064, Dept. of Computer Science, Univ. of Minnesota, Minneapolis (1995).
17. Kernighan, B. W., and S. Lin, "An Efficient Heuristic Procedure for Partitioning Graphs," Bell Syst. Tech. J., 49, 291 (1970).
18. Leiserson, C. E., and J. G. Lewis, "Orderings for Parallel Sparse Symmetric Factorization," Parallel Processing for Scientific Computing, G. Rodrigue, ed., SIAM, Philadelphia, p. 27 (1989).
19. Lucas, R. F., T. Blank, and J. J. Tiemann, "A Parallel Solution Method for Large Sparse Systems of Equations," IEEE Trans. Computed-Aided Design, CAD-6, 981 (1987).
20. Mallya, J. U., "Vector and Parallel Algorithms for Chemical Process Simulation on Supercomputers," PhD Thesis, Dept. of Chemical Engineering, Univ. of Illinois, Urbana (1996).
21. Mallya, J. U., and M. A. Stadtherr, "A Multifrontal Approach for Simulating Equilibrium-Stage Processes on Supercomputers," Ind. Eng. Chem. Res., 36, 144 (1997).
22. Montry, G. R., R. E. Benner, and G. G. Weigand, "Concurrent Multifrontal Methods: Shared Memory, Cache and Frontwidth Issues," Int. J. Supercomput. Appl., 1(3), 26 (1987).
23. Piela, P. C., T. G. Epperly, K. M. Westerberg, and A. W. Westerberg, "ASCEND: An Object-oriented Computer Environment for Modeling and Analysis: The Modeling Language," Comput. Chem. Eng., 15, 53 (1991).
24. Stadtherr, M. A., and J. A. Vegeais, "Process Flowsheeting on Supercomputers," Ind. Chem. Eng. Symp. Ser., 92, 67 (1985).
25. Vegeais, J. A., and M. A. Stadtherr, "Vector Processing Strategies for Chemical Process Flowsheeting," AIChE J., 36, 1687 (1990).
26. Vegeais, J. A., and M. A. Stadtherr, "Parallel Processing Strategies for Chemical Process Flowsheeting," AIChE J., 38, 1399 (1992).
27. Westerberg, A. W., and T. J. Berna, "Decomposition of Very Large-Scale Newton-Raphson Based Flowsheeting Problems," Comput. Chem. Eng., 2, 61 (1978).
28. Zitney, S. E., "Sparse Matrix Methods for Chemical Process Separation Calculations on Supercomputers," Proc. Supercomputing '92, IEEE Press, Los Alamitos, CA, p. 414 (1992).
29. Zitney, S. E., L. Brüll, L. Lang, and R. Zeller, "Plantwide Dynamic Simulation on Supercomputers: Modeling a Bayer Distillation Process," AIChE Symp. Ser., 91(304), 313 (1995).
30. Zitney, S. E., J. U. Mallya, T. A. Davis, and M. A. Stadtherr, "Multifrontal vs. Frontal Techniques for Chemical Process Simulation on Supercomputers," Comput. Chem. Eng., 20, 641 (1996).
31. Zitney, S. E., and M. A. Stadtherr, "Computational Experiments in Equation-based Chemical Process Flowsheeting," Comput. Chem. Eng., 12, 1171 (1988).
32. Zitney, S. E., and M. A. Stadtherr, "Frontal Algorithms for Equation-based Chemical Process Flowsheeting on Vector and Parallel Computers," Comput. Chem. Eng., 17, 319 (1993).