The master-slave paradigm with heterogeneous processors

IEEE Transactions on Parallel and Distributed Systems

Volumn 14, Issue 9, 2003, Pages 897-908

  Beaumont, Olivier ^b   Legrand, Arnaud ^a   Robert, Yves ^a  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Communication; Complexity; Heterogeneous processors; Master slave tasking; Matching

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; MONTE CARLO METHODS; POLYNOMIALS;

HETEROGENOUS PROCESSORS; MASTER-SLAVE TASKING; POLYNOMIAL ALGORITHM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0142103241     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1233712     Document Type: Article

References (23)

1. R. Andonie, A.T. Chronopoulos, D. Grosu, and H. Galmeanu, "Distributed Backpropagation Neural Networks on a PVM Heterogeneous System," Proc. Parallel and Distributed Computing and Systems Conf., pp. 555-560, 1998.
2. S. Bataineh, T.Y. Hsiung, and T.G. Robertazzi, "Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job," IEEE Trans. Computers, vol. 43, no. 10, pp. 1184-1196, Oct. 1994.
3. O. Beaumont, V. Boudet, A. Petitet, F. Rastello, and Y. Robert, "A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)," IEEE Trans. Computers, vol. 50, no. 10, pp. 1052-1070, Oct. 2001.
4. O. Beaumont, V. Boudet, F. Rastello, and Y. Robert, "Matrix-Matrix Multiplication on Heterogeneous Platforms," Proc. Int'l Conf. Parallel Processing, 2000.
5. V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Press, 1996.
6. P. Boulet, J. Dongarra, F. Rastello, Y. Robert, and F. Vivien, "Algorithmic Issues on Heterogeneous Computing Platforms," Parallel Processing Letters, vol. 9, no. 2, pp. 197-213, 1999.
7. P. Brucker, C. Dhaenens-Flipo, S. Knust, S.A. Kravchenko, and F. Werner, "Complexity Results for Parallel Machine Problems with a Single Server," Technical Report Reihe P No. 219, Fachbereich Mathematik Informatik, Univ. Osnabr̈ck, 2000.
8. S. Charcranoon, T.G. Robertazzi, and S. Luryi, "Optimizing Computing Costs Using Divisible Load Analysis," IEEE Trans. Computers, vol. 49, no. 9, pp. 987-991, Sept. 2000.
9. A.T. Chronopoulos and S. Jagannathan, "A Distributed Discrete-Time Neural Network Architecture for Pattern Allocation and Control," Proc. IPDPS Workshop Bioinspired Solutions to Parallel Processing Problems, 2002.
10. M.R. Garey and D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1991.
11. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM Parallel Virtual Machine: A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, 1996.
12. M. Gondran and M. Minoux, Graphs and Algorithms. John Wiley and Sons, 1984.
13. N. Hall, C.N. Potts, and C. Sriskandarajah, "Parallel Machine Scheduling with a Common Server," Discrete Applied Math., vol. 102, pp. 223-243, 2000.
14. S. Hedetniemi, Open Problems in Combinatorial Optimization, World Wide Web Document, http://www.cs.clemson.edu/-hedet/algorithms.html, year?
15. 5/2 Algorithm for Maximum Matching in Bipartite Graphs," SIAM J. Computing, vol. 2, no. 4, pp. 225-231, 1973.
16. S.A. Kravchenko and F. Werner, "Parallel Machine Scheduling Problems with a Single Server," Math. Computational Modelling, vol. 26, pp. 1-11, 1997.
17. H. Lee and M. Guignard, "A Hybrid Bounding Procedure for the Workload Allocation Problem on Parallel Unrelated Machines with Setups," J. Operational Research Soc., vol. 47, pp. 1247-1261, 1996.
18. J. Sohn, T.G. Robertazzi, and S. Luryi, "Optimizing Computing Costs Using Divisible Load Analysis," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 225-234, Mar. 1998.
19. K. Soman, R. Fraczkiewicz, C. Mumenthaler, B. von Freyberg, and T. Schaumann and W. Braun, FANTOM-(Fast Newton-Raphson Torsion Angle Minimizer), World Wide Web Document, http://www.scsb.utmb.edu/fantom/fm_home.html, 2003.
20. J.R. Stiles, T.M. Bartol, M.M. Salpeter, and M.M. Salpeter, "Monte Carlo Simulation of Neuromuscular Transmitter Release Using MCell, a General Simulator of Cellular Physiological Processes," Computational Neuroscience, pp. 279-284, 1998.
21. J. Watts and S. Taylor, "A Practical Approach to Dynamic Load Balancing," IEEE Trans. Parallel and Distributed Systems, vol. 9, pp. 235-248, 1998.
22. D.B. West, Introduction to Graph Theory. Prentice Hall, 1996.
23. W. Yu, "The Two-Machine Flow Shop Problem with Delays and the One-Machine Total Tardiness Problem," PhD thesis, Technishe Univ. Eidhoven, June 1996.