Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sequence alignment”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 235 records · Page 13

Primer terminal ribonucleotide alters the active site dynamics of DNA polymerase η and reduces DNA synthesis fidelity

DNA polymerases catalyze DNA synthesis with high efficiency, which is essential for all life. Extensive kinetic and structural efforts have been executed in exploring mechanisms of DNA polymerases, surrounding their kinetic pathway, catalytic mechanisms, and factors that dictate polymerase fidelity. Recent time-resolved crystallography studies on DNA polymerase η (Pol η) and β have revealed essential transient events during the DNA synthesis reaction, such as mechanisms of primer deprotonation, separated roles of the three metal ions, and conformational changes that disfavor incorporation of the incorrect substrate. DNA-embedded ribonucleotides (rNs) are the most common lesion on DNA and a major threat to genome integrity. While kinetics of rN incorporation has been explored and structural studies have revealed that DNA polymerases have a steric gate that destabilizes ribonucleotide triphosphate binding, the mechanism of extension upon rN addition remains poorly characterized. Using steady-state kinetics, static and time-resolved X-ray crystallography with Pol η as a model system, we showed that the extra hydroxyl group on the primer terminus does alter the dynamics of the polymerase active site as well as the catalysis and fidelity of DNA synthesis. During rN extension, Pol η error incorporation efficiency increases significantly across different sequence contexts. Finally, our systematic structural studies suggest that the rN at the primer end improves primer alignment and reduces barriers in C2'-endo to C3'-endo sugar conformational change. Overall, our work provides further mechanistic insights into the effects of rN incorporation on DNA synthesis.

59 BASIC BIOLOGICAL SCIENCES↗

CAHS: Context-Aware Homology Search

Protein homology search is foundational to bioinformatics: it supports annotation transfer, structure/function inference, and evolutionary analysis over rapidly expanding sequence repositories (e.g., UniProtKB). Profile hidden Markov models (pHMMs), as implemented in HMMER, remain the most widely trusted approach because they provide statistically calibrated E-values; however, their gap behavior is fixed once a profile is trained, despite biological evidence that insertion/deletion tolerance varies across flexible loops and intrinsically disordered regions. We present CAHS (Context-Aware Homology Search), a lightweight query-time adapter for pHMM search that incorporates learned and biologically motivated signals without changing HMMER's downstream search pipeline or its calibrated E-value reporting. Given a query sequence, CAHS computes per-residue representations from a protein language model and a disorder predictor, maps these to profile coordinates, and modulates only match-state transition rows (gap-open and gap-extension probabilities) while preserving Plan7 constraints. We comprehensively evaluate CAHS across six structurally diverse protein families and multi-domain architectures against a 570k-sequence target corpus. CAHS expands detection capability, retrieving thousands of additional remote homologs at relaxed thresholds by maintaining alignment quality through flexible regions. For multi-domain proteins, context-aware modulation resolves 94% of fragmented alignments. Crucially, CAHS preserves hit-set invariance at stringent operating points (E<10-10), demonstrating increased statistical confidence without inflating false positives. Furthermore, sharper statistical distinction between homologs and background noise during early filter stages yields up to a 3.87× acceleration in end-to-end wall-clock time on high-performance computing clusters. Overall, CAHS illustrates a practical AI-for-science design pattern: augmenting a trusted probabilistic model with query-specific learned signals to improve interpretable, reproducible inference in data-rich biology.

Bhattaram, Swethasree [Georgia Institute of Techno↗

Development of the Orion Crew-Service Module Umbilical Retention and Release Mechanism

The Orion CSM umbilical retention and release mechanism supports and protects all of the cross-module commodities between the spacecrafts crew and service modules. These commodities include explosive transfer lines, wiring for power and data, and flexible hoses for ground purge and life support systems. The mechanism employs a single separation interface which is retained with pyrotechnically actuated separation bolts and supports roughly two dozen electrical and fluid connectors. When module separation is commanded, either for nominal on-orbit CONOPS or in the event of an abort, the mechanism must release the separation interface and sever all commodity connections within milliseconds of command receipt. There are a number of unique and novel aspects of the design solution developed by the Orion mechanisms team. The design is highly modular and can easily be adapted to other vehiclesmodules and alternate commodity sets. It will be flight tested during Orions Exploration Flight Test 1 (EFT-1) in 2014, and the Orion team anticipates reuse of the design for all future missions. The design packages fluid, electrical, and ordnance disconnects in a single separation interface. It supports abort separations even in cases where aerodynamic loading prevents the deployment of the umbilical arm. Unlike the Apollo CSM umbilical which was a destructive separation device, the Orion design is resettable and flight units can be tested for separation performance prior to flight.Initial development testing of the mechanisms separation interface resulted in binding failures due to connector misalignments. The separation interface was redesigned with a robust linear guide system, and the connector separation and boom deployment were separated into two discretely sequenced events. These changes addressed the root cause of the binding failure by providing better control of connector alignment. The new design was tuned and validated analytically via Monte Carlo simulation. The analytical validation was followed by a repeat of the initial test suite plus test cases at thermal extremes and test cases with imposed mechanical failures demonstrating fault tolerance. The mechanism was then exposed to the qualification vibration environment. Finally, separation testing was performed at full speed with live ordnance.All tests of the redesigned mechanism resulted in successful separation of the umbilical interface with adequate force margins and timing. The test data showed good agreement with the predictions of the Monte Carlo simulation. The simulation proved invaluable due to the number of variables affecting the separation and the uncertainty associated with each. The simulation allowed for rapid assessment of numerous trades and contingency scenarios, and can be easily reconfigured for varying commodity sets and connector layouts.

Separation↗

Predicting Antimicrobial Resistance Using Partial Genome Alignments

Antimicrobial resistance (AMR) is an important global health threat that impacts millions of people worldwide each year. Developing methods that can detect and predict AMR phenotypes can help to mitigate the spread of AMR by informing clinical decision making and appropriate mitigation strategies. Many bioinformatic methods have been developed for predicting AMR phenotypes from whole-genome sequences and AMR genes, but recent studies have indicated that predictions can be made from incomplete genome sequence data. In order to more systematically understand this, we built random forest-based machine learning classifiers for predicting susceptible and resistant phenotypes for Klebsiella pneumoniae (1,640 strains), Mycobacterium tuberculosis (2,497 strains), and Salmonella enterica (1,981 strains). We started by building models from alignments that were based on a reference chromosome for each species. We then subsampled each chromosomal alignment and built models for the resulting subalignments, finding that very small regions, representing approximately 0.1 to 0.2% of the chromosome, are predictive. In K. pneumoniae, M. tuberculosis, and S. enterica, the subalignments are able to predict multiple AMR phenotypes with at least 70% accuracy, even though most do not encode an AMR-related function. We used these models to identify regions of the chromosome with high and low predictive signals. Finally, subalignments that retain high accuracy across larger phylogenetic distances were examined in greater detail, revealing genes and intergenic regions with potential links to AMR, virulence, transport, and survival under stress conditions. IMPORTANCE Antimicrobial resistance causes thousands of deaths annually worldwide. Understanding the regions of the genome that are involved in antimicrobial resistance is important for developing mitigation strategies and preventing transmission. Machine learning models are capable of predicting antimicrobial resistance phenotypes from bacterial genome sequence data by identifying resistance genes, mutations, and other correlated features. They are also capable of implicating regions of the genome that have not been previously characterized as being involved in resistance. In this study, we generated global chromosomal alignments for Klebsiella pneumoniae, Mycobacterium tuberculosis, and Salmonella enterica and systematically searched them for small conserved regions of the genome that enable the prediction of antimicrobial resistance phenotypes. In addition to known antimicrobial resistance genes, this analysis identified genes involved in virulence and transport functions, as well as many genes with no previous implication in antimicrobial resistance.

59 BASIC BIOLOGICAL SCIENCES↗

TRL-6 for JWST Wavefront Sensing and Control

NASA's Technology Readiness Level (TRL)-6 is documented for the James Webb Space Telescope (JWST) Wavefront Sensing and Control (WFSC) subsystem. The WFSC subsystem is needed to align the Optical Telescope Element (OTE) after all deployments have occurred, and achieves that requirement through a robust commissioning sequence consisting of unique commissioning algorithms, all of which are part of the WFSC algorithm suite. This paper identifies the technology need, algorithm heritage, describes the finished TRL-6 design platform, and summarizes the TRL-6 test results and compliance. Additionally, the performance requirements needed to satisfy JWST science goals as well as the criterion that relate to the TRL-6 Testbed Telescope (TBT) performance requirements are discussed

Feinberg, Lee↗

Benchmarking Computational Tools for Calling SNPs and Indels in Complex Microbial Populations

The NASA BioNutrients missions seek to understand the suitability of microorganisms for bioproduction during space flight. One topic of interest is the stability of microbial genomes during long-term ambient storage and subsequent rehydration and growth. To address these questions, samples from 8 species were flown to ISS for 5 years of desiccated storage at ambient temperature (Stasis Packs) and 2 species were packaged along with powdered media inside a bioreactor system to allow hydration and growth in microgravity (Production Packs). For both systems, Whole Genome Sequencing (WGS) of the DNA extracted from the returned samples and paired ground controls will be conducted to identify changes in genome stability due to time, storage conditions and growth in space. Across the technical replicates, ground controls, 10 timepoints, and multiple experimental conditions, ~300 samples have been selected for initial analysis with WGS sequencing to 100x coverage. A flexible and resource efficient mutation calling pipeline is needed to process this large dataset and allow for comparisons between species. Many bioinformatics tools for calling Indels and Single Nucleotide Variants (SNVs) are designed for use with pure isolates, where true variations from the reference genome are expected to dominate the reads aligning to the location of mutation. In contrast, DNA from the Stasis Pack (SP) samples was collected directly after recovery from desiccated storage and the Production Pack (PP) samples were collected after fermentation. In this context, reads with mutations are expected to be less frequent than reads that align with the reference genome, as each sample will include multiple lines of cells. Thus, BioNutrients samples are expected to be similar to samples from cancer cell or “pooled” sequencing approaches. In preparation for the analysis of the BioNutrients samples, we have tested three mutation calling tools (GATK for Microbes, BreSeq and DiscoSNP) designed for complex samples. A challenge of validating mutation identification pipelines is a lack of “Ground Truth” datasets, especially for complex samples. To compare these three tools, we sought to identify mutations in pre-existing WGS data collected from populations of Chlamydomonas reinhardtii that were exposed to UV mutagenesis and growth in LEO as part of the Space Algae-1 mission. Here we present a summary of these tools against the analysis originally conducted using the CRISP tool. Critical metrics are compared such as runtime, the number of SNPs, the number and size of Indels, and patterns of transversion and transitions identified by each tool are reported. By sharing these benchmarking results collected in support of the BioNutrients mission, we aim to guide others seeking to identify SNVs in similarly complex microbial samples.

Biology↗

Processing Motion Signals in Complex Environments

Motion information is critical for human locomotion and scene segmentation. Currently we have excellent neurophysiological models that are able to predict human detection and discrimination of local signals. Local motion signals are insufficient by themselves to guide human locomotion and to provide information about depth, object boundaries and surface structure. My research is aimed at understanding the mechanisms underlying the combination of motion signals across space and time. A target moving on an extended trajectory amidst noise dots in Brownian motion is much more detectable than the sum of signals generated by independent motion energy units responding to the trajectory segments. This result suggests that facilitation occurs between motion units tuned to similar directions, lying along the trajectory path. We investigated whether the interaction between local motion units along the motion direction is mediated by contrast. One possibility is that contrast-driven signals from motion units early in the trajectory sequence are added to signals in subsequent units. If this were the case, then units later in the sequence would have a larger signal than those earlier in the sequence. To test this possibility, we compared contrast discrimination thresholds for the first and third patches of a triplet of sequentially presented Gabor patches, aligned along the motion direction. According to this simple additive model, contrast increment thresholds for the third patch should be higher than thresholds for the first patch.The lack of a measurable effect on contrast thresholds for these various manipulations suggests that the pooling of signals along a trajectory is not mediated by contrast-driven signals. Instead, these results are consistent with models that propose that the facilitation of trajectory signals is achieved by a second-level network that chooses the strongest local motion signals and combines them if they occur in a spatio-temporal sequence consistent with a trajectory. These results parallel the lack of increased apparent contrast along a static contour made up of similarly oriented elements.

Verghese, Preeti↗

Post-Modification of Crystalline Peptoid Nanomembranes with Active Nanoparticles for Efficient Photooxidation of a Mustard Gas Simulant

Peptoids (or poly-N-substituted glycines) hold immense potential for assembling into hierarchically structured functional materials via controlled molecular interactions. To create self-assembled materials with tailored functionalities, peptoid sequences are often conjugated with reactive or recognition motifs to enable applications including specific binding, biomimetic catalysis, and fluorescence imaging. However, the direct integration of bulky functional motifs into peptoid sequences can disrupt assembly processes and structural outcomes. Herein, we present a post-modification strategy for functionalizing pre-formed 2D crystalline assemblies. Through introducing clickable active sites, such as azide, alkyne, or thiol groups into a peptoid sequence, site-specific conjugation is achieved post-assembly via efficient “click”-type reactions. This strategy enables the ordered alignment of functional groups and gold nanoparticles (Au NPs) on the surface of 2D peptoid nanomaterials with controlled density, while preserving their high crystallinity and structural integrity. Furthermore, we demonstrated that nanomembranes functionalized with both Au NPs and porphyrins enhance the efficiency and selectivity of the photooxidation of 2-chloroethyl ethyl sulfide, a simulant of sulfur mustard. This innovative strategy lays the groundwork for advancing peptoid-based functional materials across diverse applications, from catalysis to biomedicine.

Chemistry↗

First report of barley root-knot nematode, Meloidogyne naasi from turfgrass in Idaho, with multigene molecular characterization

Barley root-knot nematode, Meloidogyne naasi Franklin, 1965, is one of the most important pest nematodes infecting monocots (Franklin, 1965). Two-inch core soil samples collected from a golf course in Ada County, Idaho were submitted for identification in November of 2019. A high number of Meloidogyne sp. juveniles were recovered from both soil samples using sieving and decantation followed by the sugar centrifugal flotation method. They were examined by light microscopy, morphometric measurements, and multiple molecular markers, including the ribosomal 28S D2–D3 and intergenic spacer 2 (IGS-2) regions, mitochondrial markers cytochrome oxidase I (COI) and the interval from COII to 16S, and the protein-coding gene Hsp90. Morphometrics as well as BlastN comparisons with other root-knot nematode sequences from GenBank were consistent with identification as M. naasi. Phylogenetic trees inferred from 28S, IGS-2, COI, or Hsp90 alignments each separated the Idaho population into a strongly supported clade with other populations of M. naasi, while the COII-16S interval could not resolve M. naasi from M. minor. This report represents the first morphological and molecular characterization of Meloidogyne naasi from turfgrass in Idaho.

59 BASIC BIOLOGICAL SCIENCES↗

Effects of Size and Shape on the Tolerances for Misalignment and Probabilities for Successful Oriented Attachment of Nanoparticles

Oriented attachment (OA) of nanoparticles is an important pathway of crystal growth, but tools for quantitatively modeling OA are lacking. Here we present several simple models that relate the probability of achieving OA to basic geometric parameters such as particle size, shape, and lattice periodicity. A Moiré-domain model is applied to understand twist-misorientations between parallel surfaces, and it predicts that the range of twist angles yielding perfect OA is inversely related to the width of the contact area. This is confirmed and further developed using a surface functional model, which predicts how crystallographic registration forces drive the emergence of complex orientational energy landscapes. The energy landscapes are predicted to possess local minima that can trap particles in imperfect alignments, and these local minima become deeper and more numerous as the contact area increases, making OA more challenging for large particles. Further, a second set of models is presented to understand the sequence of events by which two crystallographic faces become co-planer after collision. We use a ‘central force approximation’ to quantitatively predict the odds of attaining coalignment between various faces when particles collide with random misalignments, and we show that in the absence of biasing forces, the probability of attaining alignment on a given face is roughly proportional to its solid angle as viewed from the center of the particle. The model predicts that OA is most favorable between well-faceted particles and becomes exceedingly unlikely for large spherical particles that express many microfacets.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

UAE6 - Wind Tunnel Tests Data - UAE6 - Sequence 8 - Raw Data

Sequences 8 and 9: Downwind Sonics (F,P) and Downwind Sonics Parked (P) This test sequence used an upwind, rigid turbine with a 0° cone angle. The wind speed ranged from 5 m/s to 25 m/s. Yaw angles of 0° to 60° were achieved. The blade tip pitch was 3°. The rotor rotated at 72 RPM during Sequence 8, but it was parked during Sequence 9. Blade pressure measurements were collected. The five-hole probes were removed and the plugs were installed. Plastic tape 0.03-mm-thick was used to smooth the interface between the plugs and the blade. The teeter dampers were replaced with rigid links, and these two channels were flagged as not applicable by setting the measured values in the data file to –99999.99 Nm. The teeter link load cell was pre-tensioned to 40,000 N. During post-processing, the probe channels were set to read -99999.99. Sonic anemometers were mounted on a strut downwind of the turbine. The strut was mounted to the T-frame, which was rotated to align the anemometers aft of the 9% and 49% radius locations at hub height. Because of this configuration, the tunnel balance data are considered invalid. Sequence 9 was designed to compare the downwind sonic anemometer readings with the upwind sonic anemometers without interference from the turbine. The rotor was parked with the instrumented blade at 0° azimuth. All pressure measurements obtained in Sequence 9 are invalid because sufficient time for temperature stabilization did not occur, thus all associated data values were flagged as not applicable by setting the measured values in the data file to 0.0000 Pa. This test is further described in Appendix G.

17 WIND ENERGY↗

UAE6 - Wind Tunnel Tests Data - UAE6 - Sequence 9 - Raw Data

Sequences 8 and 9: Downwind Sonics (F,P) and Downwind Sonics Parked (P) This test sequence used an upwind, rigid turbine with a 0° cone angle. The wind speed ranged from 5 m/s to 25 m/s. Yaw angles of 0° to 60° were achieved. The blade tip pitch was 3°. The rotor rotated at 72 RPM during Sequence 8, but it was parked during Sequence 9. Blade pressure measurements were collected. The five-hole probes were removed and the plugs were installed. Plastic tape 0.03-mm-thick was used to smooth the interface between the plugs and the blade. The teeter dampers were replaced with rigid links, and these two channels were flagged as not applicable by setting the measured values in the data file to –99999.99 Nm. The teeter link load cell was pre-tensioned to 40,000 N. During post-processing, the probe channels were set to read -99999.99. Sonic anemometers were mounted on a strut downwind of the turbine. The strut was mounted to the T-frame, which was rotated to align the anemometers aft of the 9% and 49% radius locations at hub height. Because of this configuration, the tunnel balance data are considered invalid. Sequence 9 was designed to compare the downwind sonic anemometer readings with the upwind sonic anemometers without interference from the turbine. The rotor was parked with the instrumented blade at 0° azimuth. All pressure measurements obtained in Sequence 9 are invalid because sufficient time for temperature stabilization did not occur, thus all associated data values were flagged as not applicable by setting the measured values in the data file to 0.0000 Pa. This test is further described in Appendix G.

17 WIND ENERGY↗

Interplanetary magnetic field control of high-latitude activity on July 29, 1977

Multisatellite particle and magnetic field data for the substorms of July 29, 1977, show auroral-like activity above 80 deg invariant latitude during the recovery period. The movement of auroral zone activity to high latitudes followed the substorm sequence, at which time the inferred interplanetary magnetic field (IMF) was strongly northward. Electron energy spectra indicative of a field-aligned potential drop, and the absence of supporting precipitating ions, are found at latitudes greater than 80 deg. The north-south symmetry of these observations suggests that the events are on closed field lines. It is noted the very strong northward IMF connected to the sunward tilted geomagnetic dipole field plays a role in the driving of strong Birkeland and ionospheric current systems in the northern polar regions, while eliminating them from the southern polar regions.

Zanetti, L. J.↗

The Youngest Planet to Have a Spin-Orbit Alignment Measurement AU Mic b

We report measurements of the sky-projected spin–orbit angle for AU Mic b, a Neptune-size planet orbiting a very young (∼20 Myr) nearby pre-main-sequence M-dwarf star, which also hosts a bright, edge-on, debris disk. The planet was recently discovered from preliminary analysis of radial-velocity observations and confirmed to be transiting its host star from photometric data from the NASA’s TESS mission. We obtained radial-velocity measurements of AU Mic over the course of two partially observable transits and one full transit of planet b from high-resolution spectroscopic observations made with the Minerva-Australis telescope array. Only a marginal detection of the Rossiter–McLaughlin effect signal was obtained from the radial velocities, in part due to AU Mic being an extremely active star and the lack of full transit coverage plus sufficient out-of-transit baseline. As such, a precise determination of the obliquity for AU Mic b is not possible in this study and we find a sky-projected spin–orbit angle of λ=47{sub −54}{sup +26°}. This result is consistent with both the planet’s orbit being aligned or highly misaligned with the spin axis of its host star. Our measurement independently agrees with, but is far less precise than observations carried out on other instruments around the same time that measure a low-obliquity orbit for the planet. AU Mic is the youngest exoplanetary system for which the projected spin–orbit angle has been measured, making it a key data point in the study of the formation and migration of exoplanets—particularly given that the system is also host to a bright debris disk.

47 OTHER INSTRUMENTATION↗

Mesoscale waves as a probe of Jupiter's deep atmosphere

Images from the Voyager north/south mapping sequences were searched for waves. A remarkable class of mesoscale waves was identified, with the following features: (1) the wavetrains are usually aligned zonally, i.e., wavecrests are north-south; (2) the average wavelength is 300 km with a standard deviation of only 20%; (3) the wavetrains are long; (4) the waves occur within 25 degrees of the equator, the bulk being at the equator itself; (5) the waves are centered at the extrema (in latitude) of the zonal flow; and (6) the meridional extent of the waves is typically 1 degree of latitude. These observations are interpreted as evidence of gravity waves propagating vertically within a leaky duct. A three-level model is assumed composed of a stable duct which extends up to the base of the NH3 cloud deck near 600 mb. Above this is a thin wave-trapping region characterized by a Richardson number Ri less than 1/4 and containing a critical level, where the local value of the zonal flow velocity equals the phase speed of the wave. This in turn is overlain by a stable region, representing the tropopause region and stratosphere.

Flaser, F. M.↗

Effects of Two-Pulse Sequencing on Characteristics of Elementary Propellants for Ablative Laser Propulsion

This work continues on previous investigations of elementary propellants for Ablative Laser Propulsion (ALP). This paper details the experimental methods used for alignment of a non-colinear temporal pulse splitting apparatus. Spatial coincidence of the separate pulses is established, the pulses are delayed, and first data is reported on this pulse spacing effect on time-of-fight (TOF) measurements. This includes ion velocity and number density measurements, and this data is compared to results from a previous work. Also, first data on the experimental determination of the time required for the laser-induced plasma to become purely reflective to incident pulses is presented.

Thompson, M. Shane↗

A Tool for Automatic Data Distribution for CFD Applications on Structured Grids

Development of HPF versions of NPB and ARC3D has shown that HPF provides an efficient, concise way to express parallelism and to organize data traffic. The use of HPF, as noted in the papers, requires an intimate knowledge of the applications and a detailed analysis of data affinity, data movement, and data granularity. To simplify and accelerate the task of developing HPF versions of existing CFD applications we have designed and implemented ADAPT (Automatic Data Alignment and Placement Tool). ADAPT analyzes a CFD application working on a single structured grid and generates HPF TEMPLATE, (RE)DISTRIBUTION, ALIGNMENT, and INDEPENDENT directives. The directives can be generated on the nest level, subroutine level, application level, or on the application interface level. ADAPT annotates an existing CFD FORTRAN application, performing computations on single or multiple grids. On each grid the application is considered as a sequence of operators, each applied to a set of variables defined in a particular grid domain. ADAPT automatically detects implicit operators (i.e., having data dependences) and explicit operators (without data dependences). For parallelization of an explicit operator ADAPT creates a template for the operator domain, aligns arrays used in the operator with the template, distributes the template, and declares the loops over the distributed dimensions as INDEPENDENT. For parallelization of an implicit operator, the distribution of the operator's domain should be consistent with the operator's dependences. Any dependence between sections distributed on different processors would preclude parallelization if the compiler does not have an ability to pipeline computations. If a data distribution is "orthogonal" to the dependences of an implicit operator, then the loop which implements the operator can be declared as INDEPENDENT. ADAPT starts with an analysis of array index expressions of the loop nests. For each pair of arrays referenced in an assignment statement, it generates an arc in the alignment graph and annotates it with an affinity relation. The template, alignment, and distribution directives for a particular loop nest are then derived from a transitive closure of the affinity relation. A compromise of data distributions in different nests and subroutines is achieved by merging annotated alignment graphs for adjacent nests/stibroutine calls in the nest/call graph of the application in the process called distribution lifting. ADAPT has been implemented as a C++ program running in conjunction with a parallelization tool called CAPTools. ADAPT uses the parse tree, interprocedural analysis and application database generated by CAPTools. It also uses the Directed Graph class, initially implemented in p2d2 (parallel debugger oi distributed programs), and some other classes supporting symbolic computations. ADAPT uses data distribution techniques described. ADAPT was tested with ARC3D and the FT benchmark and has demonstrated a code performance within a factor of 1.5 of handwritten versions.

Frumkin, Michael↗

CEV Trajectory Design Considerations for Lunar Missions

The Crew Exploration Vehicle (CEV) translational maneuver Delta-V budget must support both the successful completion of a nominal lunar mission and an "anytime" emergency crew return with the potential for much more demanding orbital maneuvers. This translational Delta-V budget accounts for Earth-based LEO rendezvous with the lunar surface access module (LSAM)/Earth departure stage (EDS) stack, orbit maintenance during the lunar surface stay, an on-orbit plane change to align the CEV orbit for an in-plane LSAM ascent, and the Moon-to-Earth trans-Earth injection (TEI) maneuver sequence as well as post-TEI TCMs. Additionally, the CEV will have to execute TEI maneuver sequences while observing Earth atmospheric entry interface objectives for lunar high-latitude to equatorial sortie missions as well as near-polar sortie and long duration missions. The combination of these objectives places a premium on appropriately designed trajectories both to and from the Moon to accurately size the translational V and associated propellant mass in the CEV reference configuration and to demonstrate the feasibility of anytime Earth return for all lunar missions. This report examines the design of the primary CEV translational maneuvers (or maneuver sequences) including associated mission design philosophy, associated assumptions, and methodology for lunar sortie missions with up to a 7-day surface stay and with global lunar landing site access as well as for long duration (outpost) missions with up to a 210-day surface stay at or near the polar regions. The analyses presented in this report supports the Constellation Program and CEV project requirement for nominal and anytime abort (early return) by providing for minimum wedge angles, lunar orbit maintenance maneuvers, phasing orbit inclination changes, and lunar departure maneuvers for a CEV supporting an LSAM launch and subsequent CEV TEI to Earth return, anytime during the lunar surface stay.

Condon, Gerald L.↗