SUMMARY OF AWARDS

FISCAL YEAR 1992

_________________________________________________________________

Office of Cross-Disciplinary Activities

Directorate for Computer and Information

Science and Engineering

NATIONAL SCIENCE FOUNDATION

4201 WILSON BOULEVARD

ARLINGTON, VA 22230

PREFACE

The Computer and Information Science and Engineering (CISE) Directorate consists of the following six divisions and office: Advanced Scientific Computing (ASC) Division; Computer and Computation Research (CCR) Division; Cross-Disciplinary Activities (CDA) Office; Information, Robotics and Intelligent Systems (IRIS) Division; Microelectronic Information Processing Systems (MIPS) Division; and the Networking and Communications Research and Infrastructure (NCRI) Division.

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 has four components: Institutional Infrastructure-Large Scale, Institutional Infrastructure-Small Scale, Institutional Infrastructure-Minority Institutions, and Educational Infrastructure.

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 1992 through the Office of Cross-Disciplinary Activities (CDA). This report lists projects including continuing grants funded using Fiscal Year 1992 dollars but does not list multi-year standard awards made prior to Fiscal Year 1992.

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 are enumerated after the principal investigator's name. Within each category, the awards are listed alphabetically by principal investigator.

Further information on a particular project described in this report can be obtained directly from the principal investigators directly.

John C. Cherniavsky

Head

Office of Cross-Disciplinary Activities

Page

Preface ................................................... iii

Table of Contents ......................................... v

NSF Organization & Staff .................................. vi

Summary ................................................... vii

Introduction .............................................. viii

CISE Institutional Infrastructure-Large Scale ............. 1

CISE Institutional Infrastructure-Small Scale ............. 7

CISE Academic Research Infrastructure ..................... 12

CISE Postdoctoral Associates .............................. 13

CISE Institutional Infrastructure-Minority

Institutions ............................................ 16

CISE Educational Infrastructure ........................... 20

CISE Instrumentation ...................................... 23

CISE Special Projects ..................................... 31

Index of Principal Investigators .......................... 41

NSF ORGANIZATION AND STAFF

The overall organizational structure of the Office of Cross-Disciplinary Activities (OCDA) is as follows:

Office

of

Cross-Disciplinary Activities

FY 1992

National Science Foundation

4201 Wilson Boulevard, Room 1160

Arlington, VA 22230

John C. Cherniavsky, Head

(703) 306-1980

PROGRAM OR AREA	PROGRAM DIRECTOR(S)	TELEPHONE

CISE Institutional

Infrastructure	John Cherniavsky	(703) 306-1980

CISE Academic Research

Infrastructure	John Cherniavsky	(703) 306-1980

CISE Postdoctoral

Associates	John Cherniavsky	(703) 306-1980

CISE Institutional

Infrastructure-Minority

Institutions	Gerald Engel	(703) 306-1981

CISE Educational	Caroline Wardle	(703) 306-1981

Infrastructure

CISE Instrumentation	Caroline Wardle	(703) 306-1981

Cross-Directorate	Gerald L. Engel	(703) 306-1981

Special Projects

Administrative Officer	Barbara H. Palmer	(703) 306-1980

email

Send email to X@nsf.gov (Internet) or X@nsf(bitnet) where

X= <first initial> <last name up to a maximum of 7 characters>

example: jchernia@nsf.gov

SUMMARY - FY 1992

Number of Value of

Projects	Awards

CISE Institutional Infrastructure

Large Scale .........................	18	$8,000,621

CISE Institutional Infrastructure

Small Scale .........................	13	$3,816,777

CISE Academic Research Infrastructure.	4	$1,500,000*

CISE Postdoctoral Associates ......... 12	$ 520,726

CISE Institutional Infrastructure

Minority Institutions ............... 11	$2,564,971

CISE Educational Infrastructure........ 10	$2,345,527

CISE Instrumentation ..................	32	$2,165,560

CISE Special Projects.................. 47 $1,450,391

These data includes 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 Technology Infrastructure]

INTRODUCTION

This report provides summaries of awards made in Fiscal Year 1992 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-Large Scale

This program provides 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 is provided for equipment, maintenance, technical support staff, and other appropriate costs.

CISE Institutional Infrastructure-Small Scale

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 Academic Research Infrastructure

The Academic Research Infrastructure Program (ARI) is designed to improve the condition of research and research training facilities in our Nation's academic institutions in all disciplines, including those with a strategic research emphasis. 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 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 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 which address the problems of undergraduate instruction in the fields of computer and information science, computer engineering and computational science supported in the CISE Directorate. Support is provided for curriculum development, faculty enhancement, development of software, equipment acquisition and maintenance, necessary support staff, and other appropriate costs.

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, and persons with disabilities.

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.

The Foundation welcomes proposals from all qualified scientists and engineers, and strongly encourages women, minorities, and persons with disabilities to compete fully in any of the research and related programs described here.

In accordance with Federal statutes, 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 Scientists and Engineer with Disabilities (FASED), 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-1636.

Privacy Act and Public Burden. Information requested on NSF application materials is solicited under the authority of the National Science Foundation Act of 1950, as amended. It will be used in connection with the selection of qualified proposals and may be used and disclosed to qualified reviewers and staff assistants as part of the review process and to other government agencies. See Systems of Records, NSF-50, "Principal Investigator/Proposal File and Associated Records," and NSF-51, "Reviewer/Proposals File and Associated Records," 56 Federal Register 54907 (Oct. 23, 1991). Submission of the information is voluntary. Failure to provide full and complete information, however, may reduce the possibility of your receiving an award.

The public reporting burden for this collection of information is estimated to average 120 hours per response, including the time for reviewing instructions. 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

Programs described in this publication are Category 47.070 (Computer and Information Science and Engineering) in the Catalog of Federal Domestic Assistance.

CISE INSTITUTIONAL INFRASTRUCTURE (Large Scale)

CDA-9241614

$348,635 - 12 mos

Adrion, W. Richards

University of Massachusetts

<B> Real Time Computing: Issues and Applications <D>

-------------------

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 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-9240442

$251,395 - 12 mos

Andrews, Gregory

University of Arizona

<B> A Laboratory for Programming Languages and Software Systems <D>

--------------------

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, and

5. 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-9240441

$369,084 - 12 mos

Bajcsy, Ruzena K.

University of Pennsylvania

<B> Keeping Up with the 90's in Computer Science Equipment <D>

-----------------

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-9240162

$300,000 - 12 mos

Brooks, Frederick P.

University of North Carolina - Chapel Hill

<B> CISE Institutional Infrastructure Program for Prototyping Complete Digital Systems <D>

--------------------

The University of North Carolina Computer Science Department is undertaking the development of a prototyping capability for complete systems: chips, application software, and user interfaces. The development of this capability will be done in such a way that it can be transplanted to other locations, thereby creating the possibility of a decentralized national capability for experimental computer systems research.

The development of the systems prototyping capability will be structured around seven shared laboratories: the Microelectronics Design Laboratory, Microelectronic Systems Laboratory, the Software Systems Laboratory, the Graphics and Image Laboratory, the Natural Language and Text Laboratory, the Communications Facility/Research Laboratory, and to modernize the Graphics and Image Laboratory.

The current award will be for development of the Software Systems Laboratory, enlargement of the Microelectronic Systems Laboratory, modernization of the Microelectronics Design Laboratory and expansion of the Computer Facilities and of a prototype of a new type of low-cost inter-university network.

CDA-9240445

$243,680 - 12 mos

Brown, Christopher M.

University of Rochester

<B> Parallel Laboratory for Real Time Vision and Robotics <D>

-----------------------

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 sealable 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-9243631

$997,933 - 12 mos

Galil, Zvi

Columbia University

<B> Infrastructure for Computer Science <D>

--------------------

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-9240161

$531,508 - 12 mos

Graham, Susan

University of California - Berkeley

<B> Massive Information Storage, Management, and Use <D>

---------------

This award will aid in the establishment of a massive hierarchical storage facility, (1) to investigate approaches to the design of systems software for such an environment, and (2) to use the environment in a number of application areas, including: i) The construction of large knowledge bases and their application in machine learning and natural language processing; ii) The manipulation of complex objects such as designs, large programs, and multimedia documents; iii) The processing of geometric and pictorial information such as images, surfaces and mathematical functions of several variables; iv) The integrated storage of scientific program libraries, mathematical tables and procedures for the transformation and manipulation of symbolic information.

The development of the system will require innovations in distributed operating systems, computer architecture, performance analysis, database system design and algorithm design. The availability of the system will enhance the research at Berkeley in artificial intelligence, text processing, programming systems, graphics, computer vision, and scientific computation.

CDA-9243491

$414,388 - 12 mos

Henderson, Thomas

University of Utah

<B> Computer Aided Prototyping <D>

---------------

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-9024600

$253,100 - 12 mos

Hopcroft, John

Cornell University

<B> A Distributed Computing Facility <D>

---------------

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-9241474

$740,000 - 12 mos

Jones, Anita

University of Virginia

<B> End-To-End Experimental Systems Research <D>

---------------

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-9123308

$495,747 - 12 mos

Levy, Henry

University of Washington

<B> High Performance Parallel/Distributed Computing <D>

--------------

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 kernal service routines, programming models

of parallel computation activities, software engineering

environments, and fundamental research on parallel algorithms for

distributed memory computers.

CDA-9123483

$700,000 - 12 mos

Loveland, Donald W.

Duke University

<B> SIMD/MIMD Parallel Computing: Computational Theory, Scientific Applications, & Systems Research <D>

--------------

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-9240440

$306,000 - 12 mos

O'Donnell, Michael J.

University of Chicago

<B>The University of Chicago Computer Science Laboratory<D>

------------------

The award will provide funds to develop computing infrastructure for a wide variety of research, with the primary areas being equational logic, case-based reasoning, computer vision and graphics, numerical solution of partial differential equations, and computer science theory. The infrastructure to be set up will include a VLSI design facility to be used by students and faculty in developing and testing circuit designs. This facility will be used by a number of other research projects.

The research in equational logic is concerned with the development of useful implementations of an equational logic programming. The following issues will be addressed: compiler optimizations, radical new implementation techniques based on congruence closure, extensions of the language to provide modularity, implementation of indeterminate systems without the Church-Rosser property, more powerful techniques for guaranteeing determinacy, more flexible input-output interfaces integrating equational programming with structure editors and debuggers, and parallel evaluation of equational programs.

The research on case-based reasoning is concerned with the analysis and implementation of reasoning by remembering previous results and adapting them to new situations. This approach will be applied to four projects: evaluating student applications, diagnosing mechanical failures, routing delivery vehicles, and tutoring high school students in geometry.

The research on computer vision and graphics involves the study of a new efficient general purpose algorithm for recognizing polyhedral objects in arbitrary orientations. Practical applicability of the algorithm will be tested and generalizations of the algorithm will be investigated.

The research on numerical solutions of partial differential equations involves several projects dealing with particle methods, multigrid methods, variational inequalities, and superconvergent recovery of information in finite element methods. The research also involves studying operation-splitting and time-splitting methods for the simulation of fluid flow in porous media, and dealing with singularities in solutions of the Navier-Stokes equations.

The theoretical areas of research include complexity theory and algorithms, programming language semantics, recursion theory, and the application of recursion theoretic concepts and techniques to the theoretical foundations of learning.

CDA-9240160

$283,883 - 12 mos

Reed, Daniel

University of Illinois

<B> Tapestry-Unifying Shared and Distributed Memory Parallel Systems <D>

---------------

This award will aid in the establishment of a parallel processing research laboratory based on a pool of heterogeneous parallel processors. The laboratory will connect shared memory and message-based parallel systems via a pool of shared memory. Users will access this heterogeneous parallel system, called Tapestry, via a high-speed network from workstations and existing facilities in the department. The Tapestry research encompasses architecture, system software, and parallel applications. A reconfigurable, heterogeneous system composed of shared memory and message passing parallel processors will provide the testbed for the Tapestry operating system, for work in performance evaluation, and for studies of selected parallel applications including numerical solution of partial differential equations.

Equipment to be acquired early in the project includes an Encore Multimax system and an Intel iPSC hypercube development system. These systems will be expanded in the subsequent years to include additional memory, nodes, and large disks.

CDA-9123502

$270,000 - 12 mos

Rice, John

Purdue University

<B> Softlab-A Laboratory for Computational Science <D>

--------------

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 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 his	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-9240159

$580,000 - 12 mos

Savage, John

Brown University

<B> Multiparadigm Design Environments. <D>

--------------

Design environments that could offer flexible interactive support for different design paradigms hold great potential for increasing the effectiveness of designers of large, complex systems. The Brown CISE Institutional Infrastructure project aims to develop such environments, by achieving the following research goals:

1.	supporting in a consistent way a variety of design	paradigms in a single environment

2.	providing system tools that facilitate the interaction	of teams of designers working on complex tasks,

3.	developing and implementing new paradigms suitable for

design problems, and

4.	testing the concepts and tools in the problem domains	of software development and VLSI design.

GARDEN, the prototype multiparadigm programming environment developed at Brown, will be the central testbed for the research. Research in object-oriented databases, concurrency tools, parallel algorithms for graphics, and logic and object-oriented programming paradigms will also be instrumental in achieving the research goals.

CDA-9248904

$375,000 - 12 mos

Schnabel, Robert

University of Colorado

<B> Effective Use of Parallel and Distributed Computing <D>

---------------

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-9243640

$540,268 - 12 mos

Vernon, Mary

University of Wisconsin - Madison

<B> PRISM: A Laboratory for Research in Future High-Performance Parallel Computing <D>

--------------

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.

CISE INSTITUTIONAL INFRASTRUCTURE (Small Scale)

CDA-9145355

$346,914 - 12 mos

Barnden, John

New Mexico State University

<B> Parallel Processing Projects in Artificial Intelligence <D>

--------------

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-9115428

$300,000 - 12 mos

Dongarra, Jack J.

University of Tennessee - Knoxville

<B> An Experimental Research Facility for Parallel Computing <D>

--------------

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-9242894

$284,061 - 12 mos

Flaherty, Joseph

Rensselaer Polytechnic Institute

<B> Computing Environments for Mathematical Applications <D>

------------

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-9115434

$300,000 - 12 mos

Huang, Thomas S.

University of Illinois, Urbana-Champaign

<B> Laboratory for High-Resolution Dynamic Image Processing & Visualization <D>

--------------

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-9240924

$340,000 - 12 mos

Irwin, Mary J.

Pennsylvania State University

<B> Research in Parallel Program Design and Architecture Synthesis <D>

-------------

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-9240188

$135,398 - 12 mos

Jain, Anil K.

Michigan State University

<B> A Laboratory for Pattern Recognition and Computer Vision<D>

---------------

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-9247320

$82,932-12 mos

Jain, Anil K.

Michigan State University

<B> A Laboratory for Pattern Recognition and Computer Vision<D>

------------------

This supplement to Michigan State University's Institutional Infrastructure Small Scale award is to run the Tenth Annual NSF CER/II Conference. This conference is for the exchange of information between II grantees and NSF. The conference has proven particularly valuable in enabling the II Universities to exchange information on research results and on how to best leverage NSF infrastructure funds. The conference has also proven valuable in communicating research results to NSF.

CDA-9115268

$399,716 - 12 mos

Mantey, Patrick E.

University of California-Santa Cruz

<B> A Laboratory for Scientific Visualization & Experimental Machine Learning <D>

--------------

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-9242886

$336,974 - 12 mos

Masson, Gerald

Johns Hopkins University

<B> Facility for Experimental Exploration and Validation <D>

------------------

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.

John 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-9241202

$201,824 - 12 mos

Proakis, John G.

Northeastern University

<B> Research Instrumentation <D>

-------------------

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-9115021

$310,011 - 12 mos

Sahni, Sartaj K.

University of Florida

<B> Laboratory for Parallel Processing <D>

--------------

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-9242439

$528,947 - 12 mos

Siegel, Howard

Purdue University

<B> Infrastructure for Parallel Processing Research <D>

--------------

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-9115123

$250,000 - 12 mos

Volz, Richard A.

Texas A&M University

<B> Research in Parallel & Distributed Computing <D>

--------------

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.

ACADEMIC RESEARCH INFRASTRUCTURE

CDA-9214528

$ 0 - 12 mos

Burns, Patrick J.

Colorado State University

(Funded by Office of Science and Technology Infrastructure $400,000) Total award $400,000

<B> Backbone Gateway Upgrade for Westnet <D>

--------------

This award is for funding to upgrade the infrastructure of Westnet, a regional computer network in the West connecting together Universities, High Schools, and research institutions. The network serves many communities including isolated Hispanic and Native American communities. The upgrade is to improve the routers at major sites of the network to improve speed and throughput.

The upgrade to the network will improve access for both researchers and educators. The research projects that are accessible through Westnet range from weather modeling to high performance computing to remote telescope operation.

CDA-9214573

$ 0 - 12 mos

Gosink, Joan P.

Colorado School of Mines

(Funded by Office of Science and Technology Infrastructure $225,000) Total award $225,000

<B> Acquisition of Networked Imaging Technology for Characterization & Visualization of Engineering Materials & Structures, Geostructures, & Transport Phenomena <D>

--------------

This award is to acquire a networked infrastructure of imaging

equipment. The equipment will be used in interdisciplinary

projects involving the Department of Engineering at the Colorado

School of Mines. The primary use of the equipment is for

visualization of 2 and 3 dimensional fields related to materials,

structures, and flow phenomena. Civil, Mechanical, and Electrical

Engineering will all benefit from this award.

The proposed equipment will consist of high speed graphic

processors with associated image capturing and processing equipment

all networked together with high speed links.

CDA-9214526

$ 0 - 12 mos

Jennings, William C.

Rensselaer Polytechnic Institute

(Funded by Office of Science and Technology Information $625,000) Total award $625,000

<B> Acquisition of Scientific Computation Infrastructure for Strategic Initiatives in Manufacturing, Materials & Design and Environment & Energy <D>

--------------

This award is 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-9214622

$ 0 - 12 mos

Turner, Jonathan S.

Washington University

(Funded by Office of Science and Technology Infrastructure $250,000) Total $250,000

<B> Multimedia ATM Network for Computer and Communications <D>

--------------

This award is to support research infrastructure necessary for

multimedia collaborative research. The project involves the

development of a network of multi-media workstations to be used in

collaborative research in education and computer science. The

research topics explored include protocol design, network interface

design, congestion control, advanced user interface design,

applications to education, distributed computing research, and

computer visualization.

CISE POSTDOCTORAL RESEARCH ASSOCIATES

CDA-9211097

$43,814 - 24 mos

Aylor, James H.

University of Virginia

<B> Development of a Parallel Automatic Test Generation System for Distributed Memory Multicomputer <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Robert H. Klenke,

will work with Dr. James Aylor on problems involving automatic

test generation using parallel computers.

The research will be to generate automatic test patterns for VLSI devices using parallel computers. Current state-of-the-art test pattern generation algorithms are primarily implemented on single processor computers. Because VLSI devices are increasingly being incorporated into products and because the size of recent devices requires long running times on even high speed serial computers, it is important to make use of the new generation of parallel computers. This postdoctoral associate will be developing a complete parallel automatic test pattern generation and fault

simulation system.

CDA-9211152

$44,000 - 24 mos

Baker, Harlyn

SRI International

<B> Vision Algorithms for Robot Control<D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, John I. Woodfill,

will work with Dr. Harlyn Baker on problems in real time vision.

The research will consist of explorations of vision

algorithms suitable for manipulating unmodeled, flexible objects

in dynamic, unstructured environments. The test device for this

research will be a robotic grasping system. The vision component

of the system will be a collection of modular vision subsystems

that compute summarizations of camera data to be used in

controlling robot actions. An initial challenge will be to

control a flexible manipulator in grasping a flexible object.

CDA-9211136

$36,915 - 24 mos

Bajcsy, Ruzena K.

University of Pennsylvania

<B> Data Structures for Robotic Learning Algorithms <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Marcos

Salganicoff, will work with Dr. Ruzena Bajcsy on problems

involving robot control and planning.

The research will blend learning, data structures, and

parallelism. Planning information will be stored in binary trees

(such as k-D-trees or quadtrees). This information, usually

massive amounts of it, is then used in learning algorithms. A

hybrid approach using distributed workstations for some of the

computation and a MIMD computer for some of the rest will be

employed to implement these learning algorithms in a cost

effective manner.

CDA-9211139

$44,000 - 24 mos

Burton, Orville V.

University of Illinois-Urbana

<B> Historical U.S. Census Database with High Performance Computing<D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Terrence Finnegan,

will be working with Professor Orville Vernon Burton in

developing user interfaces to very large databases requiring both

database access and statistical analyses. The user of the system

is assumed to be a scholar unfamiliar with the use of high

performance computers.

The specific application will be the census database. In

addition to developing the user interface, the research will also

incorporate the information into a Geographic Information System.

Visualization tools will also be developed that are appropriate

for the use by history scholars. The development platforms will

be computers owned by the National Center for Supercomputer

Applications at the University of Illinois.

CDA-9211008

$43,997 - 24 mos

Cartwright, Robert S.

William Marsh Rice University

<B> Typechecking for PCN <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Michael Fagen,

will work with Dr. Robert Cartwright on problems involving

compilers for parallel languages.

The research involves using type information to aid the

programmer and to allow efficient compilation. The original

research was done with functional sequential languages. The

proposed research will be to extend these results to imperative

parallel programming languages. In particular, the Program

Composition Notation (PCN) language will be used as a testbed for

the postdoctoral associate's ideas of migrating soft typing from

the sequential functional domain to the parallel domain.

CDA-9211129

$44,000 - 24 mos

Clements, Mark A.

Georgia Tech Research Corporation

<B> 3D Modeling of Speech Production <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Kathleen Cummings,

will be working with Professor Mark Clements on digital signal

processing related to human speech.

The goal of the research is to develop a three dimensional

model of speech production using finite difference modeling to

simulate acoustic wave propagation in the vocal tract. The model

is complex enough to require the use of high performance

computing resources. Initially a two dimensional model will be

developed and elaborated. In the second year a three dimensional

will be developed and tested. Techniques from finite difference

methods from electromagnetics and computational fluid dynamics

will be utilized.

CDA-9211155

$44,000 - 24 mos

Johnson, Donald B.

Dartmouth College

<B> Design of Parallel Algorithms <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Grammati Pantziou,

will be working with Professor Donald Johnson on the

implementation of algorithms developed for idealized parallel

computers on real parallel computers.

The main thrust of the research is to investigate load

balancing techniques. The hypothesis is that many of the

techniques will be transportable, especially those techniques

that avoid concurrent references to memory.

CDA-9211082

$44,000 - 24 mos

Kanade, Takeo

Carnegie Mellon University

<B> Proposal for Research in Parallel Languages and Environments for Computer Vision <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, J. Ross Beveridge,

will be working with Dr. Takeo Kanade at Carnegie Mellon

University in the Robotics Institute. He will be working in the

area of parallel languages and software development environments

for computer vision.

The research will focus on the needs of computer vision. In

particular low-level and intermediate-level computer vision. The

goal is the development of a coherent parallel environment that

is independent of any particular parallel architecture. The

intellectual contribution of this research will be better

understanding of how to support computer vision in parallel

environments. A concrete product of this research will be a

pilot system implemented on a new Sony parallel computer.

CDA-9211106

$44,000 - 24 mos

Karp, Richard M.

International Computer Science Institute

<B> Parallel Computing in Combinatorial Optimization <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Farid Alizadeh,

will be working with Dr. Richard Karp at the International

Computer Science Institute in Berkeley, California. The

associate will be investigating parallel implementations of

combinatorial optimization problems.

Areas to be investigated include areas of interest to

molecular biologists involving a generalized parallel

implementation of the traveling salesman problem, areas with

applications to circuit layout including parallel implementations

of graph partioning and bisection algorithms, and areas of

interest to operations research analysis including parallel

implementations of new maximum flow algorithms.

CDA-9211147

$44,000 - 24 mos

Kearney, Joseph K.

University of Iowa

<B> Rigid Body Dynamics Simulator <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, James Cremer, will

be working with Professor Joseph Kearney on simulations of

complex mechanical systems.

The research will consist of three parts. The first will

have the associate continuing development of the SimLab system

that will simulate reality using computational mathematics and

physics. The second project involves collaboration with the

Center for Computer Aided Design in order to incorporate

engineering concerns in the development of capabilities in

SimLab. The final project involves the development of high level

programs to control the complex mechanisms that arise in rigid

body dynamics specifications.

CDA-9211095

$44,000 - 24 mos

Snyder, Lawrence

University of Washington

<B> Orca Project Postdoctoral <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Calvin P. Lin,

will work with Dr. Lawrence Snyder on portable parallel programs.

The research will concentrate on three areas: parallel

languages, parallel algorithms, and portable scientific

applications. Two parallel languages will be developed based on

the Phase Abstractions programming model. This model has already

been shown to produce portable parallel programs for both shared

and distributed memory architectures. Additionally, important

scientific algorithms, such as the Fast Fourier Transform, will

be studied to identify the "algorithm of choice", an algorithm

that is optimal on most architectures and competitive on all.

Finally, work will continue on the development of portable

scientific codes concentrating on a large molecular dynamics

program.

CDA-9211137

$44,000 - 24 mos

Wang, Paul S.

Kent State University

<B> Automatic Code Generation Technique for High-Performance Finite Element Computations <D>

--------------

This award is to support a postdoctoral associate to work in

experimental computer science. The associate, Naveen Sharma,

will work with Dr. Paul S. Wang on finite element analysis in the

context of high performance computing.

The research will consist of a multi-faceted approach to

finite element analysis combining symbolic, numeric, and parallel

computing techniques. The research will bring computer science

expertise to engineering applications. The research will bring

both ease of use and high performance to a larger group of

scientists and engineers.

CISE INSTITUTIONAL INFRASTRUCTURE (Minority Institutions)

CDA-9149694

$67,402 - 12 mos

Ahamad, Mustaque

Georgia Tech Research Corporation

<B> Exploiting Checkpointing and Rollback Recovery Techniques in Maintaining Coherence of Distributed Shared Memories <D>

--------------

This proposal is to support a faculty member at Spelman College (Medhi Sayfi) to work in collaboration with a faculty member at Georgia Tech (Mustaque Ahamad). Support is provided for partial salary, some travel, and limited supporting services. The work will investigate checkpointing and rollback recovery algorithms for distributed systems and their relationship with memory coherence protocols in distributed shared memory (DSM) systems. This work will be in conjunction with the Clouds project, already funded by NSF under a CER grant.

CDA-9215977

$49,773 - 12 mos

Alo, Richard

University of Houston

<B> A Proposal to Begin the Improvement of Undergraduate Education and Research in Computer Science <D>

--------------

This award supports planning activity to develop a continuing grant proposal for the Institutional Infrastructure-Minority Institutions (II-MI) program. During the period supported, an advisory panel of professionals from academia and industry will be formed to advise on the development of computer science and engineering education and research, trips will be made to some of the institutions holding II-MI grants, and relationships will be established with three of the high performance computing centers.

The main research focus will be in the area of advanced scientific computing. The outcome will be the preparation and submission of a comprehensive five-year proposal.

CDA-9241971

$297,449 - 12 mos

Barba, Joseph

CUNY - Research Foundation

<B> Center for Minorities in Information Processing Systems <D>

--------------

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-9242190

$307,502 - 12 mos

Bernat, Andrew

University of Texas at El Paso

<B> A Center for Excellence for Computer Science Education

and Research <D>

--------------

The University of Texas at El Paso (UTEP) located on the U.S.-Mexico border has in the Fall of 1989, a student body comprised of 55.4% Hispanic, 33.3% Anglo, 3% Black, and 1.7% other minorities. Its Computer Science Department is CSAB accredited. There were 239 undergraduates (53% Hispanic) and 48 graduate students (25% Hispanic) enrolled in 1989. Computer science enrollments, unlike the national trend, have been increasing over the last several years.

The primary goal of the project is to upgrade the quality of education offered to UTEP's predominantly minority student body. To accomplish this they must:

o Attract and retain students, particularly minority

students, through improved instructional support and outreach activities.

o Encourage and prepare their most talented students to	pursue graduate education either at UTEP or elsewhere.

o Enhance and support the research productivity of the	faculty.

An outstanding feature of their 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 provides 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 their 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. They will also receive support and counselling on how to solve these problems.

The student assistant leaders will also serve as role models for the low 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 codes.

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-9215983

$449,383 - 12 mos

Ellis, Mary

Hampton University

<B> Hampton University Experimental Laboratory for Promoting Education and Research (HELPER)<D>

--------------

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-9244468

$108,664 - 12 mos

Khatri, Daryao

University of the District of Columbia

<B> Scientific Parallel Processing Applied Research Center

(SPPARC) <D>

--------------

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-9240573

$400,000 - 12 mos

Martin, Harold L.

North Carolina A&T State University

<B> Laboratory for Communications, Signal Processing Expert Systems, and Application Specific Integrated Circuit Design <D>

--------------

This project includes both research and educational components focussed toward 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 Applications Specific Integrated Circuit Design (ASIC) 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: 1) the Communication Methods Research Laboratory; 2) the VLSI Design Laboratory and 3) 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 10 packaged chip tester, several application software packages, and networking capabilities to SURANet. 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 by-product 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.

CDA-9215980

$228,700- 12 mos

Moreno, Oscar

University of Puerto Rico-Rio Piedras

<B>Infrastructure for Computer Science Research in Puerto Rico<D>

--------------------

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 PhD 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-9240484

$350,000 - 12 mos

Vasquez, Ramon

University of Puerto Rico at Mayaquez

<B> Enhancement of the Computer Engineering Academic and

Research Program <D>

---------------

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:

Develop a Master's Program in Computer Engineering within	three years.

Attract minority students, from the island and the mainland	states, to careers and graduate education in computer	engineering.

Increase significantly the research output and the number of	technical publications in learned journals.

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.

Build an infrastructure to promote faculty development and to	create an environment for research.

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-9243886

$101,425 - 12 mos

Wakim, Nagi

Bowie State University

<B> Laboratory for Electronic Networking and Distributed Systems (LENDS)<D>

------------------

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-924558

$204,673 - 12 mos

Warsi, Nazir

Clark Atlanta University

<B> CAU Computing Science Research Laboratory (CSRL) <D>

------------------

This grant provides infrastructure support for the development of 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 principal investigators will conduct research in (1) software reuse, (2) interactive multimedia systems, (3) object-oriented databases, (4) parallel algorithms for network 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-9214957

$200,000 - 36 mos

Gries, David J.

Cornell University

<B> CISE Educational Infrastructure: Revitalizing the Computer Science Curriculum <D>

----------------------

This award is for the development of four freshman/sophomore courses for computer science majors and non-majors. The courses will teach multiple programming paradigms, introduce formal reasoning early in the curriculum, and exploit computational problems that arise in other disciplines. Course material will be made available to other academic institutions and results of the educational effort will be presented at professional meetings and conferences.

Cornell University plans to develop four introductory sophomore level courses for computer science majors and non-majors. One course, targeted at students with no previous programming experience, will focus on developing the students' general problem-solving skills as well as their ability to use notation and abstract thinking. The other three courses are alternative courses for audiences with some background in computer science. These courses will provide a formal introduction to functional programming and formal reasoning, as well as continued instruction in imperative programming. Course materials will be disseminated to other academic institutions and presentations will be made at professional meetings and conferences.

CDA-9214942

$200,000 - 36 mos

Kaufman, Arie E.

SUNY- Stonybrook

<B> CISE Educational Infrastructure: MULTI: Multimedia User-interface Laboratory for Teaching and Instructional Material Development <D>

--------------

This award is for the development of an interdisciplinary

undergraduate curriculum in multimedia, user interfaces, and

computer-human interaction. Six new undergraduate courses

will be developed covering user interface development, human

information processing, computer graphics, computer-supported

cooperative work, scientific visualization and human factors

in Interface design. This curriculum development is a

collaborative effort between the Department of Computer

Science and the Department of Psychology. An R&D laboratory

will be established to develop software and course materials

needed to support the new curriculum. Each course development

will include a CD-ROM with a printed monograph. All

educational materials will be made available to other academic

institutions and results of the project will be presented at

professional workshops and conferences.

SUNY, Stonybrook proposes to develop an interdisciplinary

undergraduate curriculum in multimedia, user interfaces, and

computer-human interaction. This will be a collaborative

effort between the Department of Computer Science and the

Department of Psychology. Course materials, software, a set

of monographs and CD-ROM's , which will be produced as part of

the project, will be widely disseminated in the academic

community. The results of the curriculum and materials

development will be disseminated through publications, and

presentations at professional meetings.

CDA-9214930

$215,522 - 24 mos

Maly, Kurt

Old Dominion University

<B>CISE Educational Infrastructure: Computer Productivity Initiative<D>

-----------------

This award is for the development of a Computer Productivity Initiative (CPI) that is designed to improve computer science education by developing a formal laboratory experience spanning the four year undergraduate program. CPI will allow the students to address a specific industrial problem from the specifications phase through to the implementation phase. Old Dominion University will be producing curriculum support modules, and other educational institutions.

Old Dominion University will be using a Computer Productivity Initiative to modify its Computer Science curriculum to provide its students with the knowledge to increase their productivity in software development. Over the four year time period of undergraduate study, computer science students will address a specific unstructured problem in the context of a business application. Existing courses and laboratories at Old Dominion University will be modified and new ones developed. The results of the curriculum and materials development will be made available to other educational institutions, and results of the educational experiences will be disseminated in technical and educational journals, and at presentations at professional meetings.

CDA-9214947

$199,653 - 36 mos

McCracken, W. Michael

Georgia Tech Research Center

<B> CISE Educational Infrastructure: An Environment for Educational Delivery and Development for Computing <D>

--------------

This award is for the development of an educational delivery platform to support multimedia instruction. Multiple presentation methods will be supported including textual description with annotation capabilities, dynamic visualizations and animations, lecture-style slides and overlays, video windows for aids such as instructor's explanations, and audio capabilities. The software system and other materials developed will be disseminated through anonymous ftp, and presentations at professional meetings.

Georgia Tech is proposing to develop a system infrastructure for a delivery platform for multimedia materials about computer science data structures, algorithms, and methodologies. The platform will support cooperative work, allowing students and instructors to interact with the presentations and save annotations for others to view and hear. The software system will be portable and will be available to any other interested institutions.

CDA-9214874

$404,074 - 36 mos

Nevison, Christopher H.

Colgate University

<B> CISE Educational Infrastructure: Integrating Object-Oriented Programming and Formal Methods into the C.S. Curriculum <D>

--------

This award is for the development of educational materials for early introduction into the computer science curriculum of formal methods and object-oriented programming. Material on operational, denotational, and logical semantics, will be developed, as well as laboratory exercises and related materials for teaching object-oriented programming and design. Colgate University plans to develop a network of computer science educators from a wide variety of institutions who will contribute to this project. Curriculum materials will be disseminated through Internet, and presented at workshops, and at other educational and professional meetings.

Colgate University plans to develop materials in object-oriented programming and in formal methods for introduction into intermediate-level computer science courses. Work on object-oriented programming and design will focus on the development of laboratory materials for several hardware platforms; work on formal methods will focus on two major areas: program verification and operations, denotational and logical semantic. The results of the curriculum and materials development will be disseminated through Internet, and will be presented at workshops, and educational and professional meetings.

CDA-9214902

$347,697 - 36 mos

Rebbi, Claudio

Boston University

(Split funded with Division of Advanced Scientific Computing for $50,000) Total award $397,697

<B> CISE Educational Infrastructure: Undergraduate in Massively Parallel Computing <D>

------------------

This award is for the development of an interdisciplinary

curriculum for undergraduate students in computer science, the

natural sciences and engineering. The curriculum will focus

on massively parallel computing and will use Boston

University's 64-node CM-5. The courses will be project-

oriented emphasizing direct experience with computational

problem-solving in the sciences and with programming in a

massively parallel environment.

This award is for the development of an interdisciplinary

curriculum for undergraduate students in computer science, the

natural sciences and engineering. The six project oriented

courses that are proposed: one in fundamental methods and five

in advanced computational topics, will emphasize direct

experience with computational problem-solving in the sciences

and with programming in a massively parallel environment. The

results of the curriculum and materials development will be

disseminated through summer workshops, publications, and

presentations at professional meetings.

CDA-9214892

$393,964 - 36 mos

Rogers, Edwin H.

Rensselaer Polytechnic Institute

<B> CISE Educational Infrastructure: Improving Software Design and Development Education through Technological Innovation <D>

----------------

This award is designed to improve software engineering

education by providing technological support for the

integration of language and design, object modeling

methodology and software libraries of generic components.

Rensselaer will be establishing a Design Conference Room

containing networked workstations, a high-end projection

system, a laser printer, and scanner. Four courses in the

undergraduate curriculum will be the focus of this project:

the second computer science course, a programming languages

course, a software design course, and a software development

course.

Rensselaer proposes to develop and integrate into its

curriculum, novel tools and techniques in software design and

implementation. There are three major themes to this effort:

better design through better use of language during conceptual

stages of design, better design through object modeling and

dynamics, and better software products through the use of

libraries of reliable, reusable software. The results of the

curriculum and materials development will be disseminated

through publications, and presentations at professional

meetings.

CDA-9214908

$104,417 - 36 mos

Shen, John P.

Carnegie Mellon University

(Split funded with Division of Microelectronic Information Processing Systems for $100,000) Total award $204,447

<B>CISE Educational Infrastructure: Modern Processor Design: A New Engineering Course<D>

-----------------

This award is for the development of a course on modern

processor design that will focus on instruction level parallel

(ILP) processing in single chip processors and will include

techniques for superpipelined and superscalar processor

design, instruction scheduling techniques for ILP type

processor, and instruction-level performance evaluation and

characterization. A new processor design methodology

involving experimentation and quantitative analysis of the

performance impact of specific design features will be

presented in the course. Dr. Shen will be writing a textbook

as well as a set of lecture notes for distribution to other

institutions.

This award is for the development of a senior-level computer

engineering course on modern processor design. The course

will address contemporary processor design techniques relevant

to the design of current and future generation processors that

exploit instruction level parallelisms. Examples include

superpipelined, superscalar, supersymmetry and Very Long

Instruction Word (VLIW) processors. A textbook and a set of

lecture notes will be disseminated as part of this project.

CDA-9214924

$275,000 - 36 mos

Smith, Jonathan

University of Pennsylvania

<B> CISE Educational Infrastructure: Telementoring: A Novel Approach to Teaching Undergraduate Computer Scientists <D>

------------------

This award is for the acquisition of teleconferencing and

multimedia technology, and for curriculum changes to expand a

curriculum in Telecommunications. The University of

Pennsylvania will use a new instructional delivery system, the

"video wall", to develop "Telementoring" as a long distance

learning technique. The video wall is already being used in

research projects by members of the AURORA Gigabit Testbed

which is being supported by both NSF, DARPA and a consortium

of industrial research partners. Educational materials

developed will be made available to other academic

institutions through Internet, and results of the educational

experiments will be disseminated through publications and

presentations at educational and professional meetings.

The University of Pennsylvania plans to use a state of the art instructional delivery system, the "video wall", to provide

multimedia and teleconferencing support for undergraduate

courses in telecommunications. The video wall is an

experimental video conferencing terminal with two large screen

projection televisions mounted side-by-side creating the

illusion of one large screen. Two cameras, co-located with

the screens, are arranged to produce a single blended life-

size image which is combined with high-quality directional

sound. The results of the curriculum and materials

development will be disseminated through Internet, and

publications and presentations at educational and professional

meetings.

CDA-9212674

$5,200 - 2 mos

Turner, A. J.

Clemson University

<B> NSF Educational Programs Panel <D>

-------------------

Two years ago, the National Science Foundation announced a number of new programs that support undergraduate computer science education, including CISE's Educational Infrastructure Program and EHR's Undergraduate Course and Curriculum Development Program. These programs join the current EHR's undergraduate programs of Instrumentation and Laboratory Improvement, and Undergraduate Faculty Enhancement.

This request is to provide travel funds and a subsistence allowance to allow Drs. David Dobkin, Chris Nevison, Juris Reinfelds and Joe Turner to attend the ACM SIGCSE Technical Symposium on Computer Science Education in March, 1992 in order to be members of a panel discussing NSF-funded curriculum projects. Dr. David Dobkin will relate his progress with integrating computer science and the arts at the undergraduate level. Chris Nevison will present his experience over the past years with three NSF educational programs and the development of parallel processing in the undergraduate curriculum. Juris Reinfelds will describe a combined development effort in computer science and mathematics for the first two pairs of courses. The efforts of Clemson University, Bowdoin College, and the University of Connecticut to implement the Computing Curriculum '91 in their three schools will be presented by A. Joe Turner.

CISE RESEARCH INSTRUMENTATION

CDA-9121768

$36,000 - 12 mos

Abbott, A. L.

Virginia Polytechnic Institute

<B> CISE Research Instrumentation: Real-Time Planning and Control for Cooperative Manipulators in the Virginia Tech AI/Robotics Laboratory <D>

-----------------

This award is to purchase high-speed workstations, high-

resolution cameras, digitizers, and actuator-control

equipment to enhance an existing pair of industrial-quality

robot arms. The equipment will support research projects in

real-time collision avoidance, integration of stereo range

estimation and cooperative manipulation, planning for real-

time control in real environments, and planning and

simulation.

Virginia Polytechnic Institute will purchase equipment to

support several research projects in the area of real-time

control of robotic manipulation tasks. The research will

center on the cooperative use of artificial intelligence

techniques, machine vision, efficient world models, and

hierarchical design for robust planning and control.

CDA-9121999

$96,643 - 12 mos

Abrams, Marc

Virginia Polytechnic Institute and State University

<B> CISE Research Instrumentation: High Data Rate Network Research <D>

--------------

This award provides funds to build an FDDI LAN using existing

fiber cable, with network analyzer and logic analyzer interface.

This local area network will support research projects in queuing

and control theoretic algorithms for rate based flow control, high-

performance network interoperability modelling, impact of

application-network interaction on high data rate network

performance, multimedia information on a distributed system, and

high performance FDDI networks for VSAT internetworking.

Equipment will be purchased to assemble a campus-wide Fiber

Distributed-Data Interface (FDDI) network to support experimental

communications research as well as to provide a testbed for

distributed multimedia. Research projects supported include the

development and implementation of a new rate control algorithm for

local area networks (LAN), interoperability modeling, optimal

organization and performance of distributed systems based on high

data rate LAN's, and network-aided construction and access to

digital multimedia information.

CDA-9121854

$72,000 - 12 mos

Allebach, Jan P.

Purdue University

<B> CISE Research Instrumentation: A Multi-Spectral/MultiSensor System Laboratory<D>

-------------------

This award is to purchase a spot reading spectrometer, a 1-D scanning rangefinder, and high quality color video camera to develop multispectral/multisensor systems laboratory for problems in vision & electronic imaging. Research projects using this system will include reflectance estimation & determination of material properties from reflectance; modeling & identification of objects in a natural scene; development of morphological approaches to processing multiband images for noise reduction & feature extraction; development of physics-based approaches to color image enhancement; and development of methods for self-calibration of electronic imaging systems.

Purdue University will purchase equipment to develop a new multispectral/multisensor systems laboratory for research in machine vision and electronic imaging. The system will be used for acquisition of high spatial resolution multispectral, color, and range information from a model scene under controlled lighting conditions. The researchers will be able to investigate a number of important problems associated with image formation, image processing, and scene understanding.

CDA-9121972

$37,000 - 12 mos

Aloimonos, J. Yiannis

University of Maryland-College Park

<B> CISE Instrumentation Proposal for Multi-Institutional Research in Active Vision <D>

-------------------

This award is for the purchase of a multiple degree of freedom, high precision, light weight stereo camera head. The same equipment is being purchased at three other institutions in a shared research effort. Research topics include gaze control and target tracking, stereo and motion analysis, landmark-based navigation, automatic acquisition of object and environmental models, hand-eye coordination, dextrous manipulation with multi-fingered hands, real-time perception and manipulation. System software, algorithms and subsystems will be shared across the institutions.

The University of Maryland will be purchasing equipment to support a multi-institutional shared research effort in active vision for robot navigation and manipulation. Other members of the consortium are the University of Rochester, University of Pennsylvania and the University of Massachusetts. Each institution will acquire the same state-of-the-art binocular camera head of high precision and high speed, and will share in the development of systems software and application software.

CDA-9121973

$37,000 - 12 mos

Bajcsy, Ruzena K.

University of Pennsylvania

<B> CISE Research Instrumentation for Multi-Institutional Research in Active Vision <D>

--------------------

This award is to purchase a multiple degree of freedom, high precision, light weight stereo camera head. The same equipment is being purchased at three other institutions in a shared research effort. Research topics include gaze control and target tracking, stereo and motion analysis, landmark-based navigation, automatic acquisition of object and environmental models, hands-eye coordination, dextrous manipulation with multi-fingered hands, real-time perception and manipulation. System software, algorithms and subsystems will be shared across the institutions.

The University of Pennsylvania will be purchasing equipment to support a multi-institutional shared research effort in active vision for robot navigation and manipulation. Other members of the consortium are the University of Rochester, University of Maryland and the University of Massachusetts. Each institution will acquire the same state-of-the-art binocular camera head of high precision and high speed, and will share in the development of systems software and applications software.

CDA-9121709

$100,820 - 12 mos

Bhatt, Ravindra N.

Princeton University

<B> CISE Research Instrumentation<D>

------------------

This award is for an upgrade of a MasPar MP-1 massively

parallel computer to enable computational applications in

information sciences and systems, and in condensed matter and

material physics. Research projects include compression of

high-definition images, distributed decision-making with very

large numbers of sensors, Monte Carlo simulations of glassy

systems, and numerical studies of quantum disordered systems.

The acquisition of MasPar machines has allowed a number of

academic, government and industrial organizations to achieve

exceptionally fast computing performance for scientific and

engineering applications amenable to massive parallelism.

Princeton University plans to use the machine for several

research projects in the Electronic Materials and devices

group, and in the Information Sciences and Systems group.

CDA-9121975

$37,000 - 12 mos

Brown, Christopher M.

University of Rochester

<B>CISE Research Instrumentation: Multi-Institutional Research in Active Vision<D>

-----------------------

This award is for the purchase of a multiple degree of freedom, high precision, light weight stereo camera head. The same equipment is being purchased at three other institutions in a shared research effort. Research topics include gaze control and target tracking, stereo and motion analysis, landmark-based navigation, automatic acquisition of object and environmental models, hand-eye coordination, dextrous manipulation with multi-fingered hands, real-time perception and manipulation. System software, algorithms and subsystems will be shared across the institutions.

The University of Rochester will be purchasing equipment to support a multi-institutional shared research effort in active vision for robot navigation and manipulation. Other members of the consortium are the University of Pennsylvania, University of Maryland and the University of Massachusetts. Each institution will acquire the same state-of-the-art binocular camera head of high precision and high speed, and will share in the development of systems software and application software.

CDA-9121929

$48,000 - 12 mos

Canny, John F.

University of California-Berkeley

<B>CISE Research Instrumentation: Flexible Actuators and Sensors for Robotics Research<D>

----------------

This award is to purchase manipulation and sensor and

control processing equipment for projects in intelligent

distributed control of materials handling, object

manipulation using tactile sensing, coordinated motion and

grasp planning, and finding surface boundaries in images.

The award will allow the University of California, Berkeley

to expand its RobotWorld system, update its LYMPH

multiprocessor, and acquire a frame grabber and color camera

to support fast image acquisition and processing.

University of California, Berkeley will be purchasing

manipulation and sensor and control processing equipment to

support research in robotics and computer vision. The

equipment will include an expansion of its RobotWorld system,

an update to its LYMPH multiprocessor, and a frame grabber

and color camera.

CDA-9121927

$43,000 - 12 mos

Cole, Ronald A.

Oregon Graduate Institute

<B>CISE Research Instrumentation: Instrumentation for the Center for Spoken Language Understanding<D>

-------------------

This award is for the purchase of a file server and disk storage for research in automatic language identification, continuous letter recognition, telephone speech recognition and stochastic dynamics of neural learning. These research projects require frequent and repeated use of large amounts of data. The file server will be able to handle a large number of disks and heavy network traffic, and the disk storage will satisfy current storage needs.

Network transfers of very large files used to train neural network classifiers can seriously strain an institution's disk/cpu server. The requested file server and disk storage will allow the Oregon Graduate Institute to handle a large number of disks and very heavy network traffic. The additional disk storage will satisfy current storage needs.

CDA-9222905

$58,126 - 18 mos

Costello, Daniel J.

University of Notre Dame

<B> CISE Instrumentation Research: High Resolution Video Processing System <D>

--------------

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-9222911

$144,925 - 12 mos

Dennis, John E.

William Marsh Rice University

<B> CISE Research Instrumentation <D>

--------------

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-9121961

$84, 606 - 12 mos

Despain, Alvin M.

University of Southern California

<B> CISE Research Instrumentation: Equipment for Research in Designing and Using Multiprocessor Systems <D>

--------------

This award is to purchase an IBM 540 server and assorted

peripheral devices to support research in design automation for

single chip VLSI microprocessors, principles of design for high

performance VLSI microprocessors, USC Macro Data-Flow project,

data-driven approach to programming multiprocessor systems,

neurobiology and simulation of neural nets for invariant object

recognition.

The University of Southern California will be investigating and evaluating multiprocessor systems for use in the next generation of computer systems. The departments of Electrical Engineering-Systems and Computer Science will be purchasing a server and assorted peripheral devices to support research projects which rely upon extensive simulation of complex hardware and software systems.

CDA-9121783

$27,745 - 12 mos

Donald, Bruce, R.

Cornell University

<B> CISE Research Instrumentation: Research in Mobile Autonomous Robotic Motion, Sensing, and Planning in Unstructured Environment <D>

--------------

This award is to purchase an autonomous robot with on-

board drive system, processors for navigation and control,

sensors and embedded controllers, ultrasonic sonar sensing,

pyroelectric motion sensors, touch sensors, low-cost vision

and optical sensors, and stereo cameras. The equipment will

provide the supporting technology for several research

projects in the areas of robotics sensing, planning, and

control in unstructured environments.

Much of the research in robotics and machine vision has been confined to problems of a static nature. Acquisition of an autonomous mobile robot with a vision system will provide

Cornell University with the supporting technology for

research projects in recognition and recognizability, motion

and order to support various research projects

related to Broadband Integrated Services Digital Network,

distributed multimedia systems, parallel processing and

distributed computing. The equipment will be used in

collaboration with the TeraNet project at Columbia

University's Center for Telecommunications Research.

software systems.

CDA-9121675

$40,000 - 12 mos

Fischer, Thomas R.

Washington State University

<B>CISE Research Instrumentation: Video Acquisition, Display and Processing Laboratory<D>

------------------

This award is to develop a state-of-the-art video acquisition, display, and processing laboratory to support a wide variety of research projects in video and image coding, image and multidimensional signal processing, and computer vision and image understanding. The equipment will include a component digital video recorder and a high speed computer workstation.

The next decade will almost certainly witness a rapid expansion of video and image related products and services that require compressed image and video data for transmission overband limited channels, or storage on band limited storage devices. The bandwidth of broadcast video is very large, therefore research on video compression and computer vision requires high speed digital acquisition and storage devices and fast computers to process, display, and analyze the digitized video signal. Hence, Washington State University will establish a research laboratory with video acquisition, display, and processing equipment that will support ongoing research efforts in video and image coding, computer vision, and image processing.

CDA-9121771

$150,667- 12 mos

Ghafoor, Arif

Purdue University

<B>CISE Research Instrumentation: High Speed Optical Network Testbed for Research in Telecommunication and Massive Parallel Computation<D>

--------------------

This award is to purchase a high speed network testbed

to support several projects at Purdue University including

research in admission control of multimedia traffic for

Broadband Integrated Services Digital Network (B-ISDN)

technology, transient behavior in buffers in multimedia

networks, synchronization protocols and prototyping of a

broadband Distributed Multimedia Information System,

heterogeneous distributed computing, and massively parallel

numeric computation. The network testbed will be implemented

in collaboration with the TeraNet project at Columbia

University's Center for Telecommunications Research

The proposed equipment will be used to implement a three-node

TeraNet testbed in order to support various research projects

related to Broadband Integrated Services Digital Network,

distributed multimedia systems, parallel processing and

distributed computing. The equipment will be used in

collaboration with the TeraNet project at Columbia

University's Center for Telecommunications Research.

CDA-9121797

$41,200 - 12 mos

Ikeuchi, Katsushi

Carnegie Mellon University

<B> CISE Research Instrumentation: Research on Assembly Systems Using a Dextrous hand <D>

--------------

This award is to purchase a Salisbury dextrous robot

hand and a VPL Dataglove to support research on assembly

systems. The addition of the robot hand to Carnegie Mellon's

existing PUMA arm will form a powerful testbed for research

requiring flexible assembly operations. The research

projects will be examining issues surrounding the kind of

information that should be collected from vision, the kind of

suitable description methods, and the kind of assembly

operations that can be achieved by an assembly system.

In robotic assembly systems, a dextrous hand is essential to

extend the research to a wider range or realistic assemblies.

An example of such a research project is how to represent a

human hand, how to recognize a hand configuration from

observation, and how to map such a configuration to a robot

hand configuration. Other projects in robotics assembly

systems involve evaluating at the design stage, how easily

products can be assembled, assembly planning and execution,

and establishing a design methodology for computer vision

systems with respect to hand-eye systems.

CDA-9121848

$75,000 - 12 mos

Kanade, Takeo

Carnegie Mellon University

<B> CISE Research Instrumentation: Massively Parallel Real Time Computer Vision <D>

--------------

This award is to purchase a multi-processor host machine

for the Maspar computer and real-time high-speed, image

capture and display hardware in order to support research in

parallel real-time, high-speed computer vision and

visualization. The upgraded Maspar system will enable

research to be conducted in the areas of artificial neural

networks for robotics, factorization methods for shape and

motion from image streams, road and terrain navigation,

visualization techniques for relativistic imaging, and the

development of a stereo vision machine.

Research in parallel real-time computer vision and

visualization is computationally expensive and requires both

massively parallel computational power and real-time image

I/O support. Carnegie Mellon University will be upgrading

their Maspar computer and adding real-time image acquisition

hardware to support research projects in these areas.

CDA-9121985

$75,000 - 12 mos

Kearney, Joseph K.

University of Iowa

<B> CISE Research Instrumentation: Vision and Simulation Projects at the University of Iowa <D>

--------------

The University of Iowa has received an instrumentation

award to purchase a color stereo head mounted on a robot arm,

high performance graphics workstations, and cameras 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. The

University has been awarded an REU supplement to support two

undergraduate students to work on projects involving the

design and construction of a two-camera head with full

vergence and focus of controls, to build software for

integrating a robot arm and video recording equipment into the

workstation network, to implement a range of early vision

operations such as edge-detection algorithms, and to conduct

simulation experiments investigating the control robot

locomotion for multi-legged robots.

The University of Iowa will be purchasing a color stereo head with supporting image processing electronics, a Zebra Zero

robot arm, two high performance workstations, and camera

equipment to support research projects in the use of

sophisticated color algorithms for machine stereopsis,

advanced algorithms for machine stereopsis, shape recognition,

and simulation techniques for complex physical objects. The

University has been awarded an REU supplement to support two

undergraduate students to work on related research projects in

vision and simulation.

CDA-9121978

$79,870 - 12 mos

Luo, Ren, C.

North Carolina State University

<B> CISE Research Instrumentation: Concurrent Computational Geometric Modeling & Information Transfer for CAD-Based Rapid Prototyping System <D>

--------------

This award is for the purchase of a Stereolithography rapid prototyping machine and necessary accessories. Rapid prototyping technology provides a means of quickly producing prototypes directly from a Computer Aided Design (CAD) representation. The proposed equipment will be used to support research projects with emphasis on rapid prototyping using concurrent computational geometric modeling and information transfer, and CAD-based interactive graphic modification and automatic verification of 3-D objects using complete 3-D laser scanning data.

Rapid prototyping can shorten product lifecycle and improve the design process by providing rapid and effective feedback to the major units of the NRC with oversight jointly provided by the Commission on Engineering and Technical Systems and the Office of Scientific and Engineering Personnel. The primary purpose of the Board will be to provide a continuing capability to assess the environment for engineering education in the United States and to develop strategies for shaping and implementing national engineering education policies at all levels. The Board will serve as an institutional focus at the national level that can coordinate, monitor, and advocate action for the advancement of engineering education.

CDA-9121475

$37,367 - 12 mos

Manikopoulos, Constantine

New Jersey Institute of Technology

<B> CISE Research Instrumentation<D>

------------------

This award is for the purchase of 64 TMS320C40 chips in

order to build an asynchronous six-dimensional hypercube-

based system to serve as a high-speed low-cost simulator of

large neural networks. The system will be used to investigate neural network architectures and learning laws in applications where a great number of interconnection weights is necessary. Such applications include computer network congestion management, flow control and adaptive routing, and pattern recognition.

New Jersey Institute of Technology is proposing a high-speed,

low-cost solution to the tasks of designing and evaluating

neural network architectures and learning protocols. They

will be building an asynchronous six-dimensional hypercube-

based system that supports efficiently both local and global

communications, has a modest number of high-power processors,

but is of low overall system cost.

CDA-9121887

$63,585- 12 mos

Mudge, Trevor N.

University of Michigan

<B>CISE Research Instrumentation<D>

--------------------

This award is for the purchase of a Tektronix DAS 9200

logic analyzer and DECstation 5000 workstation to support

research and development of a high performance GaAs

microcomputer system, implementation and evaluation of a

distributed real-time fault-tolerant system, and studies on

the interaction between operating systems and computer

architecture.

Microcomputer systems have enjoyed a performance increase of

100% to 200% every three years. Much of this increase of

performance is due to the growth in chip integration. The

University of Michigan plans to develop a prototype "micro-

supercomputer" that will achieve the best of both the

supercomputer and microprocessor traditions by using a high-

speed technology that has good integration density, and a

state-of-the-art packaging technology to prevent chip-

crossings from dominating the overall speed of the system.

CDA-9121641

$77,000 - 12 mos

Ni, Lionel M.

Michigan State University

<B>CISE Research Instrumentation<D>

------------------

This award is for the purchase of a 32-node NCUBE-2 multicomputer to support research in parallel computing, Projects include the investigation of multicast communication in multicomputers, parallel numerical algorithms and software support, a simulation environment based on shared workstation capacity, and contention in wormhole-routed multicomputers.

Michigan State University plans to purchase an NCUBE-2 multicomputer in order to support research in parallel computing. Multicast communication is finding increasing demand in parallel applications including simulations, search , search algorithms, and numerical algorithms. Research projects using the NCUBE will include studies of hardware support for multicast communication, parallel numerical algorithms with a focus on steady state solutions of power flow equations, the development and evaluation of a simulation environment based the sharing of capacity from privately owned workstations.

CDA-9121969

$76,000 - 12 mos

Parhi, Keshab K.

University of Minnesota Institute of Technology

<B>CISE Research Instrumentation<D>

-----------------

This award is for the purchase of equipment and

accessories for testing VLSI analog and digital integrated

circuits. The research projects include design of novel,

regenerative comparators, on-chip voltage generators, low-

voltage, low-power OP amp for switch capacitor filters, and

low power mixed-signal integrated circuits for biomedical

applications.

The equipment and accessories requested in this proposal will

be used by the principal investigators and their students to

test VLSI analog and digital integrated circuits for a

variety of applications ranging from signal and image

processing, to biomedical, space and mobile radio. Their

specific research topics are divided into the areas of

digital signal processing integrated circuits, analog and

mixed signal integrated circuits, and analog integrated

circuit synthesis.

CDA-9121899

$90,000 - 12 mos

Ponce, Jean

University of Illinois-Urbana

<B>CISE Research Instrumentation: Practical Algebraic Techniques for Robotics and Computer Vision<D>

-----------------

This award is to purchase two Transputer networks, a force-controlled Zebra Zero robot and two Silicon Graphics Personal Iris workstations. This is a collaborative research effort between the University of Illinois and Yale University in the areas of parallel numerical curve tracing and cell decomposition, planning force-closure grasps, trajectory planning for visual servo control, and model-based vision.

A Transputer network will be installed at the University of Illinois and at Yale University. A Zero Zebra robot and a Silicon Graphics Person Iris workstation will also be acquired to support collaborative experimental work in parallel numerical curve tracing and cell decomposition, planning force-closure grasps, trajectory planning for visual servo control, and model-based vision.

CDA-9121983

$200,000 - 12 mos

Porter, John H.

Boston University

<B>CISE Research Instrumentation: Architectural Enhancement for Connection Machine Environment<D>

---------------

This award is for the purchase of a Thinking Machines Corporation Connection Machine, Model CM-5 to enhance Boston University's massively parallel scientific computing environment. This proposal requests funds to purchase a 20 Gigabyte CM-5 disk array unit. The equipment will be used to support research in molecular dynamics simulation of freezing, simulation of neural networks, quantum chemistry calculations, high energy physics particle tracking simulations, plasma simulations and chaos in N-body systems.

Computationally-based research which requires high precision solutions of large systems of ordinary differential equations and/ or large matrix systems, will be pursued on-site at Boston University in its enhanced massively parallel scientific computing environment. Its acquisition of a Thinking Machines' CM-5 Machine, and from this award, a 20 Gigabyte CM-5 disk array unit, will enable Boston University to support projects in molecular dynamics, neural networks, quantum chemistry, particle tracking and plasma simulation.

CDA-9121872

$85,000 - 12 mos

Prisant, Michael

Duke University

<B>CISE Research Instrumentation: An Interdisciplinary Center for Scientific Visualization<D>

--------------

This award is to purchase a workstation, video

production hardware and software to support research in areas

of analysis and presentation of experimental fluid and

granular flow, visualization and mathematical analysis of

pattern formations and spatiotemporal chaos in large domains,

visualization of solid modeling, and photorealistic animation

of chemical reactions on surfaces.

The effectiveness of large-scale numerical simulation

problems in computer science and the natural sciences are

dependent on high-speed computation and increasingly

sophisticated visualization techniques. Duke University will

be establishing a high-quality facility for the support of

scientific visualization with emphasis on computer animation,

for use by faculty in computer science and the natural

sciences.

CDA-9121860

$37,000 - 12 mos

Riseman, Edward M.

University of Massachusetts

<B>CISE Research Instrumentation: Multi-Institutional Research in Active Vision<D>

------------------

This award is for the purchase of a multiple degree of

freedom, high precision, light weight stereo camera head.

The same equipment is being purchased at three other

institutions in a shared research effort. Research topics

include gaze control and target tracking, stereo and motion

analysis, landmark-based navigation, automatic acquisition of

object and environmental models, hand-eye coordination,

dextrous manipulation with multi-fingered hands, real-time

perception and manipulation. System software, algorithms and

subsystems will be shared across the institutions.

The University of Massachusetts will be purchasing equipment

to support a multi-institutional shared research effort in

active vision for robot navigation and manipulation. Other

members of the consortium are the University of Pennsylvania,

University of Maryland and the University of Rochester. Each

institution will acquire the same state-of-the-art binocular

camera head of high precision and high speed, and will share

in the development of systems software and application

software.

CDA-9212524

$64,140 - 12 mos

Schowengerdt, Robert A.

University of Arizona

<B> Research Instrumentation: Digital Image Archiving and Viewing Station <D>

--------------

High resolution recording, display, and computing

equipment will be purchased with this award and used in

research projects involving image processing. The research

will primarily take place in the Digital Image Analysis,

Computer Vision, and the Color Image Processing Laboratories

where projects include a common need for long-term archival

storage of large, multi-dimensional imagery and visualization

of processing results.

CDA-9120722

$16,349 - 12 mos

Segal, Andrew C.

University of Illinois - Chicago

<B> CISE Research Instrumentation: A Proposal for Equipment to Support Joint Research Needs of Faculty at UIC <D>

--------------

This award provides funds for the purchase of a high

performance workstation, frame grabber and high resolution

camera to support research in image processing and computer

vision. The equipment will be used for several research

projects including Fourier domain motion estimation,

representation and matching of deformable objects, and

multirate model-based image compression.

High performance computer equipment is required to handle the

complex, data intensive problems found in image processing

and computer vision problems. The University of Illinois at

Chicago will be purchasing an image processing system to

support research in motion estimation, representation and

matching of deformable objects, and image compression.

CDA-9122006

$33,469 -12 mos

Shah, Mubarak

University of Central Florida

<B>CISE Research Instrumentation: Equipment for Research in Image Understanding & Image Compression for Dynamic Scenes<D>

---------------

This award is for the purchase of a Datacube Maxvideo 20 Image Processing System and two Sun SPARCstations each with an image database server. This equipment will support research in image understanding and image compression for dynamic scenes.

Research in image understanding and image compression requires high computational power and large memory space. Virginia Polytechnic Institute will purchase equipment to build a real-time vision system to support several research projects in image understanding and image compression for dynamic scenes.

CDA-9121976

$57,100 - 12 mos

Sood, A. K.

George Mason University

<B>CISE Research Instrumentation: Exploiting Mixed Performance Characteristics: A Heterogeneous Hypercube System<D>

-----------------

This award is to purchase two 80386 and two i860 nodes,

two disk drives, I/O controller and 16MB memory to upgrade an

Intel IPSC/2 hypercube. The equipment will support the

development of a test-bed environment to support research

projects including the verification of highly-complex

protocols, the exploitation of parallelism with an integrated

relational textual and image database, the development of a

hardware design functional simulator, and the

characterization of background clutter in natural scenes.

George Mason University plans to upgrade an existing Intel

IPSC/2 hypercube facility to enable research in

heterogeneous, tightly-coupled multicomputing. The proposed

equipment will be used to develop algorithms for applications

requiring large data transfer.

CDA-9213133

$43,948 - 12 mos

Sorenson, Henrik

University of Pennsylvania

<B> Research Instrumentation: Equipment for Real Time Performance Evaluation of High Quality Video Services <D>

--------------

The video display capabilities of the Video Processing and

Telecommunications Laboratory will be upgraded using the resources

of this award. The added equipment will provide 24 bits of color

and the capability for real time video capture. This will be used

in research involving the transmission of video signals over fiber

optic Broadband Integrated Services Digital Networks. A

coded/packetizer for video data is planned.

CISE SPECIAL PROJECTS

CDA-9247432

$41,500 - 12 mos

Blumenthal, Marjory

National Academy of Science

<B> Academic Careers for Experimental Computer Scientists <D>

-------------

This grant supports the formation of a study committee by the Computer Science and Technology Board (CSTB) of the National Academy of Sciences/National Research Council to investigate the academic environment for experimental computer scientists. Specifically CSTB hopes to "determine the scope and scale of the difficulties of the country's doctorate granting computer science departments in evaluating the work of faculty whose work is predominately focussed on building functional systems for external users." The committee will assess the problem, identify successful models and develop recommendations, and finally prepare a report on its findings.

CDA-9249836

$55,000 - 12 mos

Blumenthal, Marjory

National Academy of Science

(Split Funded with the Office of Engineering Infrastructure Development for $20,000) Total award $75,000

<B> Computer Science and Telecommunications Board Core Support <D>

-------------

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-9247590

$10,000 - 12 mos

Gardner, John A.

Oregon State University

<B> Special Grant for Exploratory Research Feasibility Study of Efficient Tactile Equation Methods for the Blind <D>

-------------

The Oregon State University will study the feasibility of printing efficient, easy-to-read tactile equations for blind people. They will use the normal equation format with fonts redefined to something resembling Braille symbols. The equations will be printed with a raised image printer and will be tested for readability by blind scientists and engineers. The investigator will try to find more efficient characters than the standard 2x3 Braille raised dot cell.

CDA-9220322

$71,000 - 12 mos

Gardner, John A.

Oregon State University

<B> New Technologies for the Blind: Improving Accessibility to Science <D>

--------------

At present, blind people have limited access to scientific literature and few means beyond "working it out in one's head" to do math. New raised-print technology permits printing scientific equations, figures, and diagrams that can be read tactilely. Development and testing of an equation-printing method that retains the intuitive and conceptual advantages of the standard spatial representation of math equation is under development. Research to date has worked with equations comprised of braille numbers and letters and with tactile representations of the math symbols that replace the often ambiguous braille math symbols. Math equations are now presented in a spatial format as they are for sighted people, unlike that used with braille. Fractions are printed as numerator over denominator. Subscripts and superscripts are printed in the proper sub- or superscripted positions. Limits of sums and integrals are printed in their normal positions. The symbols are represented by compact tactile patterns that can be read more easily than the Braille math symbols. The process is referred to as the "Dots+" method.

Research is being done to determine whether representation of common math symbols can be done with an enhanced 6-symbol cell with three distinguishable symbols, or if it will be necessary to use an 8-symbol cell with two symbols. Work is also being done to use the enhanced Braille cell to represent alphabetic charters, greek, italic, bold, script, etc. Non-overprinted attributes (for example, vector signs, dots, carets, tildes, and other such things over a character) are being printed normally with some enhancement for readability.

The printing technology needed for producing such dot+ equations exists, but an actual machine does not. The project has been promised a beta-test version of a desk-top plotter capable of making any of the required shapes.

During the project, the Director is working with two undergraduate computer science students, one of whom is blind. In addition, he is researching international activities in aspects of blind technology. The research being done should result in the ability to write equations for blind people that retain all the intuitive and conceptual advantages of visual equations.

CDA-9214887

$82,663 - 24 mos

Glinert, Ephraim P.

Rensselaer Polytechnic Institute

<B> A "VISUAL" Interface for the Blind <D>

--------------

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-9149351

$32,900 - 12 mos

Hughes, Herman

Michigan State University

<B> Information System for Minority Graduate Recruitment and Networking <D>

---------------

A three year 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 CIC (Committee on Institutional Cooperation plus the University of Chicago), 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-9242176

$96,747 - 12 mos

Hughes, Herman D.

Michigan State University

<B> Information System for Minority Graduate Recruitment and Networking <D>

--------------

This grant is a supplement to CDA-9149351.

DDM-9248768*

$22,857 -03 mos

Interrante, Leslie D.

University of Alabama - Huntsville

*Proposal funded by CDA, originated in the Division of Design & Manufacturing Systems.

<B> Intelligent Material Handling Systems: Intelligent Dynamic Control of Automated Guided Vehicle (AGV) Systems <D>

--------------

This award supplements the existing Intelligent Materials Handling Grant by supporting a graduate student to carry out research activities that complement the objectives of this project. The major task to be carried out in the development of a software interface between machine microprocessors and/or sensors and the intelligent control system under development. The project includes collaborative work with a major automobile manufacturing facility.

CDA-9244574

$17,000 - 06 mos

Thomas, Valerie

NASA-Goddard Space Flight Center

<B> NASA MUSPIN Workshop <D>

--------------

This award supplements the MU-SPIN Network support--CDA-9122468.

MU-SPIN, The Minority University-Space Interdisciplinary Network is a program for Historically Black Colleges and Universities and Minority Universities, as well as colleges with a significant minority enrollment, which is oriented around wide area networking technology and its use for supporting multi-disciplinary research. Sponsorship is by the NASA Goddard Space Flight Center, Space, Data and Computing Division, the University Programs Office, the Equal Opportunity Office, and NASA Headquarters.

This project is to support the September 25-27, 1991 meeting of the MU-SPIN Users Working Group at the Goddard Space Flight Center. The meeting provides a forum for the exchange of ideas on networking to support interdisciplinary research.

Funding supports the cost of participant travel, meals, and meeting arrangements. The project is directly related to the interests of the Computer and Information Science and Engineering Directorate in that CISE is actively supporting programs to enhance the opportunities of underrepresented populations in the computer field. Access to adequate facilities, and the interchange made available by network connections is an important aspect of this effort, and the program of the workshop should enhance the opportunities of the participants.

NCR-9119003*

$35,051 - 12 mos

Yaghi, Husam

Southern University

*Proposal funded by CDA-originated in Division of Networking & Communications Research.

<B> SUBR NSFNet Connection Via SURANet <D>

--------------

Southern University requests support from NSF for connection of their campus network to SURAnet. SURAnet is the midlevel network located in the southeastern United States. It will provide operations management and information services and give Southern University a 1.5 million bits per second connection to the NSFNET, a high speed (1.5 million - 45 million bits per second) National Backbone Network.

The University needs greater functionality and network speed to be able to access supercomputers, libraries, and make file transfers along with being able to collaborate with peers at other schools on common projects. Students and faculty research will benefit from the link. This is also a unique opportunity for the school to explore innovative educational resources.

Minority Graduate Fellowship Honorable Mentions

CDA-9121459

$6,000 - 12 mos

Ammar, Mostafa

Georgia Tech Research Corporation - GIT

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Charles Ryan Hardnett) <D>

--------------

Applicants to the NSF 1991 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-9121463

$6,000 - 12 mos

Bahler, Dennis

North Carolina State University

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Timothy Figgins) <D>

--------------

Applicants to the NSF 1991 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-9121461

$6,000 - 12 mos

Ball, William E.

Washington University

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Margarita Flores-Sicich) <D>

--------------

Applicants to the NSF 1991 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-9123251

$6,000 - 12 mos

Dean, Thomas L.

Brown University

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention

(Toni LaTrese Hall) <D>

--------------

Applicants to the NSF 1991 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-9123250

$6,000 - 12 mos

Goldstine, Jonathan

Pennsylvania State University-University Park

<B> CISE Minority Graduate Fellowship Honorable Mention

(Evelyn Arroyo) <D>

--------------

Applicants to the NSF 1991 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-9121460

$6,000 - 12 mos

Ho, Thomas I.

Carnegie Mellon University

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Marissa Gonzalez) <D>

--------------

Applicants to the NSF 1991 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-9121465

$6,000 - 12 mos

Kaltofen, Erich L.

Rensselaer Polytechnic University

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention

(Angel Diaz) <D>

--------------

Applicants to the NSF 1991 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-9121448

$6,000 - 12 mos

Lawler, Eugene L.

University of California - Berkeley

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Francesca A. Barrientos) <D>

--------------

Applicants to the NSF 1991 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-9121462

$6,000 - 12 mos

Leveson, Nancy G.

University of California - Irvine

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Ruben Ortega) <D>

--------------

Applicants to the NSF 1991 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-9121468

$6,000 - 12 mos

Pang, Alex

University of California - Santa Cruz

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Michelle Denise Abram) <D>

--------------

Applicants to the NSF 1991 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-9201930

$6,000 - 12 mos

Patterson, Wayne

University of New Orleans

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention

(Ramon Pereda) <D>

--------------

Applicants to the NSF 1991 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-9121464

$6,000 - 12 mos

Reilly, Kevin D.

University of Alabama - Birmingham

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention (Katrina Brightman) <D>

--------------

Applicants to the NSF 1991 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-9123147

$6,000 - 12 mos

Smotherman, Mark K.

Clemson University

<B> CISE 1991 Minority Graduate Fellowship Honorable Mention

(Loretta E. Winston) <D>

--------------

Applicants to the NSF 1991 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-9245024

$20,000 - 03 mos

Adrion, W. Richards

University of Massachusetts

<B> REU Supplement: Real Time Computing: Issues and Applications<D>

--------------------

This REU Supplement supports four undergraduate Students to work on

projects under the CISE Institutional Infrastructure grant. Two of

the students will work on the vision project and two on the

robotics project.

CDA-9200371

$66,852 - 18 mos

Allan, Vicki H.

Utah State University

<B>REU Site-Parallel Processing<D>

----------------------

This project will bring fourteen students to Utah State University for eight weeks in the summer of 1992. Recruiting will be primarily in Utah, with a focus on minorities and women, and in particular Native Americans. The students will develop tools useful for the research projects through a series of lectures, and then will work on particular research projects with Utah State faculty members. The following research topics will be emphasized: parallel algorithms, debugging tools for a parallel environment, optimization which combine fine grain parallelism with course parallelism and neural networks.

CDA-9246972

$25,000 - 03 mos

Barnden, John

New Mexico State University

<B>REU Supplement: Parallel Processing Projects in Artificial Intelligence <D>

----------------------

This New Mexico State University REU award is for the

support of four undergraduates working on Artificial Intelligence

problems on a parallel computer. The students will be doing

research in two areas: parallel processing and intelligent

systems. The research projects include language comprehension,

large scale data collection, software interface development, and

neural net models of learning. Strong efforts to recruit both

hispanic and women students are being made.

CDA-9149865

$10,000 - 03 mos

Brown, Christopher M.

University of Rochester

<B> Parallel Laboratory for Real-Time Vision and Robotics <D>

---------------------

The Research Experience for Undergraduates Supplemental award

is for the support of two undergraduate students to work in real

time vision and robotics. Rochester has been very successful in

involving students in their research activities in the past

including in robot control algorithms, real time vision algorithms, robot planning algorithms, real time programming, operating systems, and full scale demo development.

CDA-9200288

$40,300 - 12 mos

Cukor, Peter

GTE Laboratories Inc.

<B> REU: Industrial Research for Undergraduates<D>

----------------------

This project will bring ten undergraduate students to work at the GTE Laboratories for a ten week period in the summer of 1992. 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, Systems Technology Laboratory, Telecommunications Research Laboratory, and Wireless and Secure Systems Laboratory.

CDA-9200118

$28,850 - 12 mos

Dershem, Herbert L.

Hope College

<B> REU: An Undergraduate Research Participation Program in Computer Science<D>

--------------------

This project will bring six undergraduate students to the Hope College Campus for a ten week period in the summer of 1992. 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 of 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-9247590

$10,000 - 06 mos

Gardner, John A.

Oregon State University

<B> Special Grant for Exploratory Research: Feasibility Study of Efficient Tactile Equation Methods for the Blind <D>

--------------

This REU supplement will support two undergraduate students to work on the project to develop a "Braille-math system". The students work will focus on developing graphics programs for the specialized printing procedures, and in the development of appropriate fonts for the project. The project has significant promise of success in the area of technological aids to persons with disabilities.

CDA-9200577

$46,000 - 12 mos

Fox, Geoffrey C.

Syracuse University

<B> Undergraduate Research in Computer Science and Computational Physics <D>

---------------------

This proposal will bring twelve undergraduate students for a ten week session at Syracuse University in the summer of 1992. 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 vision, neural networks, optimization problems, virtual reality, computational condensed matter physics, statistical mechanics, nonlinear dynamics, and use of computers in education.

CDA-9200513

$52,838 - 12 mos

Gillett, Billy E.

University of Missouri-Rolla

<B> Parallel Processing: Design, Analysis, and Implementation of Parallel Algorithms <D>

-----------------------

This project will bring ten undergraduates to work in the Computer Science Department at the University of Missouri, Rolla in the summer of 1992. 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-9200191

$40,000 - 12 mos

Gray, Paul R.

University of California-Berkeley

<B> Summer Undergraduate Program in Engineering Research at Berkeley<D>

--------------------_

This project will bring eight undergraduate students to the University of California-Berkeley for an eight week period in the summer of 1992. Recruiting for the program is to be national in scope. The participants will work with faculty and graduate students in the Department of Electrical Engineering and Computer Science. The students will be in, or 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, each participant will be assigned to a graduate student of the same gender and ethnicity. Faculty involved come from analog integrated circuit design, optical communications, computational biology, control theory and supplications, graphical user interfaces and CIM, and the Berkeley Sensor and Actuator Center.

CDA-9200635

$36,080 - 12 mos

Hodges, Larry F.

Georgia Tech Research Corporation

<B> Graphical Representation & Display of Complex Data Sets<D>

----------------------

This project will bring eight undergraduates from Georgia Tech, and Clark-Atlanta University to work at Georgia Tech in Graphics, Visualization and Usability Center of the College of Computing. This 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-9244922

$7,407 - 03 mos

Jain, Anil K.

Michigan State University

<B> REU Supplement: A Laboratory for Pattern Recognition and Computer Vision Research<D>

-----------------------

This Research Experience for Undergraduate supplement is for the support of two undergraduates to work on face recognition and animation, and perceptual grouping in computer vision. The students will work beside fifteen graduate research assistants in the Pattern Recognition and Image Processing Laboratory at Michigan State University.

CDA-9200152

$83,755 - 12 mos

Kalos, Malvin H.

Cornell University

<B> REU Site: Research Experience for Undergraduates<D>

-------------------------

This project will bring twelve undergraduate students to work at the Cornell Theory Center for a ten week period in the summer of 1992. Recruiting will be national in scope, and there will be special efforts to bring in women, minorities, and students from institutions without rich computing resources. Participants will work under the joint guidance of a faculty member from Cornell University, and a member of the scientific and technical staff of the Theory Center. Problems in the area of computational science research will be investigated.

CDA-9246495

$10,000 - 03 mos

Lewis, Philip M.

State University of New York @ Stony Brook

<B> REU Supplement: CISE Infrastructure Instrumentation: ACTIVE (Animated Color 3-D Interactive Visual Environment) <D>

-------------------------

This REU supplement supports two students to work on two

software projects. The first project is to design and code the

user interface for a three dimensional visualization system. The

second project is to integrate the use of three dimensional input

devices into the visualization system. This research is on the

cutting edge of visualization work.

CDA-9200091

$35,449 - 12 mos

Lopez, Antonio M.

Loyola University

<B> Research in Multi-Paradigm Software Design<D>

-------------------------

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. The students will be divided into two groups of four each to work in the area of different software development methodologies (logic-oriented and object-oriented) using CASE tools. The students will spend six weeks at Loyola in the summer of 1992, and then continue work, with assistance from faculty at their home institution, during the school year.

CDA-9123643

$50,240 - 12 mos

Loui, Ronald P.

Washington University

<B> Summer Undergraduate Research Assistantship Program<D>

-------------------------

This project will bring ten undergraduates to the Washington University Campus in St. Louis, for an eleven week period in the summer of 1992. 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-9240440

$4,961 - 06 mos

O'Donnell, Michael J.

University of Chicago

<B>REU Supplement: The University of Chicago Computer Science Laboratory<D>

----------------------

This is a supplement to grant CDA-8822657 for Research Experience for Undergraduates.

This supplement supports the work of an undergraduate to implement a new classification algorithm, based on research of Professor James Firby, that can be used for local navigation by a robot. The data to be classified consists of sonar and infrared range data. The results of the research will be LISP code that will be incorporated into a larger robotic navigation system.

CDA-9200654

$38,000 - 12 mos

Reichenbach, Stephen E.

University of Nebraska-Lincoln

<B> The Institute for Visual Information Processing<D>

-----------------------

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 based on physical features. The program involves instruction, research, and enrichment activities.

CDA-9270343

$20,000 - 03 mos

Schnabel, Robert B.

University of Colorado

<B> REU Supplement: Effective Use of Parallel & Distributed Language <D>

--------------------

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 will include 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 Kendell Square KSR-1

to allow implementation of tools such as PICL and

paragraph.

CDA-9200369

$78,350 - 12 mos

Shah, Mubarak A.

University of Central Florida

<B> Research Experience for Undergraduates in Computer Vision<D>

------------------------

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. The students will select from several possible projects to provide a more active involvement in the program. They will follow a course of 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-9247014

$20,000 - 03 mos

Weiss, Stephen F.

University of North Carolina-Chapel Hill

<B> REU Supplement: Integration and Capitalization of Image Sciences Research Software<D>

-----------------------

This University of North Carolina REU award is to support

four undergraduates doing research in a software engineering

laboratory. The undergraduates will be working directly with PhD

students on topics related to the PhD student's dissertations.

One project will involve the development of an architectural

simulator (to test chip designs) and a second project involves

tool development to support automated software packaging. Each

project will involve two undergraduates.

CDA-9200408

$70,538 - 12 mos

Wesselkamper, Thomas C.

CUNY Hunter College

<B> Undergraduate Research in Combinatorial Computing<D>

-----------------------

This program will bring ten undergraduate students to Hunter College of CUNY in the summer of 1992, to be followed up with a once weekly academic year experience which will be a continuation of the work begun in the summer. The students will be from underrepresented groups, and will be students at Hunter or one of the smaller private colleges in the area. In addition to the coverage of research topics, the participants will be provided with the opportunity to visit several industrial sites during the program, and will be presented with materials dealing with ethical issues in computer science and engineering. The research topics include problems about the existence of projective planes, about the existence of symmetric balanced incomplete block designs, and about the existence of perfect error correcting codes.

CDA-9200230

$38,000 - 12 mos

Wiedenbeck, Susan

University of Nebraska-Lincoln

<B> REU Site: Proposal on Human-Computer Interaction<D>

------------------------

The project is to address the area of human-computer interaction. The program will involve bringing ten students (five men and five women) to the university for a ten week period, with follow up in the academic year. The students will be from Nebraska and immediately surrounding areas, with the majority from institutions other than the host. Included in the program will be a seminar, the actual research project, and discussion of opportunities for graduate study.

CDA-9200240

$75,053 - 12 mos

Wlhelmson, Robert

University of Illinois-Urbana

<B> REU Site Program in Computation Science<D>

---------------------------

This project will bring eight undergraduates to the National Center for Supercomputing Applications (NCSA) at the University of Illinois for a one semester experience during the school year. Recruiting will 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 will be in the computational sciences, with particular emphasis in the application of parallelization and visualization concepts and techniques.

INDEX OF PRINCIPAL INVESTIGATORS

NAME	PAGE(S)

A

Abbott, A. L............23

Abrams, Marc............23

Ahamad, Mustaque........16

Adrion, W. Richards ....1, 36

Allan, Vicki H..........36

Allebach, Jan P.........23

Aloimonos, J. Yiannis...23

Alo, Richard............16

Ammar, Mostafa..........33

Andrews, Gregory........1

Aylor, James............13

B

Bahler, Joseph..........33

Bajcsy, Ruzena K........1, 13, 24

Baker, Harlyn...........13

Ball, William E.........34

Barba, Joseph...........16

Barnden, John...........7, 36

Bernat, Andrew..........16

Bhatt, Ravindra N.......24

Blumenthal, Marjory.....31

Brooks, Frederick D.....2

Brown, Christopher M....2, 24, 36

Burns, Patrick J........12

Burton, Orville V.......13

C

Canny, John F...........24

Cartwright, Robert S....14

Clements, Mark A........14

Cole, Ronald A..........25

Costello, Daniel J......25

Cukor, Peter............36

D

Dean Thomas L...........34

Dennis, John E..........25

Dershem, Herbert L......36

Despain, Alvin M........25

Donald, Bruce R.........25

Dongarra, Jack J........7

E

Ellis, Mary.............17

F

Flaherty, Joseph........7

Fischer, Thomas R.......26

Fox, Geoffrey...........37

G

Galil, Zvi..............2

Gardner, John A.........31, 37

Ghafoor, Arif J.........26

Gillett, Billy E........37

Glinert, Ephraim P......32

Goldstine, Jonathan.....34

Gosink, Joan P..........12

Graham, Susan...........3

Gray, Paul R............37

Gries, David J..........20

H

Henderson, Thomas C.....3

Hodges, Larry F.........37

Hopcroft, John..........3

Huang, Thomas S.........8

Hughes, Herman D........32

Ho, Thomas I............34

I

Ikeuchi, Katsuhi........26

Interrante, Leslie D....33

Irwin, Mary J...........8

J

Jain,Anil K.............8, 9, 37

Jennings, William C.....12

Jones, Anita............4

Johnson, Donald B.......14

K

Kalos, Malvin H.........37

Kaltofen, Erich L.......34

Kanade, Takeo...........14, 26

Karp, Richard M.........14

Kaufman, Arie E.........20

Kearney, Joseph K.......14, 27

Khatri, Daryao..........17

L

Lawler, Eugene L........34

Leveson, Nancy G........35

Levy, Henry.............4

Lewis, Philip M.........38

Lopez, Antonio M........38

Loui, Ronald P..........38

Loveland, Donald W......4

Luo, Ren C..............27

M

Maly, Kurt..............20

Manikopoulos, C.........27

Mantey, Patrick E.......9

Masson, Gerald..........9

Martin, Harold L........17

McCracken, W. Michael...21

Moreno, Oscar...........18

Mudge, Trevor N.........27

N

Nevison, Christopher H..21

Ni, Lionel M............28

O

O'Donnell, Michael J....4, 38

P

Pang, Alex..............35

Parhi, Keshab K.........28

Patterson, Wayne........35

Ponce, Jean.............28

Porter, John............28

Prisant, Michael........29

Proakis, John G.........10

R

Rebbi, Claudio..........21

Reed, Daniel............5

Reichenbach, Stephen E..38

Reilly, Kevin D.........35

Rice, John..............5

Riseman, Edward M.......29

Rogers, Edwin H.........21

S

Sahni, Sartaj K.........10

Savage, John............5

Schnabel, Robert........5, 38

Schowengerdt, Robert A..29

Segal, Andrew..........29

Shah, Mubarak A.........29, 39

Shen, John P............22

Siegel, Howard..........10

Smith, Jonathan.........22

Smotherman, Mark K......35

Snyder, Lawrence........15

Sood, A. K..............30

Sorenson, Henrik........30

T

Thomas, Valerie.........33

Turner, A. J............22

Turner, Jonathan S......12

V

Vasquez, Ramon..........18

Vernon, Mary............6

Volz, Richard A.........11

W

Wakim, Nagi.............18

Wang, Paul S............15

Warsi, Nazir............18

Wiess, Stephen F........39

Wiedenbeck, Susan.......39

Wesselkamper, Thomas C..39

Wilhelmson, Robert......39

Y

Yaghi, Husam............33