Implementation of memory scalability approach for llvm-based link-time optimization and static analyzing systems
https://doi.org/10.15514/ISPRAS-2015-27(6)-7
Abstract
Link-time optimization and static analyzing systems scalability problem is of current importance: in spite of growth of performance and memory volume of modern computers programs grow in size and complexity as much. In particular, this is actual for such complex and large programs as browsers, operation systems, etc. This paper introduces memory scalability approach for LLVM-based link-time optimization system and proposes technique for applying this approach to static analyzing systems. Proposed approach was implemented and tested on SPEC CPU2000 benchmark suite [2].
References
1. The LLVM Compiler Infrastructure. http://LLVM.org/
2. SPEC CPU benchmark. https://www.spec.org/cpu2000/
3. Preston Briggs, Doug Evans, Brian Grant, Robert Hundt, William Maddox, Diego Novillo, Seongbae Park, David Sehr, Ian Taylor, Ollie Wild. WHOPR - Fast and Scalable Whole Program Optimizations in GCC. Initial Draft, 12 Dec 2007.
4. Andrew Ayers, Stuart de Jong, John Peyton, and Richard Schooler. Scalable crossmodule optimization. SIGPLAN Not., 33(5):301–312, 1998. ISSN 0362-1340. doi:http://doi.acm.org/10.1145/277652.277745.
5. Sungdo Moon, Xinliang D. Li, Robert Hundt, Dhruva R. Chakrabarti, Luis A. Lozano, Uma Srinivasan, and Shin-Ming Liu. SYZYGY - a framework for scalable cross-module IPO. In CGO ’04: Proceedings of the international symposium on Code generation and optimization, page 65, Washington, DC, USA, 2004. IEEE Computer Society. ISBN 0-7695-2102-9
6. Xinliang David Li, Raksit Ashok, Robert Hundt. Lightweight Feedback-Directed CrossModule Optimization. CGO’10, April 24–28, 2010, Toronto, Ontario, Canada. ACM 978-1-60558-635-9/10/04.
7. Ksenia Dolgorukova. Obzor masshtabiruemyh sistem mezhmodul'nyh optimizacij [Overview of Scalable Frameworks of Cross-Module Optimization]. Trudy ISP RАN [The Proceedings of ISP RAS], vol. 26, issue 3, 2014, pp. 69-90. ISSN 2220-6426 (Online), ISSN 2079-8156 (Print). DOI: 10.15514/ISPRAS-2014-26(3)-3. (in Russian)
8. A. Belevantsev, E. Velesevich. Analiz sushhnostej programm na jazykah C/C++ i svjazej mezhdu nimi dlja ponimanija programm [Analyzing C/C++ code entities and relations for program understanding]. Trudy ISP RАN [The Proceedings of ISP RAS], vol. 27, issue 2, 2015, pp. 53-64. ISSN 2220-6426 (Online), ISSN 2079-8156 (Print). DOI: 10.15514/ISPRAS-2015-27(2)-4. (in Russian)
9. GNU Binutils. http://www.gnu.org/software/binutils/
Review
For citations:
Dolgorukova K. Implementation of memory scalability approach for llvm-based link-time optimization and static analyzing systems. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2015;27(6):97-110. (In Russ.) https://doi.org/10.15514/ISPRAS-2015-27(6)-7
Email this article 