A New Approach for the Forward and Backward Substitutions of Parallel Solution of Sparse Linear Equations - Based on Dataflow Architecture

IEEE Transactions on Power Systems

Volumn 5, Issue 2, 1990, Pages 621-627

  Yu, David C ^a   Wang, Huili ^a  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

Author keywords

and backward substitutions; and processor scheduling; communication overhead; data flow architecture; forward; minimal completion time; operational sequence matrix; parallel computation; sparse matrix

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL--MULTIPROCESSING; ELECTRIC POWER SYSTEMS;

C MATRIX; DATAFLOW ARHITECTURE; MULTIPROCESSOR HYPERCUBE; SPARSE LINEAR EQUATIONS;

MATHEMATICAL TECHNIQUES;

EID: 0025424875     PISSN: 08858950     EISSN: 15580679     Source Type: Journal    
DOI: 10.1109/59.54573     Document Type: Article

References (10)

1. K. Hwang and F.A. Briggs, Computers Architecture and Parallel Processing, McGraw-Hill, 1984
2. O. Wing and J.W. Huang, “A Parallel Triangulation Process for Sparse Matrices,” Proc. Int. Conf. Parallel Processing, Wayne State University, 1977, pp. 207–214
3. R. Betancourt and F.L. Alvarado, “Parallel Inversion of Sparse Matrices,” IEEE Trans. on PWRS, No. 1, Feb. 1986, pp. 74–81
4. Ali Abur, “A Parallel Scheme for the Forward/Backward Substitution in Solving Sparse Linear Equations,” IEEE Trans. on PWRS, Vol. 3, No. 4, Nov. 1988, pp. 1471–1478
5. C.P. Arnold, M.I. Parr, and M.B. Dewe, “An Efficient Parallel Algorithm for the Solution of Large Sparse Linear Matrix Equations,” IEEE Trans. on Computers, Vol. C-32, No. 3, March 1983, pp. 265–273
6. Arvind and R.S. Nikhil, “Executing a Program on the MIT Tagged Token Data Flow Architecture,” Proceeding of the Parallel Architectures and Language Europe, June 1987, pp. 1–13
7. W.F. Tinney, V. Brandwajn, and S.M. Chan, “Sparse Vector Methods,” IEEE Trans. on PAS, Vol. PAS-104, No. 2, Feb. 1985, pp. 295–301
8. L.D. Witte, “Communication Structures for Large Networks of Microcomputers” IEEE Trans. on Computers, Vol. C-30, No. 4, April 1981, 264–273
9. G.W. Gorsline, Computers Organization Hardware/ Software, Prentice-Hall, 1986
10. M. Granski and I. Koren, “The Effect of Operation Scheduling on the Performance of a Data Flow Computer,” IEEE Trans. on Computer Vol. C-36, No. 9, Sep. 1987, pp. 1019–1029