search for: torczon

Displaying 12 results from an estimated 12 matches for "torczon".

Did you mean: horizon
2013 Aug 16
1
[LLVMdev] Uninitialized variables -- LLVM bug?
...Would you consider this a LLVM bug? I think GVN is responsible for this. I don't know if it falls within the realm of "undefined" or "implementation specific" behavior but there are probably examples of code where one can "correctly" skip initialization. The Briggs-Torczon sparse set data structure comes to mind (where you are not comparing two uninitialized variables but an uninitialized variable with an initialized variable-LLVM seems to do the right thing in that case, though). n Riyaz -------------- next part -------------- An HTML attachment was scrubbed......
2006 Dec 20
1
[LLVMdev] Books, papers and information
I found the chapters in Engineering a Compiler (Cooper and Torczon) perfectly match the code generator of LLVM. And this paper: Lengauer and Tarjan, A Fast Algorithm for Finding Dominators in a Flowgraph, ACM TOPLAS, Vol 1 , No.1, July 1979 I also would like to know more papers/books whose algorithms are implemented in LLVM. 在 星期二 19 十二月 2006 22:13,Fredrik Sven...
2011 Dec 24
4
[LLVMdev] dominance frontiers
...et containing it's dominance frontier, based on Figure 10 of * * *Efficiently Computing Static Single Assignment Form and ...* Cytron, Ferrante, Rosen, Wegman During the calculation, represent the current frontier, DF(X), as suggested in *An Efficient Representation for Sparse Sets* Briggs, Torczon This lets us add members and clear the set in constant time and allows us to enumerate the members in time proportional to the number of members. O(n) space. Then, having computed the DF for a single block, allocate a vector of the appropriate length and copy the members of the set into the vec...
2013 Sep 27
1
[LLVMdev] request for tutorial
...get around much. > This makes me kind of depressed. I had always surmised that most of the reason that I had a hard time grokking the backend code was due to simply not having any formal compiler education (e.g. never taken a course or read a book about it), so last weekend I read Cooper & Torczon's "Engineering a Compiler" in an attempt to gain a better understanding of the subject. If you're having a hard time grokking the LLVM backend stuff (and you're the most cited author (excluding self-citations) in EaC), then I'm not sure what my prospects are... > A fr...
2010 May 06
0
Release of optimbase, optimsimplex and neldermead packages
...ovides a building block for optimization algorithms based on a simplex. The optimsimplex package may be used in the following optimization methods: the simplex method of Spendley et al., the method of Nelder and Mead, Box's algorithm for constrained optimization, the multi-dimensional search by Torczon, etc... - neldermead depends on optimbase and optimsimplex and provides several direct search optimization algorithms based on the simplex method. The provided algorithms are direct search algorithms, i.e. algorithms which do not use the derivative of the cost function. They are based on the update...
2010 May 06
0
Release of optimbase, optimsimplex and neldermead packages
...ovides a building block for optimization algorithms based on a simplex. The optimsimplex package may be used in the following optimization methods: the simplex method of Spendley et al., the method of Nelder and Mead, Box's algorithm for constrained optimization, the multi-dimensional search by Torczon, etc... - neldermead depends on optimbase and optimsimplex and provides several direct search optimization algorithms based on the simplex method. The provided algorithms are direct search algorithms, i.e. algorithms which do not use the derivative of the cost function. They are based on the update...
2011 Dec 29
0
[LLVMdev] dominance frontiers
...e frontier, based on Figure 10 of > > Efficiently Computing Static Single Assignment Form and ... > Cytron, Ferrante, Rosen, Wegman > > During the calculation, represent the current frontier, DF(X), as suggested in > > An Efficient Representation for Sparse Sets > Briggs, Torczon > > This lets us add members and clear the set in constant time and allows us to enumerate the members in time proportional to the number of members. O(n) space. > > Then, having computed the DF for a single block, allocate a vector of the appropriate length and copy the members of t...
2011 Dec 23
0
[LLVMdev] dominance frontiers
On Dec 23, 2011, at 1:35 PM, Preston Briggs wrote: > Reading the comments in Analysis/DominanceFrontier.h, I see a note that the structure is deprecated and we're not to use it for anything new. > > Has it been replaced with something equally useful, or shall I redo the calculation for myself, or ...? We're hoping to remove them, because they're inherently an N^2 data
2013 Sep 26
0
[LLVMdev] request for tutorial
I think y'all underestimate how important documentation can be. There are, after all, documents out there that purport to be guides to writing a back end for LLVM. I know of 2 other experienced & motivated compiler writers who read the available documentation, wrote some code, foundered, gave up, and wrote their own back end from scratch. So there's three of us that I know about, and I
2011 Dec 23
4
[LLVMdev] dominance frontiers
Reading the comments in Analysis/DominanceFrontier.h, I see a note that the structure is deprecated and we're not to use it for anything new. Has it been replaced with something equally useful, or shall I redo the calculation for myself, or ...? Thanks, Preston -------------- next part -------------- An HTML attachment was scrubbed... URL:
2013 Sep 25
4
[LLVMdev] request for tutorial
On 25 September 2013 22:13, Preston Briggs <preston.briggs at gmail.com> wrote: > A lot of my difficulty in reading other examples is that it's not clear > what matters and what doesn't. It's what I hope to get by sitting next to > someone and asking questions. Some of this could be addressed in a guide. > I'd start with a chapter on planning. > Another
2010 Jul 18
6
CRAN (and crantastic) updates this week
...building block for optimization algorithms based on a simplex. The optimsimplex package may be used in the following optimization methods: the simplex method of Spendley et al., the method of Nelder and Mead, Box's algorithm for constrained optimization, the multi-dimensional search by Torczon, etc... * pGLS (0.0-1) Xianyun Mao http://crantastic.org/packages/pGLS Based on the Generalized Least Square model for comparative Phylogenetics (ref). * plgp (1.0) Robert B. Gramacy http://crantastic.org/packages/plgp Sequential Monte Carlo inference for fully Bayesian Gaussian p...