Banerjee, Utpal 1942
Overview
Works:  65 works in 187 publications in 3 languages and 2,952 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Editor, Other, htt, Creator 
Publication Timeline
.
Most widely held works by
Utpal Banerjee
Loop transformations for restructuring compilers : the foundations by
Utpal Banerjee(
)
13 editions published in 1993 in English and held by 669 WorldCat member libraries worldwide
Automatic transformation of a sequential program into a parallel form is a subject that presents a great intellectual challenge and promises great practical rewards. There is a tremendous investment in existing sequential programs, and scientists and engineers continue to write their application programs in sequential languages (primarily in Fortran),but the demand for increasing speed is constant. The job of a restructuring compiler is to discover the dependence structure of a given program and transform the program in a way that is consistent with both that dependence structure and the characteristics of the given machine. Much attention in this field of research has been focused on the Fortran do loop. This is where one expects to find major chunks of computation that need to be performed repeatedly for different values of the index variable. Many loop transformations have been designed over the years, and several of them can be found in any parallelizing compiler currently in use in industry or at a university research facility. Loop Transformations for Restructuring Compilers: The Foundations provides a rigorous theory of loop transformations. The transformations are developed in a consistent mathematical framework using objects like directed graphs, matrices and linear equations. The algorithms that implement the transformations can then be precisely described in terms of certain abstract mathematical algorithms. The book provides the general mathematical background needed for loop transformations (including those basic mathematical algorithms), discusses data dependence, and introduces the major transformations. The next volume will build a detailed theory of loop transformations based on the material developed here. Loop Transformations for Restructuring Compilers: The Foundations presents a theory of loop transformations that is rigorous and yet readerfriendly
13 editions published in 1993 in English and held by 669 WorldCat member libraries worldwide
Automatic transformation of a sequential program into a parallel form is a subject that presents a great intellectual challenge and promises great practical rewards. There is a tremendous investment in existing sequential programs, and scientists and engineers continue to write their application programs in sequential languages (primarily in Fortran),but the demand for increasing speed is constant. The job of a restructuring compiler is to discover the dependence structure of a given program and transform the program in a way that is consistent with both that dependence structure and the characteristics of the given machine. Much attention in this field of research has been focused on the Fortran do loop. This is where one expects to find major chunks of computation that need to be performed repeatedly for different values of the index variable. Many loop transformations have been designed over the years, and several of them can be found in any parallelizing compiler currently in use in industry or at a university research facility. Loop Transformations for Restructuring Compilers: The Foundations provides a rigorous theory of loop transformations. The transformations are developed in a consistent mathematical framework using objects like directed graphs, matrices and linear equations. The algorithms that implement the transformations can then be precisely described in terms of certain abstract mathematical algorithms. The book provides the general mathematical background needed for loop transformations (including those basic mathematical algorithms), discusses data dependence, and introduces the major transformations. The next volume will build a detailed theory of loop transformations based on the material developed here. Loop Transformations for Restructuring Compilers: The Foundations presents a theory of loop transformations that is rigorous and yet readerfriendly
Languages and compilers for parallel computing : fourth international workshop, Santa Clara, California, USA, August 79,
1991 : proceedings by
Utpal Banerjee(
Book
)
18 editions published in 1992 in English and Italian and held by 428 WorldCat member libraries worldwide
"This volume contains the proceedings of the Fourth Workshop on Languages andCompilers for Parallel Computing, held in Santa Clara, California, in August1991. The purpose of the workshop, held every year since 1988, is to bring together the leading researchers on parallel programming language designand compilation techniques for parallel computers. The papers in this book cover several important topics including: (1) languages and structures to represent programs internally in the compiler, (2) techniques to analyzeand manipulate sequential loops in order to generate a parallel version, (3)techniques to detect and extract finegrain parallelism, (4) scheduling and memorymanagement issues in automatically generated parallel programs, (5) parallel programming language designs, and (6) compilation of explicitly parallel programs. Together, the papers give a good overview of the research projects underway in 1991 in this field."PUBLISHER'S WEBSITE
18 editions published in 1992 in English and Italian and held by 428 WorldCat member libraries worldwide
"This volume contains the proceedings of the Fourth Workshop on Languages andCompilers for Parallel Computing, held in Santa Clara, California, in August1991. The purpose of the workshop, held every year since 1988, is to bring together the leading researchers on parallel programming language designand compilation techniques for parallel computers. The papers in this book cover several important topics including: (1) languages and structures to represent programs internally in the compiler, (2) techniques to analyzeand manipulate sequential loops in order to generate a parallel version, (3)techniques to detect and extract finegrain parallelism, (4) scheduling and memorymanagement issues in automatically generated parallel programs, (5) parallel programming language designs, and (6) compilation of explicitly parallel programs. Together, the papers give a good overview of the research projects underway in 1991 in this field."PUBLISHER'S WEBSITE
Languages and compilers for parallel computing : 6th international workshop, Portland, Oregon, USA, August 1214, 1993 : proceedings by
Utpal Banerjee(
Book
)
14 editions published between 1934 and 1994 in 3 languages and held by 407 WorldCat member libraries worldwide
"This book contains papers selected for presentation at the Sixth Annual Workshop on Languages and Compilers for Parallel Computing. The workshop washosted by the Oregon Graduate Institute of Science and Technology. All the major research efforts in parallel languages and compilers are represented in this workshop series. The 36 papers in the volume aregrouped under nine headings: dynamic data structures, parallel languages, High Performance Fortran, loop transformation, logic and dataflow language implementations, fine grain parallelism, scalar analysis, parallelizing compilers, and analysis of parallel programs. The book represents a valuable snapshot of the state of research in the field in 1993"PUBLISHER'S WEBSITE
14 editions published between 1934 and 1994 in 3 languages and held by 407 WorldCat member libraries worldwide
"This book contains papers selected for presentation at the Sixth Annual Workshop on Languages and Compilers for Parallel Computing. The workshop washosted by the Oregon Graduate Institute of Science and Technology. All the major research efforts in parallel languages and compilers are represented in this workshop series. The 36 papers in the volume aregrouped under nine headings: dynamic data structures, parallel languages, High Performance Fortran, loop transformation, logic and dataflow language implementations, fine grain parallelism, scalar analysis, parallelizing compilers, and analysis of parallel programs. The book represents a valuable snapshot of the state of research in the field in 1993"PUBLISHER'S WEBSITE
Languages and compilers for parallel computing : 5th international workshop, New Haven, Connecticut, USA, August 35, 1992
: proceedings by
Utpal Banerjee(
Book
)
15 editions published in 1993 in English and Italian and held by 368 WorldCat member libraries worldwide
The articles in this volume are revised versions of the best papers presented at the Fifth Workshop on Languages and Compilers for Parallel Computing, held at Yale University, August 1992. The previous workshops in this series were held in Santa Clara (1991), Irvine (1990), Urbana (1989), and Ithaca (1988). As in previous years, a reasonable crosssection of some of the best work in the field is presented. The volume contains 35 papers, mostly by authors working in the U.S. or Canada but also by authors from Austria, Denmark, Israel, Italy, Japan and the U.K
15 editions published in 1993 in English and Italian and held by 368 WorldCat member libraries worldwide
The articles in this volume are revised versions of the best papers presented at the Fifth Workshop on Languages and Compilers for Parallel Computing, held at Yale University, August 1992. The previous workshops in this series were held in Santa Clara (1991), Irvine (1990), Urbana (1989), and Ithaca (1988). As in previous years, a reasonable crosssection of some of the best work in the field is presented. The volume contains 35 papers, mostly by authors working in the U.S. or Canada but also by authors from Austria, Denmark, Israel, Italy, Japan and the U.K
Loop parallelization by
Utpal Banerjee(
Book
)
13 editions published between 1994 and 2011 in English and Italian and held by 208 WorldCat member libraries worldwide
The aim of the Loop Transformations for Restructuring Compilers series of books is to provide a rigorous theory of loop transformations and dependence analysis. We want to develop the transformations in a consistent mathematical framework using objects like directed graphs, matrices, and linear equations. Then, the algorithms that implement the transformations can be precisely described in terms of certain abstract mathematical algorithms
13 editions published between 1994 and 2011 in English and Italian and held by 208 WorldCat member libraries worldwide
The aim of the Loop Transformations for Restructuring Compilers series of books is to provide a rigorous theory of loop transformations and dependence analysis. We want to develop the transformations in a consistent mathematical framework using objects like directed graphs, matrices, and linear equations. Then, the algorithms that implement the transformations can be precisely described in terms of certain abstract mathematical algorithms
Dependence analysis for supercomputing by
Utpal Banerjee(
Book
)
9 editions published between 1988 and 1998 in English and held by 183 WorldCat member libraries worldwide
9 editions published between 1988 and 1998 in English and held by 183 WorldCat member libraries worldwide
Dependence analysis by
Utpal Banerjee(
Book
)
1 edition published in 1997 in English and held by 79 WorldCat member libraries worldwide
The book series Loop Transformations for Restructuring Compilers has been designed to provide a complete mathematical theory of transformations, that can be used to automatically change a sequential program containing FORTRANlike do loops into an equivalent parallel form. Dependence Analysis is directed toward graduate and advanced undergraduate students, and professional writers of restructuring compilers
1 edition published in 1997 in English and held by 79 WorldCat member libraries worldwide
The book series Loop Transformations for Restructuring Compilers has been designed to provide a complete mathematical theory of transformations, that can be used to automatically change a sequential program containing FORTRANlike do loops into an equivalent parallel form. Dependence Analysis is directed toward graduate and advanced undergraduate students, and professional writers of restructuring compilers
Dependence Analysis for Supercomputing by
Utpal Banerjee(
)
3 editions published in 1988 in English and held by 54 WorldCat member libraries worldwide
This book is on dependence concepts and general methods for dependence testing. Here, dependence means data dependence and the tests are compiletime tests. We felt the time was ripe to create a solid theory of the subject, to provide the research community with a uniform conceptual framework in which things fit together nicely. How successful we have been in meeting these goals, of course, remains to be seen. We do not try to include all the minute details that are known, nor do we deal with clever tricks that all good programmers would want to use. We do try to convince the reader that there is a mathematical basis consisting of theories of bounds of linear functions and linear diophantine equations, that levels and direction vectors are concepts that arise rather natu rally, that different dependence tests are really special cases of some general tests, and so on. Some mathematical maturity is needed for a good understand ing of the book: mainly calculus and linear algebra. We have cov ered diophantine equations rather thoroughly and given a descrip of some matrix theory ideas that are not very widely known. tion A reader familiar with linear programming would quickly recog nize several concepts. We have learned a great deal from the works of M. Wolfe, and K. Kennedy and R. Allen. Wolfe's Ph. D. thesis at the University of Illinois and Kennedy & Allen's paper on vectorization of Fortran programs are still very useful sources on this subject
3 editions published in 1988 in English and held by 54 WorldCat member libraries worldwide
This book is on dependence concepts and general methods for dependence testing. Here, dependence means data dependence and the tests are compiletime tests. We felt the time was ripe to create a solid theory of the subject, to provide the research community with a uniform conceptual framework in which things fit together nicely. How successful we have been in meeting these goals, of course, remains to be seen. We do not try to include all the minute details that are known, nor do we deal with clever tricks that all good programmers would want to use. We do try to convince the reader that there is a mathematical basis consisting of theories of bounds of linear functions and linear diophantine equations, that levels and direction vectors are concepts that arise rather natu rally, that different dependence tests are really special cases of some general tests, and so on. Some mathematical maturity is needed for a good understand ing of the book: mainly calculus and linear algebra. We have cov ered diophantine equations rather thoroughly and given a descrip of some matrix theory ideas that are not very widely known. tion A reader familiar with linear programming would quickly recog nize several concepts. We have learned a great deal from the works of M. Wolfe, and K. Kennedy and R. Allen. Wolfe's Ph. D. thesis at the University of Illinois and Kennedy & Allen's paper on vectorization of Fortran programs are still very useful sources on this subject
Instruction level parallelism by
Alex Aiken(
)
7 editions published in 2016 in English and held by 51 WorldCat member libraries worldwide
Since its introduction decades ago, Instruction Level Parallelism (ILP) has gradually become ubiquitous and is now featured in virtually every processor built today, from general purpose CPUs to applicationspecific and embedded processors. Because these architectures could not exist or (in the case of superscalar machines) cannot achieve their full potential without specific sophisticated compilation techniques to exploit ILP, the development of architectures that support ILP has proceeded handinhand with the development of sophisticated compiler technology, such as Trace Scheduling and Software Pipelining. While essential for achieving the full potential of ILP, in both performance as well as power consumption management, these techniques are still not widely known, in part because of their intricacy and in part because the only widely available references for ILP techniques are the primary resources, with the brevity of introduction common to conference proceedings. This book precisely formulates, and simplifies the presentation of Instruction Level Parallelism (ILP) compilation techniques. It uniquely offers consistent and uniform descriptions of the code transformations involved. Due to the ubiquitous nature of ILP in virtually every processor built today, from general purpose CPUs to applicationspecific and embedded processors, this book is useful to the student, the practitioner and also the researcher of advanced compilation techniques. With an emphasis on finegrain instruction level parallelism, this book will also prove interesting to researchers and students of parallelism at large, in as much as the techniques described yield insights that go beyond superscalar and VLIW (Very Long Instruction Word) machines compilation and are more widely applicable to optimizing compilers in general. ILP techniques have found wide and crucial application in Design Automation, where they have been used extensively in the optimization of performance as wel
7 editions published in 2016 in English and held by 51 WorldCat member libraries worldwide
Since its introduction decades ago, Instruction Level Parallelism (ILP) has gradually become ubiquitous and is now featured in virtually every processor built today, from general purpose CPUs to applicationspecific and embedded processors. Because these architectures could not exist or (in the case of superscalar machines) cannot achieve their full potential without specific sophisticated compilation techniques to exploit ILP, the development of architectures that support ILP has proceeded handinhand with the development of sophisticated compiler technology, such as Trace Scheduling and Software Pipelining. While essential for achieving the full potential of ILP, in both performance as well as power consumption management, these techniques are still not widely known, in part because of their intricacy and in part because the only widely available references for ILP techniques are the primary resources, with the brevity of introduction common to conference proceedings. This book precisely formulates, and simplifies the presentation of Instruction Level Parallelism (ILP) compilation techniques. It uniquely offers consistent and uniform descriptions of the code transformations involved. Due to the ubiquitous nature of ILP in virtually every processor built today, from general purpose CPUs to applicationspecific and embedded processors, this book is useful to the student, the practitioner and also the researcher of advanced compilation techniques. With an emphasis on finegrain instruction level parallelism, this book will also prove interesting to researchers and students of parallelism at large, in as much as the techniques described yield insights that go beyond superscalar and VLIW (Very Long Instruction Word) machines compilation and are more widely applicable to optimizing compilers in general. ILP techniques have found wide and crucial application in Design Automation, where they have been used extensively in the optimization of performance as wel
Languages and Compilers for Parallel Computing : 9th International Workshop, LCPC'96 San Jose, California, USA, August 810,
1996 Proceedings by
David Sehr(
)
2 editions published in 1997 in English and held by 40 WorldCat member libraries worldwide
2 editions published in 1997 in English and held by 40 WorldCat member libraries worldwide
Dependence analysis by
Utpal Banerjee(
)
10 editions published between 1996 and 1997 in English and held by 33 WorldCat member libraries worldwide
10 editions published between 1996 and 1997 in English and held by 33 WorldCat member libraries worldwide
Languages and Compilers for Parallel Computing by
Utpal Banerjee(
)
1 edition published in 1993 in English and held by 32 WorldCat member libraries worldwide
Annotation The articles in this volume are revised versions of the bestpapers presented at the Fifth Workshop on Languages andCompilers for Parallel Computing, held at Yale University, August 1992. The previous workshops in this series were heldin Santa Clara (1991), Irvine (1990), Urbana (1989), andIthaca (1988). As in previous years, a reasonablecrosssection of some of the best work in the field ispresented. The volume contains 35 papers, mostly by authorsworking in the U.S. or Canada but also by authors fromAustria, Denmark, Israel, Italy, Japan and the U.K
1 edition published in 1993 in English and held by 32 WorldCat member libraries worldwide
Annotation The articles in this volume are revised versions of the bestpapers presented at the Fifth Workshop on Languages andCompilers for Parallel Computing, held at Yale University, August 1992. The previous workshops in this series were heldin Santa Clara (1991), Irvine (1990), Urbana (1989), andIthaca (1988). As in previous years, a reasonablecrosssection of some of the best work in the field ispresented. The volume contains 35 papers, mostly by authorsworking in the U.S. or Canada but also by authors fromAustria, Denmark, Israel, Italy, Japan and the U.K
Languages and Compilers for Parallel Computing : 6th International Workshop Portland, Oregon, USA, August 1214, 1993 Proceedings by
Utpal Banerjee(
)
1 edition published in 1994 in English and held by 31 WorldCat member libraries worldwide
1 edition published in 1994 in English and held by 31 WorldCat member libraries worldwide
Languages and Compilers for Parallel Computing : 7th International Workshop Ithaca, NY, USA, August 810, 1994 Proceedings by
Keshav Pingali(
)
1 edition published in 1995 in English and held by 31 WorldCat member libraries worldwide
1 edition published in 1995 in English and held by 31 WorldCat member libraries worldwide
Languages and Compilers for Parallel Computing : Fourth International Workshop Santa Clara, California, USA, August 79 1991
Proceedings by
Utpal Banerjee(
)
1 edition published in 1992 in English and held by 31 WorldCat member libraries worldwide
1 edition published in 1992 in English and held by 31 WorldCat member libraries worldwide
Languages and Compilers for Parallel Computing : 5th International Workshop New Haven, Connecticut, USA, August 35, 1992
Proceedings by
Utpal Banerjee(
)
1 edition published in 1993 in English and held by 31 WorldCat member libraries worldwide
1 edition published in 1993 in English and held by 31 WorldCat member libraries worldwide
Languages and Compilers for Parallel Computing : 8th International Workshop, LCPC '95 Columbus, Ohio, USA, August 1012, 1995
Proceeding by
C.H Huang(
)
1 edition published in 1996 in English and held by 31 WorldCat member libraries worldwide
1 edition published in 1996 in English and held by 31 WorldCat member libraries worldwide
Proceedings of the 26th ACM international conference on Supercomputing by
Utpal Banerjee(
)
2 editions published in 2012 in English and held by 30 WorldCat member libraries worldwide
2 editions published in 2012 in English and held by 30 WorldCat member libraries worldwide
Proceedings of the 4th international conference on Computing frontiers by
Utpal Banerjee(
)
3 editions published in 2007 in English and held by 27 WorldCat member libraries worldwide
3 editions published in 2007 in English and held by 27 WorldCat member libraries worldwide
2007 Computing Frontiers : conference proceedings : May 79, 2006 [i.e. 2007], Ischia, Italy by Computer Frontiers Conference(
)
1 edition published in 2007 in English and held by 23 WorldCat member libraries worldwide
1 edition published in 2007 in English and held by 23 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Gelernter, David Other Editor
 Nicolau, Alex Other Author Editor
 Padua, David Other Editor
 Aiken, Alex Author
 Kejariwal, Arun Other
 Nicolau, Alexandru Other
 Association for Computing Machinery
 Sehr, David Other Author
 Nicolau, A. Editor
 Workshop on Languages and Compilers for Parallel Computing 1992 New Haven, Conn
Associated Subjects
Canada Compilers (Computer programs) Computer architecture Computer arithmetic and logic units Computer engineering Computer graphics Computer programming Computers Computer science Computer softwareReusability ComputersTechnological innovations Consultants Electrical engineering Engineers Executives Information theory Loops (Group theory) Microprocessors Operating systems (Computers) Parallel processing (Electronic computers) Parallel programming (Computer science) Programming languages (Electronic computers) Scientists Supercomputers Telecommunication United States Universities and collegesFaculty