Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Incremental Compilation). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Linköping University

1. Klinghed, Joel. Incremental Compilation and Dynamic Loading of Functions in OpenModelica.

Degree: Computer and Information Science, 2008, Linköping University

Advanced development environments are essential for efficient realization of complex industrial products. Powerful equation-based object-oriented (EOO) languages such as Modelica are successfully used for modeling and virtual prototyping complex physical systems and components. The Modelica language enables engineers to build large, sophisticated and complex models. Modelica environments should scale up and be able to handle these large models. This thesis addresses the scalability of Modelica tools by employing incremental compilation and dynamic loading. The design, implementation and evaluation of this approach is presented. OpenModelica is an open-source Modelica environment developed at PELAB in which we have implemented our strategy for incremental compilation and dynamic loading of functions. We have tested the performance of these strategies in a number of different scenarios in order to see how much of an impact they have on the compilation and execution time. Our solution contains an overhead of one or two hash calls during runtime as it uses dynamic hashes instead of static arrays.

Subjects/Keywords: Dynamic loading; Optimization; Incremental Compilation; Compiler Construction; Computer Sciences; Datavetenskap (datalogi)

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Klinghed, J. (2008). Incremental Compilation and Dynamic Loading of Functions in OpenModelica. (Thesis). Linköping University. Retrieved from http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-12329

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Klinghed, Joel. “Incremental Compilation and Dynamic Loading of Functions in OpenModelica.” 2008. Thesis, Linköping University. Accessed August 03, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-12329.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Klinghed, Joel. “Incremental Compilation and Dynamic Loading of Functions in OpenModelica.” 2008. Web. 03 Aug 2020.

Vancouver:

Klinghed J. Incremental Compilation and Dynamic Loading of Functions in OpenModelica. [Internet] [Thesis]. Linköping University; 2008. [cited 2020 Aug 03]. Available from: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-12329.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Klinghed J. Incremental Compilation and Dynamic Loading of Functions in OpenModelica. [Thesis]. Linköping University; 2008. Available from: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-12329

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation


University of Rochester

2. Gafter, Neal M. (1960 - ). Parallel incremental compilation.

Degree: PhD, 2008, University of Rochester

The time it takes to compile a large program has been a bottleneck in the software development process. When an interactive programming environment with an incremental compiler is used, compilation speed becomes even more important, but existing incremental compilers are very slow for some types of program changes. We describe a set of techniques that enable incremental compilation to exploit fine-grained concurrency in a shared-memory multiprocessor and achieve asymptotic improvement over sequential algorithms. Because parallel non-incremental compilation is a special case of parallel incremental compilation, the design of a parallel compiler is a corollary of our result. Instead of running the individual phases concurrently, our design specifies compiler phases that are mutually sequential. However, each phase is designed to exploit fine-grained parallelism. By allowing each phase to present its output as a complete structure rather than as a stream of data, we can apply techniques such as parallel prefix and parallel divide-and-conquer, and we can construct applicative data structures to achieve sublinear execution time. Parallel algorithms for each phase of a compiler are presented to demonstrate that a complete incremental compiler can achieve execution time that is asymptotically less than sequential algorithms. Historically, the symbol table has been a bottleneck to parallel compilation; no previously described algorithm executes in time less than linear in the number of declarations. We describe new algorithms for parsing using a balanced list representation and type checking based upon attribute grammars modified with a combination of aggregate values and upward remote references. Under some mild assumptions about the language and target program, these phases run in polylogarithmic time using a sublinear number of processors. The design of computer languages has been influenced by the compiler technology available; we show how some language design decisions can simplify the design of a parallel incremental compiler, allowing more efficient algorithms to be used.

Subjects/Keywords: Parsing; Upward remote aggregate attribute grammars; Semantic analysis; Parallel incremental compilation; Parallel algorithm complexity

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Gafter, N. M. (. -. ). (2008). Parallel incremental compilation. (Doctoral Dissertation). University of Rochester. Retrieved from http://hdl.handle.net/1802/5155

Chicago Manual of Style (16th Edition):

Gafter, Neal M (1960 - ). “Parallel incremental compilation.” 2008. Doctoral Dissertation, University of Rochester. Accessed August 03, 2020. http://hdl.handle.net/1802/5155.

MLA Handbook (7th Edition):

Gafter, Neal M (1960 - ). “Parallel incremental compilation.” 2008. Web. 03 Aug 2020.

Vancouver:

Gafter NM(-). Parallel incremental compilation. [Internet] [Doctoral dissertation]. University of Rochester; 2008. [cited 2020 Aug 03]. Available from: http://hdl.handle.net/1802/5155.

Council of Science Editors:

Gafter NM(-). Parallel incremental compilation. [Doctoral Dissertation]. University of Rochester; 2008. Available from: http://hdl.handle.net/1802/5155

.