Probabilistic accuracy bounds for fault-tolerant computations that discard tasks

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2006, Pages 324-334

  Rinard, Martin ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILISTIC ACCURACY; TASK FAILURE RATES; TIMING MODELS;

COMPUTER RESOURCE MANAGEMENT; MATHEMATICAL MODELS; MULTITASKING; PROBABILISTIC LOGICS; SIGNAL DISTORTION;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 34547435244     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183401.1183447     Document Type: Conference Paper

References (19)

1. J. Barnes and P. Hut. A hierarchical 0(NlogN) force calculation algorithm. Nature, 324(4):446-449, Dec. 1986.
2. W. Blume and R. Eigenmann. Performance analysis of parallelizing compilers on the Perfect Benchmarks programs. IEEE Transactions on Parallel and Distributed Systems, 3(6):643-656, Nov. 1992.
3. R. Blumofe and P. Lisiecki. Adaptive and reliable parallel computing on networks of workstations. In USENIX 1997 Annual Technical Symposium, Anaheim, CA, Jan. 1997.
4. R. Browning, T. Li, B. Chui, J. Ye, R. Pease, Z. Czyzewski, and D. Joy. Low-energy electron/atom elastic scattering cross sections for 0.1-30keV. Scanning, 17(4):250-253, July/August 1995.
5. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA, Dec. 2004.
6. B. Demsky and M. Rinard. Data structure repair using goal-directed reasoning. In 27th International Conference on Software Engineering, St. Louis, MO, May 2005.
7. R. Freund and R. Littell. SAS System for Regression. SAS Publishing, 2000.
8. A. Frommer and D. Szyld. On asynchronous iterations.
9. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco, CA, 1993.
10. J. Harris, S. Lazaratos, and R. Michelena. Tomographic string inversion. In Proceedings of the 60th Annual International Meeting, Society of Exploration and Geophysics, Extended Abstracts, pages 82-85, 1990.
11. T. Kay and J. Kajiya. Ray tracing complex scenes. Computer Graphics (Proceedings of SIGGRAPH '86), 20(4):269-78, Aug. 1986.
12. M. R. Lyu. Software Fault Tolerance. John Wiley & Sons, 1995.
13. M. Rinard. The Design, Implementation and Evaluation of Jade, a Portable, Implicitly Parallel Programming Language. PhD thesis, Dept. of Computer Science, Stanford Univ., Stanford, Calif., 1994.
14. M. Rinard. Acceptability-oriented computing. In 2003 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications Companion (OOPSLA '03 Companion) Onwards! Session, Oct. 2003.
15. M. Rinard, C. Cadar, D. Dumitran, D. Roy, T. Leu, and J. W Beebee. Enhancing server availability and security through failure-oblivious computing. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA, Dec. 2004.
16. D. Scales and M. S. Lam. The design and evaluation of a shared object system for distributed memory machines. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation. ACM, New York, Nov. 1994.
17. S. Sidiroglou, G. Giovanidis, and A. Keromytis. Using execution transactions to recover from buffer overflow attacks. Technical Report CUCS-031-04, Columbia University Computer Science Department, Sept. 2004.
18. J. Singh and J. Hennessy. Finding and exploiting parallelism in an ocean simulation program: Experience, results and implications. Journal of Parallel and Distributed Computing, 15(1), May 1992.
19. J. Singh, W Weber, and A. Gupta. SPLASH: Stanford parallel applications for shared memory. Comput. Arch. News, 20(1):5-44, Mar. 1992.