Loop Chaining: A Programming Abstraction For Balancing Locality and Parallelism, Christopher D. Krieger, Michelle Mills Strout, Catherine Olschanowsky, Andrew Stone, Stephen Guzik, Xinfeng Gao, Carlo Bertolli, Paul H.J. Kelly, Gihan Mudalige, Brian Van Straalen, and Sam Williams, To be published in: Proceedings of the 18th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS), May, 20, 2013, (pdf), (BibTEX).
@inproceedings{Krieger13,
Author = {Christopher D. Krieger and Michelle Mills Strout and Catherine Olschanowsky and
Andrew Stone and Stephen Guzik and Xinfeng Gao and Carlo Bertolli and Paul H.J. Kelly and
Gihan Mudalige and Brian Van Straalen and Sam Williams
},
Booktitle = {To be published in:
Proceedings of the 18th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS)},
Month = {May},
Title = {Loop Chaining: A Programming Abstraction For Balancing Locality and Parallelism},
Year = {2013}}
Executing Optimized Irregular Applications Using Task Graphs Within Existing Parallel Models, Christopher D. Krieger and Michelle Mills Strout, Proceedings of the Second Workshop on Irregular Applications: Architectures and Algorithms (IA^3) held in conjunction with SC12, November 11, 2012, (pdf), (BibTEX).
@inproceedings{KriegerIAAA2012,
Author = {Christopher D. Krieger and Michelle Mills Strout},
Booktitle = {Proceedings of the Second Workshop on Irregular Applications: Architectures and Algorithms ($IA^3$) held in conjunction with SC12},
Month = {November 11,},
Title = {Executing Optimized Irregular Applications Using Task Graphs Within Existing Parallel Models},
Year = {2012}}
A Fast Parallel Graph Partitioner for Shared Memory Inspector/Executor Strategies, Christopher D. Krieger and Michelle Mills Strout, Proceedings of the 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC), September 2012, (pdf), (BibTEX).
@inproceedings{KriegerLCPC12,
Author = {Christopher D. Krieger and Michelle Mills Strout},
Booktitle = {Proceedings of the 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC)},
Month = {September},
Title = {A Fast Parallel Graph Partitioner for Shared-Memory Inspector/Executor Strategies},
Year = {2012}}
Set and Relation Manipulation for the Sparse Polyhedral Framework, Michelle Mills Strout, Geri George, and Catherine Olschanowsky, Proceedings of the 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC), September 2012, (pdf), (BibTEX).
@inproceedings{StroutLCPC12,
Author = {Michelle Mills Strout and Geri George and Catherine Olschanowsky},
Booktitle = {Proceedings of the 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC)},
Month = {September},
Title = {Set and Relation Manipulation for the Sparse Polyhedral Framework},
Year = {2012}}
Parameterized Loop Tiling, Lakshminarayanan Renganarayana, Daegon Kim, Michelle Mills Strout, and Sanjay Rajopadhye, ACM Transactions on Programming Languages and Systems (TOPLAS), May 2012, (ACM Portal), (BibTEX).
@article{ParamTileJournal12,
Author = {Lakshminarayanan Renganarayana and Daegon Kim and Michelle Mills Strout and Sanjay Rajopadhye},
Journal = {ACM Transactions on Programming Languages and Systems (TOPLAS)},
Month = {May},
Number = {1},
Title = {Parameterized Loop Tiling},
Volume = {34},
Year = {2012}
}
Performance Evaluation of an Irregular Application Parallelized in Java, Christopher Krieger and Michelle Mills Strout, The Proceedings of the First International Workshop on Parallel Software Tools and Tool Infrastructures (PSTI), 2010, (pdf), (BibTEX).
@inproceedings{PSTI2010,
Author = {Christopher D. Krieger and Michelle Mills Strout},
Booktitle = {Proceedings of the First International Workshop on Parallel Software Tools and Tool Infrastructures (PSTI)},
Month = {September 13,},
Title = {Performance Evaluation of an Irregular Application Parallelized in Java},
Year = {2010}}
Mechanisms that Separate Algorithms from Implementations for Parallel Patterns, Christopher D. Krieger and Andrew Stone and Michelle Mills Strout, Workshop on Parallel Programming Patterns (ParaPLOP), March 2010, (pdf), (BibTEX).
@inproceedings{ParaPLOP10,
Author = {Christopher D. Krieger and Andrew Stone and Michelle Mills Strout},
Booktitle = {Workshop on Parallel Programming Patterns (ParaPLOP)},
Month = {March},
Title = {Mechanisms that Separate Algorithms from Implementations for Parallel Patterns},
Year = {2010}}
Enabling Code Generation within the Sparse Polyhedral Framework, Alan LaMielle and Michelle Mills Strout, Technical Report CS-10-102 Colorado State University, March 2010, (pdf), (BibTEX).
@techreport{SPFtech10,
Author = {Alan LaMielle and Michelle Mills Strout},
Institution = {Technical Report CS-10-102 Colorado State University},
Month = {March},
Title = {Enabling Code Generation within the Sparse Polyhedral Framework},
Year = {2010}}
Improving Random Walk Performance, Ilya Safro, Paul Hovland, Jaewook Shin, and Michelle Strout, The Proceedings of the International Conference on Scientific Computing (CSC), 2009, (pdf), (BibTEX).
@inproceedings{Safro2009,
Author = {Ilya Safro and Paul D. Hovland and Jaewook Shin and Michelle Mills Strout},
Booktitle = {The Proceedings of the International Conference on Scientific Computing (CSC)},
Pages = {108-112},
Title = {Improving Random Walk Performance},
Year = {2009}}
Evaluation of Hierarchical Mesh Reorderings, Michelle Mills Strout and Nissa Osheim and Dave Rostron and Paul D. Hovland and Alex Pothen, Proceedings of the International Conference on Computational Science (ICCS), LNCS 5544, May 2009, (pdf), (BibTEX).
@inproceedings{StroutMesh09,
Address = {Berlin / Heidelberg},
Author = {Michelle Mills Strout and Nissa Osheim and Dave Rostron and Paul D. Hovland and Alex Pothen},
Booktitle = {Proceedings of the International Conference on Computational Science (ICCS)},
Month = {May},
Number = {5544},
Publisher = {Springer},
Series = {LNCS},
Title = {Evaluation of Hierarchical Mesh Reorderings},
Year = {2009}}
Related Previous Papers
Computations on Iteration Spaces, Gautam Gupta, Lakshminarayanan Renganarayanan, Sanjay Rajopadhye, and Michelle Strout, In The Compiler Design Handbook: Optimization and Machine Code
Generation, 2nd edition, 2007, (BibTEX).
@inbook{IterSpaceChapter2007,
Author = {Gautam Gupta and Lakshminarayanan Renganarayanan and Sanjay Rajopadhye and Michelle Strout},
Chapter = {Computations on Iteration Spaces},
Publisher = {CRC Press},
Title = {The Compiler Design Handbook: Optimization and Machine Code Generation, 2nd edition},
Year = {2007}}
Metrics and Models for Reordering Transformations, Michelle Mills Strout and Paul D. Hovland, In Proceedings of the The Second ACM SIGPLAN Workshop on
Memory System Performance (MSP), June 8, 2004, (pdf), (BibTEX).
@inproceedings{StroutMSP04,
Year = {2004},
Title = {Metrics and Models for Reordering Transformations},
Month = {June 8},
Pages = {23-34},
Booktitle = {Proceedings of the The Second {ACM SIGPLAN} Workshop on
Memory System Performance (MSP)},
Author = {Michelle Mills Strout and Paul D. Hovland},
}
Compile-time Composition of Run-time Data and Iteration
Reorderings, Michelle Mills Strout, Larry Carter,
and Jeanne Ferrante, In the Proceedings of
Programming Language Design and Implementation (PLDI), June 2003, (pdf), (BibTEX).
@inproceedings{StroutPLDI03,
Month = {June},
Year = {2003},
Title = {Compile-time Composition of Run-time Data and Iteration
Reorderings},
Booktitle = {Proceedings of the 2003 {ACM} {SIGPLAN} Conference on
Programming Language Design and Implementation (PLDI)},
Author = {Michelle Mills Strout and Larry Carter and Jeanne
Ferrante}}
Proof of Correctness for Sparse Tiling of Gauss-Seidel, Michelle Mills Strout, Larry Carter,
and Jeanne Ferrante, UCSD Department of Computer Science and Engineering, Technical Report #CS2003-0741, June 2003, (pdf), (BibTEX).
@techreport{StroutTech03,
Author = {Michelle Mills Strout and Larry Carter and Jeanne Ferrante},
Institution = {UCSD Department of Computer Science and Engineering, Technical Report #CS2003-0741},
Month = {April},
Title = {Proof of Correctness for Sparse Tiling of Gauss-Seidel},
Year = {2003}}
Sparse Tiling for Stationary Iterative Methods, Michelle Mills Strout, Larry Carter,
Jeanne Ferrante, and Barbara Kreaseck, International Journal of High Performance Computing
Applications, 18(1):95-114, February 2004, (pdf), (BibTEX).
@article{StroutIJHPCA,
Journal = {International Journal of High Performance Computing
Applications},
Year = {2004},
Title = {Sparse Tiling for Stationary Iterative Methods},
Month = {February},
Publisher = {Sage Publications},
Pages = {95-114},
Volume = {18},
Number = {1},
Author = {Michelle Mills Strout and Larry Carter and Jeanne
Ferrante and Barbara Kreaseck}}
Combining Performance Aspects of Irregular Gauss-Seidel via
Sparse Tiling, Michelle Mills Strout, Larry Carter, Jeanne Ferrante,
Jonathan Freeman, and Barbara Kreaseck, The 15th Workshop on Languages and Compilers
for Parallel Computing (LCPC), July 25-27, 2002, (pdf), (BibTEX).
@InProceedings{StroutLCPC2002,
author = "Michelle Mills Strout and Larry Carter and Jeanne
Ferrante and Jonathan Freeman and Barbara Kreaseck",
title = "Combining Performance Aspects of Irregular
Gauss-Seidel via Sparse Tiling",
booktitle = "15th Workshop on Languages and Compilers for
Parallel Computing (LCPC)",
address = "College Park, Maryland",
month = "July 25-27,",
year = "2002",
}
Rescheduling for Locality in Sparse Matrix Computations, Michelle Mills Strout, Larry Carter,
and Jeanne Ferrante, The 2001 International Conference on
Computational Science, May 28-30, 2001, (postscript), (BibTEX).
@InProceedings{StroutICCS01,
author = "Michelle Mills Strout and Larry Carter and Jeanne
Ferrante",
title = "Rescheduling for Locality in Sparse Matrix Computations",
booktitle = "Proceedings of the 2001 International Conference on
Computational Science",
address = "San Francisco, CA, USA",
publisher = "Springer-Verlag",
editor = "V.N.Alexandrov and J.J. Dongarra and C.J.K.Tan",
series = "Lecture Notes in Computer Science",
month = "May 28-30,",
year = "2001",
}
Managing Tile Size Variance in Sparse Tiling, Michelle Mills Strout, Larry Carter,
and Jeanne Ferrante, Poster at SC2001: Supercomputing, Nov 10-16, 2001, (BibTEX).
