An efficiency analysis of the parallel multitransputer implementation of two-level optimization algorithms

 Access to full text

 Full (PDF)

1. Averick B.M. and More J.J. (1994): Evaluation of large-scale optimization problems on vector and parallel architectures. - SIAM J. Optim., Vol. 4, No. 4, pp. 708-721. Zbl0813.65089
2. Bellman R. (1957): Dynamic Programming. - Princeton: Princeton Univ. Press. Zbl0077.13605
3. Baker M. (Ed.) (2000): Cluster computing white paper. - University of Portsmouth, UK, available at http://www.dcs.port.ac.uk/ mab/tfcc/WhitePaper. 
4. Birge J.R. and Rosa C.H. (1995): Parallel decomposition of large-scale stochastic nonlinear programs. - Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, available at http://users.iems.nwu.edu/~jrbirge/Public/html/rsann.html. 
5. Brochard L. (1989): Efficiency of some parallel numerical algorithms on distributed systems. - Parall. Comput., Vol. 12, No. 1, pp. 21-44. Zbl0681.65110
6. Collins D.C. (1970): Reduction of dimensionality in dynamic programming via the method of diagonal decomposition. - J. Math. Anal. Appl., Vol. 30, No. 1, pp. 223-234. Zbl0187.42004
7. Collins D.C. and Lew A. (1970): Dimensional approximation in dynamic programming by structural decomposition. - J. Math. Anal. Appl., Vol. 30, No. 2, pp. 375-384. Zbl0213.45305
8. Dongarra J.J. (2002): Performance of various computers using standard linear equations software. - Computer Science Department, University of Tennessee, Knoxville, available at http://www.netlib.org/benchmark/performance.ps. 
9. Eldred M.S. and Hart W.E. (1998): Design and implementation of multilevel parallel optimization on the Intel teraflops. - Sandia National Laboratories, Albuquerque, available at http://endo.sandia.gov/DAKOTA/papers/MDO98_paper.pdf. 
10. Findeisen W. (1974): Multilevel Control Systems. - Warsaw: Polish Scientific Publishers, (in Polish). Zbl0376.93003
11. Findeisen W., Szymanowski J. and Wierzbicki A. (1980): Theory and Computational Optimization Methods. - Warsaw: Polish Scientific Publishers, (in Polish). Zbl0455.49001
12. Interi G. (1991): Using the SN1000. - Liverpool: Liverpool University Press. 
13. Karbowski A. and Niewiadomska-Szynkiewicz E. (Eds.) (2001): Parallel and Distributed Computations. - Technical University of Warsaw, Warsaw, (in Polish). 
14. Larson R. (1968): State Increment Dynamic Programming. - New York: Elsevier. Zbl0204.47101
15. Malinowski K. and Sadecki J. (1990): Parallel implementation of dynamic programming methods in multiprocessor systems of different structures: Analysis of efficiency. - Archives of Automatic Control and Remote Control, Vol. XXXV, No. 3-4, pp. 119-140, (in Polish). 
16. Occam 2 (1988): Occam 2, Reference Manual. - London: Prentice Hall, INMOS Ltd. Zbl0676.68005
17. Sadecki J. (1987): Parallel implementation of dynamic programming methods in multiprocessor systems and investigation of their efficiency. - Ph.D. thesis, Warsaw University of Technology, (in Polish). 
18. Sadecki J. and Galewicz St. (1991): Parallel computations in real two-processor system: Dynamic programming method. - Archives of Automatic Control and Robotics, Vol. XXXVI, No. 1, pp. 193-203, (in Polish). Zbl0800.68431
19. Sadecki J. (1992): Possibilities of speedup of optimization computations by their implementation in parallel two-processor system: Decomposition algorithms in dynamic programming. - Sci. Papers of the Higher School of Eng. in Opole, Series: Electrical Eng., No. 35, pp. 5-27, (in Polish). 
20. Sadecki J. (1996): Parallel optimization algorithms of complex systems and hierarchical control: Parallel distributed memory systems. - Research project carried out for the State Committee for Scientific Research in Poland, No. 3 P403$;$02706, Final Report, Higher School of Eng. in Opole, Poland, pp. 142, (in Polish). 
21. Sadecki J. (2001): Parallel Optimization Algorithms and Investigation of Their Efficiency: Parallel Distributed Memory Systems. - Series: Studies and Monographs, Technical University of Opole, Opole, Poland, (in Polish). 
22. TAN (1989): The Transputer Applications Notebook, System and Performance. - Melksham, Wiltshire: Redwood Press Ltd., INMOS Ltd. 
23. Titli A., Singh M.G. and Hassan M.F. (1978): Hierarchical optimisation of dynamical systems using multiprocessors. - Comp. Electric. Eng., Vol. 5, No. 1, pp. 3-14. Zbl0388.93004
24. Van der Steen A.J and Dongarra J.J. (2001): Overview of recent supercomputers. - Available at http://www.top500.org/ORSC/2001/. 
25. Wysocki M. and Kwolek B. (1994): Parallel Computations and Transputers in Automatic Control Engineering. - Rzeszów: Technical University Press, (in Polish).