Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “availability”

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 541 records · Page 30

An Upper Bound on Orbital Debris Collision Probability When Only One Object has Position Uncertainty Information

Upper bounds on high speed satellite collision probability, P (sub c), have been investigated. Previous methods assume an individual position error covariance matrix is available for each object. The two matrices being combined into a single, relative position error covariance matrix. Components of the combined error covariance are then varied to obtain a maximum P (sub c). If error covariance information for only one of the two objects was available, either some default shape has been used or nothing could be done. An alternative is presented that uses the known covariance information along with a critical value of the missing covariance to obtain an approximate but useful P (sub c) upper bound. There are various avenues along which an upper bound on the high speed satellite collision probability has been pursued. Typically, for the collision plane representation of the high speed collision probability problem, the predicted miss position in the collision plane is assumed fixed. Then the shape (aspect ratio of ellipse), the size (scaling of standard deviations) or the orientation (rotation of ellipse principal axes) of the combined position error ellipse is varied to obtain a maximum P (sub c). Regardless as to the exact details of the approach, previously presented methods all assume that an individual position error covariance matrix is available for each object and the two are combined into a single, relative position error covariance matrix. This combined position error covariance matrix is then modified according to the chosen scheme to arrive at a maximum P (sub c). But what if error covariance information for one of the two objects is not available? When error covariance information for one of the objects is not available the analyst has commonly defaulted to the situation in which only the relative miss position and velocity are known without any corresponding state error covariance information. The various usual methods of finding a maximum P (sub c) do no good because the analyst defaults to no knowledge of the combined, relative position error covariance matrix. It is reasonable to think, given an assumption of no covariance information, an analyst might still attempt to determine the error covariance matrix that results in an upper bound on the P (sub c). Without some guidance on limits to the shape, size and orientation of the unknown covariance matrix, the limiting case is a degenerate ellipse lying along the relative miss vector in the collision plane. Unless the miss position is exceptionally large or the at-risk object is exceptionally small, this method results in a maximum P (sub c) too large to be of practical use. For example, assuming that the miss distance is equal to the current ISS alert volume along-track (+ or -) distance of 25 kilometers and that the at-risk area has a 70 meter radius. The maximum (degenerate ellipse) P (sub c) is about 0.00136. At 40 kilometers, the maximum P (sub c) would be 0.00085 which is still almost an order of magnitude larger than the ISS maneuver threshold of 0.0001. In fact, a miss distance of almost 340 kilometers is necessary to reduce the maximum P (sub c) associated with this degenerate ellipse to the ISS maneuver threshold value. Such a result is frequently of no practical value to the analyst. Some improvement may be made with respect to this problem by realizing that while the position error covariance matrix of one of the objects (usually the debris object) may not be known the position error covariance matrix of the other object (usually the asset) is almost always available. Making use of the position error covariance information for the one object provides an improvement in finding a maximum P (sub c) which, in some cases, may offer real utility. The equations to be used are presented and their use discussed.

Frisbee, Joseph H., Jr.↗

Virtual Microscope Views of the Apollo 11 and 12 Lunar Samples

The Apollo virtual microscope is a means of viewing, over the Internet, polished thin sections of every rock in the Apollo lunar sample collections via software, duplicating many of the functions of a petrological microscope, is described. Images from the Apollo 11 and 12 missions may be viewed at: www.virtualmicroscope.org/content/apollo. Introduction: During the six NASA missions to the Moon from 1969-72 a total of 382 kilograms of rocks and soils, often referred to as "the legacy of Apollo", were collected and returned to Earth. A unique collection of polished thin sections (PTSs) was made from over 400 rocks by the Lunar Sample Curatorial Facility at the Johnson Spacecraft Center (JSC), Houston. These materials have been available for loan to approved PIs but of course they can't be simultaneously investigated by several researchers unless they are co-located or the sample is passed back and forward between them by mail/hand carrying which is inefficient and very risky for irreplaceable material. When The Open University (OU), the world's largest Distance Learning Higher Education Establishment found itself facing a comparable problem (how to supply thousands of undergraduate students with an interactive petrological microscope and a personal set of thin sections), it decided to develop a software tool called the Virtual Microscope (VM). As a result it is now able to make the unique and precious collection of Apollo specimens universally available as a resource for concurrent study by anybody in the world's Earth and Planetary Sciences community. Herein, we describe the first steps of a collaborative project between OU and the Johnson Space Center (JSC) Curatorial Facility to record a PTS for every lunar rock, beginning with those collected by the Apollo 11 and 12 missions. Method: Production of a virtual microscope dedicated to a particular theme divides into four main parts - photography, image processing, building and assembly of virtual microscope components, and publication on a website. Two large research quality microscopes are used to collect all the images required for a virtual microscope. The first is part of an integrated package that utilizes Leica PowerMosaic software and a motorised XYZ stage to generate large area mosaics. It includes a fast acquisition camera and depending on the PTS size normally is used to produce seamless mosaic images consisting of 100-500 individual photographs. If the sample is suitable, three mosaics of each sample are recorded - plane polarised light, between crossed polars and reflected light. In order for the VM to be a true petrological microscope it is necessary to recreate the features of a rotating stage and perform observations using filters to produce polarised light. Thus the petrological VM includes the capability of seeing changes in optical properties (pleochroism and birefringence) during rotation allowing mineral identification. The second microscope in the system provides the functions of the rotating stage. To this microscope we have added a robotically controlled motor to acquire seventy-two images (5 degree intervals) in plane polarised light and between crossed polars. To process the images acquired from the two microscopes involves a combination of proprietary software (Photoshop) and our own in-house code. The final stage involves assembling all the components in an HTML5 environment. Pathfinder investigations: We have undertaken a number of pilot studies to demonstrate the efficacy of the petrological microscope with lunar samples. The first was to make available on-line images collected from the Educational Package of Apollo samples provided by NASA to the UK STFC (Science and Technical Facilities Council) for loan as educational material e.g. for schools. The real PTSs of the samples are now no longer sent out to schools removing the risks associated with transport, accidental breakage and eliminating the possibility of loss. The availability of lunar sample VM-related material was further extended to include twenty-eight specimens from all of the Apollo missions. Some of these samples were made more generally available through an ibook entitled "Moon Rocks: an introduction to the Geology of the Moon," free from the Apple Bookstore. Research possibilities: Although the Virtual Microscope was originally conceived as a teaching aid and was later recognised as a means of public outreach and engagement, we now realize that it also has enormous potential as a high level research tool. Following discussions with the JSC Curators we have received Curation and Analysis Planning Team for Extraterrestrial Materials (CAPTEM) permission to embark on a programme of digitizing the entire lunar sample PTS collection for all three of the above purposes. By the time of the 47th Lunar and Planetary Science Conference (LPSC) we will have completed 81 rocks collected during the Apollo 11 and 12 missions and the data, with cross-links to the Lunar Sample Compendium will go live on the Web at the 47th LPSC. The VM images of the Apollo 11 (41 VM images) and 12 (40 VM images) missions can be viewed at: http:/www.virtualmicroscope.org/content/apollo. The lunar sample VM will enable large numbers of skilled/unskilled microscopists (professional and amateur researchers, educators and students, enthusiasts and the simply curious non-scientists) to share the information from a single sample. It will mean that all the PTSs already cut, even historical ones, could be available for new joint investigations or private study. The scientific return from the collection will increase exponentially as a result of further debate and discussion. Simultaneously the VM will remove the need for making unnecessary multiple samplings, avoid consignment of delicate/breakable specimens (all of which are priceless) to insecure mail/courier services and reduce direct labour and indirect costs, travel budgets and unproductive travelling time necessary for co-location of collaborating researchers. For the future we have already recognized further potential for virtual technology. There is nothing that a petrologist likes more than to see the original rock as a hand specimen. It is entirely possible to recreate virtual hand specimens with 3-D hard and software, already developed for viewing fossils, located within the Curatorial Facility, http://curator.jsc.nasa.gov/lunar/lsc/index.cfm.

Gibson, E. K.↗

Community Exoplanet Follow-up Program

During the Kepler mission, our team provided the community with the highest resolution images available anywhere of exoplanet host stars. Using speckle interferometry on the 3.5-m WIYN, and 8-m Gemini telescopes, thousands of observations have been obtained reaching the diffraction limit of the telescope. From these public data available at the NASA Exoplanet Archive, numerous publications have resulted and many scientific results have been obtained for exoplanets including the fact that high-resolution imaging is critical to fully characterize the planet host stars and the planets themselves (e.g., planet radius and incident flux). Exoplanet host star observations have also occurred (and continue) for K2 mission candidates with archival data available as well. Observational programs for TESS candidates, WFIRST program stars, and Zodiacal light candidates are currently on-going. Availability to propose or obtain such observations are possible through 1) collaboration with our team, 2) successfully proposing to WIYN or GEMINI for telescope time, or 3) using publically available archival data. This poster will highlight the observational program, how time is allocated and how our queue observational program works, and new features and observational modes that are available now.

Exoplanet↗

File Specification for M2AMIP Products: Version Number - 1.0

The Modern-Era Retrospective analysis for Research and Applications, Version 2 (MERRA-2) is an atmospheric reanalysis computed with the Goddard Earth Observing (EOS) System, Version 5.12.4 (GEOS) data assimilation system (Gelaro et al., 2017). To supplement the reanalysis, the GEOS General Circulation Model (GCM) used in MERRA-2 has been used to generate a 10-member ensemble of simulations, configured following the convention of the Atmospheric Model Intercomparison Project (AMIP; Gates et al., 1992). Each ensemble member was initialized using meteorological fields from a different date in November 1979. The AMIP simulations used the sea-surface temperature (SST) and sea-ice boundary conditions that were used in MERRA-2 (Bosilovich et al., 2016). This 10-member ensemble of AMIP simulations, denoted M2AMIP, is available for download in a group of self-describing files, which are documented in this office note. All data collections are provided on the same horizontal grid as MERRA-2. This grid has 576 points in the longitudinal direction and 361 points in the latitudinal direction, corresponding to a resolution of 0.625 degrees by 0.5 degrees. Although data collections are available at this grid, all fields are computed on a cubed-sphere grid with an approximate resolution of 50 km by 50 km and are then spatially interpolated to the latitude-longitude grid. There are no changes in the vertical grids used: variables are provided on either the native vertical grid of 72 model layers, or interpolated to 42 standard pressure levels. Unlike MERRA, no data collections are available at the vertical layer edges. More details on the grid are provided in Section 4. MERRA-2 introduced observation-based precipitation forcing for the land surface parameterization and the corresponding variable PRECTOTCORR in the MERRA-2 FLX (surface turbulent fluxes and related quantities) and LFO (land-surface forcing) collections (see Section 6; Reichle et al., 2017). While this variable is still available for M2AMIP, there was no observation-based forcing, making the value identical to the model derived precipitation, PRECTOT. Similarly, without data assimilation, the values for the analysis increments, D*DTANA, in the tendency and vertically integrated file collections are zero. The M2AMIP data are available for download online through the NASA Center for Climate Simulation (NCCS) DataPortal (https://portal.nccs.nasa.gov/datashare/gmao_m2amip/). Data are arranged in subdirectories based on ensemble member, followed by year and month. Control files that are compatible with the Grid Analysis and Display System (GrADS) are available in the ctl_daily and ctl_monthly directories for the hourly, three hourly, and monthly mean data. Control files for the monthly mean diurnal cycle can be found in the ctl_diurnal subdirectory within the directory for each individual ensemble member.

M2AMIP↗

NASA Institutional Scientific Collection and Biospecimen Sharing Program at Ames Research Center

For decades, NASA and their international partners have flown and conducted non-human biological experiments in space to understand the effects of spaceflight and address potential biological hazards. It is imperative to understand the basic science and health risks associated with spaceflight, along with developing countermeasures, as humanity ventures back to the Moon, and then to Mars and beyond. Sending organisms into space is a costly endeavor which makes space-flown biological specimens a valuable resource. To enable maximum scientific return, samples not required by the Principal Investigators are harvested, preserved and archived in NASA’s Institutional Scientific Collection (ISC) at Ames Research Center (ARC). These specimens are collected according to well-established SOPs that maintain their quality and integrity. To enable new discoveries, the samples are then made available to the international scientific community through NASA’s Biospecimen Sharing Program (BSP). The NASA ISC currently stores over 32,000 specimens from Shuttle, International Space Station and ground-based investigations. Tissues are predominantly from mice and rats, though samples are also available from bacteria and quail. The specimens include tissues from all biological systems including musculoskeletal, neurosensory, reproductive, respiratory, circulatory, and digestive and are stored at -80°C, -20°C, +4°C, or ambient. Descriptive metadata is available for all samples. Historically, these tissues have been used for a wide range of analyses, including histology, genomics, and transcriptomics. Also available through the ISC are tissue from NASA’s Space Radiation Laboratory. To study the effects of space radiation, researchers irradiate biological specimens and unused samples are made available through the LSDA. These biospecimens and data are made available through the public Life Sciences Data Archive (LSDA) website to promote basic discovery, pre-clinical and clinical science. Visit the NASA ISC-BSP website for more information. Websites: https://lsda.jsc.nasa.gov/ ; https://www.nasa.gov/ames/research/space-biosciences/isc-bsp

Space Flown Biospecimens↗

NASA Institutional Scientific Collection and Biospecimen Sharing Program at Ames Research Center

For decades, NASA and their international partners have flown and conducted non-human biological experiments in space to understand the effects of spaceflight and address potential biological hazards. It is imperative to understand the basic science and health risks associated with spaceflight, along with developing countermeasures, as humanity ventures back to the Moon, and then to Mars and beyond. Sending organisms into space is a costly endeavor which makes space-flown biological specimens a valuable resource. To enable maximum scientific return, samples not required by the Principal Investigators are harvested, preserved and archived in NASA’s Institutional Scientific Collection (ISC) at Ames Research Center (ARC). These specimens are collected according to well-established SOPs that maintain their quality and integrity. To enable new discoveries, the samples are then made available to the international scientific community through NASA’s Biospecimen Sharing Program (BSP). The NASA ISC currently stores over 32,000 specimens from Shuttle, International Space Station and ground-based investigations. Tissues are predominantly from mice and rats, though samples are also available from bacteria and quail. The specimens include tissues from all biological systems including musculoskeletal, neurosensory, reproductive, respiratory, circulatory, and digestive and are stored at -80°C, -20°C, +4°C, or ambient. Descriptive metadata is available for all samples. Historically, these tissues have been used for a wide range of analyses, including histology, genomics, and transcriptomics. Also available through the ISC are tissue from NASA’s Space Radiation Laboratory. To study the effects of space radiation, researchers irradiate biological specimens and unused samples are made available through the LSDA. These biospecimens and data are made available through the public Life Sciences Data Archive (LSDA) website to promote basic discovery, pre-clinical and clinical science. Visit the NASA ISC-BSP website for more information.

Space Flown Biospecimens↗

Estimated Viscosities and Thermal Conductivities of Gases at High Temperatures

Viscosities and thermal conductivities, suitable for heat-transfer calculations, were estimated for about 200 gases in the ground state from 100 to 5000 K and 1-atmosphere pressure. Free radicals were included, but excited states and ions were not. Calculations for the transport coefficients were based upon the Lennard-Jones (12-6) potential for all gases. This potential was selected because: (1) It is one of the most realistic models available and (2) intermolecular force constants can be estimated from physical properties or by other techniques when experimental data are not available; such methods for estimating force constants are not as readily available for other potentials. When experimental viscosity data were available, they were used to obtain the force constants; otherwise the constants were estimated. These constants were then used to calculate both the viscosities and thermal conductivities tabulated in this report. For thermal conductivities of polyatomic gases an Eucken-type correction was made to correct for exchange between internal and translational energies. Though this correction may be rather poor at low temperatures, it becomes more satisfactory with increasing temperature. It was not possible to obtain force constants from experimental thermal conductivity data except for the inert atoms, because most conductivity data are available at low temperatures only (200 to 400 K), the temperature range where the Eucken correction is probably most in error. However, if the same set of force constants is used for both viscosity and thermal conductivity, there is a large degree of cancellation of error when these properties are used in heat-transfer equations such as the Dittus-Boelter equation. It is therefore concluded that the properties tabulated in this report are suitable for heat-transfer calculations of gaseous systems.

HEAT TRANSFER↗

A method to account for variation of average compressor inlet pressure during instantaneous distortion analyses

Instantaneous distortion analyses compare a time-varying value of an index (or 'surge margin used up') with a critical level (or 'available surge margin' of the compressor) to determine inlet-engine compatibility. Unless freestream conditions or propulsion system controls are changing, it is generally assumed that the available surge margin of the compressor is accurately determined from the steady-state operating point. Results are presented which show that variations of average compressor inlet pressure may occur without changes in freestream conditions or propulsion system controls. The volume dynamics of the compressor will cause these pressure variations to be attenuated and delayed by the time they reach the exit. This will cause the compressor pressure ratio (and available surge margin) to vary with time. A method is presented to calculate the available surge margin as a function of time and incorporate it into an instantaneous distortion analysis. Results show that inlet pressure variations which cause only a small change at the compressor exit can cause a significant variation in the available surge margin.

Burstadt, P. L.↗

Remote estimation of surface moisture over a watershed

The author has identified the following significant results. Contoured analyses of moisture availability, moisture flux, sensible heat flux, thermal inertia, and day and nighttime temperatures over a Missouri watershed for a date in June and in September show that forests and creeks exhibit the highest values of moisture availability, whereas farmlands and villages are relatively dry. The distribution of moisture availability over agricultural districts differs significantly between the two cases. This difference is attributed to a change in the surface's vegetative canopy between June and September, with higher moisture availabilities found in the latter case. Horizontal variations of moisture, however, do indicate some relationship between moisture availability and both local rainfall accumulations and the nature of the terrain.

Kocin, P. J.↗

Comparison of remote measurements of infrared surface temperatures and microwave soil moisture

Scatterometric measurements of active microwave soil water content and radiometric measurements of thermal IR surface temperatures were made simultaneously fron an aircraft flying 400 m over an agricultural region of France after harvesting. The surface temperatures were used to deterine soil moisture availability estimates according to the Carlson (1986) model. Surface temperature or soil moisture availability and microwave soil moisture were correlated. The standard error in the IR temperature and soil moisture availability due to influences other than soil moisture is found to be + or - 2 C. The standard deviation of the temperature/moisture availability is greater than this standard error. It is shown that correlations between soil water content and moisture availability improve with increasing spatial or temporal variance in the measure surface temperatures.

Perry, Eileen M.↗

Development of a shuttle recovery Commercial Materials Processing in Space (CMPS) program

The work performed has covered the following tasks: update commercial users requirements; assess availability of carriers and facilities; shuttle availability assessment; development of optimum accommodations plan; and payload documentation requirements assessment. The results from the first four tasks are presented. To update commercial user requirements, contacts were made with the JEA and CCDS partners to obtain copies of their most recent official flight requests. From these requests the commercial partners' short and long range plans for flight dates, flight frequency, experiment hardware and carriers was determined. A 34 by 44 inch chart was completed to give a snapshot view of the progress of commercialization in space. Further, an assessment was made of the availability of carriers and facilities. Both existing carriers and those under development were identified for use by the commercial partners. A data base was compiled to show the capabilities of the carriers. A shuttle availability assessment was performed using the primary and secondary shuttle manifests released by NASA. Analysis of the manifest produced a flight-by-flight list of flight opportunities available to commercial users. Using inputs from the first three tasks, an Optimum Accommodations Plan was developed. The Accommodation Plan shows the commercial users manifested by flight, the experiment flown, the carrier used and complete list of commercial users that could not be manifested in each calendar year.

Source record↗

Climate data system supports FIRE

The NASA Climate Data System (NCDS) at Goddard Space Flight Center is serving as the FIRE Central Archive, providing a centralized data holding and data cataloging service for the FIRE project. NCDS members are carrying out their responsibilities by holding all reduced observations and data analysis products submitted by individual principal investigators in the agreed upon format, by holding all satellite data sets required for FIRE, by providing copies of any of these data sets to FIRE investigators, and by producing and updating a catalog with information about the FIRE holdings. FIRE researchers were requested to provide their reduced data sets in the Standard Data Format (SDF) to the FIRE Central Archive. This standard format is proving to be of value. An improved SDF document is now available. The document provides an example from an actual FIRE SDF data set and clearly states the guidelines for formatting data in SDF. NCDS has received SDF tapes from a number of investigators. These tapes were analyzed and comments provided to the producers. One product which is now available is William J. Syrett's sodar data product from the Stratocumulus Intensive Field Observation. Sample plots from all SDF tapes submitted to the archive will be available to FSET members. Related cloud products are also available through NCDS. Entries describing the FIRE data sets are being provided for the NCDS on-line catalog. Detailed information for the Extended Time Observations is available in the general FIRE catalog entry. Separate catalog entries are being written for the Cirrus Intensive Field Observation (IFO) and for the Marine Stratocumulus IFO. Short descriptions of each FIRE data set will be installed into the NCDS Summary Catalog.

Olsen, Lola M.↗

GPS orbit determination at the National Geodetic Survey

The National Geodetic Survey (NGS) independently generates precise ephemerides for all available Global Positioning System (GPS) satellites. Beginning in 1991, these ephemerides were produced from double-differenced phase observations solely from the Cooperative International GPS Network (CIGNET) tracking sites. The double-difference technique combines simultaneous observations of two satellites from two ground stations effectively eliminating satellite and ground receiver clock errors, and the Selective Availability (S/A) signal degradation currently in effect. CIGNET is a global GPS tracking network whose primary purpose is to provide data for orbit production. The CIGNET data are collected daily at NGS and are available to the public. Each ephemeris covers a single week and is available within one month after the data were taken. Verification is by baseline repeatability and direct comparison with other ephemerides. Typically, an ephemeris is accurate at a few parts in 10(exp 7). This corresponds to a 10 meter error in the reported satellite positions. NGS is actively investigating methods to improve the accuracy of its orbits, the ultimate goal being one part in 10(exp 8) or better. The ephemerides are generally available to the public through the Coast Guard GPS Information Center or directly from NGS through the Geodetic Information Service. An overview of the techniques and software used in orbit generation will be given, the current status of CIGNET will be described, and a summary of the ephemeris verification results will be presented.

M. S. Schenewerk↗

Superconducting linear actuator

Special actuators are needed to control the orientation of large structures in space-based precision pointing systems. Electromagnetic actuators that presently exist are too large in size and their bandwidth is too low. Hydraulic fluid actuation also presents problems for many space-based applications. Hydraulic oil can escape in space and contaminate the environment around the spacecraft. A research study was performed that selected an electrically-powered linear actuator that can be used to control the orientation of a large pointed structure. This research surveyed available products, analyzed the capabilities of conventional linear actuators, and designed a first-cut candidate superconducting linear actuator. The study first examined theoretical capabilities of electrical actuators and determined their problems with respect to the application and then determined if any presently available actuators or any modifications to available actuator designs would meet the required performance. The best actuator was then selected based on available design, modified design, or new design for this application. The last task was to proceed with a conceptual design. No commercially-available linear actuator or modification capable of meeting the specifications was found. A conventional moving-coil dc linear actuator would meet the specification, but the back-iron for this actuator would weigh approximately 12,000 lbs. A superconducting field coil, however, eliminates the need for back iron, resulting in an actuator weight of approximately 1000 lbs.

Johnson, Bruce↗

EVA tools and equipment reference book

This document contains a mixture of tools and equipment used throughout the space shuttle-based extravehicular activity (EVA) program. Promising items which have reached the prototype stage of development are also included, but should not be considered certified ready for flight. Each item is described with a photo, a written discussion, technical specifications, dimensional drawings, and points of contact for additional information. Numbers on the upper left-hand corner of each photo may be used to order specific pictures from NASA and contractor photo libraries. Points of contact were classified as either operational or technical. An operational contact is an engineer from JSC Mission Operations Directorate who is familiar with the basic function and on-orbit use of the tool. A technical contact would be the best source of detailed technical specifications and is typically the NASA subsystem manager. The technical information table for each item uses the following terms to describe the availability or status of each hardware item: Standard - Flown on every mission as standard manifest; Flight specific - Potentially available for flight, not flown every mission (flight certification cannot be guaranteed and recertification may be required); Reference only - Item no longer in active inventory or not recommended for future use, some items may be too application-specific for general use; and Developmental - In the prototype stage only and not yet available for flight. The current availability and certification of any flight-specific tool should be verified with the technical point of contact. Those tools built and fit checked for Hubble Space Telescope maintenance are program dedicated and are not available to other customers. Other customers may have identical tools built from the existing, already certified designs as an optional service.

Fullerton, R. K.↗

A Report on Stochastic Fairness Queueing (SFQ) Experiments

SRI International (SRI) has developed an improved queueing algorithm, known as Stochastic Fairness Queueing (SFQ), for best-effort traffic (i.e., traffic that does not require any guaranteed service). SFQ is a probablistic variant of strict fair queueing where instead of a single queue being allocated per flow, a fixed number of queues are used and a hash function maps the IP source and destination to a particular queue. A seed to the hash function is also perturbed occasionally to help distribute the flows amongst different queues when more than one flow maps to the same queue during the lifetime of the flow. SFQ provides 'fair' access by trying to ensure that each flow from source to destination host obtains equal access to the available bandwidth. This report covers a series of experiments performed on DARTnet evaluating the behavior and performance of SFQ against a FIFO queueing discipline. These experiments were designed to show SFQ's advantages and performance, and include tests demonstrating: Fair utilization of available resources; Starvation prevention; Graceful degradation under overload conditions; and Resource usage. In general, the experiments do show that SFQ is better than FIFO queueing at allocating bandwidth equally among a set of flows. SFQ also prevents a stream from dominating the available bandwidth, which seems to be a tendency with FIFO queueing (i.e., if a flow demands more than its share of the available bandwidth, with FIFO queueing that stream receives a disproportionate amount when compared to flows demanding less than their share). Furthermore, SFQ seems to reward 'nice' users of the network by providing a lower variance in delay and more throughput when their resource demand is less than their available share. Both SFQ and FIFO queueing seem to degrade fairly well as the network becomes saturated and to recover well as the network becomes less congested. Not unexpectedly, FIFO queueing is a little more efficient than SFQ-the delays are less and the throughput slightly higher because SFQ requires more processing. However, the performance difference between the two queueing disciplines is relatively small. However, the experiments do point out some interesting behavior. FIFO queueing can behave better than SFQ with seed perturbation. We recommend further evaluation of the hash function and the seed perturbation technique. There are probably weaknesses in their current selection that cause this unexpected behavior. SFQ also seems to possess good scaling properties. To verify this, more experiments with a larger number of streams from more hosts need to be executed and examined, including the staggered introduction of streams. Staggering the streams may prove important, because graphs in the degradation experiment revealed some unexpected increases and decreases in throughput, which should be examined. This may again be due to the interaction of the hash function with the seed perturbation but it may also be related to some other unknown problem.

Denny, Barbara A.↗

Predictive Feedback and Feedforward Control for Systems with Unknown Disturbances

Predictive feedback control has been successfully used in the regulation of plate vibrations when no reference signal is available for feedforward control. However, if a reference signal is available it may be used to enhance regulation by incorporating a feedforward path in the feedback controller. Such a controller is known as a hybrid controller. This paper presents the theory and implementation of the hybrid controller for general linear systems, in particular for structural vibration induced by acoustic noise. The generalized predictive control is extended to include a feedforward path in the multi-input multi-output case and implemented on a single-input single-output test plant to achieve plate vibration regulation. There are cases in acoustic-induce vibration where the disturbance signal is not available to be used by the hybrid controller, but a disturbance model is available. In this case the disturbance model may be used in the feedback controller to enhance performance. In practice, however, neither the disturbance signal nor the disturbance model is available. This paper presents the theory of identifying and incorporating the noise model into the feedback controller. Implementations are performed on a test plant and regulation improvements over the case where no noise model is used are demonstrated.

Juang, Jer-Nan↗

Incremental Parallelization of Non-Data-Parallel Programs Using the Charon Message-Passing Library

Message passing is among the most popular techniques for parallelizing scientific programs on distributed-memory architectures. The reasons for its success are wide availability (MPI), efficiency, and full tuning control provided to the programmer. A major drawback, however, is that incremental parallelization, as offered by compiler directives, is not generally possible, because all data structures have to be changed throughout the program simultaneously. Charon remedies this situation through mappings between distributed and non-distributed data. It allows breaking up the parallelization into small steps, guaranteeing correctness at every stage. Several tools are available to help convert legacy codes into high-performance message-passing programs. They usually target data-parallel applications, whose loops carrying most of the work can be distributed among all processors without much dependency analysis. Others do a full dependency analysis and then convert the code virtually automatically. Even more toolkits are available that aid construction from scratch of message passing programs. None, however, allows piecemeal translation of codes with complex data dependencies (i.e. non-data-parallel programs) into message passing codes. The Charon library (available in both C and Fortran) provides incremental parallelization capabilities by linking legacy code arrays with distributed arrays. During the conversion process, non-distributed and distributed arrays exist side by side, and simple mapping functions allow the programmer to switch between the two in any location in the program. Charon also provides wrapper functions that leave the structure of the legacy code intact, but that allow execution on truly distributed data. Finally, the library provides a rich set of communication functions that support virtually all patterns of remote data demands in realistic structured grid scientific programs, including transposition, nearest-neighbor communication, pipelining, gather/scatter, and redistribution. At the end of the conversion process most intermediate Charon function calls will have been removed, the non-distributed arrays will have been deleted, and virtually the only remaining Charon functions calls are the high-level, highly optimized communications. Distribution of the data is under complete control of the programmer, although a wide range of useful distributions is easily available through predefined functions. A crucial aspect of the library is that it does not allocate space for distributed arrays, but accepts programmer-specified memory. This has two major consequences. First, codes parallelized using Charon do not suffer from encapsulation; user data is always directly accessible. This provides high efficiency, and also retains the possibility of using message passing directly for highly irregular communications. Second, non-distributed arrays can be interpreted as (trivial) distributions in the Charon sense, which allows them to be mapped to truly distributed arrays, and vice versa. This is the mechanism that enables incremental parallelization. In this paper we provide a brief introduction of the library and then focus on the actual steps in the parallelization process, using some representative examples from, among others, the NAS Parallel Benchmarks. We show how a complicated two-dimensional pipeline-the prototypical non-data-parallel algorithm- can be constructed with ease. To demonstrate the flexibility of the library, we give examples of the stepwise, efficient parallel implementation of nonlocal boundary conditions common in aircraft simulations, as well as the construction of the sequence of grids required for multigrid.

VanderWijngaart, Rob F.↗