Optimal Fault-Secure Scheduling

Computer Journal

Volumn 41, Issue 4, 1998, Pages 207-222

  Wu, Jie ^a   Fernandez, Eduardo B ^a   Dai, Donglai ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION; SCHEDULING;

FAULT SECURE SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 0032307845     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.4.207     Document Type: Article

References (34)

1. Lipovski, G. J. and Malek, M. (1987) Parallel Computing: Theory and Comparisons, Wiley, New York.
2. Siegel, H. J. et al. (1992) Report of the purdue workshop on grand challenges in computer architecture for the support of high performance computing. J. Parallel Distrib. Comput., 13, 199-211.
3. Bokhari, S. H. (1981) On the mapping problem. IEEE Trans. Comput., 30, 207-214.
4. Chaudhary, V. and Aggarwal, J. K. (1993) A generalized scheme for mapping parallel algorithms. IEEE Trans. Parallel Distrib. Syst., 4, 328-346.
5. Chu, W. W., Holloway, L. J., Lan, M. T. and Efe, K. (1980) Task allocation in distributed data processing. Computer, 13, 57-69.
6. Fernandez, E. B. and Bussell, B. (1973) Bounds on the number of processors and time for multiprocessor optimal schedules. IEEE Trans. Comput., 22, 745-751.
7. Kruatrachue, B. and Lewis, T. (1988) Grain size determination for parallel processing. IEEE Software, 5, 23-31.
8. Lo, V. M. (1988) Heuristic algorithms for task assignment in distributed systems. IEEE Trans. Comput., 37, 1384-1397.
9. Gonzalez, Jr, M. J. (1977) Deterministic processor scheduling. ACM Computing Surveys, 9, 173-204.
10. Ramamoorthy, C. V., Chandy, K. M. and Gonzalez, M. J. (1972) Optimal scheduling strategies in a multiprocessor system. IEEE Trans. Comput., 21, 137-146.
11. Kuhl, J. G. and Reddy, S. M. (1986) Fault-tolerance considerations in large, multiple-processor systems. Computer, 19, 56-67.
12. Geist, R. and Trivedi, K. (1990) Reliability estimation of fault-tolerant systems: tools and techniques. Computer, 23, 52-61.
13. Laprie, J. C. (1989) Dependability: a unifying concept for reliable computing and fault tolerance. In Anderson, T. (eds) Dependability of Resilient Computers, pp. 1-28. BSP Professional Books, London.
14. Banerjee, P. and Abraham, J. A. (1984) Fault-secure algorithms for multiple processor systems. Proc. 11th Int. Symp. on Computer Architecture, Ann Arbor, MI, June, pp. 279-287. ACM Press, New York.
15. Gu, D., Rosenkrantz, D. J. and Ravi, S. S. (1991) Construction and analysis of fault-secure multiprocessor schedules. Proc. 20th Int. Symp. on Fault Tolerant Computing Systems, pp. 120-127.
16. Wu, J. (1991) A fault-tolerant task scheduling method for parallel processing systems. Int. J. Mini and Microcomputers, 13, 135-138.
17. Siewiorek, D. P. and Swarz, R. S. (1992) Reliable Computer Systems - Design and Evaluation (2nd edn), Digital Press, Burlington, MA.
18. Long, J., Fuchs, W. K. and Abraham, J. A. (1992) Forward recovery using checkpointing in parallel systems. Proc. 1992 Int. Conf. Parallel Processing, Vol. 1, pp. 272-275. CRC Press, Boca Raton, FL.
19. Pradhan, D. K. and Vaidya, N. H. (1992) Roll-forward checkpointing scheme: concurrent retry with nondedicated spares. Proc. IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, pp. 166-174. IEEE Computer Society Press, Los Alamitos, CA.
20. Johnson, B. W. (1989) Design and Analysis of Fault-Tolerant Digital Systems, Addison-Wesley, Reading, MA.
21. Fabre, J. C., Deswarte, Y., Laprie, J. C. and Powell, D. (1988) Saturation: reduced idleness for improved fault-tolerance. Proc. 18th Int. Symp. on Fault-Tolerant Computing, pp. 200-205. IEEE.
22. Krishna, C. M. and Shin, K. G. (1986) On scheduling tasks with a quick recovery from failure. IEEE Trans. Comput., 35, 448-455.
23. Liestman, A. L. and Campbell, R. H. (1986) A fault-tolerant scheduling problem. IEEE Trans. Software Eng., 12, 1089-1095.
24. Srinivasan, A. and Shoja, G. C. (1991) A fault-tolerant scheduler for distributed real-time systems. Proc. IEEE Pacific Rim Conf. on Communications, Computers and Signal Processing, pp. 219-222. IEEE Computer Society Press, Los Alamitos, CA.
25. Ahmad, I. and Kowk, Y-K. (1994) A new approach to scheduling parallel programs using task duplication. Proc. 1994 Int. Conf. on Parallel Processing, Vol. II, pp. 47-51. CRC Press, Boca Raton, FL.
26. Darbha, S. and Agrawal, D. P. (1994) A task duplication based optimal scheduling algorithm for variable execution time tasks. Proc. 1994 Int. Conf. on Parallel Processing, Vol. II, pp. 52-56. CRC Press, Boca Raton, FL.
27. Luque, E., Ripoll, A., Margalef, T. and Hernandez, P. (1993) Static scheduling of parallel program graphs including loops. Proc. 26th Ann. Hawaii Int. Conf. on System Sciences, pp. 526-534. IEEE Computer Society Press, Los Alamitos, CA.
28. Hu, T. C. (1961) Parallel sequencing and assembly line problems. Operat. Res., 9, 841-848.
29. Dai, D., Wu, J. and Fernandez, E. B. (1992) Optimal Fault-Secure Scheduling Algorithms for Multiprocessor Systems. Technical Report, TR-CSE-92-17, Florida Atlantic University.
30. Huang, K. H. and Abraham, J. A. (1984) Algorithm-based fault tolerance for matrix operations. IEEE Trans. Comput., C-33, 518-528.
31. Vinnakota, B. and Jha, N. K. (1993) Diagnosability and diagnosis of algorithm-based fault-tolerant systems. IEEE Trans. Comput., C-42, 925-937.
32. Gu, D., Rosenkrantz, D. J. and Ravi, S. S. (1992) Fault/error models and their impact on reliable multiprocessor schedules. Proc. IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, pp. 176-184. IEEE Computer Society Press, Los Alamitos, CA.
33. Ahmad, I., Kwok, Y.-K., Wu, M-Y. and Shu, W. (1997) . Automatic parallelization and scheduling of programs on multiprocessors using CASCH. Proc. 1997 Int. Conf. on Parallel Processing, pp. 288-291. IEEE Computer Society Press, Los Alamitos, CA.
34. Yang, T. and Gerasoulis, A. (1992) PYRROS: static task scheduling and code generation for message-passing multiprocessors. Proc. 6th ACM Int. Conf. on Supercomputing, 1992. IEEE Computer Society Press, Los Alamitos, CA.