Parallel asynchronous team algorithms: Convergence and performance analysis

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 7, 1996, Pages 677-688

  Barán, Benjamín ^a   Kaszkurewicz, Eugenius ^b   Bhaya, Amit ^b  

^a UNIVERSIDAD NACIONAL DE ASUNCIÓN   (Paraguay)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Asynchronous methods; Block iterative methods; Convergence conditions; Distributed memory multicomputer; Electrical power networks; Load flow problem; Nonlinear equations; Team algorithms

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC LOAD FLOW; ELECTRIC LOAD MANAGEMENT; ELECTRIC POWER SYSTEMS; ITERATIVE METHODS; MULTIPROCESSING SYSTEMS; NONLINEAR EQUATIONS;

BLOCK ITERATIVE METHODS; DISTRIBUTED MEMORY MULTIPROCESSOR SYSTEMS; LOAD FLOW PROBLEM; PARALLEL ASYNCHRONOUS TEAM ALGORITHMS;

PARALLEL ALGORITHMS;

EID: 0030194068     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.508248     Document Type: Article

References (22)

1. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation - Numerical Methods. Englewood Cliffs, N.J.: Prentice Hall, 1989.
2. E. Kaszkurewicz, A. Bhaya, and D.D. Siljak, "On the Convergence of Parallel Asynchronous Block-Iterative Computations," Linear Algebra Applications, vol. 131, pp. 139-160, 1990.
3. Y.P. Dusonchet, S.N. Talukdar, and H.H. Sinnot, "Load Flows Using a Combination of Point Jacobi and Newton's Methods," IEEE Trans. Power Apparatus and Systems, vol. 90, pp. 941-949, 1971.
4. S.N. Talukdar, S.S. Pyo, and R. Mehrotra, "Designing Algorithms and Assignments for Distributed Processing," Technical Report EL-3317, Electric Power Research Inst., 1983.
5. A. Bhaya, E. Kaskurewicz, and F.C. Mota, "Asynchronous Block-Iterative Methods for Almost-Linear Equations," Linear Algebra Applications, vols. 154-156, pp. 487-508, 1991.
6. N. Penny, "Blackboard Systems: The Blackboard Model of Problem Solving and the Evolution of Blackboard Architectures," The AI Magazine, 1986.
7. P. Souza and S. Talukdat, "Genetic Algorithms in Asynchronous Teams," Proc.Fourth Int'l Conf. Genetic Algorithms, pp. 392-397, California, 1991.
8. S.N. Talukdar, V.C. Ramesh, and J.C. Nixon, "A Distributed System of Control Specialists for Real-Time Operations," Proc. Third Symp. Expert System Applications to Power Systems, Japan, 1991.
9. S.N. Talukdar, V.C. Ramesh, R. Quadrel, and R. Christie, "Multiagent Organizations for Real-Time Operations," Proc. IEEE, vol. 80, pp. 765-778, 1992.
10. M. Ikeda and D. Siljak, "Overlapping Decomposition, Expansions and Contractions of Dynamic Systems," Large Scale Systems, vol. 1, pp. 29-38, 1980.
11. B. Barán, "A Study of Parallel Asynchronous Team Algorithms," PhD thesis, Federal Univ. of Rio de Janeiro, COPPE, EE Dept., 1993. (in Portuguese)
12. A. Vanelli, "Solution Techniques for 0-1 Indefinite Quadratic Programming Problems with Applications to Decomposition," PhD thesis, Univ. of Waterloo, 1983.
13. J. Calvet and A. Titli, "Overlapping vs. Partitioning in Block-Iteration Methods: Application in Large-Scale System," Automatic, vol. 25, no. 1, pp. 137-145, 1989.
14. M. Sezer and D. Siljak, "Nested Epsilon Decompositions of Linear Systems: Weakly Coupled and Overlapped Blocks," SIAM J. Matrix Analysis and Applications, vol. 12, pp. 521-533, 1991.
15. M.H.M. Vale, D.M. Falcão, and E. Kaszkurewicz, "Electrical Power Network Decomposition for Parallel Computations," 1992 IEEE ISCAS, vol. 6, pp. 2,761-2,764, San Diego, Calif., May 1992.
16. B. Stott, "Review of Load-Flow Calculation Methods," Proc. IEEE, vol. 62, no. 7, pp. 916-927, 1974.
17. B. Stott, and O. Alsac, "Fast Decoupled Load Flow," IEEE Trans. Power Apparatus and Systems, vol. 93, pp. 859-869, 1974.
18. F.F. Wu, "Theoretical Study of the Convergence of the Fast Decoupled Load-flow," IEEE Trans. Power Apparatus and Systems, vol. 96, pp. 268-275, 1977.
19. A. Sangiovanni-Vincentelli, L.K. Chen, and L.O. Chua, "An Efficient Heuristic Cluster Algorithm for Tearing Large-Scale Networks," IEEE Trans. Circuits and Systems, vol. 24, pp. 709-717, Dec. 1977.
20. J. Undrill and H. Happ, "Automatic Sectionalization of Power System Networks for Network Solutions," IEEE Trans. Power Apparatus and Systems, vol. 90, no. 1, pp. 46-53, 1971.
21. A.O.M. Saleh and M.A. Laughton, "Cluster Analysis of Power System Networks for Array Processing Solutions," IEE Proc. - Part C, vol. 132, pp. 172-178, July 1985.
22. H.S. Stone, High Performance Computer Architectures. Reading, Mass.: Addison-Wesley, 1987.