Research Funding

Dr. Vitter is the sole principal investigator of the grants below, except for those in which multiple co-principal investigators are listed.

1981-1984

National Science Foundation, ``The Analysis and Implementation of Algorithms for Information Retrieval,'' Brown University, $33,834.

1981-1982

IBM, ``The Design and Analysis of Algorithms for Sorting and Searching,'' Brown University, $30,000.

1982-1987

National Science Foundation, ``An Integrated Experimental Environment for Research in Computer Science'' (Co-principal investigators A. van Dam, J. E. Savage, P. Wegner, R. Sedgewick, E. Charniak, T. W. Doeppner, S. P. Reiss, J. S. Vitter, and P. C. Kanellakis), CER Program, Brown University, $2,736,377.

1983-1986

DARPA/ONR, ``Ideographics'' and ``A Graphical Approach to Software Development'' (Co-principal investigators J. E. Savage, A. van Dam, G. M. Baudet, E. Charniak, B. M. Chazelle, T. W. Doeppner, P. C. Kanellakis, S. P. Reiss, R. Sedgewick, J. S. Vitter, and P. Wegner), Brown University, $1,700,000.

1983-1986

IBM, ``The Design and Analysis of Algorithms for Sorting and Searching and VLSI,'' Brown University, $100,000.

1984-1989

National Science Foundation, ``The Design and Analysis of Combinatorial Algorithms,'' Brown University, $179,775.

1984-1988

IBM Faculty Development Award, Brown University, $60,000.

1985-1992

National Science Foundation Presidential Young Investigator Award, ``The Mathematical Analysis of Algorithms,'' Brown University, $312,000.

1986-1987

AT&T, ``The Mathematical Analysis of Algorithms,'' Brown University, $17,500.

1988-1989

IBM, ``Algorithms for Manipulating Data using Systems with Parallel Architecture,'' Brown University, $37,500.

1988-1993

National Science Foundation, ``Multiparadigm Design Environments'' (Co-principal investigators J. E. Savage, E. Charniak, T. L. Dean, T. W. Doeppner, P. C. Kanellakis, D. P. Lopresti, L. Morgenstern, S. P. Reiss, A. van Dam, J. S. Vitter, P. Wegner, F. K. Zadeck, and S. B. Zdonik), CISE Institutional Infrastructure Program, Brown University, $3,481,000.

1989-1991

IBM, ``Algorithms for Manipulating Data using Systems with Parallel Architecture,'' Brown University, $75,000.

1989-1992

NASA Graduate Student Research Program, ``Analysis of Coding for Data Compression,'' Brown University, $62,000.

1991-1994

National Science Foundation, ``Algorithmic Issues in High-Performance Computing'' (Co-principal investigators J. S. Vitter and R. Tamassia), Brown University (partly subcontracted to Duke University), $346,802.

1991-1994

Army Research Office, ``Algorithmic Issues in High-Performance Computing'' (Co-principal investigators J. S. Vitter and R. Tamassia), Brown University (partly subcontracted to Duke University), $150,000.

1991-1994

ARPA/ISTO, ``High-Performance Design Environments'' (Co-principal investigators E. Charniak, T. W. Doeppner, J. F. Hughes, P. C. Kanellakis, P. N. Klein, D. P. Lopresti, S. P. Reiss, J. E. Savage, R. Tamassia, A. van Dam, P. van Hentenryck, J. S. Vitter, P. Wegner, F. K. Zadeck, and S. B. Zdonik), Brown University, $2,654,835.

1992-1994

National Science Foundation, ``Management, Analysis and Representation of Large Scientific Databases'' (Co-principal investigator with L. Sirovich, F. Bisshopp, R. Everson, and J. S. Vitter), Brown University, $312,514.

1992-1994

Air Force Office of Scientific Research, ``Design and Analysis of Lossless and Lossy Data Compression Methods with Applications to Communication and Caching,'' Brown University (subcontracted to Duke University), $112,774.

1993-1996

National Science Foundation, ``Non-Equilibrium Phenomena in Nematic Liquid Crystals'' (Co-principal investigators R. Pelcovits, G. Loriot, and J. S. Vitter), Brown University, $195,785.

1993-1996

National Science Foundation, ``SIMD/MIMD Parallel Computing: Computational Theory, Scientific Applications, and Systems Research'' (Co-principal investigators J. S. Vitter, C. S. Ellis, C. Gardner, D. W. Loveland, J. H. Reif, and D. J. Rose, H. S. Greenside, M.-Y. Kao, G. Kedem, P. Lanzkron, and R. Wagner), CISE Institutional Infrastructure Program, Brown University, $1,420,001 (plus institutional support of $421,209).

1993-1996

Army Research Office, ``Algorithms for Processing Large-Scale Data,'' Duke Univ., $211,945.

1994-1996

Air Force Office of Scientific Research, ``Design and Analysis of Lossless and Lossy Data Compression Methods with Applications to Communication and Caching,'' Duke University, $305,311.

1995-1998

Army Research Office, AASERT Award, ``Breaking the I/O Bottleneck in Large-Scale Computation,'' Duke University, $100,000.

1995-1998

National Science Foundation, ``Acquisition of a Workstation Cluster Testbed for Next-Generation Collaborative Computing'' (Co-principal investigators J. S. Vitter, J. S. Chase, C. S. Ellis, G. Kedem, and J. H. Reif), Academic Research Instrumentation Program, Duke University, $489,600 (plus institutional support of $489,599).

1995-2001

Army Research Office, Multidisciplinary Research Program of the University Research Initiative, ``Applicable and Robust Geometric Computing'' (Co-principal investigators J. S. Vitter and P. K. Agarwal), Duke University (subcontracted from the Center for Geometric Computation at Brown University, as part of a $4,500,000 grant with participating institutions Brown, Duke, and Johns Hopkins Universities), $1,489,042.

1996-1999

National Science Foundation, ``Efficient I/O Communication for High-Performance Computing,'' Duke University, $274,999 (includes a $5,000 Research Experience for Undergraduates supplement in 1997).

1996-1999

National Science Foundation, ``CURIOUS: Center for Undergraduate education and Research: Integration thrOUgh performance and viSualization,'' Duke University, Co-Principal Investigators O. L. Astrachan, S. Rodger, P. K. Agarwal, A. W. Biermann, G. Kedem, A. Lebeck, J. H. Reif, X. Sun, J. S. Vitter, and D. J. Rose, $405,200.

1998

Microsoft Education Development Grant, Duke University, Co-Principal Investigators O. L. Astrachan, S. Rodger, and J. S. Vitter, $50,000.

1998-2001

U.S. Department of Education, ``Fellowships in Experimental Computer Science,'' Duke University, Co-Principal Investigators C. S. Ellis, L. Arge, O. L. Astrachan, J. S. Chase, G. Kedem, A. Lebeck, M. Littman, and J. S. Vitter, $500,000.

1998-2002

National Science Foundation, ``Geographic Information Systems on High-Speed Clusters: A Vertically Integrated Approach,'' Duke University, Co-Principal Investigators J. S. Chase, P. K. Agarwal, L. Arge, P. N. Halpin, D. L. Urban, and J. S. Vitter, $1,185,900.

1999

Los Alamos Research Laboratory, ``Models and Algorithms for Several Levels of Memory,'' Duke University, Co-Principal Investigators P. K. Agarwal, L. Arge, and J. S. Vitter, $50,000.

1999-2003

National Science Foundation, ``External Memory Algorithms: Dealing with MASSIVE Data,'' Duke University and Purdue University, $290,000.

2000-2003

National Science Foundation, ``Algorithms for Active Storage,'' Co-Principal Investigators J. S. Vitter and J. S. Chase, Duke University, $252,000.

2000-2003

Microsoft Research, ``Interactive Research/Teaching Classroom,'' Co-Principal Investigators J. S. Vitter, R. Lucic, L. Arge, O. L. Astrachan, J. S. Chase, C. S. Ellis, D. Ramm, S. Rodger, and A. Vahdat, Duke University, $1,191,470.

2001

IBM, ``The IBM/Duke Mass Storage Project, the IBM/Duke e-Education Partnership, and the IBM/Duke Pervasive Computing Initiative,'' Co-Principal Investigators J. Harer, K. Trivedi, J. Board, J. S. Vitter, R. Lucic, J. S. Chase, A. Vahdat, S. Rodger, A. Lebeck, and O. L. Astrachan, Duke University, $384,000.

2001-2003

Army Research Office, ``External Memory Algorithms: Dealing with MASSIVE Data,'' Duke University and Purdue University, $90,985.

2002-2005

IBM, ``Dynamic Optimization in Databases and Information Systems,'' Purdue University, $40,000.

2003-2005

Army Research Office, ``External Memory Algorithms: Dealing with MASSIVE Data,'' Purdue University, $107,529.

2004-2007

National Science Foundation, ``Entropy-Compressed Data Structures,'' Purdue University, $255,000.

2006-2009

National Science Foundation, ``Performance Models and Systems Optimization for Disk-Bound Applications,'' Co-Principal Investigators M. S. Thottethodi, V. S. Pai, R. T. Shah, T. N. Vijaykumar, and J. S. Vitter, Purdue University, $889,788.