Isomorph-free generation of 2-connected graphs with applications

Many interesting graph families contain only 2-connected graphs, which have ear decompositions. We develop a technique to generate families of unlabeled 2-connected graphs using ear augmentations and apply this technique to two problems. In the first application, we search for uniquely K_r-saturated graphs and find the list of uniquely K_4-saturated graphs on at most 12 vertices, supporting current conjectures for this problem. In the second application, we verifying the Edge Reconstruction Conjecture for all 2-connected graphs on at most 12 vertices. This technique can be easily extended to more problems concerning 2-connected graphs.Comment: 15 pages, 3 figures, 4 table

Efficient Mapping of Neural Network Models on a Class of Parallel Architectures.

This dissertation develops a formal and systematic methodology for efficient mapping of several contemporary artificial neural network (ANN) models on k-ary n-cube parallel architectures (KNC\u27s). We apply the general mapping to several important ANN models including feedforward ANN\u27s trained with backpropagation algorithm, radial basis function networks, cascade correlation learning, and adaptive resonance theory networks. Our approach utilizes a parallel task graph representing concurrent operations of the ANN model during training. The mapping of the ANN is performed in two steps. First, the parallel task graph of the ANN is mapped to a virtual KNC of compatible dimensionality. This involves decomposing each operation into its atomic tasks. Second, the dimensionality of the virtual KNC architecture is recursively reduced through a sequence of transformations until a desired metric is optimized. We refer to this process as folding the virtual architecture. The optimization criteria we consider in this dissertation are defined in terms of the iteration time of the algorithm on the folded architecture. If necessary, the mapping scheme may utilize a subset of the processors of a given KNC architecture if it results in the most efficient simulation. A unique feature of our mapping is that it systematically selects an appropriate degree of parallelism leading to a highly efficient realization of the ANN model on KNC architectures. A novel feature of our work is its ability to efficiently map unit-allocating ANN\u27s. These networks possess a dynamic structure which grows during training. We present a highly efficient scheme for simulating such networks on existing KNC parallel architectures. We assume an upper bound on size of the neural network We perform the folding such that the iteration time of the largest network is minimized. We show that our mapping leads to near-optimal simulation of smaller instances of the neural network. In addition, based on our mapping no data migration or task rescheduling is needed as the size of network grows

Development of the MAMA Detectors for the Hubble Space Telescope Imaging Spectrograph

The development of the Multi-Anode Microchannel Array (MAMA) detector systems started in the early 1970's in order to produce multi-element detector arrays for use in spectrographs for solar studies from the Skylab-B mission. Development of the MAMA detectors for spectrographs on the Hubble Space Telescope (HST) began in the late 1970's, and reached its culmination with the successful installation of the Space Telescope Imaging Spectrograph (STIS) on the second HST servicing mission (STS-82 launched 11 February 1997). Under NASA Contract NAS5-29389 from December 1986 through June 1994 we supported the development of the MAMA detectors for STIS, including complementary sounding rocket and ground-based research programs. This final report describes the results of the MAMA detector development program for STIS

Particulate mechanics of granular soils

Imperial Users onl

Space Programs Summary no. 37-38, volume IV FOR the period February 1, 1966 to March 31, 1966. Supporting research and advanced development

Supporting research in systems analysis, guidance and control, environmental simulation, space sciences, propulsion systems, and radio telecommunication

Second Workshop on Improvements to Photometry

The papers in these proceedings show that a major effort is under way to improve all aspects of photometry. Astronomical multichannel photometry, photodiodes, analog-to-digital converters, data reduction techniques, interference filters and optical fibers are discussed

Space Programs Summary No. 37-36

Research in systems, guidance and control, space sciences, engineering, telecommunications and propulsion for space exploration program

Reports of planetary geology and geophysics program, 1988

This is a compilation of abstracts of reports from Principal Investigators of NASA's Planetary Geology and Geophysics Program, Office of Space Science and Applications. The purpose is to document in summary form research work conducted in this program during 1988. Each report reflects significant accomplishments within the area of the author's funded grant or contract