David A Padua

2019

Locus: A System and a Language for Program Optimization

Teixeira, S. F. X. T., Ancourt, C., Padua, D. A. & Gropp, W. D., Mar 5 2019, CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization. Moseley, T., Jimborean, A. & Kandemir, M. T. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 217-228 12 p. 8661203. (CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Locus

Optimization

Compiler Optimization

Module

Program Transformation

2017

A DSL for Performance Orchestration

Teixeira, T. S. F. X., Padua, D. A. & Gropp, W. D., Oct 31 2017, Proceedings - 26th International Conference on Parallel Architectures and Compilation Techniques, PACT 2017. Institute of Electrical and Electronics Engineers Inc., 1 p. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT; vol. 2017-September).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Orchestration

Domain-specific Languages

Optimization

Compiler

Baseline

LORE: A loop repository for the evaluation of compilers

Chen, Z., Gong, Z., Szaday, J. J., Wong, D. C., Padua, D. A., Nicolau, A., Veidenbaum, A. V., Watkinson, N., Sura, Z., Maleki, S., Torrellas, J. & DeJong, G., Dec 5 2017, Proceedings of the 2017 IEEE International Symposium on Workload Characterization, IISWC 2017. Institute of Electrical and Electronics Engineers Inc., p. 219-228 10 p. (Proceedings of the 2017 IEEE International Symposium on Workload Characterization, IISWC 2017; vol. 2017-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Repository

Evaluation

Usefulness

Benchmark

Language

2016

DSMR: A parallel algorithm for Single-Source Shortest Path problem

Maleki, S., Nguyen, D., Lenharth, A., Garzarán, M., Padua, D. & Pingali, K., Jun 1 2016, Proceedings of the 2016 International Conference on Supercomputing, ICS 2016. Association for Computing Machinery, a32. (Proceedings of the International Conference on Supercomputing; vol. 01-03-June-2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Parallel algorithms

Data storage equipment

Communication

DSMR: A shared and distributed memory algorithm for single-source shortest path problem

Maleki, S., Nguyen, D., Lenharth, A., Garzaran, M. J., Padua, D. A. & Pingali, K., Feb 27 2016, 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2016 - Proceedings. Association for Computing Machinery, 39. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; vol. 12-16-March-2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Data storage equipment

2015

Directive-based compilers for GPUs

Ghike, S., Gran, R., Garzarán, M. J. & Padua, D. A., 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. 19-35 17 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 proceeding › Conference contribution

Compiler

Notation

Productivity

Benchmark

Portability

Tiled linear algebra a system for parallel graph algorithms

Maleki, S., Evans, G. C. & Padua, D. A., 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. 116-130 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 proceeding › Conference contribution

Linear algebra

Graph Algorithms

Parallel Algorithms

kernel

Shortest Path Algorithm

Vectorization of apply to reduce interpretation overhead of R

Wang, H., Padua, D. A. & Wu, P., Oct 23 2015, OOPSLA 2015 - Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming Systems, Languages, and Applications. Eugster, P. & Aldrich, J. (eds.). Association for Computing Machinery, p. 400-415 16 p. (Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA; vol. 25-30-Oct-2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Code generation

2014

Hierarchically tiled array as a high-level abstraction for codelets

Yang, C. C., Pichel, J. C., Smith, A. R. & Padua, D. A., Apr 17 2014, Proceedings - 2014 4th Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2014. Institute of Electrical and Electronics Engineers Inc., p. 58-65 8 p. 7089032. (Proceedings - 2014 4th Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Scalability

Electric power utilization

Energy utilization

Tuning

Optimizing R VM: Allocation removal and path length reduction via interpreter-level specialization

Wang, H., Wu, P. & Padua, D. A., Jan 1 2014, Proceedings of the 12th ACM/IEEE International Symposium on Code Generation and Optimization, CGO 2014. Association for Computing Machinery, p. 295-305 11 p. (Proceedings of the 12th ACM/IEEE International Symposium on Code Generation and Optimization, CGO 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Glues

Path Length

Specialization

Programming

Data analysis

2013

Hydra: Automatic algorithm exploration from linear algebra equations

Duchateau, A. X., Padua, D. A. & Barthou, D., May 6 2013, Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2013. 6494999. (Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Linear algebra

Tile

Processing

Tiling

Term

Standards for graph algorithm primitives

Mattson, T., Bader, D., Berry, J., Buluc, A., Dongarra, J., Faloutsos, C., Feo, J., Gilbert, J., Gonzalez, J., Hendrickson, B., Kepner, J., Leiserson, C., Lumsdaine, A., Padua, D., Poole, S., Reinhardt, S., Stonebraker, M., Wallach, S. & Yoo, A., Jan 1 2013, 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013. IEEE Computer Society, 6670338. (2013 IEEE High Performance Extreme Computing Conference, HPEC 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2012

Hierarchical overlapped tiling

Zhou, X., Giacalone, J. P., Garzarán, M. J., Kuhn, R. H., Ni, Y. & Padua, D., Jul 9 2012, Proceedings - International Symposium on Code Generation and Optimization, CGO 2012. p. 207-218 12 p. (Proceedings - International Symposium on Code Generation and Optimization, CGO 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Communication

Fusion reactions

Performance portability with the Chapel language

Sidelnik, A., Maleki, S., Chamberlain, B. L., Garzarán, M. J. & Padua, D., Oct 4 2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012. p. 582-594 13 p. 6267860. (Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Machine oriented languages

Throughput

Parallel architectures

Computer programming

Productivity

2011

An evaluation of vectorizing compilers

Maleki, S., Gao, Y., Garzarán, M. J., Wong, T. & Padua, D. A., Dec 1 2011, Proceedings - 2011 International Conference on Parallel Architectures and Compilation Techniques, PACT 2011. p. 372-382 11 p. 6113845. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Compiler

Vectorization

Evaluation

Benchmark

High level languages

A parallel numerical solver using hierarchically tiled arrays

Brodman, J. C., Evans, G. C., Manguoglu, M., Sameh, A., Garzarán, M. J. & Padua, D., Mar 18 2011, Languages and Compilers for Parallel Computing - 23rd International Workshop, LCPC 2010, Revised Selected Papers. p. 46-61 16 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 proceeding › Conference contribution

Data storage equipment

Memory Model

Distributed Memory

Tile

Shared Memory

NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing - Core topics for undergraduates

Prasad, S. K., Kant, K., Robert, Y., Chtchelkanova, A., Das, S., La Salle, A., Le Blanc, R., Rosenberg, A., Dehne, F., Lumsdaine, M., Sahni, S., Gouda, M., Padua, D. A., Shirazi, B., Gupta, A., Parashar, M., Sussman, A., Jaja, J., Prasanna, V., Weems, C. & 1 others, Wu, J., Apr 19 2011, SIGCSE'11 - Proceedings of the 42nd ACM Technical Symposium on Computer Science Education. p. 617-618 2 p. (SIGCSE'11 - Proceedings of the 42nd ACM Technical Symposium on Computer Science Education).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Distributed computer systems

Parallel processing systems

Curricula

curriculum

Processing

Scheduling of stream-based real-time applications for heterogeneous systems

Virlet, B., Zhou, X., Giacalone, J. P., Kuhn, B., Garzaran, M. J. & Padua, D. A., May 10 2011, LCTES'11 - Proceedings of the ACM SIGPLAN/SIGBED 2011 Conference on Languages, Compilers, Tools and Theory for Embedded Systems. p. 1-10 10 p. (Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mobile devices

Scheduling

Heuristic algorithms

Scheduling algorithms

Electric power utilization

2009

Optimization of tele-immersion codes

Sidelnik, A., Sung, I. J., Wu, W., Garzarán, M. J., Hwu, W. M., Nahrstedt, K., Padua, D. & Patel, S. J., Jul 23 2009, Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-2. 1 p. (Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Computer vision

Parallel programming

Tuning

Productivity

Graphics processing unit

Task-parallel versus data-parallel library-based programming in multicore systems

Andrade, D., Fraguela, B. B., Brodman, J. & Padua, D. A., 2009, Proceedings of the 17th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2009. p. 101-110 10 p. 4912921

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Multicore programming

Data structures

Scheduling

2008

Automatic generation of a parallel sorting algorithm

Garber, B. A., Hoeflinger, D., Li, X., Garzaran, M. J. & Padua, D. A., Sep 10 2008, IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM. 4536400. (IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sorting

Data storage equipment

Parallel algorithms

Design issues in parallel array languages for shared memory

Brodman, J., Fraguela, B. B., Garzarán, M. J. & Padua, D., Sep 5 2008, Embedded Computer Systems: Architectures, Modeling, and Simulation - 8th International Workshop, SAMOS 2008, Proceedings. p. 208-217 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5114 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tile

Shared Memory

Data Parallelism

Data storage equipment

Parallel programming

P-ray: A software suite for multi-core architecture characterization

Duchateau, A. X., Sidelnik, A., Garzarán, M. J. & Padua, D., Dec 1 2008, Languages and Compilers for Parallel Computing - 21st International Workshop, LCPC 2008, Revised Selected Papers. p. 187-201 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 proceeding › Conference contribution

Half line

Hardware

Cache

Computer architecture

Software

Programming with tiles

Guo, J., Bikshandit, G., Fraguela, B. B., Garzaran, M. J. & Padua, D. A., Dec 1 2008, PPoPP'08 - Proceedings of the 2008 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 1-10 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tile

Natural sciences computing

Data storage equipment

Communication

2007

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 proceeding › Conference contribution

Data structures

Tiling

Adaptive Mesh Refinement

MapReduce

C++

Optimizing sorting with machine learning algorithms

Li, X., Garzarán, M. J. & Padua, D., Sep 25 2007, Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 4228227. (Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sorting algorithm

Sorting

Learning algorithms

Learning systems

Learning Algorithm

2006

A language for the compact representation of multiple program versions

Donadio, S., Brodman, J., Roeder, T., Yotov, K., Barthou, D., Cohen, A., Garzarán, M. J., Padua, D. & Pingali, K., Jan 1 2006, Languages and Compilers for Parallel Computing - 18th International Workshop, LCPC 2005, Revised Selected Papers. Springer-Verlag, p. 136-151 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 proceeding › Conference contribution

Generator

Compiler

Annotation

High Performance

Tend

Analytic models and empirical search: A hybrid approach to code optimization

Epshteyn, A., Garzaran, M. J., DeJong, G., Padua, D., Ren, G., Li, X., Yotov, K. & Pingali, K., Dec 1 2006, Languages and Compilers for Parallel Computing - 18th International Workshop, LCPC 2005, Revised Selected Papers. p. 259-273 15 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 proceeding › Conference contribution

Hybrid Approach

Empirical Model

Optimization

Information Content

Compiler

Evaluating the impact of thread escape analysis on a memory consistency model-aware compiler

Wong, C. L., Sura, Z., Fang, X., Lee, K., Midkiff, S. P., Lee, J. & Padua, D. A., Jan 1 2006, Languages and Compilers for Parallel Computing - 18th International Workshop, LCPC 2005, Revised Selected Papers. Springer-Verlag, p. 170-184 15 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 proceeding › Conference contribution

Compiler

Thread

Memory Model

Data storage equipment

Synchronization

Hierarchically tiled arrays for parallelism and locality

Jia, G., Bikshandi, G., Hoeflinger, D., Almasi, G., Fraguela, B., Garzaran, M. J., Padua, D. A. & Von Praunt, C., Jan 1 2006, 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. IEEE Computer Society, 1639573. (20th International Parallel and Distributed Processing Symposium, IPDPS 2006; vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

MATLAB

Parallel programming

Parallel algorithms

Data structures

Optimizing data permutations for SIMD devices

Ren, G., Wu, P. & Padua, D. A., 2006, PLDI 2006 - Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation. Vol. 2006. p. 118-131 14 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Data storage equipment

Merging

Microprocessor chips

Experiments

Code generation

Programming for parallelism, and locality with hierarchically tiled arrays

Bikshandi, G., Jia, G., Hoeflinger, D., Almasi, G., Fraguela, B. B., Garzarán, M. J., Padua, D. & Von Praun, C., Nov 21 2006, Proceedings of the 2006 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP'06. p. 48-57 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tile

MATLAB

Communication

Costs

2005

An empirical study on the vectorization of multimedia applications for multimedia extensions

Ren, G., Wu, P. & Padua, D., Dec 1 2005, Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. p. 89b 1419916. (Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005; vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

High level languages

Supercomputers

Processing

Experiments

A sampling-based framework for parallel data mining

Cong, S., Han, J., Hoeflinger, J. & Padua, D. A., 2005, Proceedings of the 2005 ACM SIGPLAN Symposium on Principles and Practise of Parallel Programming, PROPP 05. p. 255-265 11 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Data mining

Sampling

Parallel algorithms

Resource allocation

Automatic implementation of programming language consistency models

Sura, Z., Wong, C. L., Fang, X., Lee, J., Midkiff, S. P. & Padua, D., Dec 1 2005, Languages and Compilers for Parallel Computing - 15th Workshop, LCPC 2002, Revised Papers. p. 172-187 16 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 proceeding › Conference contribution

Computer programming languages

Programming Languages

Compiler

Model

Hardware

Optimizing sorting with genetic algorithms

Li, X., Garzaran, M. J. & Padua, D. A., Dec 1 2005, Proceedings of the 2005 International Symposium on Code Generation and Optimization, CGO 2005. p. 99-110 12 p. 1402080. (Proceedings of the 2005 International Symposium on Code Generation and Optimization, CGO 2005; vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sorting

Genetic algorithms

Tile

Learning systems

Classifiers

2004

A dynamically tuned sorting library

Li, X., Garzaran, M. J. & Padua, D. A., Jul 12 2004, International Symposium on Code Generation and Optimization, CGO 2004. p. 111-122 12 p. (International Symposium on Code Generation and Optimization, CGO).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sorting

Learning systems

Degradation

Experiments

Performance modeling and programming environments for petaflops computers and the blue gene machine

Zheng, G., Wilmarth, T., Lawlor, O. S., Kalé, L. V., Adve, S., Padua, D. & Guebelle, P., Dec 1 2004, Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM). p. 2743-2750 8 p. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM); vol. 18).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Computer programming

Genes

Simulators

Finite element method

Computer simulation

2002

Calculating stack distances efficiently

Almási, G., Caşcaval, C. & Padua, D. A., Jun 16 2002, Proceedings of the 2002 Workshop on Memory System Performance, MSP 2002. Association for Computing Machinery, Inc, p. 37-43 7 p. (Proceedings of the 2002 Workshop on Memory System Performance, MSP 2002).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Data structures

Processing

Is OpenMP for grids ?

Eigenmann, R., Hoeflinger, J., Kuhn, R. H., Padua, D. A., Basumallik, A., Min, S. J. & Zhu, J., Jan 1 2002, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., p. 171-178 8 p. 1016571. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

OpenMP

Compiler

Computer systems

Grid

Data storage equipment

The Pensieve project: A compiler infrastructure for memory models

Wong, C. L., Sura, Z., Fang, X., Midkiff, S. P., Lee, J. & Padua, D. A., Jan 1 2002, Proceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002. Hsu, D. F., Saldana, R. P. & Ibarra, O. H. (eds.). IEEE Computer Society, p. 239-244 6 p. 1004288. (Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN; vol. 2002-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Data storage equipment

Computer programming languages

Testbeds

Computer hardware

2001

MaJIC: A Matlab just-in-time Compiler

Almasi, G. & Padua, D. A., 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. 68-81 14 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 proceeding › Conference contribution

Compiler

MATLAB

Processing

Batch Processing

Experiments

Monotonic evolution: An alternative to induction variable substitution for dependence analysis

Wu, P., Cohen, A., Hoeflinger, J. & Padua, D. A., Jan 1 2001, Proceedings of the International Conference on Supercomputing. p. 78-91 14 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Substitution reactions

Testing

Searching for the best FFT formulas with the SPL compiler

Johnson, J., Johnson, R. W., Padua, D. A. & Xiong, 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. 112-126 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 proceeding › Conference contribution

Factorization

Compiler

Fast Fourier transforms

Computer programming languages

Transform

2000

Analysis of irregular single-indexed array accesses and its applications in compiler optimizations

Lin, Y. & Padua, D. A., 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. 202-218 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 proceeding › Conference contribution

Compiler Optimization

Irregular

Subscript

Closed-form

Compiler

Compile-time based performance prediction

Cascaval, C., De Rose, L., Padua, D. A. & Reed, D. A., Jan 1 2000, Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. Carter, L. & Ferrante, J. (eds.). Springer-Verlag, p. 365-379 15 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 proceeding › Conference contribution

Performance Prediction

Computational methods

Compiler

Profiling

Instrumentation

1999

A simple framework to calculate the reaching definition of array

Lin, Y. & Padua, D., Jan 1 1999, Parallel and Distributed Processing - 11 th IPPS/SPDP 1999 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, Proceedings. Rolim, J. (ed.). Springer-Verlag, p. 1036-1045 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1586).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Calculate

Subscript

Data Dependence

Parallelism

Irregular

Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications

Wu, P. & Padua, D. A., 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. 197-212 16 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 proceeding › Conference contribution

Container

Parallelization

Containers

Data Parallelism

Program Transformation

Delphi: An integrated, language-directed performance prediction, measurement and analysis environment

Reed, D. A., Padua, D. A., Foster, I. T., Gannon, D. B. & Miller, B. P., Jan 1 1999, Proceedings - Frontiers 1999, 7th Symposium on the Frontiers of Massively Parallel Computation. Institute of Electrical and Electronics Engineers Inc., p. 156-159 4 p. 750595. (Proceedings - Frontiers 1999, 7th Symposium on the Frontiers of Massively Parallel Computation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Performance Prediction

Systems analysis

Computational Grid

Performance Measurement

Parallel Systems

1998

Concurrent static single assignment form and constant propagation for explicitly parallel programs

Lee, J., Midkiff, S. P. & Padua, D. A., Jan 1 1998, Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings. Yew, P-C., Huang, C-H., Sadayappan, P., Li, Z., Chatterjee, S. & Sehr, D. (eds.). Springer-Verlag, p. 114-130 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1366).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Parallel Programs

Concurrent

Synchronization

Assignment

Propagation