Lawrence Rauchwerger

1990 …2019
If you made any changes in Pure, your changes will be visible here soon.

Research Output 1990 2019

Filter
Conference contribution
2017

Fast approximate distance queries in unweighted graphs using bounded asynchrony

Fidel, A., Sabido, F. C., Riedel, C., Amato, N. M. & Rauchwerger, L., Jan 1 2017, Languages and Compilers for Parallel Computing - 29th International Workshop, LCPC 2016, Revised Papers. Ding, C., Criswell, J. & Wu, P. (eds.). Springer-Verlag, p. 40-54 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10136 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Query
Graph in graph theory
Synchronization
Asynchronous Algorithms
Global Synchronization
2016

Asynchronous nested parallelism for dynamic applications in distributed memory

Papadopoulos, I., Thomas, N., Fidel, A., Hoxha, D., Amato, N. M. & Rauchwerger, L., Jan 1 2016, Languages and Compilers for Parallel Computing - 28th International Workshop, LCPC 2015, Revised Selected Papers. Shen, X., Mueller, F. & Tuck, J. (eds.). Springer-Verlag, p. 106-121 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9519).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Distributed Memory
Parallelism
Data storage equipment
Graph Algorithms
Divide and conquer
2015

A hierarchical approach to reducing communication in parallel graph algorithms

Harshvardhan, Amato, N. M. & Rauchwerger, L., Jan 24 2015, 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015 - Proceedings. Association for Computing Machinery, p. 285-286 2 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; vol. 2015-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Communication
Scalability
Complex networks
Costs

A Hybrid Approach to Processing Big Data Graphs on Memory-Restricted Systems

Harshvardhan, West, B., Fidel, A., Amato, N. M. & Rauchwerger, L., Jul 17 2015, Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc., p. 799-808 10 p. 7161566. (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Random access storage
Data storage equipment
Processing
Computer systems
Big data

Composing algorithmic skeletons to express high-performance scientific applications

Zandifar, M., Abdul Jabbar, M., Majidi, A., Keyes, D., Amato, N. M. & Rauchwerger, L., Jun 8 2015, ICS 2015 - Proceedings of the 29th ACM International Conference on Supercomputing. Association for Computing Machinery, p. 415-424 10 p. (Proceedings of the International Conference on Supercomputing; vol. 2015-June).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Data flow graphs
Synchronization
Chemical analysis
Reusability
Scalability

Finding schedule-sensitive branches

Huang, J. & Rauchwerger, L., Aug 30 2015, 2015 10th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, ESEC/FSE 2015 - Proceedings. Association for Computing Machinery, Inc, p. 439-449 11 p. (2015 10th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, ESEC/FSE 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Surface mount technology
Scalability
Synchronization
Scheduling
Acoustic waves

Scalable conditional induction variables (CIV) analysis

Oancea, C. E. & Rauchwerger, L., Mar 3 2015, Proceedings of the 2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015. Institute of Electrical and Electronics Engineers Inc., p. 213-224 12 p. 7054201. (Proceedings of the 2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Subscript
Proof by induction
Parallelization
Parallelizing Compilers
Automatic Parallelization

Stapl-rts: An application driven runtime system

Papadopoulos, I., Thomas, N., Fidel, A., Amato, N. M. & Rauchwerger, L., Jun 8 2015, ICS 2015 - Proceedings of the 29th ACM International Conference on Supercomputing. Association for Computing Machinery, p. 425-434 10 p. (Proceedings of the International Conference on Supercomputing; vol. 2015-June).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Application programming interfaces (API)
Particle accelerators
Agglomeration
Semantics
Network protocols

The STAPL skeleton framework

Zandifar, M., Thomas, N., Amato, N. M. & Rauchwerger, L., Jan 1 2015, Languages and Compilers for Parallel Computing - 27th International Workshop, LCPC 2014, Revised Selected Papers. Brodman, J. & Tu, P. (eds.). Springer-Verlag, p. 176-190 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8967).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Skeleton
Data flow graphs
Chemical analysis
Flow Graphs
Parallel programming
2014

Adaptive reduction parallelization techniques

Yu, H. & Rauchwerger, L., Jun 10 2014, ICS 2014 - Proceedings of the 28th ACM InternationaI Conference on Supercomputing. Banerjee, U. (ed.). Association for Computing Machinery, p. 311-322 12 p. (Proceedings of the International Conference on Supercomputing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Decision trees

Author retrospective for adaptive reduction parallelization techniques

Yu, H. & Rauchwerger, L., Jun 10 2014, ICS 2014 - Proceedings of the 28th ACM InternationaI Conference on Supercomputing. Banerjee, U. (ed.). Association for Computing Machinery, p. 59-60 2 p. (Proceedings of the International Conference on Supercomputing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Statistical methods

KLA: A new algorithmic paradigm for parallel graph computations

Harshvardhan, Fidel, A., Amato, N. M. & Rauchwerger, L., Jan 1 2014, PACT 2014 - Proceedings of the 23rd International Conference on Parallel Architectures and Compilation Techniques. Institute of Electrical and Electronics Engineers Inc., p. 27-38 12 p. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Paradigm
Graph in graph theory
Synchronization
Graph Algorithms
Global Synchronization

SCCMulti: An improved parallel strongly connected components algorithm

Tomkins, D., Smith, T., Amato, N. M. & Rauchwerger, L., Mar 10 2014, PPoPP 2014 - Proceedings of the 2014 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 393-394 2 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel algorithms
Scalability

Using load balancing to scalably parallelize sampling-based motion planning algorithms

Fidel, A., Jacobs, S. A., Sharma, S., Amato, N. M. & Rauchwerger, L., Jan 1 2014, Proceedings - IEEE 28th International Parallel and Distributed Processing Symposium, IPDPS 2014. IEEE Computer Society, p. 573-582 10 p. 6877290. (Proceedings of the International Parallel and Distributed Processing Symposium, IPDPS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Motion planning
Resource allocation
Sampling
Protein folding
Adaptive algorithms
2013

A hybrid approach to proving memory reference monotonicity

Oancea, C. E. & Rauchwerger, L., Jan 28 2013, Languages and Compilers for Parallel Computing - 24th International Workshop, LCPC 2011, Revised Selected Papers. p. 61-75 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7146 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hybrid Approach
Monotonicity
Data storage equipment
Static analysis
Runtime Analysis

Provably optimal parallel transport sweeps on regular grids

Adams, M. P., Adams, M. L., Hawkins, W. D., Smith, T., Rauchwerger, L., Amato, N. M., Bailey, T. S. & Falgout, R. D., Sep 9 2013, International Conference on Mathematics and Computational Methods Applied to Nuclear Science and Engineering, M and C 2013. p. 2535-2553 19 p. (International Conference on Mathematics and Computational Methods Applied to Nuclear Science and Engineering, M and C 2013; vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sweep
Grid
Optimal Algorithm
Count
Discrete Ordinates

The stapl Parallel Graph Library

Harshvardhan, Fidel, A., Amato, N. M. & Rauchwerger, L., Dec 1 2013, Languages and Compilers for Parallel Computing - 25th International Workshop, LCPC 2012, Revised Selected Papers. p. 46-60 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7760 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Graph Algorithms
Graph in graph theory
Containers
Container
Parallel Algorithms
2012

Logical inference techniques for loop parallelization

Oancea, C. E. & Rauchwerger, L., Jul 9 2012, PLDI'12 - Proceedings of the 2012 ACM SIGPLAN Conference on Programming Language Design and Implementation. p. 509-520 12 p. (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Flow control
Costs
Data storage equipment
2011

The STAPL parallel container framework

Tanase, G., Buss, A., Fidel, A., Harshvardhan, Papadopoulos, I., Pearce, O., Smith, T., Thomas, N., Xu, X., Mourad, N., Vu, J., Bianco, M., Amato, N. M. & Rauchwerger, L., Mar 24 2011, PPoPP'11 - Proceedings of the 2011 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 235-245 11 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Containers
Data structures
Parallel programming
Scalability
Chemical analysis

The STAPL pView

Buss, A., Fidel, A., Harshvardhan, Smith, T., Tanase, G., Thomas, N., Xu, X., Bianco, M., Amato, N. M. & Rauchwerger, L., Mar 18 2011, Languages and Compilers for Parallel Computing - 23rd International Workshop, LCPC 2010, Revised Selected Papers. p. 261-275 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6548 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Template
Data structures
Data Structures
P-matrix
Parallel programming
2010

STAPL: Standard template adaptive parallel library

Buss, A., Harshvardhan, Papadopoulos, I., Pearce, O., Smith, T., Tanase, G., Thomas, N., Xu, X., Bianco, M., Amato, N. M. & Rauchwerger, L., Aug 2 2010, Proceedings of SYSTOR 2010 - The 3rd Annual Haifa Experimental Systems Conference. 14. (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Parallel programming
Parallel algorithms
Scalability
Productivity

The STAPL pList

Tanase, G., Xu, X., Buss, A., Harshvardhan, Papadopoulos, I., Pearce, O., Smith, T., Thomas, N., Bianco, M., Amato, N. M. & Rauchwerger, L., Jul 14 2010, Languages and Compilers for Parallel Computing - 22nd International Workshop, LCPC 2009, Revised Selected Papers. p. 16-30 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5898 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Template
Parallel algorithms
Data structures
Parallel Algorithms
Parallel Processing
2009

Two memory allocators that use hints to improve locality

Jula, A. & Rauchwerger, L., Nov 30 2009, ISMM'09 - Proceedings of the 2009 ACM SIGPLAN International Symposium on Memory Management. p. 109-118 10 p. (International Symposium on Memory Management, ISMM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data storage equipment
Storage allocation (computer)
Rocks
2008

Associative parallel containers in STAPL

Tanase, G., Raman, C., Bianco, M., Amato, N. M. & Rauchwerger, L., Oct 27 2008, Languages and Compilers for Parallel Computing - 20th International Workshop, LCPC 2007, Revised Selected Papers. p. 156-171 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5234 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Container
Containers
Template
Parallel programming
Algorithms and Data Structures

Design for interoperability in STAPL: PMatrices and linear algebra algorithms

Buss, A. A., Smith, T. G., Tanase, G., Thomas, N. L., Bianco, M., Amato, N. M. & Rauchwerger, L., Dec 1 2008, Languages and Compilers for Parallel Computing - 21st International Workshop, LCPC 2008, Revised Selected Papers. p. 304-315 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5335 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear algebra
Interoperability
Template
C++
Parallel algorithms

Implementation of sensitivity analysis for automatic parallelization

Rus, S., Pennings, M. & Rauchwerger, L., Dec 1 2008, Languages and Compilers for Parallel Computing - 21st International Workshop, LCPC 2008, Revised Selected Papers. p. 316-330 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5335 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Automatic Parallelization
Parallelization
Sensitivity analysis
Sensitivity Analysis
Compiler
2007

Custom memory allocation for free

Jula, A. & Rauchwerger, L., Dec 1 2007, Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers. p. 299-313 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4382 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Storage allocation (computer)
Container
Containers
Template
Data storage equipment

Design and use of htalib - A library for hierarchically tiled arrays

Bikshandi, G., Guo, J., Von Praun, C., Tanase, G., Fraguela, B. B., Garzarán, M. J., Padua, D. & Rauchwerger, L., Dec 1 2007, Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers. p. 17-32 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4382 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Tiling
Adaptive Mesh Refinement
MapReduce
C++

Sensitivity analysis for automatic parallelization on multi-cores

Rus, S., Pennings, M. & Rauchwerger, L., Aug 24 2007, Proceedings of ICS07: 21st ACM International Conference on Supercomputing. p. 263-273 11 p. (Proceedings of the International Conference on Supercomputing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sensitivity analysis
Static analysis
Dynamic analysis
Data storage equipment
Costs
2006

Region array SSA

Rust, S., He, G., Alias, C. & Rauchwerger, L., Dec 1 2006, PACT 2006 - Proceedings of the Fifteenth International Conference on Parallel Architectures and Compilation Techniques. p. 43-52 10 p. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT; vol. 2006).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data flow analysis
Assignment
Privatization
Data Flow
Data storage equipment

Scalable array SSA and array data flow analysis

Rus, S., He, G. & Rauchwerger, L., Dec 1 2006, Languages and Compilers for Parallel Computing - 18th International Workshop, LCPC 2005, Revised Selected Papers. p. 397-412 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4339 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data flow analysis
Data Flow
Assignment
Benchmarking
Scalar
2005

Parallel reductions: An application of adaptive algorithm selection

Yu, H., Dang, F. & Rauchwerger, L., Dec 1 2005, Languages and Compilers for Parallel Computing - 15th Workshop, LCPC 2002, Revised Papers. p. 188-202 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2481 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Adaptive algorithms
Adaptive Algorithm
Descriptors
Parallel algorithms
Parallel Algorithms
2004

An adaptive algorithm selection framework

Yu, H., Zhang, D. & Rauchwerger, L., Dec 27 2004, Proceedings - 13th International Conference on Parallel Architectures and Compilation Techniques (PACT 2004). p. 278-289 12 p. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Adaptive algorithms
Adaptive Algorithm
Parallel algorithms
Parallel Algorithms
Predictive Model
2003

Tradeoffs in buffering memory state for thread-level speculation in multiprocessors

Garzaran, M. J., Prvulovic, M., Llaberia, J. M., Vinals, V., Rauchwerger, L. & Torrellas, J., Jan 1 2003, Proceedings - 9th International Symposium on High-Performance Computer Architecture, HPCA 2003. IEEE Computer Society, p. 191-202 12 p. 1183537. (Proceedings - International Symposium on High-Performance Computer Architecture; vol. 12).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data storage equipment
Taxonomies
Merging

Using software logging to support multiversion buffering in thread-level speculation

Garzarán, M. J., Prvulovic, M., Viñals, V., Llabería, J. M., Rauchwerger, L. & Torrellas, J., Jan 1 2003, Proceedings - 12th International Conference on Parallel Architectures and Compilation Techniques, PACT 2003. Institute of Electrical and Electronics Engineers Inc., p. 170-181 12 p. 1238013. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT; vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Speculation
Thread
Data storage equipment
Software
Computer systems
2002

Smartapps, an application centric approach to high performance computing: Compiler-assisted software and hardware support for reduction operations

Dang, F., Jesús Garzarán, M., Prvulovic, M., Zhang, Y., Jula, A., Yu, H., Amato, N., Rauchwerger, L. & Torrellas, J., Jan 1 2002, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., p. 172-181 10 p. 1016572. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Compiler
High Performance
Hardware
Software
Computing

The R-LRPD test: Speculative parallelization of partially parallel loops

Dang, F., Yu, H. & Rauchwerger, L., Jan 1 2002, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., p. 183-192 10 p. 1015493. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelization
Parallelism
Parallelizing Compilers
Data Dependence
Heuristics
2001

SmartApps: An application centric approach to high performance computing

Rauchwerger, L., Amato, N. M. & Torrellas, J., Jan 1 2001, Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers. Ferrante, J., Midkiff, S. P., Moreira, J. E., Gupta, M., Chatterjee, S., Prins, J., Pugh, W. & Tseng, C-W. (eds.). Springer-Verlag, p. 82-96 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

High Performance
Computing
Runtime Systems
Customization
Global optimization
2000

Run-time parallelization optimization techniques

Yu, H. & Rauchwerger, L., Jan 1 2000, Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. Carter, L. & Ferrante, J. (eds.). Springer-Verlag, p. 481-484 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1863).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelization
Optimization Techniques
Data storage equipment
Flow control
Data structures

Speculative parallelization of partially parallel loops

Dang, F. H. & Rauchwerger, L., Jan 1 2000, Languages, Compilers, and Run-Time Systems for Scalable Computers - 5th International Workshop, LCR 2000, Selected Papers. Dwarkadas, S. (ed.). Springer-Verlag, p. 285-299 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1915).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelization
Parallelism
Parallelizing Compilers
Data Dependence
Time Dependence

Techniques for reducing the overhead of run-time parallelization

Yu, H. & Rauchwerger, L., Jan 1 2000, Compiler Construction - 9th International Conference, CC 2000 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2000, Proceedings. Watt, D. A. (ed.). Springer-Verlag, p. 232-248 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1781).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelization
Data storage equipment
Compiler
Flow control
Data structures
1999

Implementation issues of loop–level speculative run–time parallelization

Patel, D. & Rauchwerger, L., Jan 1 1999, Compiler Construction - 8th International Conference, CC 1999 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 1999, Proceedings. Jahnichen, S. (ed.). Springer-Verlag, p. 183-198 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1575).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelization
Compiler
Parallelizing Compilers
Data Dependence
Data Dependency

Principles of speculative run-time parallelization

Patel, D. & Rauchwerger, L., Jan 1 1999, Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings. Li, Z., Sehr, D., Chatterjee, S., Prins, J. F., Carter, L., Ferrante, J. & Yew, P-C. (eds.). Springer-Verlag, p. 323-336 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1656).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelization
Compiler
Parallelizing Compilers
Data Dependence
Data Dependency
1998

Standard templates adaptive parallel library (STAPL)

Rauchwerger, L., Arzu, F. & Ouchi, K., Dec 1 1998, Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers. p. 402-409 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1511 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Template
Parallelism
C++
Geometric Graphs
Shared-memory multiprocessors
1996

Restructuring programs for high-speed computers with Polaris

Blume, B., Eigenmann, R., Faigin, K., Grout, J., Lee, J., Lawrence, T., Hoeflinger, J., Padua, D., Paek, Y., Petersen, P., Pottenger, B., Rauchwerger, L., Tu, P. & Weatherford, S., Jan 1 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996. Siegel, H. J. (ed.). Institute of Electrical and Electronics Engineers Inc., p. 149-161 13 p. 538601. (Proceedings of the International Conference on Parallel Processing Workshops).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelizing Compilers
High Speed
Compiler
Automatic Parallelization
Privatization
1995

Polaris: Improving the effectiveness of parallelizing compilers

Blume, W., Eigenmann, R., Faigin, K., Grout, J., Hoeflinger, J., Padua, D. A., Petersen, P., Pottenger, W., Rauchwerger, L., Tu, P. & Weatherford, S., Jan 1 1995, Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings. Pingali, K., Padua, D., Nicolau, A., Banerjee, U. & Gelernter, D. (eds.). Springer-Verlag, p. 141-154 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 892).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallelizing Compilers
Compiler
Privatization
Automatic Parallelization
Dependent Data

Run-time methods for parallelizing partially parallel loops

Rauchwerger, L., Amato, N. M. & Padua, D. A., Jul 3 1995, Proceedings of the 9th International Conference on Supercomputing, ICS 1995. Association for Computing Machinery, p. 137-146 10 p. (Proceedings of the International Conference on Supercomputing; vol. Part F129361).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Synchronization
Privatization

The lrpd test: Speculative run-time parallelization of loops with privatization and reduction Parallelization

Rauchwerger, L. & Padua, D., Jun 18 1995, Proceedings of the ACM SIGPLAN 1995 Conference on Programming language Design and Implementation, PLDI 1995. Association for Computing Machinery, p. 218-232 15 p. (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI); vol. Part F129371).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Privatization
Syntactics
Flow control
1994

Measuring limits of parallelism and characterizing its vulnerability to resource constraints

Rauchwerger, L., Dubey, P. K. & Nair, R., Jan 1 1994, Proceedings of the Annual International Symposium on Microarchitecture. Anon (ed.). Publ by IEEE, p. 105-117 13 p. (Proceedings of the Annual International Symposium on Microarchitecture).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data storage equipment
Sustainable development
Scheduling

The privatizing DOALL test: Technique for DOALL loop identification and array privatization

Rauchwerger, L. & Padua, D., Jul 16 1994, Proceedings of the 8th International Conference on Supercomputing, ICS 1994. Association for Computing Machinery, p. 33-43 11 p. (Proceedings of the International Conference on Supercomputing; vol. Part F129421).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Privatization
Flow control
Costs