Award Abstract #0216344
MRI/RUI: Acquisition of Instrumentation for Research in Genetic Programming, Quantum Computation, and Distributed Systems

NSF Org:	CNS Division of Computer and Network Systems
Initial Amendment Date:	May 2, 2002
Latest Amendment Date:	May 2, 2002
Award Number:	0216344
Award Instrument:	Standard Grant
Program Manager:	Rita V. Rodriguez CNS Division of Computer and Network Systems CSE Directorate for Computer & Information Science & Engineering
Start Date:	September 1, 2002
Expires:	August 31, 2006 (Estimated)
Awarded Amount to Date:	$99751
Investigator(s):	Lee Spector lspector@hampshire.edu (Principal Investigator)
Sponsor:	Hampshire College 893 West Street Amherst, MA 01002 413/549-4600
NSF Program(s):	MAJOR RESEARCH INSTRUMENTATION
Field Application(s):	0000099 Other Applications NEC
Program Reference Code(s):	HPCC, 9229, 9218, 1189
Program Element Code(s):	1189

ABSTRACT

EIA-0216344

Lee Spector

Hampshire College

MRI/RUI: Acquisition of Instrumentation for Research in Genetic Programming, Quantum Computation, and Distributed Systems

This proposal from a RUI institution, enabling work in genetic programming, quantum computation, and distributed systems, proposes acquiring a 16-node Linux NetworX Evolocity system for use in student and faculty research. The instrumentation will enable advance in multi-type genetic programming by allowing the user to specify a diverse set of primitives and related data types while simultaneously specifying little in the way of parameters. (Early genetic programming systems forced users to restrict all operation to a single data type to ensure the semantic validity of programs undergoing recombination and mutation. "Strongly typed" genetic programming systems allow the generation of programs that are able to manipulate diverse types.) For the quantum computation area, genetic and other automatic programming will be used to explore the space of possible quantum algorithms and their speed-ups relative to classical algorithms. Since quantum computer hardware is not yet available, the usual hindrance in so doing involves the time required for simulating the quantum algorithms; fitness must be tested using a quantum computer simulator that runs on conventional hardware. Preliminary promising results on problems with unresolved complexity will be employed to seek scaling algorithms for which asymptotic complexity results can be proved. Distributed systems, a primary focus of student's independent work at Hampshire College, will enable students to pursue the development of innovative software and programming techniques for networked, multi-CPU systems.

Please report errors in award information by writing to: awardsearch@nsf.gov.