 |
Erik Nystrom |
Email: nystrom@crhc.uiuc.edu
Graduated: November, 2004
Info
- The diverse nature of compilation objectives
frequently pits the containment of compilation time against the
need for additional analysis precision. However, there is a very
complex relationship between the two of which neither the
programmer nor the compiler are typically aware. The core of my
interest is developing algorithms that attempt to provide a maximal
amount of precision for a given budget of time. This has a two fold
importance. First, the structure of a program influences analysis
algorithms where, for two identically sized programs, one may be
extremely expensive to analyze and produces little useful results
while the other finishes quickly and yields very precise
results. Second, the use of more precise and expensive algorithms
can actually yield better results in less time. Analysis algorithms
must be constructed to start strong and intelligently degenerate on
the fly. Finally, analysis (in reality) is not done in a
vacuum. The results of previous analysis runs should be used to
control the targeting of future runs while simultaneously adjusting
to the fact that some of the code base may have changed. This is
critical for large software systems. These goals require flexible
and robust analysis techniques to allow algorithmic adaptability as
well as prevent information loss through the use of rich
representations.
- CV 2004
Publications
-
FULCRA Pointer Analysis Franework (PS, PDF)
E. M. Nystrom
Ph.D. dissertation, Department of Electrical and Computer Engineering,
University of Illinois, Urbana, IL, April 2005
-
Bottom-up and Top-down Context-Sensitive Summary-based Pointer Analysis.(PostScript version, PDF version)
E. M. Nystrom, H. -S. Kim, W. -M. Hwu.
The proceedings of the 11th Static Analysis Symposium, August 2004.
Abstract
-
Importance of Heap Specialization in Pointer Analysis.(PostScript version, PDF version)
E. M. Nystrom, H. -S. Kim, W. -M. Hwu.
The proceedings of Program Analysis for Software Tools and Engineering, June 2004.
Abstract
-
Field-testing IMPACT EPIC Research Results in Itanium 2
(
PostScript version,
PDF version)
John W. Sias, Sain-zee Ueng, Geoff A. Kent, Ian M. Steiner, Erik M. Nystrom
and Wen-mei W. Hwu
Proceedings of the 31st Annual International Symposium on Computer
Architecture, July 2004.
Abstract
-
Scalable, precise context-sensitive top-down process for modular points-to analysis.(PostScript version, PDF version)
E. M. Nystrom, H. -S. Kim, W. -M. Hwu.
IMPACT Technical Report, IMPACT-03-03, University of Illinois, Urbana, IL, 2003.
Abstract
-
Compaction algorithm for precise modular context-sensitive pointer analysis.(PostScript version, PDF version)
H. -S. Kim, E. M. Nystrom, R. D. Barnes, W. -M. Hwu.
IMPACT Technical Report, IMPACT-03-03, University of Illinois, Urbana, IL, 2003.
Abstract
-
Beating in-order stalls with "flea-flicker" two-pass pipelining(PostScript version, PDF version)
R. D. Barnes, E. M. Nystrom, J. W. Sias,
S. J. Patel, N. Navarro, W. -M. Hwu.
Proceedings of the 36th Annual International Symposium on Micro-Architecture, December 2003 .
Abstract
-
Architectural Support for Persistent, Dynamic Code Transformations
E. M. Nystrom
Master's Thesis,Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL, 2002.
Abstract
-
Vacuum Packing:Extracting Hardware-Detected Program Phases for Post-link Optimization(PostScript version, PDF version)
R. D. Barnes, E. M. Nystrom, M. C. Merten, and W. -M. Hwu.
Proceedings of the 35th Annual International Symposium on Micro-Architecture, November 2002, pp.233-244.
Abstract
-
An Architectural Framework for Run-Time Optimization (PostScript version, PDF version)
Matthew C. Merten, Andrew R. Trick, Ronald D. Barnes, Erik M. Nystrom, Christopher N. George, John C. Gyllenhaal, and Wen-mei W. Hwu
IEEE Transactions on Computers, Vol. 50, No. 6, June 2001, pp. 567-589.
Abstract
-
Characterization of Repeating Data Access Patterns in Integer Benchmarks (PostScript version, PDF version)
Erik M. Nystrom, Roy Dz-ching Ju, and Wen-mei W. Hwu
Memory Performance Issues Workshop at the 28th International Symposium on Computer Architecture, July 2001.
Abstract
-
Code Reordering and Speculation Support for Dynamic Optimization Systems (PostScript version, PDF version)
Erik M. Nystrom, Ronald D. Barnes, Matthew C. Merten, and Wen-mei W. Hwu
Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, September 8-12, 2001.
Abstract
-
Itanium Performance Insights (Slides PDF version)(Handouts PostScript version, PDF version)
Wen-mei W. Hwu, John W. Sias, Matthew C. Merten, Erik M. Nystrom, Ronald D. Barnes, Christopher J. Shannon, Shane Ryoo, and Jeff V. Olivier
Presentation at Microprocessor Forum, October 2001.
-
Itanium Performance Insights from the IMPACT Compiler (Slides PDF version)(Handouts PostScript version, PDF version)
John W. Sias, Matthew C. Merten, Erik M. Nystrom, Ronald D. Barnes, Christopher J. Shannon, Joe D. Matarazzo, Shane Ryoo, Jeff V. Olivier, and Wen-mei W. Hwu
Presentation at Hot Chips 13, August 2001.
-
A Hardware Mechanism for Dynamic Extraction and Relayout of Program Hot Spots (PostScript version, PDF version)
Matthew C. Merten, Andrew R. Trick, Erik M. Nystrom, Ronald D. Barnes, and Wen-mei W. Hwu
Proceedings of the 27th International Symposium on Computer Architecture, June 2000, pp. 59-70.
Abstract
Presentation Slides (PostScript version, PDF version)
-
Effective Modulo Scheduling for Clustered Architectures (PostScript version, PDF version)
Erik M. Nystrom and Alexandre E. Eichenberger
31st Annual International Symposium on Microarchitecture December, 1998
Abstract