Best-effort computing: Re-thinking parallel software and hardware

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 865-870

  Chakradhar, Srimat T ^a   Raghunathan, Anand ^b  

^a NEC LABORATORIES AMERICA   (United States)

^b Purdue University   (United States)

Author keywords

Best effort systems; Multi core; Parallel computing; Performance; Scalability

Indexed keywords

APPLICATION-SPECIFIC STRATEGIES; BEST EFFORT; BEST-EFFORT SERVICES; COMPUTING PLATFORM; COMPUTING WORKLOADS; DESIGN PHILOSOPHY; HARDWARE COMPONENTS; MULTI CORE; NEW APPROACHES; PACKET TRAFFIC; PARALLEL COMPUTING; PARALLEL COMPUTING PLATFORM; PARALLEL EXECUTIONS; PARALLEL SOFTWARE; PERFORMANCE; STORAGE SYSTEMS; SYSTEM ARCHITECTURES;

COMPUTER AIDED DESIGN; DATA STORAGE EQUIPMENT; ENERGY EFFICIENCY; PARALLEL ARCHITECTURES; SCALABILITY;

PARALLEL PROGRAMMING;

EID: 77956201221     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1837274.1837492     Document Type: Conference Paper

References (22)

1. S. Floyd and M. Allman. Comments on the Usefulness of Simple Best-Effort Traffic. IETF RFC 5290, http://tools.ietf.org/html/rfc5290, July 2008.
2. B. Fitzpatrick. Livejournal: Behind the scenes scaling storytime (Invited talk). In USENIX, 2007.
3. G. Linden. Early Amazon: Splitting the website. Online: http://glinden.blogspot.com/2006/02/early-amazon-splitting-web.
4. J. Newton. Scaling out like technorati. http://newton.typepad.com/ content/2007/09/scaling-outlik.html.
5. T. O'Reilly. Web 2.0 and databases part 1: Second life. http://radar.oreilly.com/archives/2006/04/web-20-and-databasespart-1-se.html.
6. T. O'Reilly. Database war stories 5: craigslist. http://radar.oreilly. com/archives/2006/04/database-war-stories-5-craigsl.html.
7. T. O'Reilly. Database war stories 3: Flickr. http://radar.oreilly.com/ archives/2006/04/database-war-stories-3-flickr.html.
8. M. Armbrust et al. SCADS: Scale-independent storage for social computing applications. In Proc. 4th Biennial Conference on Innovative Data Systems Research (CIDR), 2009.
9. Adf Facebook infosession. Sponsored by Industrial Relations Office (IRO), EECS Department, UC Berkeley, September 2008.
10. J. Sobel. Scaling out. http://www.facebook.com/note.php?noteid= 23844338919.
11. S. Armstrong et al. Multicast Transport Protocol. RFC 1301, http://www.rfc-archive.org/getrfc.php?rfc=1301, Feb. 1992.
12. L. Breslau and S. Shenker. Best-effort versus reservations: a simple comparative analysis. In Proc. SIGCOMM, pages 3-16, 1998.
13. Pradeep Dubey. A Platform 2015 Workload Model: Recognition, Mining and Synthesis Moves Computers to the Era of Tera. White Paper, Intel Corporation, 96, 2008.
14. Y. K. Chen et al. Convergence of Recognition, Mining, and Synthesis Workloads and Its Implications. Proc. of IEEE, 96:790-807, 2008.
15. J. B. MacQueen. Some methods for classification and analysis of multivariate observation. In Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, 1967.
16. J. Meng, S. Chakradhar, and A. Raghunathan. Best-effort parallel execution framework for recognition and mining applications. In Proc. IEEE Int. Parallel and Distributed Processing Symp., May 2009.
17. J. Meng, A. Raghunathan, A. Chakradhar, and S. Byna. Exploiting the forgiving nature of applications for scalable parallel execution. In Proc. IEEE Int. Parallel and Distributed Processing Symp., Apr. 2010.
18. S. Byna, J. Meng, A. Raghunathan, S. Chakradhar, and S. Cadambi. Best Effort Semantic Document Search on GPUs. In Proc. Third Wkshp. on General-Purpose Computation on Graphics Procesing Units, Mar. 2010.
19. V. Chippa, D. Mohapatra, A. Raghunathan, K. Roy, and S. T. Chakradhar. Scalable Effort Hardware: Exploiting Algorithmic Resilience for Energy Efficiency. In Prof. ACM/IEEE Design Automation Conf., June 2010.
20. N. R. Pal, J. C. Bezdek, and E. C.-K. Tsao. Generalized clustering networks and Kohonen's self-organizing scheme. IEEE Trans. on Neural Networks, 4(4):549-557, Jul 1993.
21. L. Leem, H. Cho, J. Bau, Q. Jacobson, and S. Mitra. ERSA: Error-Resilient System Architecture for Probabilistic Applications. In Prof. ACM/IEEE Design Automation and Test in Europe, Mar. 2010.
22. H. Cho, S. T. Chakradhar, and A. Raghunathan. Trading reliability for parallelism. Personal Communication, Sep. 2009.