Toward a progress indicator for program compilation

Software - Practice and Experience

Volumn 37, Issue 9, 2007, Pages 909-933

  Luo, Gang ^a   Chen, Tong ^a   Yu, Hao ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Program compilation; Progress indicator; Tool

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; PROBLEM SOLVING;

PROGRAM COMPILATION; PROGRESS INDICATOR;

PROGRAM COMPILERS;

EID: 34547162028     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.792     Document Type: Article

References (31)

1. Myers BA. The importance of percent-done progress indicators for computer-human interfaces. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, San Francisco, CA, 1985. ACM Press: New York, 1985; 11-17.
2. Landay J. Lecture Notes on User Interface Design, Prototyping, and Evaluation. http://guir.berkeley.edu/courses/csl60/2002-spring/lectures-files/ heuristic-evaluation.pdf [2004].
3. Berque DA, Goldberg MK. Monitoring an algorithm's execution. Computational Support for Discrete Mathematics (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 15), Dean N, Shannon GE (eds.). American Mathematical Society: Providence, RI, 1992; 153-163.
4. Chaudhuri S, Narasayya VR, Ramamurthy R. Estimating progress of long running SQL queries. Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France, 13-18 June 2004. ACM Press: New York, 2004; 803-814.
5. Lohman G. Personal communication, 2005.
6. Compile Time Stats, http://linuxreviews.org/gentoo/compiletimes [2005].
7. Kvitka C. Tapping into the Grid, http://www.oracle.com/technology/oramag/ oracle/02-nov/o62news.html [2004].
8. Building an Executable Application, http://www.functionalobjects.com/ products/doc/env/env-15.htm [2004].
9. Emerge Progress Bar. http://forums.gentoo.org/viewtopic.php ?t=42346&highlight=emergeprogress&sid=3c66fle0ff64dlc988e565486c467cae [2004].
10. Installing Mathematica Fonts for Exceed v 7.1. http://groups.haas. berkeley.edu/HCS/howdoi/Installing-Mathematica-FontS-for_Exceed-v7.pdf [2004].
11. Make Progress Bar. http://www.ces.clemson.edu/~eduffy/prog.png [2004].
12. Shaw WH, Howatt JW, Maness RS, Miller DM. A software science model of compile time. IEEE Transactions on Software Engineering 1989; 15(5):543-549.
13. Feldman SI. Make-a program for maintaining computer programs. Software-Practice and Experience 1979; 9(4): 255-65.
14. GNU Make, http://www.gnu.org/software/make [2005].
15. Braun JL. Dynamic control of compile time using vertical region-based compilation. MS Thesis, University of Illinois at Urbana-Champaign, IL, 1998.
16. Flajolet P, Steyaert J. A complexity calculus for recursive tree algorithms. Mathematical Systems Theory 1987; 19(4): 301-331.
17. Hickey TJ, Cohen J. Automating program analysis. Journal of the ACM 1988; 35(1): 185-220.
18. Sarkar V. Determining average program execution times and their variance. Proceedings of the ACM SICPLAN'89 Conference on Programming Language Design and Implementation (PLDI), Portland, OR, 21-23 June 1989. ACM Press: New York, 1989; 298-312.
19. Wegbreit B. Mechanical program analysis. Communications of the ACM 1975; 18(9):528-539.
20. Luo G, Naughton JF, Ellmann CJ. Watzke M. Toward a Progress Indicator for Database Queries. Proceedings of the 2004 ACMSIGMOD International Conference on Management of Data, Paris, France 13-18 June 2004. ACM Press: New York, 2004; 791-802.
21. Ramakrishnan R, Gehrke JE. Database Management Systems (3rd edn). McGraw-Hill: New York, 2002.
22. Ilyas IF, Rao J, Lohman GM. Gao D, Lin E. Estimating compilation time of a query optimizer. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, 9-12 June 2003. ACM Press: New York, 2003; 373-384.
23. Selinger PG, Astrahan MM, Chamberlin DD. Lorie RA, Price TG. Access path selection in a relational database management system. Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, Boston, MA, 30 May-1 June 1979. ACM Press: New York, 1979; 23-34.
24. Bickel PJ, Doksùm KA. Mathematical Statistics: Basic Ideas and Selected Topics, vol. 1. Prentice-Hall: Englewood Cliffs, NJ, 2001.
25. GCC Homepage, http://gcc.gnu.org [2005],
26. SPEC Benchmark Homepage, http://www.spec.org [2005].
27. PostgreSQL Homepage, http://www.postgresql.org [2006],
28. G77 Homepage, http://www.gnu.org/software/fortran/fortran.html [2005],
29. IBM XL C Compiler Homepage, http://www-306.ibm.com/software/awdtools/ ccompilers [2005].
30. Luo G, Naughton JF, Yu PS. Multi-query SQL progress indicators. Proceedings of the 2006 International Conference on Extending Database Technology (EDBT'06), Munich, Germany, March 2006
31. (Lecture Notes in Computer Science, vol. 3896). Springer: Berlin, 2006; 921-941.