Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “evolutionary strategy”

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 127 records · Page 7

Computational Aerothermodynamic Design Issues for Hypersonic Vehicles

A brief review of the evolutionary progress in computational aerothermodynamics is presented. The current status of computational aerothermodynamics is then discussed, with emphasis on its capabilities and limitations for contributions to the design process of hypersonic vehicles. Some topics to be highlighted include: (1) aerodynamic coefficient predictions with emphasis on high temperature gas effects; (2) surface heating and temperature predictions for thermal protection system (TPS) design in a high temperature, thermochemical nonequilibrium environment; (3) methods for extracting and extending computational fluid dynamic (CFD) solutions for efficient utilization by all members of a multidisciplinary design team; (4) physical models; (5) validation process and error estimation; and (6) gridding and solution generation strategies. Recent experiences in the design of X-33 will be featured. Computational aerothermodynamic contributions to Mars Path finder, METEOR, and Stardust (Comet Sample return) will also provide context for this discussion. Some of the barriers that currently limit computational aerothermodynamics to a predominantly reactive mode in the design process will also be discussed, with the goal of providing focus for future research.

Gnoffo, Peter A.↗

Computational Aerothermodynamic Design Issues for Hypersonic Vehicles

A brief review of the evolutionary progress in computational aerothermodynamics is presented. The current status of computational aerothermodynamics is then discussed, with emphasis on its capabilities and limitations for contributions to the design process of hypersonic vehicles. Some topics to be highlighted include: (1) aerodynamic coefficient predictions with emphasis on high temperature gas effects; (2) surface heating and temperature predictions for thermal protection system (TPS) design in a high temperature, thermochemical nonequilibrium environment; (3) methods for extracting and extending computational fluid dynamic (CFD) solutions for efficient utilization by all members of a multidisciplinary design team; (4) physical models; (5) validation process and error estimation; and (6) gridding and solution generation strategies. Recent experiences in the design of X-33 will be featured. Computational aerothermodynamic contributions to Mars Pathfinder, METEOR, and Stardust (Comet Sample return) will also provide context for this discussion. Some of the barriers that currently limit computational aerothermodynamics to a predominantly reactive mode in the design process will also be discussed, with the goal of providing focus for future research.

Gnoffo, Peter A.↗

The operational environment and rotational acceleration of asteroid (101955) Bennu from OSIRIS-REx observations

During its approach to asteroid (101955) Bennu, NASA's Origins, Spectral Interpretation, Resource Identification, and Security-Regolith Explorer (OSIRIS-REx) spacecraft surveyed Bennu's immediate environment, photometric properties, and rotation state. Discovery of a dusty environment, a natural satellite, or unexpected asteroid characteristics would have had consequences for the mission's safety and observation strategy. Here we show that spacecraft observations during this period were highly sensitive to satellites (sub-meter scale) but reveal none, although later navigational images indicate that further investigation is needed. We constrain average dust production in September 2018 from Bennu's surface to an upper limit of 150g s −1 averaged over 34 min. Bennu's disk-integrated photometric phase function validates measurements from the pre-encounter astronomical campaign. We demonstrate that Bennu's rotation rate is accelerating continuously at 3.63+- 0.52 x10 −6 degrees A day -2 , likely due to the Yarkovsky-O'Keefe-Radzievskii-Paddack (YORP) effect, with evolutionary implications.

Carl William Hergenrother↗

X-ray Emission from UVLGs and ULXs

The first topic covered in this talk will be the study of GALEX-selected Ultraviolet-Luminous Galaxies (UVLGs) which appear to include an interesting subset of galaxies that are analogs to the distant (3 < z < 4) Lyman Break Galaxies (LBGs). The 2-10 keV X-ray emission of LBGs appear to be broadly similar to that of galaxies in the local Universe, possibly indicating similarity in the production of accreting binaries over large evolutionary timescales in the Universe. Given the very large distances to the LBGs, we have elected to use the the UVLGs as possible local-Universe LBG analogs. This technique is showing promise; we have detected luminous X-ray emission from one UVLG that permits basic X-ray spectroscopic analysis, and have direct X-ray constraints on a total of 6 UVLGs. The second topic for the talk is MIR diagnostics of accretion activity in Ultraluminous X-ray (ULX) sources. We have determined that the Spitzer IRS mid-infrared emission-line flux ratios for ULX sources bear similarity to those for AGN. We discuss strategies for future development of this technique using archival data and/or future observations.

Cardiff, Ann Hornschemeier↗

Paleobiology, community ecology, and scales of ecological pattern

The fossil record provides a wealth of data on the role of regional processes and historical events in shaping biological communities over a variety of time scales. The Quaternary record with its evidence of repeated climatic change shows that both terrestrial and marine species shifted independently rather than as cohesive assemblages over scales of thousands of years. Larger scale patterns also show a strong individualistic component to taxon dynamics; assemblage stability, when it occurs, is difficult to separate from shared responses to low rates of environmental change. Nevertheless, the fossil record does suggest that some biotic interactions influence large-scale ecological and evolutionary patterns, albeit in more diffuse and protracted fashions than those generally studied by community ecologists. These include: (1) the resistance by incumbents to the establishment of new or invading taxa, with episodes of explosive diversification often appearing contingent on the removal of incumbents at extinction events; (2) steady states of within-habitat and global diversity at longer time scales (10(7)-l0(8) yr), despite enormous turnover of taxa; and (3) morphological and biogeographic responses to increased intensities of predation and substratum disturbance over similarly long time scales. The behavior of species and communities over the array of temporal and spatial scales in the fossil record takes on additional significance for framing conservation strategies, and for understanding recovery of species, lineages, and communities from environmental changes.

NASA Discipline Exobiology↗

Aerocapture Technology Developments from NASA's In-Space Propulsion Technology Program

This paper will explain the investment strategy, the role of detailed systems analysis, and the hardware and modeling developments that have resulted from the past 5 years of work under NASA's In-Space Propulsion Program (ISPT) Aerocapture investment area. The organizations that have been funded by ISPT over that time period received awards from a 2002 NASA Research Announcement. They are: Lockheed Martin Space Systems, Applied Research Associates, Inc., Ball Aerospace, NASA's Ames Research Center, and NASA's Langley Research Center. Their accomplishments include improved understanding of entry aerothermal environments, particularly at Titan, demonstration of aerocapture guidance algorithm robustness at multiple bodies, manufacture and test of a 2-meter Carbon-Carbon "hot structure," development and test of evolutionary, high-temperature structural systems with efficient ablative materials, and development of aerothermal sensors that will fly on the Mars Science Laboratory in 2009. Due in large part to this sustained ISPT support for Aerocapture, the technology is ready to be validated in flight.

Munk, Michelle M.↗

Aerocapture Technology Development Overview

This paper will explain the investment strategy, the role of detailed systems analysis, and the hardware and modeling developments that have resulted from the past 5 years of work under NASA's In-Space Propulsion Program (ISPT) Aerocapture investment area. The organizations that have been funded by ISPT over that time period received awards from a 2002 NASA Research Announcement. They are: Lockheed Martin Space Systems, Applied Research Associates, Inc., Ball Aerospace, NASA s Ames Research Center, and NASA s Langley Research Center. Their accomplishments include improved understanding of entry aerothermal environments, particularly at Titan, demonstration of aerocapture guidance algorithm robustness at multiple bodies, manufacture and test of a 2-meter Carbon-Carbon "hot structure," development and test of evolutionary, high-temperature structural systems with efficient ablative materials, and development of aerothermal sensors that will fly on the Mars Science Laboratory in 2009. Due in large part to this sustained ISPT support for Aerocapture, the technology is ready to be validated in flight.

Munk, Michelle M.↗

Development of NASA/DOE NTP System Performance Models

A critical enabling technology in the evolutionary development of Nuclear Thermal Propulsion (NTP) is the ability to predict the system performance under a variety of operating conditions. The ability to predict the system performance is critical for mission analysis and for control subsystem testing, as well as for the modeling of various failure modes. Performance must be accurately predicted during steady-state and transient operation, such as start-up, shut-down and after-cooling. The development and application of verified and validated system models has the potential to reduce testing, cost and time required for the technology to again reach flight-ready status. An integrated NASA/DOE team was formed in late 1991 to develop and implement a strategy for modeling NTP systems. It is the intent of the interagency team to develop several levels of computer programs, which vary in detail, to simulate NTP systems based on either prismatic, particle or advanced fuel forms. This paper presents an overview of the models under development by the interagency team. In addition, the status of the development and validation efforts for the Level 1 steady-state parametric model is discussed.

Walton, James T.↗

Strategies for "minimal growth maintenance" of cell cultures: a perspective on management for extended duration experimentation in the microgravity environment of a Space station

How cells manage without gravity and how they change in the absence of gravity are basic questions that only prolonged life on a Space station will enable us to answer. We know from investigations carried out on various kinds of Space vehicles and stations that profound physiological effects can and often to occur. We need to know more of the basic biochemistry and biophysics both of cells and of whole organisms in conditions of reduced gravity. The unique environment of Space affords plant scientists an unusual opportunity to carry out experiments in microgravity, but some major challenges must be faced before this can be done with confidence. Various laboratory activities that are routine on Earth take on special significance and offer problems that need imaginative resolution before even a relatively simple experiment can be reliably executed on a Space station. For example, scientists might wish to investigate whether adaptive or other changes that have occurred in the environment of Space are retained after return to Earth-normal conditions. Investigators seeking to carry out experiments in the low-gravity environment of Space using cultured cells will need to solve the problem of keeping cultures quiescent for protracted periods before an experiment is initiated, after periodic sampling is carried out, and after the experiment is completed. This review gives an evaluation of a range of strategies that can enable one to manipulate cell physiology and curtail growth dramatically toward this end. These strategies include cryopreservation, chilling, reduced oxygen, gel entrapment strategies, osmotic adjustment, nutrient starvation, pH manipulation, and the use of mitotic inhibitors and growth-retarding chemicals. Cells not only need to be rendered quiescent for protracted periods but they also must be recoverable and further grown if it is so desired. Elaboration of satisfactory procedures for management of cells and tissues at "near zero or minimal growth" will have great value and practical consequences for experimentation on Earth as well as in Space. All of the parameters and conditions and procedural details needed to meet all the specific objectives will be the basis of the design and fabrication of cell culture units for use in the Space environment. It is expected that this will be an evolutionary process.

STS-61A Shuttle Project↗

ISECG Mission Scenarios and Their Role in Informing Next Steps for Human Exploration Beyond Low Earth Orbit

The International Space Exploration Coordination Group (ISECG) was established in response to The Global Exploration Strategy (GES): The Framework for Coordination developed by fourteen space agencies* and released in May 2007. This GES Framework Document recognizes that preparing for human space exploration is a stepwise process, starting with basic knowledge and culminating in a sustained human presence in deep space. ISECG has developed several optional global exploration mission scenarios enabling the phased transition from human operations in Low Earth Orbit (LEO) and utilization of the International Space Station (ISS) to human missions beyond LEO leading ultimately to human missions to cis-lunar space, the Moon, Near Earth Asteroids, Mars and its environs. Mission scenarios provide the opportunity for judging various exploration approaches in a manner consistent with agreed international goals and strategies. Each ISECG notional mission scenario reflects a series of coordinated human and robotic exploration missions over a 25-year horizon. Mission scenarios are intended to provide insights into next steps for agency investments, following on the success of the ISS. They also provide a framework for advancing the definition of Design Reference Missions (DRMs) and the concepts for capabilities contained within. Each of the human missions contained in the scenarios has been characterized by a DRM which is a top level definition of mission sequence and the capabilities needed to execute that mission. While DRMs are generally destination focused, they will comprise capabilities which are reused or evolved from capabilities used at other destinations. In this way, an evolutionary approach to developing a robust set of capabilities to sustainably explore our solar system is defined. Agencies also recognize that jointly planning for our next steps, building on the accomplishments of ISS, is important to ensuring the robustness and sustainability of any human exploration plan. Developing a shared long-term vision is important, but agencies recognize this is an evolutionary process and requires consideration of many strategic factors. Strategic factors such as the implications of an emerging commercial space industry in LEO, the opportunity provided by extending ISS lifetime to at least 2020, and the importance of defining a plan which is sustainable in light of inevitable domestic policy shifts are timely for agency consideration.

Culbert, Christopher J.↗

Exploring the Evolutionary Accident Hypothesis: Are Extant Protein Folds the Fittest or the Luckiest?

Considering the range of functions proteins perform, it is surprising they fold into a relatively small set of structures or "folds" that facilitate such function. One explanation is that only a minority were fit enough to emerge from Darwinian selection during the early evolution of life. Alternatively, perhaps only a fraction of all possible folds were trialed. Understanding proto-catalyst selection will aid understanding of the origins and early evolution of life. To investigate which explanation is correct, we study a protein evolved in vitro to bind ATP by Jack Szostak (Fig. 1). This protein adopts a fold which is absent from nature. We are testing whether this fold would have possessed the capability to evolve that would have been essential to survive natural selection on early Earth. Folds that couldn't improve their fitness and evolve to perform new functions would have been replaced by rivals that could. To determine whether the fold is evolvable, we are attempting to change the function of the protein by rationally redesigning to bind GTP. Two design strategies in the region of the nucleobase have been implemented to provide hydrogen bonding partners for the ligand i) an insertion ii) a MET to ASN mutation. Redesigns are being studied computationally at Ames Research Center including free energy of binding calculations. Binding affinities of promising redesigns are to be validated by experimental collaborators at ForteBio using Super Streptavidin Biosensors. If the fold is found to be non-evolvable, this may suggest that many structures were trialed, but the majority were pruned on the basis of their evolvability. Alternatively, if the fold is demonstrated to be evolvable, it would be difficult to explain its absence from nature without considering the possibility that the fold simply wasn't sampled on early Earth. This would not only further our understanding of the origins of life on Earth but also suggest a common phe-nomenon of proto-catalyst evolution.

Shannon, G.↗

System model development for nuclear thermal propulsion

A critical enabling technology in the evolutionary development of nuclear thermal propulsion (NTP) is the ability to predict the system performance under a variety of operating conditions. This is crucial for mission analysis and for control subsystem testing as well as for the modeling of various failure modes. Performance must be accurately predicted during steady-state and transient operation, including startup, shutdown, and post operation cooling. The development and application of verified and validated system models has the potential to reduce the design, testing, and cost and time required for the technology to reach flight-ready status. Since Oct. 1991, the U.S. Department of Energy (DOE), Department of Defense (DOD), and NASA have initiated critical technology development efforts for NTP systems to be used on Space Exploration Initiative (SEI) missions to the Moon and Mars. This paper presents the strategy and progress of an interagency NASA/DOE/DOD team for NTP system modeling. It is the intent of the interagency team to develop several levels of computer programs to simulate various NTP systems. The first level will provide rapid, parameterized calculations of overall system performance. Succeeding computer programs will provide analysis of each component in sufficient detail to guide the design teams and experimental efforts. The computer programs will allow simulation of the entire system to allow prediction of the integrated performance. An interagency team was formed for this task to use the best capabilities available and to assure appropriate peer review.

Walton, James T.↗

Geostationary Operational Environmental Satellite (GOES-N report). Volume 1: Technical

The GOES-N study consisted of five distinct tasks including: determining replication costs of GOES I-M and GOES-7 in the GOES-N time frame; defining and evaluating modifications to GOES I-M to improve efficiency or reduce costs; and defining evolutionary changes to the GOES I-M design to satisfy National Weather Service (NWS) 1983 and NOAA 1989 requirements. The categorization and disposition of NOAA requirements is reported in volume 1 section 4. Results of the GOES I-M efficiency/cost improvement modifications study are described in Section 7.1. The system concept options 1, 2, and 3 that generally represent the results of the Task 2, 3A, and 3B studies are summarized in Section 7.2. Another result of the GOES-N study, the determination of which NWS 1983 and NOAA 1989 requirements can be met with the three options, is contained in volume 1 section 7. Conclusions and recommendations are covered in volume 1 section 8. Imager, sounder, control system, space environment monitor, search and rescue, weather facsimile, data collection system, and products/process/communications recommendations were extracted from sections 9, 10, and 11. Section 8 also contains conclusions pertaining to programmatic operational satellite issues (prerequisite development strategies, the direct procurement of instruments by the government, protoflight mission, etc.). Sections 9, 10, and 11 address instrument, control system, image/navigation/registration, and other system design considerations and surveys. These sections are supported by the appendices in volume 2.

Source record↗

Direct Imaging of Extra-Solar Planets in Star Forming Regions: Lessons Learned from a False Positive Around IM Lup

Context. Most exoplanet imagers consist of ground-based adaptive optics coronagraphic cameras which are currently limited in contrast, sensitivity and astrometric precision, but advantageously observe in the near-infrared window (1 5 m). Because of these practical limitations, our current observational aim at detecting and characterizing planets puts heavy constraints on target selection, observing strategies, data reduction, and follow-up. Most surveys so far have thus targeted young systems (1 100 Myr) to catch the putative remnant thermal radiation of giant planets, which peaks in the near-infrared. They also favor systems in the solar neighborhood (d less than 80 pc), which eases angular resolution requirements but also ensures a good knowledge of the distance and proper motion, which are critical to secure the planet status, and enable subsequent characterization. Aims. Because of their youth, it is very tempting to target the nearby star forming regions, which are typically twice as far as the bulk of objects usually combed for planets by direct imaging. Probing these interesting reservoirs sets additional constraints that we review in this paper by presenting the planet search that we initiated in 2008 around the disk-bearing T Tauri star IM Lup, which is part of the Lupus star forming region (140-190 pc). Methods. We show and discuss why age determination, the choice of evolutionary model for both the central star and the planet, precise knowledge of the host star proper motion, relative or absolute (between different instruments) astrometric accuracy (including plate scale calibration), and patience are the key ingredients for exoplanet searches around more distant young stars. Results. Unfortunately, most of the time, precision and perseverance are not paying off: we discovered a candidate companion around IM Lup in 2008, which we report here to be an unbound background object. We nevertheless review in details the lessons learned from our endeavor, and additionally present the best detection limits ever calculated for IM Lup. We also accessorily report on the successful use of innovative data reduction techniques, such as the damped-LOCI and iterative roll subtraction.

D Mawet↗

Biology and the Exploration of Mars

Until recent years the origin of life and its possible occurrence elsewhere in the universe have been matters for speculation only. The rapid growth of molecular biology since 1940 has, to be sure, made it possible to discuss life's origins in far more precise and explicit terms than was possible earlier; and the subject entered a new experimental phase in the 1950's with successful abiogenic synthesis of important biochemical substances in conditions simulating the presumptive environment of the primitive Earth. But the real transformation that the subject has undergone stems from the spectacular growth of space technology in the last decade. The possibility of life's origin and occurrence on planets other than ours is no longer limited to idle speculation: it has entered the realm of the testable, of science in the strict sense. Given the rockets now available, and especially those available by 1969, it has become fully realistic to consider plans for the biological exploration of Mars. The study that this report seeks to interpret was initiated in June, 1964, by the Space Science Board of the National Academy of Sciences to examine this possibility. The working group comprised 36 people representing a broad spectrum of scientific interests: evolutionary biology, genetics, microbiology, biochemistry and molecular biology, animal physiology, soil chemistry, organic chemistry, planetary astronomy, geochemistry, and theoretical physics. The participants included some with considerable prior involvement in problems of space exploration and others with none. Advice was also sought outside the group of immediate participants on the potentialities of selected analytical methods for the experimental study of extraterrestrial life and its environment. More than 30 individuals contributed in this fashion written assessments of techniques in which they were particularly well versed. Our task was to examine the scientific foundations and merits of the proposal to undertake a biological exploration of Mars. What are the potential scientific yields? How valuable, if attained, would they be? What, in fact, is the possibility of life occurring on Mars? And of our detecting it with available and foreseeable technology? What could be achieved by further astronomical work from Earth? by Martian fly-by missions? by Martian orbiters? and Martian Landers? What payloads would we recommend for planetary missions? What timing and over-all strategy would we recommend for Martian exploration were we to consider it worthwhile at all? In brief, the over-all purpose was to recommend to. the government, through the Academy's Space Science Board, whether or not a biological exploration of Mars should be included in the nation's space program over the next few decades; and, further, to outline what that program, if any, should be.

CONFERENCE↗

Affordable Development and Demonstration of a Small NTR Engine and Stage: A Preliminary NASA, DOE, and Industry Assessment

The Nuclear Thermal Rocket (NTR) represents the next evolutionary step in cryogenic liquid rocket engines. Deriving its energy from fission of uranium-235 atoms contained within fuel elements that comprise the engine's reactor core, the NTR can generate high thrust at a specific impulse of approx. 900 seconds or more - twice that of today's best chemical rockets. In FY'11, as part of the AISP project, NASA proposed a Nuclear Thermal Propulsion (NTP) effort that envisioned two key activities - "Foundational Technology Development" followed by system-level "Technology Demonstrations". Five near-term NTP activities identified for Foundational Technology Development became the basis for the NCPS project started in FY'12 and funded by NASA's AES program. During Phase 1 (FY'12-14), the NCPS project was focused on (1) Recapturing fuel processing techniques and fabricating partial length "heritage" fuel elements for the two candidate fuel forms identified by NASA and the DOE - NERVA graphite "composite" and the uranium dioxide (UO2) in tungsten "cermet". The Phase 1 effort also included: (2) Engine Conceptual Design; (3) Mission Analysis and Requirements Definition; (4) Identification of Affordable Options for Ground Testing; and (5) Formulation of an Affordable and Sustainable NTP Development Strategy. During FY'14, a preliminary plan for DDT&E was outlined by GRC, the DOE and industry for NASA HQ that involved significant system-level demonstration projects that included GTD tests at the NNSS, followed by a FTD mission. To reduce development costs, the GTD and FTD tests use a small, low thrust (approx. 7.5 or 16.5 klbf) engine. Both engines use graphite composite fuel and a "common" fuel element design that is scalable to higher thrust (approx. 25 klbf) engines by increasing the number of elements in a larger diameter core that can produce greater thermal power output. To keep the FTD mission cost down, a simple "1-burn" lunar flyby mission was considered along with maximizing the use of existing and flight proven liquid rocket and stage hardware (e.g., from the RL10-B2 engine and Delta Cryogenic Second Stage) to further ensure affordability. This paper provides a preliminary NASA, DOE and industry assessment of what is required - the key DDT&E activities, development options, and the associated schedule - to affordably build, ground test and fly a small NTR engine and stage within a 10-year timeframe.

Nuclear rocket engines↗

Nuclear Thermal Rocket (Ntr) Propulsion: A Proven Game-Changing Technology for Future Human Exploration Missions

The NTR represents the next evolutionary step in high performance rocket propulsion. It generates high thrust and has a specific impulse (Isp) of approx.900 seconds (s) or more V twice that of today s best chemical rockets. The technology is also proven. During the previous Rover and NERVA (Nuclear Engine for Rocket Vehicle Applications) nuclear rocket programs, 20 rocket reactors were designed, built and ground tested. These tests demonstrated: (1) a wide range of thrust; (2) high temperature carbide-based nuclear fuel; (3) sustained engine operation; (4) accumulated lifetime; and (5) restart capability V all the requirements needed for a human mission to Mars. Ceramic metal cermet fuel was also pursued, as a backup option. The NTR also has significant growth and evolution potential. Configured as a bimodal system, it can generate electrical power for the spacecraft. Adding an oxygen afterburner nozzle introduces a variable thrust and Isp capability and allows bipropellant operation. In NASA s recent Mars Design Reference Architecture (DRA) 5.0 study, the NTR was selected as the preferred propulsion option because of its proven technology, higher performance, lower launch mass, simple assembly and mission operations. In contrast to other advanced propulsion options, NTP requires no large technology scale-ups. In fact, the smallest engine tested during the Rover program V the 25,000 lbf (25 klbf) Pewee engine is sufficient for human Mars missions when used in a clustered engine arrangement. The Copernicus crewed spacecraft design developed in DRA 5.0 has significant capability and a human exploration strategy is outlined here that uses Copernicus and its key components for precursor near Earth asteroid (NEA) and Mars orbital missions prior to a Mars landing mission. Initially, the basic Copernicus vehicle can enable reusable 1-year round trip human missions to candidate NEAs like 1991 JW and Apophis in the late 2020 s to check out vehicle systems. Afterwards, the Copernicus spacecraft and its 2 key components, now configured as an Earth Return Vehicle / propellant tanker, would be used for a short round trip (approx.18 - 20 months)/short orbital stay (60 days) Mars / Phobos survey mission in 2033 using a split mission approach. The paper also discusses NASA s current Foundational Technology Development activities and its pre-decisional plans for future system-level Technology Demonstrations that include ground testing a small (approx.7.5 klbf) scalable NTR before the decade is out with a flight test shortly thereafter.

Borowski, Stanley K.↗

Efficiency of parallel direct optimization

Tremendous progress has been made at the level of sequential computation in phylogenetics. However, little attention has been paid to parallel computation. Parallel computing is particularly suited to phylogenetics because of the many ways large computational problems can be broken into parts that can be analyzed concurrently. In this paper, we investigate the scaling factors and efficiency of random addition and tree refinement strategies using the direct optimization software, POY, on a small (10 slave processors) and a large (256 slave processors) cluster of networked PCs running LINUX. These algorithms were tested on several data sets composed of DNA and morphology ranging from 40 to 500 taxa. Various algorithms in POY show fundamentally different properties within and between clusters. All algorithms are efficient on the small cluster for the 40-taxon data set. On the large cluster, multibuilding exhibits excellent parallel efficiency, whereas parallel building is inefficient. These results are independent of data set size. Branch swapping in parallel shows excellent speed-up for 16 slave processors on the large cluster. However, there is no appreciable speed-up for branch swapping with the further addition of slave processors (>16). This result is independent of data set size. Ratcheting in parallel is efficient with the addition of up to 32 processors in the large cluster. This result is independent of data set size. c2001 The Willi Hennig Society.

NASA Discipline Evolutionary Biology↗