Changeset 7e9fa47 for doc/theses

Timestamp:

Feb 19, 2019, 8:27:07 PM (6 years ago)

Author:

Aaron Moss <a3moss@…>

Branches:

ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

f728971

Parents:

83a09648

Message:

thesis: conclude experiments chapter

File:

• doc/theses/aaron_moss_PhD/phd/experiments.tex (modified) (2 diffs)

doc/theses/aaron_moss_PhD/phd/experiments.tex

@@ -200 +200 @@
         
 
-\section{\CFA{} Results}
+\section{\CFA{} Results} \label{cfa-results-sec}
 
 I have integrated most of the algorithmic techniques discussed in this chapter into \CFACC{}. 
@@ -233 +233 @@
 
 % look back at Resolution Algorithms section for threads to tie up "does the algorithm look like this?"
+
+\section{Conclusion}
+
+As can be seen from the prototype results, per-expression benchmarks, and \CFACC{}, the dominant factor in the cost of \CFA{} expression resolution is assertion satisfaction. 
+Reducing the number of total number of assertion satisfaction problems solved, as in the deferred satisfaction algorithm, is consistently effective at reducing runtime, and caching results of these satisfaction problems has shown promise in the prototype system. 
+The results presented here also demonstrate that a bottom-up approach to expression resolution is superior to top-down, settling an open question from Baker~\cite{Baker82}.
+The persistent union-find type environment introduced in Chapter~\ref{env-chap} has also been demonstrated to be a modest performance improvement on the na\"{\i}ve approach.
+
+Given the consistently strong performance of the \textsc{bu-dca-imm} and \textsc{bu-dca-per} variants of the resolver prototype, the results in this chapter demonstrate that it is possible to develop a \CFA{} compiler with acceptable runtime performance for widespread use, an important and previously unaddressed consideration for the practical viability of the language. 
+However, the less-marked improvement in Section~\ref{cfa-results-sec} from retrofitting these algorithmic changes onto the existing compiler leave the actual development of a performant \CFA{} compiler to future work. 
+Characterization and elimination of the performance deficits in the existing \CFACC{} has proven difficult, though runtime is generally dominated by the expression resolution phase; as such, building a new \CFA{} compiler based on the resolver prototype contributed by this work may prove to be an effective strategy.