Scheduling second-order computational load in master-slave paradigm

IEEE Transactions on Aerospace and Electronic Systems

Volumn 48, Issue 1, 2012, Pages 780-793

  Suresh, S ^a   Run, Cui ^b   Kim, Hyoung Joong ^b   Robertazzi, Thomas G ^c   Kim, Young Il ^d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Korea University   (South Korea)

^c USA   (United States)

^d KT Cooperation   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED-FORM EXPRESSION; COMPUTATION SPEED; COMPUTATIONAL LOADS; DIVISIBLE LOAD SCHEDULING; DIVISIBLE LOADS; FIRST-ORDER; MASTER-SLAVE; NON-BLOCKING; OPTIMAL PROCESSING; OPTIMAL SEQUENCE; OPTIMAL SIZE; PROCESSING LOAD; PROCESSING TIME; RECURSIVE EQUATIONS; SECOND ORDERS;

AEROSPACE APPLICATIONS; COMMUNICATION; HIDDEN MARKOV MODELS; HOUGH TRANSFORMS; IMAGE PROCESSING; NONLINEAR EQUATIONS; OPTIMIZATION; PATTERN RECOGNITION; SCHEDULING ALGORITHMS;

COMPUTATIONAL COMPLEXITY;

EID: 84862927025     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2012.6129670     Document Type: Article

References (42)

1. Adler, M., et al. Optimal sharing of bags of tasks in heterogeneous clusters. In Proceedings of the Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, CA, 2003, 1-10.
2. Bai, Y. and Robert, R. C. Parallel block tridiagonalization of real symmetric matrices Journal of Parallel and Distributed Computing, 68 (2008), 703-715. (Pubitemid 351458636)
3. Beaumont, O., et al. Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In Proceedings of the International Parallel and Distributed Processing Symposium, Ft. Lauderdale, FL, 2002, 67-72.
4. Bharadwaj, V., Ghose, D., and Mani, V. Optimal sequencing and arrangement in distributed single-level tree networks with communication delays. IEEE Transactions on Parallel and Distributed Systems, 5, 9 (1994), 968-976.
5. Bharadwaj, V., Ghose, D., and Mani, V. Multi-installment load distribution in tree networks with delay IEEE Transactions on Aerospace and Electronic Systems, 31 (1995), 555-567.
6. Beaumont, O., et al. Scheduling divisible loads on star and tree networks: Results and open problems. IEEE Transactions on Parallel Distributed Systems, 16 (2005), 207-218. (Pubitemid 40351818)
7. Beaumont, O., Legrand, A., and Robert, Y. Scheduling divisible workloads on heterogeneous platforms Parallel Computing, 29 (2003), 1121-1132.
8. Bharadwaj, V., et al. Scheduling Divisible Loads in Parallel and Distributed Systems. Hoboken, NJ: Wiley, 1996.
9. Bharadwaj, V., Li, X., and Ko, C. C. On the influence of start-up costs in scheduling divisible loads on bus networks IEEE Transactions on Parallel and Distributed Systems, 11, 12 (2000), 1288-1305. (Pubitemid 32136092)
10. Bharadwaj, V. and Visw anadham, N. Suboptimal solutions using integer approximation techniques for scheduling divisible loads on distributed bus networks. IEEE Transactions on System, Man, and Cybernetics-Part A: Systems and Humans, 30 (2000), 680-691.
11. Bataineh, S. and Robertazzi, T. G. Distributed computation for a bus network with communication delays Proceedings of Information Science and Systems, (1991), 709-714.
12. Bataineh, S. and Robertazzi, T. G. Bus oriented load sharing for a network of sensor driven processors IEEE Transactions on Systems, Man and Cybernetics, 21, 5 (1991), 1202-1205.
13. Cheng, Y. C. and Robertazzi, T. G. Distributed computation with communication delays IEEE Transactions on Aerospace and Electronic Systems, 24, 6 (1988), 700-712.
14. Cheng, Y. C. and Robertazzi, T. G. Distributed computation for a tree network with communication delays IEEE Transactions on Aerospace and Electronic Systems, 26, 3 (1990), 511-516.
15. Duda, R. O. and Hart, P. E. Use of the Hough transformation to detect lines and curves in pictures Communications of the ACM, 15 (1972), 11-15.
16. Dennis, Jr., J. E. Nonlinear least-squares. In D. Jacobs (Ed.), State of the Art in Numerical Analysis, Burlington, MA: Academic Press, 1977, 269-312.
17. Drozdowski, M., Lawenda, M., and Guinand, F. Scheduling multiple divisible loads International Journal of High Performance Computing Applications, 20 (2006), 19-30. (Pubitemid 43792539)
18. Drozdowski, M. and Lawenda, M. The combinatorics in divisible load scheduling Foundations of Computing and Decision Sciences, 30 (2005), 297-308. (Pubitemid 43114760)
19. Drozdowski, M. and Wolniewicz, P. Out-of-core divisible load processing. IEEE Transactions on Parallel and Distributed Systems, 14 (2003), 1048-1056.
20. Drozdowski, M. and Wolniewicz, P. Optimum divisible load scheduling on heterogeneous stars with limited memory European Journal of Operational Research, 172 (2006), 545-559. (Pubitemid 43332988)
21. Dutot, P-F. Divisible load on heterogeneous linear array. In Proceedings of the International Parallel and Distributed Processing Symposium, Nice, France, 2003.
22. Ghose, D., Kim, H. J., and Kim, T. H. Adaptive divis ible load scheduling strategies for workstation clusters with unknown network resources. IEEE Transactions on Parallel and Distributed Systems, 16, 10 (2005), 897-907. (Pubitemid 41529406)
23. Guil, N., Villalba, J., and Zapata, E. L. A fast Hough transform for segment detection IEEE Transactions on Image Processing, 4, 11 (1995), 1541-1548.
24. Hung, J. T., Kim, H. J., and Robertazzi, T. G. Scalable scheduling in parallel processors. In Proceedings of the Conference on Information Sciences and Systems, Princeton University, Princeton, NJ, 2002.
25. Hung, J. T. and Robertazzi, T. G. Distributed scheduling of nonlinear computational loads. In Proceedings of the Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, MD, Mar. 2003.
26. Hung, J. T. and Robertazzi, T. G. Divisible load cut through switching in sequential tree networks IEEE Transactions on Aerospace and Electronic Systems, 40 (2004), 968-982.
27. Khalifa, K. B., et al. Learning vector quantization neural network implementation using parallel and serial arithmetic International Journal of Computer Sciences and Engineering Systems, 2, 4 (2008), 251-256.
28. Kim, H. J. A novel optimal load distribution algorithm for divisible loads. Cluster Computing, 6, 1 (2003), 41-46.
29. Kim, H. J., Jee, G-I., and Lee, J. G. Optimal load distribution for tree network processors IEEE Transactions on Aerospace and Electronic Systems, 32, 2 (1996), 607-612. (Pubitemid 126775568)
30. Orr, R. S. The order of computation for finite discrete Gobar transform. IEEE Transactions on Signal Processing, 41, 1 (1993), 122-130.
31. Othman, H. and Aboulnasr, T. A separable low complexity 2D HMM with application to face recognition IEEE Transactions on Pattern Analysis and Machine Intelligence, 25, 10 (2003), 1229-1238.
32. Piriyakumar, D. A. L. and Murthy, C. S. R. Distributed computation for a hypercube network of sensor-driven processors with communication delays including setup time. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 28 (1998), 245-251. (Pubitemid 128752058)
33. Robertazzi, T. G. Processor equivalence for daisy chain load sharing processors. IEEE Transactions on Aerospace and Electronic Systems, 29, 4 (1993), 1216-1221.
34. Robertazzi, T. G. Ten reasons to use divisible load theory. IEEE Computer, 36, 5 (2003), 63-68.
35. Sohn J. and Robertazzi, T. G. Optimal divisible job load sharing on bus networks. IEEE Transactions on Aerospace and Electronic Systems, 32, 1 (1996), 34-40. (Pubitemid 126779865)
36. Ghose, D. and Robertazzi, T. G. Divisible load scheduling. Cluster Computing (special issue), 6, 1 (2003), 5-86.
37. Suresh, S., et al. Scheduling nonlinear divisible loads in a single level tree network. Journal of Super Computing, (2011), 1-21. DOI 10.1007/s11227-011-0677-2.
38. Suresh, S., et al. Divisible load scheduling in distributed system with buffer constraints: Genetic algorithm and linear programming approach International Journal of Parallel, Emergent and Distributed Systems, 21, 5 (2006), 303-321. (Pubitemid 43941526)
39. Suresh, S., Omkar, S. N., and Mani, V. The effect of start-up delays in scheduling divisible loads on bus networks: An alternate approach. Computer and Mathematics with Applications, 46, 10-11 (2003), 1545-1557.
40. Suresh, S., et al. An equivalent network for divisible load scheduling in nonblocking mode of communication. Computers and Mathematics with Applications, 49, 9-10 (2005), 1413-1431. (Pubitemid 41101295)
41. Suresh, S., et al. A new load distribution strategy for linear network with communication delays. Mathematics and Computers in Simulation, 79, 5 (2009), 1488-1501.
42. Yang, Y. and Casanova, H. UMR: A multi-round algorithm for scheduling divisible workloads. In Proceedings of the International Parallel and Distributed Processing Symposium, Nice, France, 2003.