Title : NSF 94-162 SUMMARY OF AWARDS FISCAL YEAR 1993 Type : Dir of Awards NSF Org: CISE Date : January 23, 1995 File : nsf94162 SUMMARY OF AWARDS FISCAL YEAR 1993 Office of Cross-Disciplinary Activities Directorate for Computer and Information Science and Engineering NATIONAL SCIENCE FOUNDATION 4201 Wilson Boulevard Arlington, VA 22230 The Foundation provides awards for research and educational activities in the sciences and engineering. The awardee is wholly responsible for the conduct of such research and preparation of the results for publication. The Foundation, therefore, does not assume responsibility for such findings or their interpretation. In accordance with federal statutes and regulations and NSF policies, no person on grounds of race, color, age, sex, national origin, or disability shall be excluded from participation in, denied the benefits of, or be subject to discrimination under any program or activity receiving financial assistance from the National Science Foundation. The Foundation welcomes proposals on behalf of all qualified scientists and engineers, and strongly encourages women, minorities, and persons with disabilities to compete fully in any of the research and research-related programs described in this document. NSF has TDD (Telephone Device for the Deaf) capability which enables individuals with hearing impairments to communicate with the Division of Human Resource Management for information relating to NSF programs, employment, or general information. This number is (703) 306-0090. FACILITATION AWARDS FOR SCIENTISTS AND ENGINEERS WITH DISABILITIES provides funding for special assistance or equipment to enable persons with disabilities (investigators and other staff) to work on an NSF project. See the program announcement (NSF 91-54), or contact the program coordinator (703) 306-1636. Programs described in this publication are in Category 47.070 (Computer Information and Science and Engineering) in the Catalog of Federal Domestic Assistance. Public reporting burden for this collection of information is estimated to average 120 hours per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to: Herman G. Fleming Reports Clearance Officer Division of Contracts, Policy, and Oversight National Science Foundation Arlington, VA 22230 and to: Office of Management and Budget Paperwork Reduction Project (3145-0058) Washington, DC 20503 PREFACE The Computer and Information Science and Engineering (CISE) Directorate, consists of the following six divisions and office of: Division of Advanced Scientific Computing (ASC); Division of Computer and Computation Research (CCR); Office of Cross-Disciplinary Activities (CDA); Division of Information, Robotics and Intelligent Systems (IRIS); Division of Microelectronic Information Processing Systems (MIPS); and the Division of Networking and Communications Research and Infrastructure (NCRI). The Office of Cross-Disciplinary Activities (CDA) supports the building and strengthening of infrastructure in all CISE areas through the CISE Institutional Infrastructure and the CISE Instrumentation Programs. It also administers various special projects and coordinates activities aimed at directorate-and Foundation-wide goals including increasing the participation of women, minorities, and the disabled in science and engineering, encouraging new investigators to initiate research, developing undergraduate curricula in CISE areas and encouraging the participation of undergraduates in research. The CISE Institutional Infrastructure Program had five components: Institutional Infrastructure-Research Infrastructure, Institutional Infrastructure-Large Scale, Institutional Infrastructure-Small Scale, Institutional Infrastructure-Minority Institutions, and Educational Infrastructure. The CISE Institutional Infrastructure-Large Scale Program was discontinued in Fiscal Year 1993 and no new awards have been made. However, continuing grants in this program, whose initial awards were made prior to Fiscal Year 1993, are listed in this Summary of Awards. The purpose of this Summary of Awards is to provide the scientific and engineering communities with a summary of those grants awarded in Fiscal Year 1993 through the Office of Cross-Disciplinary Activities (CDA). This report includes continuing grants funded using Fiscal Year 1993 dollars but does not list multi-year standard awards made prior to Fiscal Year 1993. Awards are grouped together by Programs for reader convenience. However, projects may bridge several programs or deal with topics not explicitly mentioned herein. Thus, these categories have been assigned administratively and for the purpose of this report only. In this document, award identification numbers, award amounts, and award durations are identified first. Grantee institutions and award titles are enumerated after the principal investigators' name. Within each category, the awards are listed alphabetically by principal investigator. Readers wishing further information on a particular project described in this report are advised to contact the principal investigator directly. John C. Cherniavsky Head Office of Cross-Disciplinary Activities TABLE OF CONTENTS Page Preface ......................iii Table of Contents ............v CDA Organization & Staff .....vi Summary ......................vii Introduction .................viii CISE Institutional Infrastructure-Research Infrastructure..1 CISE Institutional Infrastructure-Large Scale .............3 CISE Institutional Infrastructure-Small Scale .............9 CISE Institutional Infrastructure-Minority Institutions....15 CISE Educational Infrastructure ...........................19 Academic Research Infrastructure...........................22 CISE Postdoctoral Research Associates .....................23 CISE Instrumentation .........25 CISE Special Projects ........30 CISE Research Experiences for Undergraduates-Site Grants...34 Index of Principal Investigators ..........................33 NATIONAL SCIENCE FOUNDATION DIRECTORATE FOR COMPUTER AND INFORMATION SCIENCE AND ENGINEERING OFFICE OF CROSS-DISCIPLINARY ACTIVITIES CDA STAFF FY 1993 John C. Cherniavsky, Head jchernia@nsf.gov PROGRAMS PROGRAM DIRECTOR(S) E-Mail CISE Institutional Infrastructure Caroline E. Wardle cwardle@nsf.gov CISE Institutional Infrastructure- Minority Institutions Gerald L. Engel gengel@nsf.gov CISE Educational Infrastructure Caroline E. Wardle cwardle@nsf.gov Academic Research Infrastructure John C. Cherniavsky jchernia@nsf.gov CISE Postdoctoral Research Associates John C. Cherniavsky jchernia@nsf.gov CISE Instrumentation Forbes D. Lewis flewis@nsf.gov Cross- Directorate Gerald L. Engel gengel@nsf.gov Special Projects Administrative Officer Barbara H. Palmer bpalmer@nsf.gov The address and telephone number for all of the above: National Science Foundation 4201 Wilson Boulevard, Room 1160 Arlington, VA 22230 (703) 306-1980 SUMMARY---FY 1993 Number of Projects Total CISE Institutional Infrastructure- Research Infrastructure.......... 7 $2,346,699 CISE Institutional Infrastructure- Large Scale ..................... 23 $5,436,880 CISE Institutional Infrastructure- Small Scale ..................... 20 $4,140,174 CISE Institutional Infrastructure- Minority Institutions ........... 16 $2,699,788 CISE Educational Infrastructure... 8 $1,893,181 Academic Research Infrastructure.. 2 $3,175,000* CISE Postdoctoral Research Associates ....................... 15 $ 666,825 CISE Instrumentation ............. 23 $1,734,983 CISE Special Projects............. 17 $1,029,859** CISE Research Experience for Undergraduate-Site Grants......... 17 $ 835,886 These data include the totals of the awards listed in this document including special Foundation initiatives and may not agree with official NSF budget records for CDA. *Funds from the Office of Science and Technology Infrastructure **$215,000 of this amount funded 10 recipients of the NSF Graduate Research Fellowship Award for Women in CISE INTRODUCTION This report provides summaries of awards made in Fiscal Year 1993 by the National Science Foundation (NSF) through the Office of Cross-Disciplinary Activities (CDA) of the Computer and Information Science and Engineering (CISE) Directorate. The programs conducted by the Office are: CISE Institutional Infrastructure-Research Infrastructure The Research Infrastructure component of the CISE Institutional Infrastructure program integrates the prior CISE Large Scale and Small Scale components of this program. The Research Infrastructure Program provides support to aid in the establishment, enhancement, and operation of major experimental facilities planned to support research in all CISE areas. It recognizes the emergence of research groups requiring infrastructure strengthening in a variety of environments-those solely within a single academic department, those drawing from several departments in a single institution, and those which may span several different institutions. CISE Institutional Infrastructure-Large Scale (discontinued in Fiscal Year 1993) This program has provided support to aid in the establishment, enhancement and operation of major experimental facilities supporting research activities in the areas of computer and information science, computer engineering, or computational science supported in the CISE Directorate. In general, support has been provided for equipment, maintenance, technical support staff, and other appropriate costs. CISE Institutional Infrastructure-Small Scale (discontinued in Fiscal Year 1994) This expansion of the Institutional Infrastructure Program was established in Fiscal Year 1988 with the acceptance of proposals for five-year awards to support the establishment, enhancement and operation of experimental research facilities of a smaller scale than those encompassed by the Large-Scale Program. As in the Large-Scale program, awards are made for equipment, maintenance, technical support staff, and other appropriate costs for facilities supporting research activities in the CISE research areas. CISE Institutional Infrastructure-Minority Institutions Both one-year planning grants and five-year continuing awards are included in the Minority Institutions program. The program includes both research and educational components and provides funds to aid in the establishment, enhancement, and operation of experimental computing facilities at predominantly minority institutions to support activities in the areas of computer and information science, computer engineering, or computational science supported in the CISE Directorate. CISE Educational Infrastructure Program The objective of the Educational Infrastructure program is to stimulate innovative educational activities at the undergraduate level in CISE disciplines by encouraging the transfer of research results into the undergraduate curriculum. Academic Research Infrastructure The Academic Research Infrastructure Program (ARI) is a Foundation-wide program designed to improve the condition of research equipment and facilities in our Nation's academic institutions in all disciplines. This program responds to needs identified by the academic science and engineering community. Funding is provided by the Office of Science and Technology Infrastructure. CISE Postdoctoral Research Associates These awards provide opportunities for recent Ph.D.'s to broaden their knowledge and experience and to prepare them for significant research careers on the frontiers of contemporary computational science and engineering, and experimental science. It is assumed that CS&E Associates will conduct their research at academic research institutions or other centers or institutions which provide access, either on site or by network, to high performance, scalable parallel computing systems and will conduct their research in academic research institutions or other institutions devoted to experimental science in one or more of the research areas supported by the CISE Directorate. CISE Instrumentation Awards in the CISE Instrumentation program are made for the purchase of special-purpose equipment or software to be used for research programs in the areas of computer and information science, computer engineering, or computational science supported in the CISE Directorate. The instrumentation is to be used by more than one project and is not intended to provide general computing capacity. CISE Special Projects The Office of Cross-Disciplinary Activities makes several awards in the Special Projects category and, in addition, coordinates and is responsible for funding cross-directorate projects. Projects include special activities related to women, minorities, graduate research fellows (honorable mentions) and persons with disabilities. In FY93 CISE established, as part of the NSF Graduate Research Fellowship Program, an Award for Women. Ten such awards for Women in CISE were made in FY93. Since these ten awards are managed by the Directorate for Education and Human Resources, they are not listed in this document. CISE Research Experience for Undergraduates Research Experience for Undergraduates (REU) provides undergraduates with hands-on training experience in active research in science and engineering. There are two categories of projects: (1) REU Sites and (2) REU Supplements. REU Sites are based on independent proposals to initiate and conduct undergraduate research projects for a minimum of six students. REU Supplements are intended to provide research experiences for one or two undergraduate students by adding support for them to existing NSF projects. REU Supplements are listed after the ongoing NSF grant they are supplementing. Additional Information For additional information on any of the projects, please contact the principal investigators directly. The Foundation provides awards for research in the sciences and engineering. The awardee is wholly responsible for the conduct of such research and preparation of the results for publication. The Foundation, therefore, does not assume responsibility for such findings or their interpretation. In accordance with Federal statutes and regulations and NSF policies, no person on grounds of race, color, age, sex, national origin, or disability shall be excluded from participation in, denied the benefits of, or be subject to discrimination under any program or activity receiving financial assistance from the National Science Foundation. The National Science Foundation has TDD (Telephonic Device for the Deaf) capability which enables individuals with hearing impairment to communicate with the Foundation about NSF programs, employment, or general information. This number is (703) 306-0090. Facilitation Awards for Handicapped Scientists and Engineer (FAH) provide funding for special assistance or equipment to enable persons with disabilities (investigators and other staff, including student research assistants) to work on an NSF project. See the program announcement, or contact the program coordinator for more information at (703) 306-1697. The Foundation welcomes proposals on behalf of all qualified scientists and engineers, and strongly encourages women, minorities, and persons with disabilities to complete fully in any of the research and research-related programs described in this document. Catalog of Federal Domestic Assistance Number 47.070, Computer and Information Science and Engineering. CISE INSTITUTIONAL INFRASTRUCTURE (Research Infrastructure) CDA-9303150 $350,000 - 12 mos Cohen, Jacques A. Brandeis University Parallel Computing and Complex Systems ______________________________ This award is for the acquisition of a parallel computer and several high performance work stations to support research in the Computer Science Department of Brandeis University. The department is engaged in three major areas of research: Parallelism and Languages, Data Compression, and Artificial Intelligence. The department is part of the Brandeis Center for Complex Systems and the theme of parallelism and the study of large complex systems is common to all three groups. The research topics to be explored by the parallel programming group include the design and analysis of parallel algorithms; and the design and implementation of high level parallel languages which facilitate the rapid construction of programs that can easily be verified to be correct and which can be compiled to run efficiently on MIMD and SIMD machines. Research topics of the data compression group include adaptive vector quantization with variable size vectors, adaptive video compression, issues in coding theory that include error resilient communication, the design of high speed data compression hardware, and context prediction for lexicography. Research topics for the AI group include data extraction form existing databases and text corpora, the role of memory in storing extracted data, and the construction of integrated agents that are data driven and exhibit goal directed behavior. CDA-9303433 $400,000 - 12 mos DeFanti, Thomas A. University of Illinois-Chicago CISE Research Infrastructure _____________________________ This award is for the establishment of a laboratory for research on the design, implementation, dissemination, and use of highly interactive computing technologies for the benefit of computational, biomedical and engineering sciences. The application areas share the need for very high-speed data capture and presentation facilities, very high bandwidth communication, and very large informational stores. The research topics to be explored by this laboratory include the design and implementation of virtual reality environments; the storage, retrieval, and navigation of very large information stores; the design and evaluation of user-centered domain-specific, multi-media applications; and the remote, shared access to specialized instrumentation resources. The researchers come from the Computer Science Department, the School of Art and Design, the Department of Electrical Engineering, the Department of Bioengineering, and the Laboratory for Biomedical Visualization. Extensive collaborations are in place with the National Laboratories. The award provides for the acquisition of instrumentation to match this research. The laboratory will consist of the CAVE Virtual Reality Theater, a Database Computing Facility, an Interactive Multimedia Laboratory, and a Networked Remote User Facility. The instrumentation provided consists of high performance visualization computers, mass storage devices, and high speed communications equipment. CDA-9370774 $0 - 12 mos DeFanti, Thomas A. University of Illinois-Chicago (Funded by the Division of Advanced Scientific Computing) Total award $598,338 CISE Research Infrastructure _____________________________ This award provides infrastructure for the support of laboratories for research in interactive computing, especially as it relates to human/computer interface studies. The principal investigators are drawn from the Department of Computer Science and the Department of Industrial and Systems Engineering. In addition, there are substantial collaborations with the Naval Research Laboratory and the Blacksburg Electronic Village. The laboratories are a Usability Methods Research Laboratory, an Interaction Technology Laboratory, and an Information Access Laboratory. This award is being jointly funded by the Cross Disciplinary Activities (CDA) Office and the Information, Robotics, and Intelligent Systems (IRIS) Division. The Instrumentation for the laboratories is being supported by CDA while the research is being supported by IRIS. The specific research performed in the laboratories includes identifying and over-coming usability and conceptual barriers to computing, the development of evaluation methodologies for determining the effectiveness of human/computer interfaces, development of environments for performing human/computer interface experiments, the development of expert-based information systems, the development of systems for access to computers for disabled users, and development of several domain based interfaces for large data base systems. CDA-9303148 $399,946 - 12 mos Kleinrock, Leonard University of California Collective Behavior of Mobile Automata _____________________________ This award provides support for the investigation of collective behavior of a collection of autonomous, communicating mobile robots (mobots). This study will be accomplished through the establishment of a laboratory to study distributed robotics involving researchers from computer science, electrical engineering, and mechanical engineering. The award also provides support for the acquisition of mobots and for the support of technical staff to maintain the laboratory. The main research topic pursued is distributed algorithms for collective behavior. The specific topics to be pursued are communication improvements and protocols for wireless communication between robots, distributed motion planning studies for the robots, and the application of maximum utility theory to the implementation of collective behavior. CDA-9303181 $278,261 - 12 mos Warren, David S. SUNY @ Stony Brook PROUD: Parallel Resources on User's Desks _____________________________ This is an award for equipment to investigate the development and scalability of algorithms and systems for parallel computers. The instrumentation to be acquired include a number of high performance parallel workstations, a scalable distributed memory multiprocessor, and a high speed network. The research supported by this infrastructure includes organic chemical synthesis, automated theorem proving, very high speed transaction processing, parallel prolog, 3-D graphics and volume visualization, and simulations of massively parallel computers. CDA-9303189 $698,494 - 12 mos Wise, David S. Indiana University An Infrastructure for Conceptualization and Visualization _____________________________ This award provides infrastructure for the support of Conceptualization and Visualization of Computation. The equipment supported includes high performance graphical workstations, a parallel computer, and high speed networking facilities. The faculty involved in the project are drawn from the Department of Computer Science but have substantial collaborations with computational scientists and engineering at Indiana University. The research supported by this infrastructure includes automated theorem proving, circuit validation, parallel functional programming, scientific visualization, visualization of Monte Carlo methods, visualization of processor utilization on scalable architectures, visual programming, and visual performance monitoring and analysis. CISE INSTITUTIONAL INFRASTRUCTURE (Large Scale) CDA-9340531 $326,382 - 12 mos Adrion, W. Richards University of Massachusetts Real Time Computing: Issues and Applications _____________________________ The Department of Computer and Information Science at the University of Massachusetts at Amherst will continue to develop the infrastructure created with their prior CER award, with the emphasis on supporting their research in real-time computing. This research will be concentrated in the following areas: real-time communication, real-time distributed operating systems, real-time artificial intelligence, cooperative/distributed problem solving, robotic manipulation and geometric reasoning, computer vision and robot navigation, and special-purpose architectures. The groups involved in the various research areas will have a rich interaction, so that the software developed by the systems group will be used in the AI, robotics and vision application areas, and these areas will in turn give valuable feedback to the systems group. Equipment to be purchased in support of the research includes upgrades to current workstations, an upgrade for the Sequent Symmetry multiprocessor, as well as specialized equipment for robotics and vision. CDA-9345538 $20,000 - 5 mos Adrion, W. Richards University of Massachusetts Real-Time Computing: Issues and Applications _____________________________ This research experiences for undergraduates supplement is for the support of 4 undergraduate students at the University of Massachusetts, Amherst and surrounding schools for research in the area of robotics and vision. The specific projects supported by this supplement includes two projects in a vision laboratory and two projects in a robotics laboratory. CDA-9340367 $274,400 - 12 mos Andrews, Gregory University of Arizona A Laboratory for Programming Languages and Software Systems _____________________________ This award provides infrastructure support for ten research projects, with the primary research areas being parallel and distributed processing, and programming languages. Other significant research areas are fault-tolerant programming, algorithms and software for molecular genetics, graphical user interfaces for scientific visualization, and object-oriented and deductive database systems. Specific research projects in the general area of parallel and distributed processing include: 1. development of tools to aid in designing and developing algorithms for parallel and distributed systems, with emphasis on high-level tools for relatively naive users; 2. research on language mechanisms and implementation techniques to facilitate programming computations that execute efficiently on shared-memory multiprocessors; 3. development of techniques for compiling concurrent programs written using shared variables into programs that execute on multicomputers or on multiprocessors with non-uniform memory access time; 4. research on a configurable operating system kernel, called the x-kernel, in which communication protocols define the fundamental building block; 5. and development of analytic methods for evaluating performance of parallel asynchronous algorithms and applying the methods to the analysis of particular parallel algorithms running on various multiprocessor architectures. The research on programming languages includes: 1. development of the Icon programming language, a high-level language with facilities for processing nonnumeric data; and 2. development of effective compilation techniques for logic programming languages. Equipment to be obtained for the research includes a Hypercube upgrade, a shared memory multiprocessor, high-end graphic workstations, and optical disks. CDA-9340366 $96,638 - 12 mos Bajcsy, Ruzena K. University of Pennsylvania Keeping Up with the 90's in Computer Science Equipment _____________________________ This award will provide infrastructure for research that is organized around five laboratories: 1. LINC- for research on artificial intelligence and natural language processing; 2. GRASP- for research on machine perception and robotics; 3. GRAPHICS- for research on graphic interfaces, movement description, and animation; 4. DSL- for research in computer architecture and computer communication; 5. LOGIC & COMPUTATION- for research in logic and computation, including theory of computation, database systems, and programming languages. Two new facets of the research, integration and upward scaling, require an enhanced experimental environment involving machines with massively parallel architectures. The award will help to develop this environment by providing funds for a SIMD machine for work in natural language processing, and active perception and real time manipulation; a MIMD machine for simulation and research involving extensive scientific calculations; as well as high speed workstations with rich environments for work in theoretical computer science. CDA-8922545 $670,000 - 12 mos Batson, Alan P. University of Virginia End-To-End Experimental Systems Research ______________________________ This project involves experimental research in the Departments of Computer Science and Electrical Engineering at the University of Virginia. End-to-end experimental systems research incorporates a sequence of implementation choices where a researcher may closely control whatever aspects are critical. At one end is the capability to create custom circuits. Further along the spectrum is the capability to integrate off-the- shelf, and perhaps custom, components to create a board system. Still further along is the capability to program small stand-alone software modules. They may execute on a custom board system or on a general computing engine. At the farthest end is the capability to experiment with both general systems and applications. This type of experimental systems research and the development of an environment within which it can thrive are important to progress in computer science. The range of subjects to be investigated via this thematic approach runs from VLSI design automation and validation through computer architecture, real-time software, parallel systems, and applications. CDA-9347496 $8,727 - 6 mos Birman, Kenneth Cornell University (Joint Support with the Division of Networking & Communications Research & Infrastructure) Total award $17,453. A Distributed Computing Facility _____________________________ This supplement is support for a graduate student to work with Kenneth Birman. The student has shown good progress and is in the process of writing his dissertation in the area of multicast flow control. This supplement has split funding from Networking & Communications Research & Infrastructure Division. CDA-8822724 $248,614 - 12 mos Brown, Christopher M. University of Rochester Parallel Laboratory for Real Time Vision and Robotics ______________________________ The support provided by this award will assist the Rochester researchers in pursuing the goal of real-time active vision. Based on their experience with parallel vision algorithms on both general and special purpose hardware, they will move to the next stage: integration of parallel solutions to individual problems into a unified solution to a single complex problem. To facilitate this research the award will help them develop a parallel laboratory for real-time vision consisting of four key components: a "head," containing cameras for visual input, a robot arm or "neck" that supports and moves the "head," a special purpose parallel processor for high-bandwidth, low-level vision processing, and a general purpose parallel processor for high-level vision and planning. New research directions that will be investigated using the laboratory include heterogeneous parallelism, hierarchical adaptive control for sensory-motor systems, cooperation of symbolic planning with real-world action, operating systems for scalable MIMD architectures, and parallel programming environments. The laboratory will also serve to unify research in massively parallel architectures, vision, planning, robotics, and parallel software systems. CDA-9341634 $637,281 - 12 mos Galil, Zvi Columbia University Infrastructure for Computer Science _____________________________ This is an infrastructure award to support the acquisition of a high speed network of data servers, computation servers, parallel processors, and workstations for the support of research in software, artificial intelligence, and parallel algorithms. The software research is in operating systems, wireless distributed systems, parallel processing, and software engineering. The artificial intelligence research is in intelligent multimedia interfaces and vision and robotics. The parallel algorithms research is in parallel string matching with applications to genome matching. New networking technologies make it possible to support computation intensive activities distributed across networks. This support requires new software tools that will support distributed and parallel computing. This award is for the infrastructure necessary to test this new software and also for the infrastructure necessary for research in robotics and parallel algorithms for large information system searches. The operating system research concentrates on a high performance operating system for distributed and parallel computers. The distributed systems research is for research in wireless distributed computing in which the transmission medium consists of radio waves. This research promises the true portable workstation in which no wires whatsoever are needed in order to access the network. Both the parallel processing and the software engineering research involve rule based systems. The parallel processing research uses rule based systems to distribute computational tasks while the software engineering research uses rule based systems to coordinate cooperative work amongst multiple software developers. The multimedia research involves the construction of virtual realities for the manipulation of multi-dimensional data. The example application area is financial data. The vision and robotics research is aimed at processing multiple sources of spatial data in order to navigate a robot in a natural environment and to control robot manipulators. Finally, the parallel algorithms research is concentrated on string matching algorithms applicable to data arising from genome databases. This research is important for actually using large databases that will arise from the human genome project. CDA-9370328 $5,000 - 6 mos Galil, Zvi Columbia University Infrastructure for Computer Science _____________________________ This supplement is for the support of one undergraduate student under the Research Experiences for Undergraduates supplement program. The undergraduate will be doing research in distributed robotics. The student is well qualified with a background in computer science and plans to eventually pursue a graduate degree. CDA-9024721 $332,785 - 12 mos Henderson, Thomas University of Utah Computer Aided Prototyping ______________________________ This Institutional Infrastructure award is to support research in the general area of Computer Aided Manufacturing Engineering. The approach taken by the Utah group is computer aided prototyping of objects to be manufactured. The process is broken down into three separate areas of research: design, prototyping, and validation. The design aspect of the research involves enhancing the Alpha 1 computer aided geometric design system. This system is able to describe mathematically objects to be manufactured. It is enhanced by incorporating some commonly occurring manufacturing steps into the model as special elements (e.g., this hole is to be counterbored). The prototyping aspect is to take the mathematical description of the object (say a gear) and generate the NC codes and the tooling sequences necessary to actually produce the item on a machine center. The University of Utah already possesses a five axis machine center, a CNC turning center, 3-D polymer equipment, and robotics equipment and so can experimentally validate their research. A long term goal is to optimize the tooling sequences and other necessary manufacturing activities in order to have the factory operate without human supervision. This prototyping facility would also be used in collaborative work with Dr. Jacobsen's Center for Engineering Design which designs and manufacturers many prototype bioengineered items. The use of computers to aid and guide manufacturing is more common in Japan and the European countries than in the United States. This Institutional Infrastructure award is for the support of an automated manufacturing laboratory that will allow the quick design and prototyping of manufactured items. Once the prototype is deemed acceptable, methods of improving the manufacturing of the item, particularly in small batch numbers, can be explored. The University of Utah has a long history of successful industrial collaborations and it is expected that the results of this research will be widely disseminated to the United States manufacturing industry. CDA-9341612 $378,100 - 12 mos Hopcroft, John Cornell University A Distributed Computing Facility _____________________________ This infrastructure award is for the construction of a distributed computing facility. The network consists of desktop workstations connected over a medium speed network to back-end computation and data-storage servers on a high-speed network. The back-end resources consist of mid-speed compute servers, shared memory parallel multiprocessors, and massively parallel machines. The research supported by this infrastructure includes work in applied logic using the constructive type theory supported by Nuprl; in scientific computing in developing algorithms that effectively utilize distributed and massively parallel computing resources; in modeling and simulation for robotics applications; and in software for distributed computing. Many problems in experimental computer science require peak resources not available on a single workstation. These resources could be computation cycles or memory. An emerging solution to this problem is to utilize idle processors in a network of workstations and compute servers. The realization of this solution still requires much research into mechanisms for breaking problems into pieces so as to minimize communication overhead while distributing the computation to make best use of the available processors. The distributed computing researchers at Cornell University will use their distributed computing facility as a testbed for distributed algorithms. Three active areas of research at Cornell will especially benefit from this facility. The applied logic group uses a system called Nuprl developed at Cornell to support constructive reasoning. With the use of this tool, open questions in combinatorics and programming language have already been answered. The scientific computing group is already involved in the construction of a software package called LAPACK for linear algebra routines that involves constructing new algorithms for parallel and distributed machine architectures. Finally, the modeling and simulation group requires substantial computational resources to enable them to use the computing resources as an experimental testbed allowing designs to be tested without the expense of constructing a robot. CDA-9344606 $298,492 - 12 mos Levy, Henry University of Washington High Performance Parallel/Distributed Computing _____________________________ This award supports infrastructure for research in high performance parallel/distributed computing. The award supports the purchase of a high performance distributed memory computer. The award also supports a programmer to develop, maintain, and distribute software developed on this computer. The research supported by this infrastructure is of two forms: compute intensive research and systems applications research. The compute intensive research includes computer vision, computer graphics, simulations, 3-D animation, and computational chemistry. The systems applications research includes developing fast operating system kernel service routines, programming models of parallel computation activities, software engineering environments, and fundamental research on parallel algorithms for distributed memory computers. CDA-9370320 $69,420 - 12 mos Levy, Henry University of Washington High Performance Parallel/Distributed Computing _____________________________ This supplement is for the support of a postdoctoral research year for Kevin Bolding to work with Dr. Lawrence Snyder on adaptive packet routing with the chaotic routing chip. CDA-9345035 $300,000 - 12 mos Loveland, Donald W. Duke University SIMD/MIMD Parallel Computing: Computational Theory, Scientific Applications, & Systems Research _____________________________ This proposal supports the acquisition of a parallel computer capable of operating in both Single Instruction, Multiple Data mode and Multiple Instruction, Multiple Data mode. The computer will be used to support research in operating systems, scientific computing, parallel algorithms, VLSI design, and logic programming. Collaborations with other departments, particularly with computational physics and chemistry, will also be enabled by the acquisition of this computer. CDA-9348953 $345,500 - 12 mos O'Donnell, Michael J. University of Chicago The University of Chicago Computer Science Laboratory _____________________________ This supplement is for the support of the annual meeting of Institutional Infrastructure grantees. The purpose of the annual meeting is to share research results and to share information regarding acquisition of infrastructure, the management of large facilities, and the management of computer research laboratories in universities. CDA-9348378 $10,000 - 6 mos O'Donnell, Michael J. University of Chicago The University of Chicago Computer Science Laboratory _____________________________ This supplement is for the support of two undergraduate students under the research Experience for Undergraduates program. The students will be doing Research in programming languages. CDA-9345027 $270,000 - 12 mos Rice, John Purdue University Softlab-A Laboratory for Computational Science ______________________________ This award is to support the building of Softlab, a laboratory that supports research in computational science and engineering. The facilities provided include: 1. High performance graphics processors for scientific visualization, geometric modeling, and multimedia graphical user interfaces for parallel programming and programming in the large. 2. High-performance computing power, upgrading Purdue's parallel machines. 3. Software and development support staff assisting application researchers in making full use of this facility comprising a rich spectrum of high- performance workstations, powerful parallel machines and dedicated graphics processors. 4. A teaching laboratory providing exploratory course that migrate cutting-edge research into the curriculum with access to state- of-the-art facilities. This laboratory will be the principal facility of a proposed new interdisciplinary graduate degree program in Computational Engineering and Science. CDA-9347341 $0 - 6 mos Savage, John E. Brown University (Funded by Division of Computer and Computation Research $35,257) Total award $35,257 Multiparadigm Design Environments: Software Capitalization Supplement to Grant CDA-8722809: The Constraint Programming Language cc (FD) _____________________________ Development of documentation for cc(FD), a second generation constraint programming language shall be undertaken in this software capitalization project. Systematic testing and verification as well as functional updates will also be performed. The updates include Prolog extensions, interfaces to procedural languages such as C or C++, and porting to additional workstations. CDA-9340522 $450,000 - 12 mos Schnabel, Robert University of Colorado Effective Use of Parallel and Distributed Computing ______________________________ The Computer Science Department of the University of Colorado will continue to develop the infrastructure created with their prior CER award by upgrading workstations, adding X terminals, and acquiring new shared-memory and distributed memory multiprocessors. This will enable researchers in the department to continue their significant investigations in the areas of scientific computation, connectionist systems, and software systems. The research in scientific computation has three components: language and tools, numerical algorithms, and applications, which all have a heavy emphasis on parallel computation. Parallel computation is also emphasized by the connectionist researchers, who are making interesting applications of connectionism and are collaborating with the scientific computation researchers in developing sophisticated optimization algorithms. The software systems research has a broad scope, including projects in user interfaces, databases, programming environments, distributed systems, and languages and semantics. The systems researchers provide a basic source of systems expertise and tools for the other research areas, as well as engaging in fundamental systems investigations. CDA-9270343 $20,000 - 6 mos Schnabel, Robert University of Colorado REU Supplement: Effective Use of Parallel & Distributed Language ______________________________ This is a supplement to grant CDA-8922510 for Research Experiences for Undergraduates. The award supports software development in a facility for both numerical computation and software engineering. The projects that the undergraduates will work on are the following: 1. Implement and instrument new BSD network architecture code for Hewlett Packard 730 workstations. 2. Tune 4.4BSD Unix release that includes the Mach virtual memory system. This requires both instrumentation and some optimizations. 3. Develop interface software for the Kendall Square KSR-1 to allow implementation of tools such as PICL and paragraph. CDA-9024618 $541,976 - 12 mos Vernon, Mary K. University of Wisconsin-Madison PRISM: A Laboratory for Research in Future High- Performance Parallel Computing _____________________________ This infrastructure award is for the acquisition of a SIMD and a MIMD parallel computer for the support of research in the areas of parallel programming tools, programming languages, databases, parallel optimization algorithms, scientific computing, computer architecture, artificial intelligence, and models of parallel computation. The research will involve both the development of algorithms specific to SIMD and MIMD architectures and the use of these computers as compute servers over the departmental network. The next development in high performance computing will be high speed parallel processors. There are currently two main classifications of these processors - Single Instruction Multiple Data (SIMD) and Multiple Instruction Multiple Data (MIMD) processors. SIMD computers execute a single sequence of instructions on all of its processing elements. Each processing element may have different data that it is processing. A MIMD computer may have a different program running on each of its processing elements that may have their own data. In order to develop the software necessary to utilize these computers it is necessary to have in place software tools that support instrumentation, program development, and resource allocation. The development of such tools is supported by this infrastructure. It is also important to determine which problems run best on which type of processor. Thus these computers will be used in research in artificial intelligence, databases, and computer architecture in determining efficient algorithms for these problem domains. Finally, these computers are efficient numeric processors and will be used for both scientific computing and numeric optimization problems. CDA-9345996 $28,832 - 6 mos Vernon, Mary K. University of Wisconsin-Madison PRISM: A Laboratory for Research in Future High- Performance Parallel Computing _____________________________ This supplement is for the purchase of software for the CM-5 computer purchases under award CDA-9024618. The software consists of compilers and scientific libraries for the CM-5 that are essential for its effective use. CISE INSTITUTIONAL INFRASTRUCTURE (Small Scale) CDA-9341144 $96,330 - 12 mos Barnden, John New Mexico State University Parallel Processing Projects in Artificial Intelligence ______________________________ This award provides support to develop computing infrastructure for a wide variety of research with the primary areas being: plausible ascription of beliefs by an AI system; complex symbolic information processing in connectionist systems; associative network databases for computer vision; the Model Generative Reasoning system; and parallel algorithms for scene model generation. The new infrastructure includes the upgrading of a parallel processor from a 4 processor system to a 22 processor system, the acquisition of a number of workstations, and the provision of hardware and software technicians. In the Beliefs/Metaphor project on natural language discourse understanding, two complementary approaches to integrating the processing of metaphors and the processing of information about participants' belief are being explored. In one approach, metaphors are processed by a simple extension of the belief- reasoning machinery in an existing program, whereas the other approach bases the representation of belief states on common-sense metaphorical models of mind that are often exploited in discourse. In the Connectionism project, connectionist information-processing techniques are being developed that are useful in high-level cognitive tasks, such as natural language understanding and common-sense reasoning, as opposed to the perceptual and adaptation tasks to which most connectionist work has been directed. Part of the work is exploiting signal timing effects that occur in networks inspired by real biological neural networks. The purpose of the vision database project is to design, implement, and test a database (appropriate for robotics applications) which supports associative organization and retrieval, clustering by physical properties, higher levels of abstraction, and efficient search for matching entities. The paradigm used is an extension of Pathfinder networks (originally intended to model human semantic memory) called monotonic search networks, which is a type of proximity graph. Model Generative Reasoning is a general automated problem solving system developed by Coombs and Hartley. It makes expert problem solvers robust in the light of conflicting abduction/deduction cycle. In the Parallel Algorithms for Scene Model Generation project, time-varying imagery based on natural scenes is being analyzed with the goal of developing dynamic three-dimensional models of the scenes. Important features of the work include a hypothesis-and-test paradigm for construction of the models, merging of multiple cues through the use of local consistency constraints, and maintenance of model consistency in a parallel environment through data locking protocols developed automatically from graph grammar productions. CDA-9347871 $20,000 - 6 mos Barnden, John New Mexico State University REU Supplement: Parallel Processing Projects in Artificial Intelligence _____________________________ This supplement award is for the support of four undergraduates to participate in research projects at New Mexico State University. The students will participate in projects in computer vision, artificial intelligence, and natural language understanding. CDA-9216202 $250,000 - 12 mos Bruno, John L. University of California-Santa Barbara An Infrastructure Facility for Parallel Processing ______________________________ This Institutional Infrastructure award is for the support of research projects in experimental and implementation aspects of distributed and parallel computing. The funds will support the acquisition of a parallel computer and for the support staff to maintain it. The research supported includes systems and programming issues for parallel machines, parallel algorithms, and dynamic visualization. The High Performance Computing, Communication and Information Technology initiative recognizes as important to the nation's future the development of new architecture computers to solve problems which now cannot be solved on computers. This infrastructure award gives the University of California, Santa Barbara, the equipment necessary to participate in the research initiative. CDA-9342852 $400,000 - 12 mos Dongarra, Jack J. University of Tennessee-Knoxville An Experimental Research Facility for Parallel Computing _____________________________ The advanced Computing Laboratory in the Computer Science Department at the University of Tennessee has access to a number of new architecture high performance computers. This award is to upgrade the facility by the addition of a mixed mode Single Instruction Multiple Data (SIMD)/Multiple Instruction Multiple Data (MIMD) computer, increasing the number of processors in a shared memory MIMD computer, and providing partial support for a technician. The research supported by these computers include the design and development of portable, efficient numerical linear algebra algorithms; the development of non-numeric algorithms for parallel architectures; the development of parallel algorithms for genome sequencing; and the development of parallel discrete optimization algorithms using the genetic algorithm method. CDA-9341151 $182,533 - 12 mos Flaherty, Joseph E. Rensselaer Polytechnic Institute Image Processing and Computing Environments for Mathematical Applications ______________________________ This award is aiding in the establishment, enhancement and operation of a modern laboratory facility to support experimental work in two major areas, viz. image processing and development of computing environments for mathematical applications. The project in image processing includes work in image coding, image restoration and enhancement, digital filtering, texture modeling and discrimination, image interpretation, computer vision and applications of neural networks to image understanding. The goal of the second project is the development of a software environment in which natural scientists and engineers can solve problems in an efficient and convenient manner. It involves bringing together state-of-the-art computational tools including high-level graphical programming environments, languages and compilers that automatically detect vector and parallel structures, software for the automatic solution of differential equations, parallel linear algebra packages, integrated computer algebra systems, an environment for performing graph theoretic operations, and programming laboratories and libraries of frequently-used procedures and notions. The project is based on ongoing work at Rensselaer in each of the above areas and will utilize a large-scale scientific computer, several high-performance graphics workstations, some Lisp environment/symbolic computation machines, AI workstations and necessary peripheral equipment. CDA-9342882 $310,070 - 12 mos Huang, Thomas S. University of Illinois-Urbana Laboratory for High-Resolution Dynamic Image Processing & Visualization ______________________________ This infrastructure award is for the development of an Imaging Laboratory that supports research in both dynamic imaging and in the processing of imaging data. Specific research projects supported by this laboratory include studies of human visual perception, video compression, three dimensional motion analysis, image reconstruction, adaptive filtering, and stereo vision. The award provides four years support for both equipment and maintenance. CDA-9216321 $203,749 - 12 mos Horowitz, Ellis University of Southern California SCENE: The USC Experimental Networking Environment for Protocol and Database Research _____________________________ This award is for the acquisition of a network test bed for the experimental networking and distributed database research at the University of Southern California. The primary research activities are concentrated in two main areas: Network Control Protocols and Distributed Databases. The main feature that these two diverse research areas share is a need to: (1) solve problems involving multiple nodes; (2) complement existing modeling, simulation, emulation, and small scale implementations with multi-node prototypes; (3) isolate the resulting network from the campus production network; and (4) employ a support staff to maintain and operate the network. The study of distributed networks is important because of the wide availability of inexpensive workstations that can be easily linked together. Not so easy is how to utilize these networks effectively. The study of network protocols is critical to this task as is the study of distributed databases. This award supports both areas. CDA-9340458 $226,000 - 12 mos Irwin, Mary J. Pennsylvania State University Research in Parallel Program Design and Architecture Synthesis _____________________________ This award provides support to develop computing infrastructure for research in four primary areas: parallel program design tools, development of a CAD design system, distributed database design, and visual texture perception. The new infrastructure includes the development of a more powerful UNIX environment, the upgrading of parallel processing capability, the acquisition of a number of workstations, and the provision of hardware and software technicians. The parallel program design tools research focuses on the design of various tools to assist in the development of parallel programs. One aspect is the design of kernel-level mechanisms for distributed real- time programs. Another is the design of operating system mechanisms to support different kinds of parallel programming paradigms. A third aspect is the development of techniques for the static analysis of parallel programs, including deadlock detection. The CAD design system research focuses on the development of a constraint driven, multi-level CAD design system. This system includes CAD tools to support high-level architectural design, behavioral synthesis, logic synthesis, and layout generation. Synthesis for performance is an emphasis. Distributed database design research is concerned with two issues in the design of distributed databases. The first is the design and analysis of highly available databases. Replication methods to tolerate site and communication failures are being explored. Database design using robust data structures to tolerate intermediate level of faults, including software faults and partial media failures is also being investigated. The second issue is the development of a distributed database system using an object mode. Visual texture perception research is concerned with visual texture perception in humans and machines. The trade-offs of using different types of filters as the front-end for the texture discrimination module in a machine vision system are being explored. VLSI- appropriate architectures for various problems in machine vision are also being studied. Some of these architectures will be prototyped using the CAD tools developed above. CDA-9340285 $112,150 - 12 mos Jain, Anil K. Michigan State University A Laboratory for Pattern Recognition and Computer Vision _____________________________ This award will support the enhancement of the Pattern Recognition and Image Processing (PRIP) Laboratory of the Department of Computer Science at Michigan State University. A modern, distributed, pattern recognition facility will be established, consisting of four image processing/graphics workstations, a dedicated file server and a computation server, image acquisition and image output devices, a laser range finder for capturing 3-D range data, an optical disk for archiving images, a LISP machine with a signal processing board, and several workstations for software development. The PRIP Laboratory will provide the environment for the following research projects: 1. Extraction and evaluation of features for recognition of 3-D objects and construction of object models; 2. Examination of the role of Markov Random Field models in pattern recognition and computer vision; 3. Investigation of the perceptual grouping problem in computer vision; 4. Development of parallel programming environments for computer vision applications; and 5. Application of pattern recognition and image processing algorithms in remote sensing for land use planning, measurement of root systems by soil scientists, detection of structures in magnetic resonance brain scans, and the analysis of sequences of fluid images. The grant will also support development of the Artificial Intelligence/Knowledge Based Systems research group, which will interact with the PRIP Laboratory in studying the object recognition. CDA-9347497 $22,000 - 6 mos Jain, Anil K. Michigan State University A Laboratory for Pattern Recognition and Computer Vision Research ______________________________ This supplement is for the purpose of incorporating vision research into the undergraduate curriculum. The award supports the acquisition of a robot arm and mounted camera to be used in a course on robotic control using vision-guided cues. The students will learn to execute some vision-guided manipulation tasks. It will introduce them to sensing and understanding the visual world. The availability of the arm will allow the students to interact with the real world based upon that understanding. CDA-9348008 $299,863 - 12 mos Mantey, Patrick E. University of California-Santa Cruz A Laboratory for Scientific Visualization & Experimental Machine Learning _____________________________ This infrastructure award is for the development of a visualization and machine learning laboratory. The laboratory consists of powerful graphics workstations, a parallel processor, a large file server, a fiber optics high speed data network, and support personnel to maintain the laboratory. The research supported by this equipment includes: statistical data analysis, pattern recognition, and machine learning; visualization of sample volume data; interactive steering of simulations; high speed switching; concurrent systems; and applications of electronic libraries. A major bottleneck to the utilization of scientific information is the massive amount of data now collected. Scientific visualization is the term that covers an emerging collection of new techniques for transforming multidimensional numeric data into understandable graphic images. These images can then be manipulated and explored by scientists and engineers who, sitting at their workstations, create models and draw inferences from them. Machine learning includes a wide variety of techniques from the fields of pattern recognition, signal processing, statistical decision and control theory, and artificial intelligence that allow the machine itself to participate in the process of creating models and drawing inferences from data. It is anticipated that a new synergy between machine learning and scientific visualization will arise from this award and that substantial collaborations with scientists outside of the computer science department will occur. CDA-9341144 $298,658 - 12 mos Masson, Gerald Johns Hopkins University Facility for Experimental Exploration and Validation _____________________________ This infrastructure award is for the purchase of a network of high speed workstations. This network of workstations is to support research in artificial intelligence, programming languages, geometric computing, and fault tolerant computing. The artificial intelligence research is concentrated in four areas: machine learning, constraint satisfaction networks, parallel logic programming, and knowledge representation. The research in programming languages involves the translation of CCS specifications to an implementation language which provably implements concurrency and provably satisfies real time constraints. The research in geometric computing is focused on computing higher-degree curves and surfaces, alternate representations for curves and surfaces, efficient methods for representing geometric modes, and motion planning. The research in fault tolerant computing is concentrated on self-monitoring systems. Johns Hopkins University will use its infrastructure grant to improve the environment for experimental research in computer science, information science, and computer engineering. Artificial intelligence is the generic name given to computer based research on performing actions normally described as "intelligent actions." Johns Hopkins researchers will explore learning and reasoning actions. Languages to instruct computers in their operations have been studied for many years. The goal of these languages is to succinctly describe the desired operation with as little error as possible. The programming language research at Johns Hopkins pursues this goal for systems that must respond in "real time". Computers are used extensively in robots. In order for reasoning to be performed about the environment in which the robot resides, a mathematical model of that environment must be constructed. Johns Hopkins researchers will be studying how to construct and use better mathematical models. Finally, the network as a whole will be used as a testbed for algorithms to detect faulty computers or links on the network. CDA-9341161 $200,374 - 12 mos Proakis, John G. Northeastern University CISE Research Instrumentation _____________________________ This Institutional Infrastructure award to Northeastern University is for the development of a networked environment of powerful workstations and servers linking the College of Engineering. The infrastructure supports research in a number of areas, many of them collaborative. CDMA for mobile communications involves several activities including the design of pseudorandom sequences for minimizing communication interference, the design of efficient CPM signals with trellis coding, and determining the fundamental limits on the capacity of multiple user mobile channels. Research on neural nets involves both architectures for neural nets and learning algorithms. Communication network research involves studying protocols for communications in high speed LANs and MANs, bridging LANs, and packet radio networks. Research on more mathematical topics includes computational algebra and algebraic models for compiler correctness. Digital signal processing research involves studies of hearing, high order spectra, image processing adaptive signal processing is a natural collaborative area for computer scientists and electrical engineers. The replacement of analog techniques by digital techniques requires a much more intensive use of computation in order to interpret communications. The research supported by this infrastructure grant includes work on how to make local networks communicate well amongst themselves and other networks, the development of new algorithms to eliminate noise and to optimize the information carrying capacity of communications links, the development of algorithms that will allow networks of computers to work the same way as cellular phone networks, and more theoretical work in studying the mathematical underpinnings of learning, algebra, and compilers. CDA-9345539 $28,700 - 5 mos Proakis, John G. Northeastern University CISE Research Instrumentation ______________________________ This supplement is for the upgrade of a SUN-3 server to a SPARC server 690MP. This supplement is to enhance the research environment at Northeastern in a cost effective manner through a server upgrade to support the infrastructure obtained through an Institutional Infrastructure, Small Scale award. CDA-9216172 $384,182 - 12 mos Quinn, Michael J. Oregon State University A Laboratory for Joint Research in Artificial Intelligence and Parallel Computing _____________________________ This Institutional Infrastructure award is for the support of research projects in artificial intelligence and parallel computing. The infrastructure consists of a parallel computer and the staff to maintain the computer. The projects supported by this award include learning algorithms, real time decision making, data- parallel compilers, and parallel programming support environments. Parallel computers are research tools in two senses. The first is that they provide a substantial increase in computational power. The second is that they act as an experimental vehicle for new systems software that needs to be developed in order to use the computer effectively. This award addresses both questions. The artificial intelligence research needs the computing power while the compiler and support environment work needs the experimental vehicle. CDA-9343162 $329, 448 - 12 mos Sahni, Sartaj K. University of Florida Laboratory for Parallel Processing _____________________________ The infrastructure award is for the acquisition of equipment to develop a laboratory for parallel processing. The major acquisition is a 64 processor MIMD (Multiple Instruction, Multiple Data) parallel computer and workstations. Research will be performed in software engineering, parallel algorithms and data structures, networks and simulation, computer vision, and database management systems. The advent of new architecture parallel computers has opened new areas of research related to the effective use of these computers. The MIMD computers work by allowing individual processors to operate on independent data streams. The discovery of algorithms to effectively use this type of architecture is a major research question crossing several disciplines. The parallel processing laboratory at the University of Florida is investigating several research topics ranging from experimental algorithm studies to computer vision applications. In particular: 1. The software engineering group is developing a parallel programming language environment to be used in the development of parallel programs in conjunction with a knowledge based development and maintenance environment. 2. The parallel algorithms group is concentrating on experimentally determining bottlenecks with both processor communication and input/output devices. The experimental results will be compared with theoretical models of performance. 3. The network and simulation group is using the parallel computer as both an experimental testbed for load balancing and other performance enhancing algorithms and as a computational resource to perform complex simulations. 4. The computer vision group is developing algorithms to utilize parallelism. There is a natural match between many vision applications and the MIMD architecture. 5. The database management group is designing algorithms to implement an object oriented semantic database model on a MIMD architecture computer. CDA-9347262 $20,000 - 6 mos Sahni, Sartaj K. University of Florida Laboratory for Parallel Processing _____________________________ This research experience for undergraduates supplement is for the support of 4 undergraduate students at the University of Florida for research in the areas of software engineering, parallel algorithms, database systems, and computer vision. The specific projects supported by this supplement will make use of the NCUBE hypercube computer purchased under the Institutional Infrastructure award. CDA-9340848 $159,497 - 12 mos Siegel, Howard Purdue University Infrastructure for Parallel Processing Research _____________________________ This award provides support to develop computing infrastructure in the areas of parallel languages and compilers, automatic parallelization of algorithms, computer vision, and simulation and synthesis of digital devices. The infrastructure consists of a state of the art Single Instruction Multiple Data (SIMD) computer along with support staff to ensure that the computer hardware and software are properly maintained. The parallel languages and compilers for parallel computers research focuses on the problem of the dependence of efficient software on the underlying parallel architecture. This dependence makes the development of portable software which is also efficient difficult and to date impossible. The research focuses on languages in which parallelism can be expressed free of architecture assumptions and compilers that will compile programs using these architecture free constructs into efficient code for specific parallel architectures. The automatic parallelization of algorithms research focuses on the problem of efficiently mapping algorithms to SIMD computers. The SIMD computer executes by having many processors execute the same instruction on different data. Thus the movement of data and the choice of which processors should execute an instruction is critical in order to obtain high performance. This research focuses on a software tool that can be adapted to a variety of SIMD architectures and which will perform the parallelization of algorithms to be used with these architectures. Computer vision and image processing have been ideal applications for SIMD computers because the processing of images can be broken down into the processing of sub-images, each sub-image algorithm being the same, followed by uniform data movement between processors. The computer vision research aims to develop a collection of algorithms for vision and image processing that will efficiently use the SIMD architecture. The research projects on the simulation and synthesis of digital devices use the processing power of the SIMD computer to perform tasks that would require supercomputer computational capabilities. These projects include the synthesis of digital diffractive elements and the simulation of the operation of semiconductor devices. The synthesis of digital diffractive elements, used in optics, requires substantial computational capabilities and input/output capacity (on the order of 10,000 hours on a VAX 780). Similarly the modeling of semiconductor devices requires substantial computational resources (the solution of order 30,000 sparse matrices). Both of these research projects propose to develop algorithms for use on the SIMD computer in order to obtain the computational capability necessary to solve problems of this magnitude. CDA-9343070 $250,000 - 12 mos Volz, Richard A. Texas A&M University Research in Parallel & Distributed Computing ______________________________ This infrastructure award is for the acquisition of equipment to support research in distributed and parallel computing. The equipment consists of a network of workstations to support distributed processing research and an upgrade to an existing SIMD computer. The research supported includes the evaluation of parallel random access algorithms, numerical algorithms for modeling the flow of particles through a host medium, sequence planning for manufacturing, fault tolerance and load balancing in distributed networks, dynamic hard real time applications in a distributed environment, designing distributed real time intelligent systems, and the development of a wide area distributed robotics network. The future increases in raw computational power will come from the utilization of many processors to work on computational problems. There are many research problems associated with the effective utilization of many processors. These range from how the processors should communicate to the development of new algorithms to take advantage of multiple processors. Texas A&M University is building up a parallel computer laboratory and a distributed computer laboratory to perform experimental research on these issues. CDA-9216171 $346,620 - 12 mos Wolf, Wayne H. Princeton University Experimental Facilities for Application-Directed System Synthesis _____________________________ This Infrastructure award provides computational infrastructure for use in the areas of video coding and image understanding and fast-turnaround system synthesis. The former research area requires massive data stores and special purpose video processors. The latter area requires fast simulations. The infrastructure provided under this award includes both the special purpose computational video equipment and storage devices and the high speed workstations necessary for both research areas. Digital High Definition Television requires massive amounts of memory and substantial processing power. This infrastructure award is providing research equipment for investigations into digital video imaging and processing. The award also provides for a collection of very high speed workstations for the rapid simulation of computer systems. This capability will allow these systems to be much more rapidly developed. CISE INSTITUTIONAL INFRASTRUCTURE (Minority Institutions) CDA-9313624 $350,144 - 12 mos Adjouadi, Malek Florida International University Institutional Infrastructure Minority Institutions Program: Establishment of an Institutional Infrastructure: Center for Advanced Technology and Education (CATE) _____________________________ This award provides infrastructure support for the development of research and educational activities in the Department of Electrical and Computer Engineering, and in the School of Computer Science at Florida International University. The management of the program will be by the Center for Advanced Technology and Education (CATE), a state-of-the-art research facility to integrate critical technology areas in computer and information science and engineering. Project will involve software engineering, computer vision, neural networks, artificial intelligence and robotics applications, and computer-aided education. The unifying theme to the work will be concurrent processing. In the course of the projects both the graduate and undergraduate programs will be enhanced and revitalized. CDA-9340615 $222,219 - 12 mos Barba, Joseph City College at New York-CUNY Center for Minorities in Information Processing Systems _____________________________ This grant provides infrastructure support for the development of the research and educational activities of the Center for Minorities in Information Processing Systems at the City College of CUNY. The support includes computing and VLSI laboratory equipment and software, undergraduate and graduate student assistantships, faculty release time, and student tutoring. The principal investigators will conduct research in (1) image analysis, (2) simultaneous projection algorithms for set-theoretic signal recovery, (3) automata, group representations, and Fourier transforms, (4) parallel algorithms for computer vision and Monte Carlo methods, (5) VLSI implementations, (6) a transformation kernel for parallel programming, and (7) image warping. Educational activities include the restructuring of special sections of the first course in computer science as "collaborative learning communities" as part of an innovative approach to problem solving and software design. CDA-9015006 $240,431 - 12 mos Bernat, Andrew University of Texas-El Paso A Center for Excellence for Computer Science Education and Research _____________________________ The primary goal of the project is to upgrade the quality of education offered to UTEP predominantly minority student body. To accomplish this the University must: * Attract and retain students, particularly minority students, through improved instructional support and outreach activities. * Encourage and prepare the most talented students to pursue graduate education either at UTEP or elsewhere. * Enhance and support the research productivity of the faculty. An outstanding feature of the plan is the involvement of upper division and graduate student assistants. Each student assistant will be directly involved in both teaching and research. The use of student assistants provide many benefits, particularly in the educational program. One of their major thrusts in computer science is to increase the number of minority students intending to major in computer science. UTEP will accomplish this by career development support in area middle and high schools, summer workshops designed to teach teachers how to teach computer science and pre-college summer programs to introduce students to science, engineering and computer science. The core of the plan is the use of student assistants which will enable the break up of large introductory classes into two components. The beginning courses will consist of large, professor led lecture sections twice weekly and much smaller (10-15 students) student assistant led recitation sections thrice weekly. The student assistants will be trained in handling the recitation sections. Such training will include team building and leadership skills and knowing how to recognize problems as they develop. The student assistant leaders will serve as role models for the lower division students. They will encourage the assistants to discuss their research work in these recitation sections. UTEP plans to deal with the deficiencies in their curriculum coverage by encouraging faculty to develop expertise in new areas of teaching and research. A second major curriculum development strategy is to re- orient courses in order to fit the new ACM-Denning action-oriented model of computer science education and the newly emerging Curriculum 1991 guidelines which argue that laboratory work should include exercises in which students modify and explore existing code. UTEP will upgrade the research productivity of the faculty through the avenues of technical expertise, student assistants, and the acquisition of sufficient equipment, including a network of workstations, and necessary software. These activities maximize the number of Hispanic students who will choose to pursue advanced degrees and enter the educational or research systems as their career choice. CDA-9345759 $5,000 - 9 mos Bernat, Andrew University of Texas-El Paso REU Supplement: A Center for Excellence for Computer Science Education and Research _____________________________ The REU supplement will support one undergraduate student to work on the project "A Center for Excellence for Computer Science Education and Research" at the University of Texas El Paso. The Center of Excellence is supported by the CISE II-MI program. The student will focus on using the network to estimate errors caused by imprecise data. Support will be provided for the spring term of 1993, as well as the summer of 1993. CDA-9370478 $41,410 - 12 mos Bernat, Andrew University of Texas-El Paso Supplement: A Center for Excellence for Computer Science Education and Research _____________________________ This award provides for planning the expansion of the cooperative efforts between scientists and engineers in Computer and Information Science and Engineering Disciplines in the United States and Mexico. A series of three meetings will be held to assist in furthering collaborative programs between the two countries. Initially a planning meeting will lay the foundation for an intensive working session. The working session will be held at the University of Texas at El Paso, and will focus on opportunities that exist for cooperative activities. The project will be completed with a smaller working session to assess what can be done, and the initial efforts that are underway. The outcome of the project will be a detailed plan outlining ways in which collaboration between the United States and Mexico can proceed in Computer and Information Science and Engineering, as well as a summary of the status of the field in the two countries. CDA-9348130 $10,000 - 12 mos Bernat, Andrew University of Texas-El Paso ROA Supplement: A Center for Excellence for Computer Science Education and Research _____________________________ This project is an ROA supplement by which Professor Ongard Sirisaengtaksin of the University of Houston, Downtown, will work for a second summer with Professor Vladik Kreinovich of the University of Texas El Paso, in the area of uncertainty reasoning in intelligent systems. The primary objective of the work is to develop methods that combine fuzzy, neural and statistical techniques, and hence provide a foundation for intelligent control systems able to utilize both the expert's knowledge and the experience of the system, to improve performance. CDA-9350000 $262,799 - 12 mos Ellis, Mary Hampton University Hampton University Experimental Laboratory for Promoting Education and Research (HELPER) _____________________________ This award provides infrastructure support for the development of the research and educational activities of the Hampton University Experimental Laboratory for Promoting Education and Research. The support includes computing resources, as well as awards to undergraduate and graduate students. The investigators will be conducting research in the areas of (1) high- speed/parallel computing, (2) software engineering, (3) computer graphics, and (4) artificial intelligence/expert system development. CDA-9313299 $266,585 - 12 mos Harmon, Marion Florida A&M University Institutional Infrastructure Minority Institutions Program: Software Engineering Research and Education Laboratory _____________________________ This award provides infrastructure support for the development of research and educational activities in the area of software engineering in the Department of Computer Information Systems at Florida A&M University. Included in the program is a research productivity enhancement component, a computer facilities enhancement component, an instructional program enhancement component, and a student success assurance component. The program will improve the research productivity and instruction effectiveness of the department resulting in an increase in the number of minority students entering graduate programs and the computer science field. CDA-9342350 $86,726 - 12 mos Khatri, Daryao University of District of Columbia Scientific Parallel Processing Applied Research Center (SPPARC) ____________________________________ This grant provides infrastructure support for the development of the research and educational activities of the Scientific Parallel Processing Applied Research Center at the University of the District of Columbia. The support includes computing equipment, undergraduate student assistantships, and faculty release time. The principal investigators will conduct research in (1) intelligent Databases and Expert Systems for Supercomputers, and (2) Cognitive Sciences for Storage and Processing of Images. The educational component of this project provides undergraduate research experiences, summer internships, student participation in Symposia and conferences, and peer mentoring. CDA-9340425 $230,000 - 12 mos Martin, Harold North Carolina A&T State University Laboratory for Communications, Signal Processing Expert Systems, and Application Specific Integrated Circuit Design _____________________________ This project includes both research and educational components focussed on addressing the national shortage of minorities in computer science and engineering. The research and educational infrastructure will include linkages between North Carolina A&T and four majority institutions - Stanford University, Duke University, University of Michigan and Michigan State University. A specific plan has been developed to significantly increase the number of Black Americans pursuing careers in computer science and engineering. This project will provide support for the Communications, Signal Processing Expert Systems and the Application Specific Integrated Circuit Design (CSA) Laboratory in the Departments of Electronics and Computer Technology, Electrical Engineering and Computer Science at North Carolina A&T State University. This Laboratory is an integration of three ongoing research programs at North Carolina A&T: (i) the Communication Methods Research Laboratory, (ii) the VLSI Design Laboratory and (iii) the Signal Processing Laboratory which support a total of 7 faculty members, 20 graduate (MS) students and 25 undergraduate students in the departments. The laboratory will provide an integrated facility in which algorithm development, computer modeling and simulation, and application specific VLSI design can take place in the aforementioned research areas. The facility will consist of 2 image processing/graphics workstations, 5 VLSI CAD workstations, 4 AI expert system workstations, dedicated file and computational servers, data acquisition equipment, image I/O devices, a high speed IC packaged chip tester, several application software packages, and networking capabilities to SURNet. The new facility will not only expand and enhance current research projects but will also create an environment which can initiate new projects in communication, expert systems, and ASIC design. Another byproduct of the proposed facility is the support of computing activities for the entire University, showing by example the impact that a dedicated research laboratory can have at a Historically Black College or University (HBCU). CDA-9344919 $300,000 - 12 mos CDA-9370657 $121,300 - 12 mos Moreno, Oscar University of Puerto Rico, Rio Piedras (CDA-9370657, funded in the amount of $121,300 is a supplement to CDA-9344919) Total award $421,300 Infrastructure for Computer Science Research in Puerto Rico _______________________________ This award provides infrastructure support for the development of the research and educational activities in the Department of Mathematics and Computer Sciences at the University of Puerto Rico, Rio Piedras Campus. The program will have a graduate component, including a new Ph.D. program, as well as undergraduate and precollege activities. The support includes computing resources, as well as personnel to support the program. In its initial phases, there will be an emphasis in research in the areas of (1) computer algebra, (2) discrete mathematics for computer science, and (3) numerical methods. CDA-8913486 $170,000 - 12 mos Vasquez, Ramon University of Puerto Rico at Mayaquez Enhancement of the Computer Engineering Academic and Research Program ________________________________ The Department of Electrical and Computer Engineering of the University of Puerto Rico at Mayaguez (UPRM) will acquire new computing resources to enhance the established academic programs and strengthen research efforts. These computing resources are required to attain the following goals: o Develop a Master's Program in Computer Engineering within three years. o Attract minority students, from the island and the mainland states, to careers and graduate education in computer engineering. o Increase significantly the research output and the number of technical publications in learned journals. o Strengthen the computing and connective infrastructure so that researchers can join the knowledge and information intensive environments made possible through networking within the academic and industrial communities. o Build an infrastructure to promote faculty development and to create an environment for research. o Develop a program of manufacturing-related research and development that will forge close ties with industry and foster future entrepreneurial product development for a world market. As the final outcome of this project, the number of trained minority computer engineers entering the workforce from the institution at both undergraduate and graduate levels will significantly increase in quantity and quality. The students and faculty will be able to use computing equipment comparable to that used in industry in their studies and their research. Faculty will be able to conduct state-of-the-art research for both government and industry sponsors. CDA-9349065 $154,400 -12 mos Wakim, Nagi Bowie State University Laboratory for Electronic Networking and Distributed Systems (LENDS) _____________________________ This grant provides infrastructure support for the development of the research and educational activities of the Laboratory for Electronic Networking and Distributed Systems at Bowie State University. The support includes computing equipment and software, faculty development costs, and student assistantships. The principal investigators will conduct research in (1) distributed heterogeneous data and information management, (2) data compression techniques, and (3) distributed artificial intelligence systems. In addition, the educational activities will include further development of a pipeline program to attract and retain more minority students in computer science careers. Components of this program include a mentoring project for minority undergraduates, summer training in computer programming for high school students, tutoring and laboratory research experiences for undergraduates. CDA-9349065 $15,000 - 06 mos Wakim, Nagi Bowie State University REU Supplement: Laboratory for Electronic Networking and Distributed Systems (LENDS) __________________________________ This REU supplement is a continuation which will support two students to work on the Laboratory for Electronic Networking and Distributed Systems (LENDS) project at Bowie State University. The LENDS project is supported by the CISE II-MI program. The student work will focus on the research and development of an intelligent distributed data dictionary and information retrieval system to provide an innovative solution to managing distributed databases. The students will be involved with the project both in the summer and the academic year. CDA-9342347 $223,774 - 12 mos Warsi, Nazir Clark Atlanta University CAU Computing Science Research Laboratory (CSRL) ___________________________________ This grant provides infrastructure support for the development of the research and educational activities of the Computing Science Research Laboratory (CSRL) at Clark Atlanta University. The support includes computing equipment and software, graduate student assistantships, faculty release time, and the NSFnet connection. The principle investigators will conduct research in (1) software reuse, (2) interactive multimedia systems, (3) object-oriented databases, (4) parallel algorithms for networks dynamic programming, (5) neural network implementations, and (6) parallel algorithms for roots of polynomials. The educational component of this project blends undergraduate and graduate research experiences at CSRL with an existing educational program funded through ONR which exploits linkages with local universities, industry, and national laboratories. CISE EDUCATIONAL INFRASTRUCTURE CDA-9348295 $13,808 - 6 mos Barker, Keith University of Connecticut ROA Supplement to CDA-9121314: Use of the Science Paradigm in CS/E Laboratories _____________________________ An award from the Educational Infrastructure program was made in 1991 to support a collaborative effort between Clemson University, Bowdoin College and University of Connecticut to investigate two modifications to the first two years of the undergraduate computer science curriculum. The first modification broadens the focus of these courses from primarily software development techniques to consider the breadth of the computer science discipline. The second change blends the use of scheduled, structured laboratories with the traditional lecture approach. This approach is following the ACM '91 curriculum recommendations. Project activities include the development and class-testing of lecture and text materials, and laboratory materials. The laboratory exercises are being developed for a variety of educational settings. The results of the curriculum and materials development are being disseminated through summer workshops, publications, and presentations at professional meetings. An ROA award has been made to allow Professor William A. Waller from the University of Houston-Downtown (UH-DT), to work on the project at the University of Connecticut during the Summer of 1993. Dr. Waller will be examining how the science paradigm can be usefully used in the CS laboratory; will be exploring ways of including ethics into assignments; and will be developing laboratory materials for dissemination to other institutions. CDA-9312648 $296,596 - 36 mos Cushing, Judith B. Evergreen State College CISE Educational Infrastructure: Integrating Computer Science Research Results into an Interdisciplinary Undergraduate Curriculum _____________________________ Under this project, the Evergreen State College, Oregon Graduate Institute of Science & Technology, and the Washington Center for Improving the Quality of Undergraduate Education will integrate into undergraduate curricula at Evergreen State recent research results in object-oriented databases, scientific data management and visualization, higher order logics, and neural networks. These curricular innovations specifically target non-PhD granting institutions. Two interdisciplinary Evergreen programs will serve as prototypes: (1) the software engineering of scientific applications, and (2) advanced studies in theoretical computer science, mathematics and cognitive science. Expected outcomes of the work are three-fold: (1) Course materials such as syllabi, workshops, and case studies; (2) A model for non-PhD granting institutions for initiating programs of excellence in advanced computer science; and (3) A model for disseminating computer science curricular innovation. Incorporated in the project are a number of activities designed to increase the participation of women and minorities, including special efforts with Native Americans. Dissemination is effected through workshops, designed in conjunction with the Washington Center and conducted jointly by OGI researchers and Evergreen faculty. Workshops addressing course materials will be offered first on a regional basis, using proven methods for curricular innovation. Later, national workshops will address the curricular innovations developed as well as the development, assessment and regional dissemination of those innovations. CDA-9312649 $401,869 - 36 mos Dietz, Henry G. Purdue University CISE Educational Infrastructure: Compiler and Architecture Software Tools _____________________________ Under this project, previously developed research tools for computer architecture performance analysis and for assembler, compiler, and translator construction will be adapted and augmented to create the foundation for an experimental approach to integrated system design at the undergraduate level. The emphasis will be on making the tools powerful and easy-to-use, providing software support, and developing tool-based modular experiments tied to specific concepts in computer system design. These experiments will enhance traditional courses, especially those involving computer architecture and compilers. At the lowest level, the tools will facilitate experimentation with simple concepts in architecture design and system software construction. At the highest level, they will support experiments that allow students to examine design tradeoffs in complete systems, where the interaction of architecture and system software is varied and evaluated. This new and innovative educational material will be utilized in a new Bachelor of Science in Computer Engineering degree program and also, as appropriate, in the Computer Science program at Purdue. The dissemination plan makes heavy use of electronic distribution. Videotapes and teleconferences, produced using Purdue's Continuing Engineering Education facilities, will provide "electronic instructors' manuals" to help other schools adopt the tools and experiments. CDA-9312611 $449,088 - 36 mos Fox, Edward A. Virginia Polytechnic Institute Interactive Learning with a Digital Library in Computer Science _____________________________ This project will enhance the computer science undergraduate learning experience by integrating courses with usable and useful computerized materials comprising a comprehensive Digital Library. Work at Virginia Tech and at Norfolk State University, an historically black university, will demonstrate the cost effectiveness of using Digital Libraries as the integrating concept for improving learning through interaction with rich research resources. By applying information retrieval, hypertext, multimedia, and human-computer interaction methods, value will be added to the Digital Library. Parts of a number of courses will be enhanced through interactive use of algorithm animations, video, images and text. There will be two new courses, "Human-Computer Interaction" and a one credit University service course "Using Computers and Networked Information". The existing course on Computer Professionalism will make extensive use of the Digital Library as an information resource. The Database Management course will be revised to give students hands-on experience with manipulating the Library itself. In addition, changes will be made to courses in Data Structures, Algorithm Analysis, Introduction to Computer Science, Formal Languages and Automata Theory, Parallel and Distributed Computation, Numerical Analysis, and Software Engineering to take advantage of this new resource. The project includes plans to work with the Association for Computing Machinery (ACM) to provide access to the enhanced Digital Library to other computer science departments throughout the nation. CDA-9348083 $19,690 - 12 mos Guha, Ratan K. University of Central Florida Parallel Computation in the Undergraduate Computer Science Curriculum _______________________________ The University of Central Florida has been awarded supplemental funding to support an additional 10 participants to attend a 2-week residential summer workshop on parallel computing being offered at the University during the summer of 1993. The primary objective of the workshop is to help the participants introduce courses/training in parallel computing at the undergraduate level in their home institution. An overview of parallel computing will be provided with emphasis on programming and applications. Participants will have hands on experience on a BBN GP1000, a DECmpp 12000, and a set of workstations in the Center for Parallel Computation. CDA-9312614 $361,910 - 36 mos Haynes, Christopher T. Indiana University-Bloomington (Split Funded with the Division of Computer and Computation Research for $50,000) Total award $411,910 Tools and Techniques for Use of the Scheme Programming Language in Undergraduate Education _____________________________ This award is for the development of software and curricular materials to support the use of a dialect of the Scheme programming language in undergraduate computer science courses. The simplicity and power of Scheme that account for its widespread use in computer science research also explain its increasing use in education. This project, complementary to the one at Oberlin College, stresses the development of the programming environment and tools. The programming environment will be portable to a wide range of implementations and window systems and will support graphical user interface development, hypertext authoring and delivery, object-oriented programming, and static type analysis, among other modes of programming and courseware development. Indiana University will investigate the use of Scheme in a variety of courses, including but not limited to introductory programming, programming languages, mathematical methods, data structures, and artificial intelligence. Teaching materials to be developed include computer assisted instruction courseware, outlines and visual aids for a variety of curricular options, laboratory manuals, and exercise sets including software support and solutions. Curricular knowledge, materials, and software will be disseminated through summer workshops, Internet, professional meetings, and publications. Evaluation instruments will assess the effectiveness of Scheme as a first programming language and the utility of the curricular materials developed by this project. CDA-9312578 $301,299 - 36 mos Jones, Rhys P. Oberlin College CISE: Enhancement of the Introductory Computer Science Curriculum _____________________________ This project is for the development of a two-course introductory computer science sequence that uses results from recent research in programming languages. A number of later courses will be modified as well. Utilizing a new software environment and working collaboratively with colleagues at Indiana University, this project will incorporate Infer, a dialect of Scheme, with simple and powerful semantics and a strong polymorphic type system. Additionally, this language offers good support for modularity and programming in the large. The additional rigor encountered when learning to derive correct programs in such languages is expected to promote computing as a science. A significant number of students in introductory courses have considerable experience of programming in some imperative language. Since the similarities between different imperative languages are more pronounced than their differences, other students with no previous programming experience are often discouraged on observing the comparative ease with which their peers approach the subject. The curricular changes incorporated in this project are expected to reduce the effects of this disparity in student backgrounds. With all the students starting from scratch in a new and challenging programming environment and new language, it is anticipated that women and underrepresented minorities can be encouraged to persevere. The project includes a plan for analysis and evaluation of this hypothesis. Increased retention and eventually increased enrollment of women and minorities are expected long-term results. Because the use of imperative programming languages in the introductory courses is common across the country, it is believed that the curricular changes incorporated herein will serve as a model for changes at other institutions. The results of the project will be widely disseminated through workshops, conference presentations and publications. CDA-9346631 $48,921 - 12 mos Turner, A.J. Clemson University Supplement: Adding Breadth and Laboratories to the Introductory Computer Science Courses _____________________________ In 1991, the Educational Infrastructure (EI) program funded a three-year collaborative effort between Clemson University, Bowdoin College and University of Connecticut, to investigate two modifications to the first two years of the undergraduate computer science curriculum. The first modification broadens the focus of these courses from primarily software development techniques to consider the breadth of the computer science discipline. The second change blends the use of scheduled, structured laboratories with the traditional lecture approach. This approach is following the ACM '91 curriculum recommendations. Project activities include the development and class-testing of lecture and text materials, and laboratory materials. The laboratory exercises are being developed for a variety of educational settings. The results of the curriculum and materials development are being disseminated through summer workshops, publications, and presentations at professional meetings. This supplementary award will fund a 2-day workshop in Washington, DC, to examine and discuss the results of the first three years of the EI program. Participants at the workshop will be the principal investigators of the funded EI projects, and selected NSF staff. The workshop will pay particular attention to dissemination mechanisms of the various projects. The final report of the workshop will include descriptions of each project and information on how the project materials can be transferred to other institutions. ACADEMIC RESEARCH INFRASTRUCTURE CDA-9345091 $0 - 36 mos Jennings, William C. Rensselaer Polytechnic Institute (Funded by Office of Science and Technology Information $1,175,000) Total award $1,175,000 Acquisition of Scientific Computation Infrastructure for Strategic Initiatives in Manufacturing, Materials & Design and Environment & Energy _____________________________ This supplement is a unilateral action from the original award for the acquisition of infrastructure to support computational science and engineering with the enhancement of the Scientific Computation Research Center at Rensselaer Polytechnic Institute. The infrastructure consists of a parallel computer along with visualization stations, network file systems, application servers, and high performance desktop servers to encourage the use of high performance computing and visualization in modern research. The areas that will especially benefit include Design and Manufacturing, Composite Materials, Integrated Electronics, Robotics and Automation, Electromagnetics and Energy Systems, Fluid Dynamics, and Groundwater Transport. The infrastructure will also be used for graduate training in high performance computing. CDA-9214296 $0 - 24 mos Martin, William R. (Funded by Office of Science and Technology Information $2,000,000) Total award $2,000,000 Acquisition of Massively Parallel Processor for Scientific Computing Applications and Computer Science Engineering _____________________________ This award is for the acquisition of infrastructure to support computational science and engineering at the University of Michigan. The infrastructure to be acquired consists of two parallel computers and a loosely coupled high speed network of high performance workstations. The areas of research supported by this infrastructure include automotive design, computational fluid dynamics, space plasma physics, computational particle transport, parallel CAD tools, parallel algorithms and architectures, and a parallel computing environment. These high performance computers will support both computational science and engineering (CS&E) and studies into more effective use of parallelism. CS&E is a third research paradigm complementing experimentation and theory. The acquisition of this computational facility will allow users to explore the interactions between CS&E and both experiments and theoretical predictions. The use of computation in conjunction with experimentation allows much more rapid prototyping that in turn results in more useful end products, be they science or manufactured products. CISE POSTDOCTORAL RESEARCH ASSOCIATES CDA-9309749 $46,200 - 24 mos Allen, Peter K. Columbia University CISE Postdoctoral Research Associates in Experimental Science: Intelligent Sensor-Based Manipulation with Robotic Hands _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Paul Michelman, will be working on dextrous manipulations with a multi-sensor equipped robot hand. CDA-9309746 $44,200 - 24 mos Bramley, Randall Indiana University Parallel Programming Tools and Linear Systems Solver for CFD Applications _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Xiaoge Wang, will be working on tools for parallelizing CFD codes. CDA-9308833 $46,200 - 24 mos Cheatham, Thomas E. Harvard University Compilation and Transformation of Parallel Programs _____________________________ This award is for a postdoctoral associate in Experimental science. The associate, Amr Fahmy, will be working on compilers for parallel computers. CDA-9309389 $43,862 - 24 mos Hennessy, John L. Stanford University Evaluating the Effectiveness of Interprocedural Optimization for Parallel Code Generation _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Mary Hall, will be working on interprocedural optimization for parallel computers. CDA-9309231 $43,088 - 24 mos Hennessy, John L. Stanford University Advanced Compilation for MIMD Distributed-Memory Machines _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Chau-Wen Tseng, will be working on compiler technology for scalable parallel computers. CDA-9309300 $43,488 - 24 mos Jordan, Michael I. Massachusetts Institute of Technology Representation and Exploitation of Uncertainty in Exploration and Control _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, David Cohn, will be working on active learning and artificial intelligence. CDA-9310307 $43,836 - 24 mos Kennedy, Kenneth W. William Marsh Rice University Postdoctoral Research Associate in Computational Science and Engineering _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Elana Granston, will be working on data access techniques for optimization and parallelization. CDA-9309725 $46,200 - 24 mos Michalski, Ryszard S. George Mason University A Multistrategy Constructive Induction: A Method and Experiments _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Janusz Wnek, will be working on multistrategy, constructive, inductive inference. CDA-9310297 $46,200 - 24 mos Michalski, Ryszard S. George Mason University Parallel Systems for Machine Learning in Vision _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Jerzy Bala, will be working on parallel algorithms for computational learning. CDA-9309728 $46,200 - 24 mos Moody, John Oregon Graduate Institute Neural Networks for Time Series Prediction _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Asriel Levin, will be working on neural networks for time series analysis. CDA-9309949 $36,200 - 24 mos Orchard, Michael T. University of Illinois-Urbana-Champaign Time-Sequential Compression of Video Sequences _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Johanna Gisladottir, will be working on image and video compression techniques. CDA-9309729 $46,200 - 24 mos Russell, Stuart J. University of California-Berkeley Real-Time Intelligent Control for an Automated Taxi _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Gary Ogasawara, will be working on decision-theoretic agents working in real time environments. CDA-9309748 $42,554 - 24 mos Schatz, Bruce R. University of Arizona Development of Software Tools for Analyzing Databases to Perform Global Pattern Discovery in Genetic Regulation ______________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Stella Veretnik, will be working on computational biology from an AI viewpoint. CDA-9310243 $46,200 - 24 mos Trivedi, Kishor S. Duke University High Performance Computing in Stochastic Modeling _____________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Anapathur Ramesh, will be working on high performance computing applied to stochastic modeling. CDA-9310073 $46,197 - 24 mos Zwaenepoel, Willy William Marsh Rice University Compile Time Support for Efficient Distributed Shared Memory ______________________________ This award is for a postdoctoral associate in Experimental Science. The associate, Sandhya Dwarkadas, will be working on compiler run time techniques for network multicomputers. CISE INSTRUMENTATION CDA-9222905 $58,126 - 12 mos Costello, Daniel J. University of Notre Dame CISE Research Instrumentation: High Resolution Video Processing System _____________________________ Video display and recording equipment shall be purchased to augment existing research equipment in order to allow simulation of the effects of various algorithms and errors on the quality of digital video sequences under realistic viewing conditions. Particular projects include: * Compression of video data. * Restoration and enhancement of video data through nonlinear and nonstationary filtering. * Visual communication system channel error effect compensation. CDA-9222737 $70,000 - 12 mos deFigueiredo, Rui J. P. University of California-Irvine CISE Research Instrumentation: Research Equipment for Robot Vision and Control ______________________________ A color camera, real-time data processing boards, and a robot arm shall be procured in order to support several research projects in robotics. These include: * 3D vision in extreme clutter and partial occlusion. * 3D orientation determination from image spectra * Fast vision algorithms. * Vision-based supervisory control of dual-arm robotics system. The research results stemming from these projects will be integrated in a manner so as to promote technology transfer to the aerospace electronics industry. CDA-9222911 $144,925 - 12 mos Dennis, John E. William Marsh Rice University CISE Research Instrumentation _____________________________ An ATM-based network multicomputer will be procured for several projects involving distributing computing. These include distributed single-address space systems, distributed implementation of a functional language with futures, distributed FORTRAN D, distributed genome linkage analysis, and distributed shared memory. CDA-9222922 $114,950 - 12 mos Donath, Max University of Minnesota-Twin Cities CISE Research Instrumentation _____________________________ A dexterous manipulator with seven degrees of freedom shall be obtained for research projects involving mobile robots with high degrees of freedom. These projects include: * Behavior-based control. * Impedance algorithms. * Error recovery * Parallel numerical algorithms for redundant robots. * Robust and fault-tolerant robotics visual tracking and servicing. CDA-9222948 $65,100 - 12 mos Dyer, Charles R. University of Wisconsin-Madison CISE Research Instrumentation _____________________________ Computer workstations and image sequence acquisition and processing equipment will be acquired and dedicated to research in computer and information science and engineering. The equipment will be used for several research projects, all concerned with the computational and algorithmic issues in processes and systems that combine vision and motion. These projects include: (1) Purposive vision in robot exploration of three-dimensional scenes, (2) Analysis of dynamic photometric properties in image sequences, (3) Motion planning for two whole-sensitive robot arm manipulators sharing common space, (4) Sensor-based motion planning for a mobile robot operating in an unstructured environment, and (5) Tracking moving objects using snake models. This will provide facilities for image acquisition, processing, motion planning and motion simulation, enabling these projects to perform necessary experimental testing of the theoretical and algorithmic methods that are being developed. CDA-9223009 $57,838 - 12 mos Feiner, Steven K. Columbia University CISE Research Instrumentation: Software Technology for Small, Mobile Computers with Advanced User Interface _____________________________ A 3D digital audio signal processing system, a 3D tracking system, adapters for wireless network technologies capable of position location (radio, infrared), six notepad computers, one workstation, and bus expansion boxes to connect peripherals to the requested workstation and existing computers shall be obtained in this project. This equipment will be dedicated to support research in the Computer Graphics and User Interfaces Laboratory and the Mobile Computing Laboratory, both within the Department of Computer Science at Columbia University. The equipment will be used for several research projects, including in particular: development of "hybrid user interfaces" that merge 2D and 3D displays and interaction devices; design of "augmented realities" in which the surrounding physical world is annotated with knowledge-based 3D graphics; development of virtual worlds for multivariate data visualization; and invention of methods for "bandwidth aggregation" achieved by combining distinct wireless network channels into a single high-speed. CDA-9223008 $100,000 - 12 mos Hanson, Andrew J. Indiana University-Bloomington CISE Research Instrumentation: Advanced Computer Graphics Equipment for Rendering and Visualization ______________________________ A graphics computing facility including an FDDI interface, high-resolution color graphics monitor and framebuffer, stereoscopic viewing glasses, and 3D interface equipment shall be acquired to support research efforts in computer and information science and engineering. This, and AVS scientific visualization software will be used for rendering, visualization, and animation research projects in mathematics, physics, virtual reality, scientific computation, discrete and combinatorial structures, and parallel program performance. CDA-9222917 $207,000 - 12 mos Harden, James C. Mississippi State University CISE Research Instrumentation: Parallel Computing Development Platform ______________________________ Eight 4-processor compute engines, a central monitor workstation and associated hardware shall be acquired and used in a specially developed 32- processor multicomputer including custom hybrid instrumentation and performance monitoring features which will be dedicated to support several research projects. These include: * Active memory hierarchy (AMH) architecture and software development. * Portable performance monitoring. * Portable parallel programming environment. * Parallel algorithm development. * Low latency multicomputer interconnection network. These interdisciplinary projects bring together faculty and students from Aerospace Engineering, Electrical and Computer Engineering, Computational Engineering and Computer Science with a common purpose of accelerating CFS applications. The instrumentation will provide a common platform or hub around which key research issues involving performance optimization, parallel system instrumentation and monitoring, parallel algorithm and program design and parallel programming environments can be synergistically pursued. CDA-9222941 $57,606 - 12 mos Henderson, Thomas C. University of Utah CISE Research Instrumentation _____________________________ An integrated system consisting of a mobile robot, high-speed image processing hardware, and a real-time operating system will be purchased and used in several robotics research projects. These include: * Visual motion for robot guidance * Autonomous agent behavior specification and analysis. * Agent construction using discrete event dynamic systems. This system will permit closed loop control methods and aid in validation and techniques involving active camera control. CDA-9222901 $100,000 - 12 mos Hughes, Herman D. Michigan State University CISE Research Instrumentation: Equipment Proposal for High-Speed Local Area Networking _____________________________ An existing research laboratory will be upgraded to a high-speed networking research laboratory. Projects relating to high-speed networking shall be supported including: * Priority scheduling of multimedia traffic. * Multicast communication and group management. * Congestion control in high-speed networks. * Task scheduling in a distributed environment. CDA-9222806 $139,786 - 12 mos Johnson, Donald B. Dartmouth College CISE Research Instrumentation _____________________________ A massively parallel computing system which will be dedicated to support research in computer science will be purchased. The equipment will be used for several research projects including in particular: Signal processing and data analysis employing fast Fourier transform algorithms for non-abelian groups and homogeneous spaces and wavelet and other phase space techniques. Experimentation with parallel implementation is an important new direction for this work. Applications in medical imaging are emerging from this effort. Building a prototype checkpointing system for multiprocessor file systems on massively parallel computers, with follow-on-research in interfaces, caching and prefetching, workload studies, and remote heterogeneous file system access. Development of virtual memory for data-parallel computing with applications in scientific computing. Applications in image processing involving ongoing projects in human brain labeling, fossil leaf classification, handwriting analysis, and simulation of visual attention. Implementation of PRAM algorithms aimed at elimination of concurrent references to memory in implementations on a massively parallel synchronous computer, using techniques taken from work of the current researchers in new algorithms for the PRAM model. CDA-9347413 $12,500 - 6 mos Kearney, Joseph University of Iowa REU Supplement to CDA 9121985: Vision and Simulation Projects at the University of Iowa ______________________________ In 1992, the University of Iowa received an instrumentation award to purchase a color stereo head mounted on a robot arm, high performance graphics workstations, and camera in order to support investigations in the use of color algorithms in model based vision; algorithms for machine stereopsis; applications of invariant theory in recognizing curved surfaces from a single perspective outline, from multiple outlines, and from stereo pairs; particle motion analysis; and simulation techniques for complex physical objects. This award funds an REU supplement to support five undergraduate students to work on projects to develop software for analyzing and recognizing algebraic surfaces in images, building an interface between a Puma controller and an RS/6000 Unix workstation, implementing low-level algorithms for computer vision, developing software tools for visualizing the results of simulation experiments, and implementing algorithms for analysis of texture in images. CDA-9222991 $31,036 - 12 mos Kleinrock, Leonard University of California-Los Angeles CISE Research Instrumentation: Collaborative Research and Design Laboratory _____________________________ A special configuration of high performance workstations will be acquired with peripheral equipment and supporting software in order to enhance collaborative problem solving environments. The selected projects to which this equipment shall be dedicated include: * Extension of small group R&D environments. * Universal C programming environments. * CAD for high performance reconfigurable VLSI systems. * High-level factory modeling and simulation system. CDA-9222827 $100,000 - 12 mos McMillin, Bruce M. University of Missouri-Rolla CISE Research Instrumentation _____________________________ A 64 processor NCUBE multicomputer shall be acquired and dedicated to the support of research in computer and information science and engineering. The equipment will be used for several research projects to be undertaken by an interdisciplinary group of faculty. This equipment supports the proposed projects' common goal of developing novel parallel methods for advanced engineering projects. In particular, the following projects shall be explored: Asynchronous algorithmic techniques for computational fluid dynamic run-time support for data distribution using formal methods. Parallel-specific algorithms in neural network learning for nonlinear control systems, computational electromagnetics, and chemical process flowsheeting. This interdisciplinary project shall bring together applications practitioners and computer science researchers. The equipment is representative of proposed teraflop computers. Thus, the equipment will be used to develop prototypes of codes that can be scaled to run on larger computing equipment as it becomes available. The collective result of this research will be improved technological infrastructure for scientific computation. CDA-9222798 $32,909 - 12 mos Mukherjee, Amar University of Central Florida CISE Research Instrumentation: Equipment for Research in Special Purpose VLSI Architecture ______________________________ A system incorporating very large storage capacity and high computational power will be developed for this project involving special purpose VLSI applications. These applications include: * VLSI architectures for compression algorithms. * VLSI algorithms for computer vision. * VLSI algorithms for signal processing. * High level synthesis tools for VLSI. CDA-9222957 $22,333 - 12 mos Nagvajara, Prawat Drexel University CISE Research Instrumentation: VLSI Design for Test Instrumentation ______________________________ Verification and logic simulation systems shall be developed within this undertaking and dedicated to projects involving VLSI design-for test. Individual projects include: * Diagnostic chip for IEEE Standard 1149.1 boundary-scan- boards. * Self-test using MISR and parallel shift register sequence generator. * Burst-error correcting and self-repair ROM. * Test by approximation of Boolean function system. CDA-9222117 $70,000 - 12 mos Nayar, Shree K. Columbia University CISE Research Instrumentation: Controlled and Automated Environment for Machine Vision Experiments ______________________________ Equipment for the development of a controlled and automated environment for vision experiments shall be added to the Computer Vision Laboratory. The key features of this environment include: controlled illumination techniques, controlled positioning of sensors and illumination sources, precise measurement of radiometric and spectral characteristics of a scene. The following are some of the research projects for which the equipment will be dedicated. * Analysis of interreflection effects. * Verification of reflectance models. * Development of polarization based algorithms. * Analysis of shadows and occlusions. * Integration of early vision modules. * Motion segmentation. * Sensor and illumination planning. * Automatic generation of object models CDA-9222830 $60,933 - 12 mos Papanicolaou, George New York University CISE Research Instrumentation _____________________________ A tightly coupled workstation cluster shall be developed as a powerful and cost effective environment in which to conduct research on: * Fast algorithms for equilibrium and diffusion problems. * Numerical methods for flows with multi-scale structure. * Direct and inverse problems in wave scattering from random media. * Fluid interface dynamics using parallelizable schemes. * Simulation of realistic neural networks. Algorithms shall be ported to or developed on the cluster and their performance in this environment will be examined. CDA-9222893 $29,814 -12 mos Parker, Kevin J. University of Rochester Research Instrumentation for Image and Video Signal Processing ______________________________ Equipment for constructing a computer-based facility capable of processing video sequences and 3D and 4D images including two Sparc 10 computers capable of 24 bit color display will be interfaced with Parallax video boards and other video equipment for control of frame-by-frame processing and recording shall be acquired. The resulting facility will make possible advanced education and research in video sequence processing, image sequence filtering, image sequence segmenting, visualization and analysis of heart motion, and 3D and 4D ultrasound images for medical diagnosis. CDA-9222978 $37,607 - 12 mos Peters II, Richard A. Vanderbilt University CISE Research Instrumentation _____________________________ A high performance workstation for image processing, 3D computer graphics, volume visualization, and computationally intensive signal processing will be procured and dedicated to research in imaging science. Specific research projects utilizing this equipment include: * Image noise reduction in pattern space * A prototype active vision system * Automatic tissue characterization in MR imaging * MR/PET image registration * Two-dimensional ARMA model order determination These projects are intended to have both practical and theoretical impact upon a number of current problems in imaging science. CDA-9222883 $99,520 - 12 mos Ramirez-Angulo, Jaime New Mexico State University CISE Research Instrumentation for Microelectronics _____________________________ Computational and integrated circuit test and measurement equipment dedicated to support research in VLSI implementation of digitally controlled analog signal processors and device and circuit modeling will be procured. Individual projects supported include: * Partial differential equation solvers. * Networks for solution of multidimensional optimization problems. * Cellular neural network image processing systems. * Semiconductor device simulation * Characterization of parasitic integrated circuit elements. CDA-9222720 $70,800 - 12 mos Teller, Virginia CUNY Hunter College CISE Research Instrumentation: Parallel Processing for Machine Translation, Skill Learning, and Software Testing _____________________________ A desktop parallel processing computer will be used to implement FORR, which is a general learning and problem solving architecture that supports learning about behavior in a broad domain of related problem classes. The architecture integrates diverse problem solving heuristic into a common framework and constructs decisions from their inconsistent advice. A parallel approach to machine translation based on the principles of blackboard architecture will also be implemented. Unlike conventional, sequential architectures for machine translation systems, the blackboard approach to MT offers a global workspace in which multiple knowledge sources, each expert in a particular aspect of translation, can work in parallel to solve difficult problems. For Japanese and English these include zero pronominals, number, definiteness, and language style. A third project involves an alternative architecture for experimental comparison of software test data adequacy criteria. This approach harnesses the parallelism inherent in such experiments by coordinating a pool of independent processors that implement the distinct criteria. The processors work together to decide which of the criteria they implement is better at exposing errors in the given program. CDA-9222732 $52,200 - 12 mos Yun, Xiaoping University of Pennsylvania CISE Research Instrumentation: Experimental Study of Multiple Cooperative Mobile Manipulators _____________________________ Two force control robots with interfaces and floating point accelerators will be obtained for use in projects dealing with coordination of mobile manipulators. In particular, for: * Environment exploration force and motion control. * Locomotion and manipulation coordination. * Multiple mobile manipulator coordination. These two compact six degree-of-freedom manipulators will be mounted on existing mobile platforms so that mobile coordination may be examined. CISE SPECIAL PROJECTS CDA-9318471 $30,000 - 12 mos Bennett, Jerome NASA/Goddard Space Flight Center Third Annual MU-SPIN Conference (1993) _____________________________ MU-SPIN, The Minority University-Space Interdisciplinary Network, is a program for minority universities, as well as colleges with significant enrollments, which is oriented around wide area networkings technology and its use for supporting multi- disciplinary research. Sponsorship is by the NASA Goddard Space Flight Center, Data and Computing Division, the University Programs Office, the Equal opportunity Office, and NASA Headquarters. Based on the success of the 1991 and 1992 meeting, this period is to support the third meeting of the MU-SPIN Users Working Group, September 12-14, 1993 at a hotel near the Goddard Space Flight Center. The meeting is to provide a forum for the exchange of ideas on networking to support interdisciplinary research. Funding will support the cost of participant travel, meals, and meeting arrangements. The project is directly related to the interest of the Computer and Information Science and Engineering Directorate in that CISE is actively supporting programs to enhance the opportunities of underrepresented population in the computer field. Access to adequate facilities, and the interchange made available by the network connections is an important aspect of this effort, and the program of the workshop should enhance the opportunities of the participants. CDA-9371032 $70,000 - 12 mos Blumenthal, Marjory National Academy of Science Computer Science and Telecommunications Board Core Support ______________________________ This grant provides continued partial core support of the activities of the Computer Science and Telecommunications Board (CSTB) of the National Academy of Sciences/National Research Council. The CSTB maintains a membership of national leaders who address the health of U.S. computer science, computing technology, telecommunications, and applications. The board has five basic functions: (1) Monitor and promote the health of computer science, computing technology, and telecommunications fields (including human resources and infrastructure), (2) Initiate studies involving those fields; (3) Provide advice to government, non- profit organizations, and private industry on computer and telecommunications systems planning, utilization, and modernization; (4) Foster communication among computer science, computing and telecommunications technologies, and other pure and applied science and technology; and (5) Provide a base of expertise in these fields within the NRC. CDA-9302537 $29,650 - 9 mos Brown, Cynthia Computer Research Association Travel Support for Workshop on Academic Careers for Women in Computer Science _____________________________ This award provides travel support for 20 women in the CISE disciplines who are starting or ready to start academic careers, to attend a 1-day workshop on Academic Careers, to be held on May 15, 1993, immediately prior to the opening of the Federated Computing Research Conference (FCRC) in San Diego. The workshop will include sessions on the tenure process, obtaining an academic position building a research program, obtaining external funding, teaching, making connections with people in the field, and time management. Funds are also provided to support the awardees in registering for one of the participating research meeting at FCRC. CDA-9312389 $6,000 - 12 mos Cheng, Betty Michigan State University _____________________________ Applicants to the NSF 1992 Minority Graduate Fellowship competition who were awarded "Honorable Mention" status and who enrolled in a computer science or computer engineering graduate program at a U.S. university were eligible to apply to the CISE Directorate for this special award. The purpose of the award is to assist the student in both research and educational activities related to his/her graduate education. The award is made on behalf of the student to the institution with the student's advisor designated as principal investigator. CDA-9309816 $29,400 - 12 mos DeLoatch, Sandra Norfolk State University Group Travel Grant for Faculty at Minority Institutions to attend NECC '93 _____________________________ The project requests funds for participation of 40 faculty members from minority institutions to attend the 1993 National Educational Computing Conference (NECC'93) in Orlando, Florida, June 27-30, 1993. This is an extremely worthwhile endeavor which expands on support CISE has previously provided for faculty from minority institutions to attend conferences more technically directed to computer science and engineering. The NECC provides a broader view of computers in education focusing on the use of computers across all disciplines. It is critical that faculty at minority institutions attend national conferences of this type in order to become better integrated into the research and education communities. This project represents a strong effort in that direction. CDA-9349999 $43,290 - 12 mos Glinert, Ephraim Rensselaer Polytechnic University (Split Funded with Education and Human Resources $43,289) Total award $86,579 A "VISUAL" Interface for the Blind _____________________________ This project is to address the issues of accessibility of computer equipment by persons with visual disabilities. Concern is expressed that the current trends in visual interfaces may significantly inhibit access by such individuals. Within this project input will be obtained by potential users, prototype systems will be developed and tested by users, and based on feedback, appropriate revisions in the system will be implemented. Finally, the materials developed will be distributed to individuals and organizations who can benefit from it. The work is an extension of the previously funded "UnWindows" project. CDA-9312390 $6,000 - 12mos Goodrich, Michael T Johns Hopkins University CISE 1992 Minority Graduate Fellowship Honorable Mention (Elaine Finger) ________________________________ Applicants to the NSF 1992 Minority Graduate Fellowship competition who were awarded "Honorable Mention" status and who enrolled in a computer science or computer engineering graduate program at a U.S. university were eligible to apply to the CISE Directorate for this special award. The purpose of the award is to assist the student in both research and educational activities related to his/her graduate education. The award is made on behalf of the student to the institution with the student's advisor designated as principal investigator. CDA-9346630 $101,613 - 12 mos Hughes, Herman D. Michigan State University Information System for Minority Graduate Recruitment and Networking ______________________________ A three pilot project will be implemented that will focus on increasing the presence of minorities in computer science. This will be done by developing and testing an information system to enhance both the recruitment of minorities for computer science graduate programs and the interaction among minorities already in computer science as graduate students or as professionals. The information system will be on-line and accessible to other universities via networks. It will contain data such as students' personal data, financial support mechanisms, contact persons, description of graduate program in computer science, personal data will be obtained from a select group of colleges/universities, including the Committee on Institutional Cooperation plus the University of Chicago (CIC), along with 10 institutions with predominantly minority students, Faculty, counselors, administrators, and students from Michigan State University will serve as a pilot group for the proposed system on a Vax computer system and use the database, INGRESS. Also, workshops are planned in order to obtain feedback from the project participants, including outside evaluators. CDA-9224018 $11,520 - 12 mos Loufas, Annzell American Indian Higher Education Consortium (Split funded with Engineering $11,520) Total award $23,040 ________________________________ This project supports eighteen faculty members from Tribal Colleges which are members of the American Indian Higher Education Consortium (AIHEC) to attend the 1992 American Indian Science and Engineering Society (AISES) Conference in Washington, DC, November 5-8, 1992. This is an extremely worthwhile activity and serves to supplement the program CISE supports to bring faculty, from the more general category of minority institutions, to computer related conferences. The AISES conferences addresses a much broader range of issues relating to science and engineering education at these institutions which serve a primarily Native American population. It is critical that faculty at minority institutions attend national conferences of this type in order to become better integrated into the research and education communities. This project represents a strong effort in that direction. CDA-9315302 $15,000 - 12 mos Loufas, Annzell American Indian Higher Education Consortium (Split-funded with Engineering $15,000) Total award $30,000 AIHEC: Planning Grant to Develop Full-Scale Proposal for Computer Science Infrastructure _____________________________ This award provides for planning the expansion of the role of Native Americans in computer science and engineering. Under the auspices of the American Indian Higher Education Consortium (AIHEC) a group of 28 individuals will be convened for a three day workshop. The group will consist of faculty in computer science and engineering from each of the Tribal Colleges in the United States together with a limited number of facilitators. The outcome of the project is to be detailed plan outlining ways in which the roles of Native Americans in computer science and engineering will be expanded. CDA-9308259 $16,736 - 7 mos Maly, Kurt Old Dominion University (Split-funded with IRIS $3,000 and NCRI $3,000) Total award $22,736 Wide Area Technical Report Server _____________________________ This award supports the implementation and testing of a prototype computer system that will allow CISE departments connected to Internet, electric access to technical and research reports. This is a collaborative effort between Old Dominion University, Virginia Polytechnic University and SUNY at Albany, and the University of Virginia. A workshop was held at Snowbird '92 to formulate the initial recommendation. The proposed system will consist of a central index to be kept on dual servers which will store relevant information in an easily accessible format. Each participating site will locally store its own reports and will handle index interactions between the central site and the central index facility. The prototype system will be implemented at the four collaborating institutions. Testing of the proposed prototype will also include user testing and evaluation of the performance and scalability of the system. CDA-9314748 $6,000 - 12 mos Orailoglu, Alex University of California-San Diego CISE 1992 Minority Graduate Fellowship Honorable Mention (Ian Harris) _______________________________ Applicants to the NSF 1992 Minority Graduate Fellowship competition who were awarded "Honorable Mention" status and who enrolled in a computer science or computer engineering graduate program at a U.S. university were eligible to apply to the CISE Directorate for this special award. The purpose of the award is to assist the student in both research and educational activities related to his/her graduate education. The award is made on behalf of the student to the institution with the student's advisor designated as principal investigator. CDA-9302536 $239,940 - 12 mos O'Rourke, Joseph Computer Research Association CRA Distributed Mentor Project: Mentoring Undergraduate Females in Computer Science and Computer Engineering ______________________________ In an effort to increase the number of women entering graduate school in CISE disciplines, the Computing Research Association (CRA) is proposing a distributed mentoring project where 20-30 female undergraduate students will be matched with female professors in CISE research areas each year, to participate in a summer of research at the mentor's institution. The students will most likely be computer science or computer engineering majors although this is not required. The CRA is an association of U.S. and Canadian academic departments of Computer Science and Computer Engineering and Industrial Laboratories engaging in basic computing research. The mission of CRA is to represent and inform the computing research community and to support and promote its interests. Dr. Weingarten is the Executive Director of CRA. Dr. O'Rourke, the academic leader of this project, is the Department Chair of Computer Science at Smith College, Massachusetts. CDA-9312387 $6,000 - 12mos Raschid, Louiqa University of Maryland, College Park CISE 1992 Minority Graduate Fellowship Honorable Fellowship (James Aspinwall) _______________________________ Applicants to the NSF 1992 Minority Graduate Fellowship competition who were awarded "Honorable Mention" status and who enrolled in a computer science or computer engineering graduate program at a U.S. university were eligible to apply to the CISE Directorate for this special award. The purpose of the award is to assist the student in both research and educational activities related to his/her graduate education. The award is made on behalf of the student to the institution with the student's advisor designated as principal investigator. CDA-9312388 $6,000 - 12 mos Sriram, Duvvuru Massachusetts Institute of Technology CISE 1992 Minority Graduate Fellowship Honorable Mention (Federico Garcia) ________________________________ Applicants to the NSF 1992 Minority Graduate Fellowship competition who were awarded "Honorable Mention" status and who enrolled in a computer science or computer engineering graduate program at a U.S. university were eligible to apply to the CISE Directorate for this special award. The purpose of the award is to assist the student in both research and educational activities related to his/her graduate education. The award is made on behalf of the student to the institution with the student's advisor designated as principal investigator. CDA-9312038 $191,710, 12 mos Weingarten, Frederick Computer Research Association NSF's Opportunities for Women in Computing Research Symposium ______________________________ In an effort to gain the community's interest in and awareness of the need to increase the participation of women in CISE disciplines, the Computing Research Association (CRA) is being funded to present a one day and one evening symposium for 200 undergraduate and graduate female students. The National Science Foundation's CISE Directorate has established a goal that 45% of graduate students in CISE disciplines will be women by the year 2000. The symposium, which is one of a number of activities being recommended by CISE, is to be held May 22-23, 1993, in Washington, D.C. The students will be studying in CISE areas and will be nominated by their institutions. The CRA is an association of U.S. and Canadian academic departments of Computer Science and Computer Engineering, and Industrial Laboratories engaging in basic computing research. The mission of CRA is to represent and inform the computing research community and to support and promote its interests. Dr. Weingarten is the Executive Director of CRA. CDA-9313606 $6,000 - 12 mos Zahorjan, John University of Washington CISE 1992 Minority Graduate Fellowship Honorable Mention (Marc Eric Fiuczynski) _____________________________ Applicants to the NSF 1992 Minority Graduate Fellowship competition who were awarded "Honorable Mention" status and who enrolled in a computer science or computer engineering graduate program at a U.S. university were eligible to apply to the CISE Directorate for this special award. The purpose of the award is to assist the student in both research and educational activities related to his/her graduate education. The award is made on behalf of the student to the institution with the student's advisor designated as principal investigator. CISE RESEARCH EXPERIENCES FOR UNDERGRADUATES CDA-9300154 $59,231 - 12 mos Allan, Vicki H. Utah State University REU Site: Parallel Processing ______________________________ This project will bring eleven students to Utah State University for an eight week period in the Summer of 1993 to work on ongoing research projects in the Computer Science Department in the area of parallel processing. The program will combine formal instruction in parallelism with the research work. The major research topics which will be emphasized are partitioning programs for parallel execution, optimization which combine fine grain parallelism with coarse grain parallelism, and fault tolerant software systems. CDA-9345760 $40,300 - 12 mos Cukor, Peter GTE Laboratories Inc. REU Site: Industrial Research for Undergraduates _____________________________ This project will bring ten undergraduate students to work at the GTE Laboratories for a ten week period in the Summer of 1993. Recruiting for the program is national in scope, and will build on the past success of similar projects at the Laboratories. Each participant will be assigned to a member of the GTE Laboratories Technical Staff. A sequence of oral and written reports will be included in the experience. Projects will be involved from the following organizations within the Laboratories: Computer and Intelligent Systems Laboratory, Service Applications and Technology Laboratory, Systems Technology Laboratory, Telecommunications Research Laboratory, and Wireless and Secure Systems Laboratory. CDA-9346092 $28,850 - 12 mos Dershem, Herbert L. Hope College REU Site: An Undergraduate Research Participation Program in Computer Science _____________________________ This project will bring six undergraduate students to the Hope College Campus for a ten week period in the Summer of 1993 In this time, the students will be provided with a research experience, and given the encouragement to pursue a career in computer science research. Half the participants will be from Hope College, and half from other institutions. A strong emphasis will be placed on the recruitment of women and minorities. Areas for research include parallel algorithms, neural networks, data communication, concurrent processing, voice recognition, fractal growth and graphics algorithms. CDA-9346803 $46,000 - 12 mos Fox, Geoffrey Syracuse University REU Site: Undergraduate Research in Computer Science and Computational Physics _____________________________ This proposal will bring twelve undergraduate students for a ten week session at Syracuse University in the Summer of 1993. At least seven will be from locations external to Syracuse University. The program will combine the resources of the Syracuse Center for Computational Sciences, the Northeast Parallel Architecture Center, the Department of Physics, and the School of Computer and Information Science. A particular effort will be made to attract women, minorities, and persons with disabilities. The areas from which the projects will be selected include the following: parallel computing software and algorithms, pattern recognition and computer vision, neural networks, optimization problems, virtual reality, computational condensed matter physics, statistical mechanics, nonlinear dynamics, and use of computers in education. CDA-9345872 $55,034 - 12 mos Gillett, Billy E. University of Missouri-Rolla REU Site: Parallel Processing: Design, Analysis, and Implementation of Parallel Algorithms ______________________________ This project will bring ten undergraduates to work in the Computer Science Department at the University of Missouri, Rolla in the Summer of 1993. Recruiting will be primarily from the midwest, and will be directed at students who have limited or no opportunities for research projects. The students will be introduced to the job of a researcher, and to basic research techniques. Students will be involved in the design, analysis, and implementation of parallel combinatorial optimization algorithms, to include parallel composite graph coloring algorithms. CDA-9224933 $40,000 - 12 mos Gray, Paul University of California-Berkeley REU Site: Summer Undergraduate Program in Engineering at Berkeley ______________________________ This project will bring seven undergraduate students to the University of California, Berkeley for an eight week period in each of the Summers of 1993, 1994, and 1995. The research projects will focus on microelectronics, communications, and computer science. The participants will have completed their junior year, and will all be women, or members of an underrepresented ethnic minority. In addition to working one on one with a faculty member in the Department of Electrical Engineering and Computer Science, each participant will be assigned to a graduate student co-mentor of the same gender or ethnicity. CDA-9347058 $39,680 - 12 mos Hodges, Larry Georgia Tech Research Corporation REU Site: Graphics Representation & Display of Complex Data Sets ______________________________ This project will bring eight undergraduates for Georgia Tech, and Clark-Atlanta University to work at Georgia Tech in the Graphics, Visualization and Usability Center of the College of Computing. The project will extend over four, ten week, quarters in each year of operation. The participating students will be divided into two subgroups of four each to address problems and develop techniques in the area of the graphical representation and display of complex data sets. One of the student groups will work in the image representation and display area, and the other in the data representation and visualization area. CDA-9346802 $60,240 - 12 mos Loui, Ronald Washington University REU Continuing Award: Summer Undergraduate Research Assistantship Program ________________________________ This project will bring ten undergraduates to the Washington University Campus in St. Louis, for an eleven week period in the Summer of 1993. Recruitment will be national in scope. The participants will work as members of existing research groups at the University. Groups that will be involved include the following: the Advanced Networking Group, the DNA Mapping Group, the Drug Design Group, the Center for Intelligent Computing Systems, the Concurrent Systems Group, the Computer Visualization Group, the Office of the Network Coordinator, and the Electronic Radiology Laboratory. CDA-9300071 $35,680 - 12 mos Messa, Kenneth Loyola University REU Site: Integrated Systems Based on Multi-paradigm Design _____________________________ This project will bring eight students to the Loyola Campus. They will be recruited from Loyola and several minority institutions in the New Orleans area. Faculty members from the minority institutions will also be involved. The participants will gain exposure to the state-of-the-art software engineering methodologies, and they will conduct research in the area of integrated systems that are based on multi-paradigm software design. The students will spend six weeks at Loyola in the summer of 1993, and then continue work during the school year with periodic research seminars held. CDA-9346093 $38,000 - 12 mos Reichenbach, Stephen University of Nebraska-Lincoln REU Site: The Institute for Visual Information Processing ______________________________ This project is to bring ten students, in each of two successive summers, to the University of Nebraska- Lincoln campus to work in digital image processing and computer vision. Projects that will be part of the program include the following: image restoration and automatic target recognition, image restoration and infrared imaging system design, adaptive image restoration of satellite data, digital archive of the Mari Sandoz collection, image analysis of irrigation systems, human face recognition and classification base on physical features. The program involves instruction, research, and enrichment activities. CDA-9300580 $47,430 - 12 mos Roberts, James University of Kansas REU Site: Information Systems Engineering at the University of Kansas ______________________________ This project will bring ten undergraduates per summer to the University of Kansas campus to work with the Department of Electrical and Computer Engineering. The projects will be conducted in a ten week period in the Summers of 1993, 1994 and 1995. No more than two of the student participants per summer will be from the University of Kansas. The students will be working on existing research teams within the program. Special emphasis in the program is in the areas of microwave remote sensing, computer architecture, digital signal processing, artificial intelligence, telecommunications and networking, and very-large-scale- integration circuit design. CDA-9345871 $78,350 - 12 mos Shah, Mubarak University of Central Florida Research Experiences for Undergraduates in Computer Vision _____________________________ This is a collaborative project of the University of Central Florida and the University of South Florida. Ten undergraduate students will be involved in the program which will span the calendar year. The students will select from several possible projects to provide a more active general immersion within the research environment including regular meetings, and plans for professional presentations. Examples of the kinds of projects with which the participants will work, are the following: segmentation of optical flow field, modeling human walking for computer vision system, pose estimation using motion trajectories, function-based modeling of articulated objects, range image analysis, and parallel algorithms in computer vision. CDA-9300252 $38,945 - 12 mos Shirazi, Behrooz University of Texas-Arlington REU Site: Research Experiences for Undergraduates in Software Tools for Parallel Program Development and Assessment ______________________________ This project will bring seven students per year to the Computer Science Engineering Department's Architecture and Parallel Processing Laboratory at the University of Texas at Arlington. The focus of recruiting will be on upper division women, minority, and disabled students, with special emphasis on institutions in the Dallas/Fort Worth area that lack research facilities. The program will extend over a three year period. The students will investigate problems related to parallel program development, debugging, scheduling, and performance profiling. CDA-9225044 $30,000 - 12 mos Thomas, David University of Minnesota REU Site: Undergraduate Internship in Biophysical Computing and Graphics: Protein Structure and Dynamics ______________________________ This project will bring six undergraduate students to the Minnesota Supercomputer Institute in each of the summers of 1993, 1994 , and 1995. The students will work on ongoing, and new research in biophysical computing and computational dynamics, and in new software development efforts for scientific computing and graphics support for such research. CDA-9225052 $52,279 - 12 mos Wiedenbeck, Susan University of Nebraska-Lincoln REU Site: Summer Institute on Human-Computer Interaction _____________________________ This project will bring ten students to the University of Nebraska-Lincoln for a two month period in the summer of 1993 to work in the Computer Science Department in the area of human-computer interaction. The opportunity to complete the project will be available during the academic year. Components of the project are introductory readings and lectures to motivate the students in the area, a seminar to familiarize them with the background for their research, an interface prototyping project, a research project in which small groups of participants work together to choose a research question and instrument an experiment to study it, and an optional academic year follow-up. The project will also include an ethics component that will address three areas; what constitutes ethical personal behavior in research, social responsibility in scientific research, and ethical standards for the treatment of human subjects. CDA-9300162 $71,141 - 12 mos Wesselkamper, Thomas City University of New York-CUNY REU Site: Undergraduate Research in Combinatorial Computing _____________________________ This project will bring ten undergraduates to Hunter College of CUNY in the summer of 1993 for a four week period, to be followed up with a once weekly academic year experience to continue the work. All students will be from groups underrepresented in computer science and engineering research. Research topics will focus on finite algebra and finite geometry, specifically finite projective affine and subaffine planes and the existence and properties of functions which are either Sheffer or Sheffer with constants. Additionally, speakers will be brought in to discuss social and ethical issues involving legal intellectual property, large distribute systems, and large hardware and software systems. CDA-9300243 $74,726 - 12 mos Wihelmson, Robert University of Illinois-Urbana REU Site: NCSA REU Site Program in Computational Science _____________________________ This project will bring eight undergraduates to the National Center for Supercomputing Applications (NCSA) at the University of Illinois for a full semester of research. Recruiting is to be national in scope. The selected students will be matched with an NCSA research project in accordance with their interests and background. The disciplinary focus of the project will be computational science, with particular emphasis in the application of parallelization and visualization concepts and techniques. INDEX OF PRINCIPAL INVESTIGATORS NAME PAGE(S) A Adjouadi, Malek.........15 Adrion, W. Richards.....03 Allan, Vicki H..........34 Allen, Peter K..........23 Andrews, Gregory........03 B Bajcsy, Ruzena K........03 Barba, Joseph...........15, 16 Barker, Keith...........19 Barnden, John...........09 Batson, Alan P..........04 Bennett, Jerome.........30 Bernat, Andrew..........15, 16 Birman, Kenneth.........04 Blumenthal, Marjory.....30 Bramley, Randall........23 Brown, Christopher M....04 Brown, Cynthia..........30 Bruno, John L...........09 C Cheatham, Thomas E.......23 Cheng, Betty.............30 Cohen, Jacques A.........01 Costello, Daniel J.......25 Cukor, Peter.............34 Cushing, Judith B........19 D Dennis, John E..........25 DeFanti, Thomas A.......01 DeFigueiredo, Rui J. P..25 Deloatch, Sandra........31 Dershem, Herbert L......34 Dietz, Henry C..........19 Donath, Max ............25 Dongarra, Jack J........10 Dyer, Charles R.........25 E Ehrich, Roger W.........02 Ellis, Mary.............16 F Feiner, Steven K........25 Flaherty, Joseph........10 Fox, Edward A...........20 Fox, Geoffrey...........34 G Galil, Zvi..............4, 5 Gillett, Billy E........34 Glinert, Ephraim P......31 Goodrich, Micharl T.....31 Gray, Paul R............35 Guha, Ratan K...........30 H Hanson, Andrew J........26 Harden, James C.........26 Harmon, Marion..........16 Haynes, Christopher T...20 Henderson, Thomas C.....5, 26 Hennessy, John L........23 Hodges, Larry F.........35 Hopcroft, John..........05 Horowitz, Ellis ........10 Huang, Thomas S.........10 Hughes, Herman D........26, 31 I Irwin, Mary J...........10 J Jain, Anil K............11 Jennings, William C.....22 Johnson, Donald B.......27 Jones, Rhys P...........21 Jordan, Michael I.......23 K Kearney, Joseph K........27 Kennedy, Kenneth W.......23 Khatri, Daryao S.........17 Kleinrock, Leonard.......2, 27 L Levy, Henry.............06 Loufas, Annzell.........31, 32 Loui, Ronald............35 Loveland, Donald W......06 M Maly Kurt...............32 Mantey, Patrick E.......11 Martin, Harold .........17 Martin, William C.......22 Masson, Gerald..........12 McMillin, Bruce M.......27 Messa, Kenneth..........35 Michalski, Ryszard S....23, 24 Moody, John.............24 Moreno, Oscar R.........17 Mukherjee, Amar.........28 N Nagvajara, Prawat.......28 Nayar, Shree K..........28 O O'Donnell, Michael J....6, 7 Orailoglu, Alex.........32 Orchard, Michael T......24 O'Rourke, Joseph........32 P Papanicolaous, George...28 Parker, Kevin J.........28 Peters, II, Richard A...28 Proakis, John G.........12 Q Quinn, Michael J........13 R Ramirez-Angulo, Jaime...29 Raschid, Louiga.........32 Reichenbach, Stephen E..35 Rice, John..............07 Roberts, James..........35 Russell, Stuart J.......24 S Sahni, Sartaj K.........13 Savage, John E..........07 Schatz, Bruce R.........24 Schnabel, Robert........7, 8 Shah, Mubarak...........36 Shirazi, Behrooz........36 Siegel, Howard..........13 Sriram, Duvvuru.........33 T Teller, Virginia........29 Thomas,David............36 Trivedi, Keshor S.......24 Turner, A. J............21 V Vasquez, Ramon..........17 Vernon, Mary K..........08 Volz, Richard A.........14 W Wakim, Nagi ............00 Warren, David S.........02 Warsi, Nazir............18 Weingarten, Frederick...33 Wesselkamper, Thomas C..36 Wiedenbeck, Susan.......36 Wihelmson, Robert.......36 Wise, David S...........02 Wolf, Wayne H...........14 Y Yun, Xiaoping...........29 Z Zahorjan, John..........33 Zwaenepoel, Willy.......24 OMB 3145-0058 P.T.: 36,38,18 NSF 94-162 (new) K.W.:1004000