Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “large scale network”

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

Efficient partitioning and assignment on programs for multiprocessor execution

The general problem studied is that of segmenting or partitioning programs for distribution across a multiprocessor system. Efficient partitioning and the assignment of program elements are of great importance since the time consumed in this overhead activity may easily dominate the computation, effectively eliminating any gains made by the use of the parallelism. In this study, the partitioning of sequentially structured programs (written in FORTRAN) is evaluated. Heuristics, developed for similar applications are examined. Finally, a model for queueing networks with finite queues is developed which may be used to analyze multiprocessor system architectures with a shared memory approach to the problem of partitioning. The properties of sequentially written programs form obstacles to large scale (at the procedure or subroutine level) parallelization. Data dependencies of even the minutest nature, reflecting the sequential development of the program, severely limit parallelism. The design of heuristic algorithms is tied to the experience gained in the parallel splitting. Parallelism obtained through the physical separation of data has seen some success, especially at the data element level. Data parallelism on a grander scale requires models that accurately reflect the effects of blocking caused by finite queues. A model for the approximation of the performance of finite queueing networks is developed. This model makes use of the decomposition approach combined with the efficiency of product form solutions.

Standley, Hilda M.↗

Compiler-directed cache management in multiprocessors

The necessity of finding alternatives to hardware-based cache coherence strategies for large-scale multiprocessor systems is discussed. Three different software-based strategies sharing the same goals and general approach are presented. They consist of a simple invalidation approach, a fast selective invalidation scheme, and a version control scheme. The strategies are suitable for shared-memory multiprocessor systems with interconnection networks and a large number of processors. Results of trace-driven simulations conducted on numerical benchmark routines to compare the performance of the three schemes are presented.

Cheong, Hoichi↗

Lunar surface magnetometer experiment

The Apollo 15 lunar-surface magnetometer (LSM) is one of a network of magnetometers that have been deployed on the moon to study intrinsic remanent magnetic fields and global magnetic response of the moon to large-scale solar and terrestrial magnetic fields. From these field measurements, properties of the lunar interior such as magnetic permeability, electrical conductivity, and temperature can be calculated. In addition, correlation with solar-wind-spectrometer data allows study of the the solar-wind plasma interaction with the moon and, in turn, investigation of the resulting absorption of gases and accretion of an ionosphere. These physical parameters and processes determined from magnetometer measurements must be accounted for by comprehensive theories of origin and evolution of the moon and solar system.

Dyal, P.↗

Electronic device aspects of neural network memories

The basic issues related to the electronic implementation of the neural network model (NNM) for content addressable memories are examined. A brief introduction to the principles of the NNM is followed by an analysis of the information storage of the neural network in the form of a binary connection matrix and the recall capability of such matrix memories based on a hardware simulation study. In addition, materials and device architecture issues involved in the future realization of such networks in VLSI-compatible ultrahigh-density memories are considered. A possible space application of such devices would be in the area of large-scale information storage without mechanical devices.

Lambe, J.↗

MIMIC II: a massive temporal ICU patient database to support research in intelligent patient monitoring

Development and evaluation of Intensive Care Unit (ICU) decision-support systems would be greatly facilitated by the availability of a large-scale ICU patient database. Following our previous efforts with the MIMIC (Multi-parameter Intelligent Monitoring for Intensive Care) Database, we have leveraged advances in networking and storage technologies to develop a far more massive temporal database, MIMIC II. MIMIC II is an ongoing effort: data is continuously and prospectively archived from all ICU patients in our hospital. MIMIC II now consists of over 800 ICU patient records including over 120 gigabytes of data and is growing. A customized archiving system was used to store continuously up to four waveforms and 30 different parameters from ICU patient monitors. An integrated user-friendly relational database was developed for browsing of patients' clinical information (lab results, fluid balance, medications, nurses' progress notes). Based upon its unprecedented size and scope, MIMIC II will prove to be an important resource for intelligent patient monitoring research, and will support efforts in medical data mining and knowledge-discovery.

NASA Discipline Cardiopulmonary↗

Quantifying Methane Leak Emissions by Fused Airborne Imaging Spectroscopy with in Situ Surface Mobile and Airborne Observations of a California Producing Oil Field

Methane (CH4) emission budgets remain uncertain and are projected to grow as oil and gas production from short-lived wells increases and their subsequent transport through aging gas distribution networks. Orders-of-magnitude variations in temporal, spatial, and emission scales present a key challenge to leak detection and quantification. Also, the probability distributions for large and stochastic, leaky systems such as geological reservoirs (by natural migration-seeps) and petroleum production from those reservoirs remain largely unknown, needed to address current approach limitations. The scale of many petroleum systems favors remote sensing, but the sensitivity of such systems often precludes detection of weak emissions. Consequently, an accurate evaluation requires that the relative contribution from the emission "tails" of small leaks also be quantified, which is best carried out using high-sensitivity in situ methods. Fusion of remote sensing and in situ approaches leverages complementary capabilities to address these limitations. We show results from mobile surface (AMOG) and airborne in situ (AJAX) and thermal-infrared (TIR) hyperspectral imaging spectroscopy (Mako) data applied to a producing oil field in the California Central Valley near Bakersfield. AMOG is an automobile-based mobile lab that measures 13 trace gases, aerosol size distributions and vertical profiles, 3D winds and other meteorology, and atmospheric column measurements by solar spectroscopy at highway speeds. AJAX measures 5 trace gases and 3D winds at ~140 m/s. Mako is a broad-area TIR imaging spectrometer that can discriminate multiple gases present in each pixel acquired. In situ-derived, total field emissions were 31±16 Gg/yr CH4. This was compared with Mako-derived emissions from all plumes identified across the study site. We found that super-emitters were not the dominant emissions mode and the spatial pattern of plume locations from production infrastructure was correlated to geological structures.

Leifer, Ira↗

Root cytoskeleton: its role in perception of and response to gravity

We have critically evaluated the possible functions of the plant cytoskeleton in root gravisensing and graviresponse and discussed the evidence that microtubules (MTs) and actin microfilaments (MFs) do not control differential cell growth during bending of roots. On the other hand, MF and MT networks are envisaged to participate in gravisensing because of the mechanical properties of the cytoskeletal structures that interconnect plant cell organelles with the plasma membrane. In restrained gravisensing, forces are suggested to be transmitted to membranes because large-scale gravity-dependent repositioning of organelles is effectively prevented due to the cytoskeleton-mediated anchorage of their envelopes at the plasma membrane. From the cytoskeletal point of view, we can also envisage an unrestrained gravity sensing when cytoskeletal tethers are not strong enough to preserve the tight control over distribution of organelles and the latter, if heavy enough, are allowed to sediment towards the physical bottom of cells. This situation obviously occurs in root cap statocytes because these uniquely organized cells are depleted of prominent actin MF bundles, endoplasmic MT arrays, and ER elements in their internal cytoplasm. Nevertheless, indirect evidence clearly indicates that sedimented root cap statoliths are enmeshed within fine but dynamic MF networks and that their behaviour is obviously under, at least partial, cytoskeletal control. The actomyosin-enriched domain among and around amyloplasts is proposed to increase the perception of gravity due to the grouping effect of sedimenting statoliths. Cytoskeletal links between myosin-rich statoliths, and cell peripheries well equipped with dense cortical MTs, membrane-associated cytoskeleton, as well as with ER elements, would allow efficient restrained gravisensing only at the statocyte cell cortex. As a consequence of cytoskeletal depletion in the internal statocyte cytoplasm and bulk sedimentation of large amyloplasts, restrained gravisensing is spatially restricted to the bottom of the statocyte irrespective of whether roots are vertical or horizontal. This spatial aspect allows for efficient gravisensing via amplification of gravity-induced impacts on the cellular architecture, a phenomenon which is unique to root cap statocytes.

NASA Discipline Plant Biology↗

The formation and evolution of domain walls

Domain walls are sheet-like defects produced when the low energy vacuum has isolated degenerate minima. The researchers' computer code follows the evolution of a scalar field, whose dynamics are determined by its Lagrangian density. The topology of the scalar field determines the evolution of the domain walls. This approach treats both wall dynamics and reconnection. The researchers investigated not only potentials that produce single domain walls, but also potentials that produce a network of walls and strings. These networks arise in axion models where the U(1) Peccei-Quinn symmetry is broken into Z sub N discrete symmetries. If N equals 1, the walls are bounded by strings and the network quickly disappears. For N greater than 1, the network of walls and strings behaved qualitatively just as the wall network shown in the figures given here. This both confirms the researchers' pessimistic view that domain walls cannot play an important role in the formation of large scale structure and implies that axion models with multiple minimum can be cosmologically disastrous.

Press, William H.↗

Contact Multigraph Routing: Overview and Implementation

In Delay Tolerant Networking (DTN), the standard routing algorithm used to navigate time-varying networks has been Contact Graph Routing (CGR). In CGR, a globally distributed list of contacts, periods during which two DTN nodes may communicate, is used to construct a contact graph, in which contacts are vertices. A version of Dijkstra’s algorithm can then be used to find paths through this model of the timevarying network. However, since contact graphs may be large compared to the network, potentially growing with the square of the number of network nodes and linearly with the time interval represented, the resulting algorithm does not scale well with the size of the network or time. Any improvement to the routing algorithm will bring significant returns to scale. In a previous paper, we briefly introduced an alternative to the contact graph model for routing. This alternative model is based on a multigraph (a graph in which there may be multiple edges between a pair of vertices) where vertices represent network nodes instead of contacts. A version of Dijkstra’s algorithm in these multigraph models reduces the time needed to perform the same routing computations done in the existing CGR algorithm. Moreover, a modified version of Yen’s algorithm for multigraphs is included. Our variation of CGR, which we call Contact Multigraph Routing (CMR), provides an in-line replacement for the previously used pathfinding algorithms. This paper describes an implementation created based on the CMR approach, and experimental comparisons to traditional CGR are given. In addition, we explore some additional modifications to the routing pipeline traditionally assumed in CGR. These modifications range from the theoretical to the practical in terms of size and scope. We step forward our understanding of sheaftheoretic networking and describe how to model the routing pipeline using sheaves. We detail some enhanced route selection criteria that addresses some of the added complexity of DTNbased systems. We also include a future works section on future improvements and implementations that would be of service to the broader DTN community.

contact graph routing↗

Distributed Disdrometer and Rain Gauge Measurement Infrastructure Developed for GPM Ground Validation

Global Precipitation Mission (GPM)retrieval algorithm validation requires datasets characterizing the 4-D structure, variability, and correlation properties of hydrometeor particle size distributions (PSD) and accumulations over satellite fields of view (FOV;<10 km). Collection of this data provides a means to assess retrieval errors related to beam filling and algorithm PSD assumptions. Hence, GPM Ground Validation is developing a deployable network of precipitation gauges and disdrometers to provide fine-scale measurements of PSD and precipitation accumulation variability. These observations will be combined with dual-frequency, polarimetric, and profiling radar data in a bootstrapping fashion to extend validated PSD measurements to a large coverage domain. Accordingly, a total of 24 Parsivel disdrometers(PD), 5 3rd-generation 2D Video Disdrometers (2DVD), 70 tipping bucket rain gauges (TBRG),9 weighing gauges, 7 Hot-Plate precipitation sensors (HP), and 3 Micro Rain Radars (MRR) have been procured. In liquid precipitation the suite of TBRG, PD and 2DVD instruments will quantify a broad spectrum of rain rate and PSD variability at sub-kilometer scales. In the envisioned network configuration 5 2DVDs will act as reference points for 16 collocated PD and TBRG measurements. We find that PD measurements provide similar measures of the rain PSD as observed with collocated 2DVDs (e.g., D0, Nw) for rain rates less than 15 mm/hr. For heavier rain rates we will rely on 2DVDs for PSD information. For snowfall we will combine point-redundant observations of SWER distributed over three or more locations within a FOV. Each location will contain at least one fenced weighing gauge, one HP, two PDs, and a 2DVD. MRRs will also be located at each site to extend the measurement to the column. By collecting SWER measurements using different instrument types that employ different measurement techniques our objective is to separate measurement uncertainty from natural variability in SWER and PSD. As demonstrated using C3VP polarimetric radar, gauge, and 2DVD/PD datasets these measurements can be combined to bootstrap an area wide SWER estimate via constrained modification of density-diameter and radar reflectivity-snowfall relationships. These data will be combined with snowpack, airborne microphysics, radar, radiometer, and tropospheric sounding data to refine GPM snowfall retrievals. The gauge and disdrometer instruments are being developed to operate autonomously when necessary using solar power and wireless communications. These systems will be deployed in numerous field campaigns through 2016. Planned deployment of these systems include field campaigns in Finland (2010), Oklahoma (2011), Canada (2012) and North Carolina (2013). GPM will also deploy 20 pairs of TBRGs within a 25 km2 region along the Virginia coast under NASA NPOL radar coverage in order to quantify errors in point-area rainfall measurements.

Petersen, Walter A.↗

The information systems heritage

This paper addresses key developments in the evolution of information systems over the past five decades. Major areas covered include the growth of imaging sensors from such pioneering devices as the iconoscope and orthicon which ushered in television, through a wide range of vidicon tubes, to the solid-state arrays which characterize current systems; the phenomenal expansion of electronic communications from telegraph and telephone wires, through the introduction of broadcast and microwave relay services, to the present era of worldwide satellite communications and data networks; and the key role of digital computers from their ancient precursors like the abacus and the mechanical calculating engines, through the appearance of the first large-scale electronic computers and their transistorized successors, to the rapid proliferation of miniaturized processors which impact every aspect of aerospace systems today.

Kurzhals, P. R.↗

Tail phenomena

An overview of tail phenomena is presented based on worldwide submissions to the Large-Scale Phenomena Discipline Specialist Team of the International Halley Watch. Examples of tail phenomena and science are presented along with estimates of total expected yield from the Network. The archive of this material will clearly be very valuable for studying the solar-wind/comet interaction during the 1985-1986 apparition of Halley's Comet.

Brandt, J. C.↗

Terrestrial Water Storage

Terrestrial water storage can be defined as the summation of all water on the land surface and in the subsurface. It includes surface soil moisture, root zone soil moisture, groundwater, snow,ice, water stored in the vegetation, river and lake water. Terrestrial water storage (TWS) changes have been observed by the Gravity Recovery and Climate Experiment (GRACE) mission since 2002. GRACE has provided an unprecedented view of the terrestrial water storage variations at large scales. Extremes in water storage often are associated with droughts and flooding events because they are driven by the surplus or deficit of water. Few hydrologic observing networks yield sufficient data for comprehensive monitoring of changes in the total amount of water stored in a region. GRACE observations have helped to fill this gap. This book chapter is divided into 4 sections.Section 1 provides an overview of the GRACE mission. Section 2 reviews the terrestrial water storage solutions that are available. Section 3 describes regional to global applications of GRACE for monitoring extremes in the terrestrial water storage, including droughts and flooding events. Conclusions and future directions are reported in Section 4.

Terrestrial Water Storage↗

Higher-Order Neural Networks Applied to 2D and 3D Object Recognition

A Higher-Order Neural Network (HONN) can be designed to be invariant to geometric transformations such as scale, translation, and in-plane rotation. Invariances are built directly into the architecture of a HONN and do not need to be learned. Thus, for 2D object recognition, the network needs to be trained on just one view of each object class, not numerous scaled, translated, and rotated views. Because the 2D object recognition task is a component of the 3D object recognition task, built-in 2D invariance also decreases the size of the training set required for 3D object recognition. We present results for 2D object recognition both in simulation and within a robotic vision experiment and for 3D object recognition in simulation. We also compare our method to other approaches and show that HONNs have distinct advantages for position, scale, and rotation-invariant object recognition. The major drawback of HONNs is that the size of the input field is limited due to the memory required for the large number of interconnections in a fully connected network. We present partial connectivity strategies and a coarse-coding technique for overcoming this limitation and increasing the input field to that required by practical object recognition problems.

Spirkovska, Lilly↗

Space and energy

Potential contributions of space to energy-related activities are discussed. Advanced concepts presented include worldwide energy distribution to substation-sized users using low-altitude space reflectors; powering large numbers of large aircraft worldwide using laser beams reflected from space mirror complexes; providing night illumination via sunlight-reflecting space mirrors; fine-scale power programming and monitoring in transmission networks by monitoring millions of network points from space; prevention of undetected hijacking of nuclear reactor fuels by space tracking of signals from tagging transmitters on all such materials; and disposal of nuclear power plant radioactive wastes in space.

Bekey, I.↗

Parallel computing for probabilistic fatigue analysis

This paper presents the results of Phase I research to investigate the most effective parallel processing software strategies and hardware configurations for probabilistic structural analysis. We investigate the efficiency of both shared and distributed-memory architectures via a probabilistic fatigue life analysis problem. We also present a parallel programming approach, the virtual shared-memory paradigm, that is applicable across both types of hardware. Using this approach, problems can be solved on a variety of parallel configurations, including networks of single or multiprocessor workstations. We conclude that it is possible to effectively parallelize probabilistic fatigue analysis codes; however, special strategies will be needed to achieve large-scale parallelism to keep large number of processors busy and to treat problems with the large memory requirements encountered in practice. We also conclude that distributed-memory architecture is preferable to shared-memory for achieving large scale parallelism; however, in the future, the currently emerging hybrid-memory architectures will likely be optimal.

Sues, Robert H.↗

Rainfall variability over the tropical Pacific from July 1987 through December 1991 as inferred via monthly estimates from SSM/I

Estimates of monthly rainfall have been computed over the tropical Pacific using passive microwave satellite observations from the Special Sensor Microwave/Imager (SSM/I) for the preiod from July 1987 through December 1991. The monthly estimates were calibrated using measurements from a network of Pacific atoll rain gauges and compared to other satellite-based rainfall estimation techniques. Based on these monthly estimates, an analysis of the variability of large-scale features over intraseasonal to interannual timescales has been performed. While the major precipitation features as well as the seasonal variability distributions show good agreement with expected values, the presence of a moderately intense El Nino during 1986-87 and an intense La Nina during 1988-89 highlights this time period.

Berg, Wesley↗

Carbon-Nanotube-Based Electrodes for Biomedical Applications

A nanotube array based on vertically aligned nanotubes or carbon nanofibers has been invented for use in localized electrical stimulation and recording of electrical responses in selected regions of an animal body, especially including the brain. There are numerous established, emerging, and potential applications for localized electrical stimulation and/or recording, including treatment of Parkinson s disease, Tourette s syndrome, and chronic pain, and research on electrochemical effects involved in neurotransmission. Carbon-nanotube-based electrodes offer potential advantages over metal macroelectrodes (having diameters of the order of a millimeter) and microelectrodes (having various diameters ranging down to tens of microns) heretofore used in such applications. These advantages include the following: a) Stimuli and responses could be localized at finer scales of spatial and temporal resolution, which is at subcellular level, with fewer disturbances to, and less interference from, adjacent regions. b) There would be less risk of hemorrhage on implantation because nano-electrode-based probe tips could be configured to be less traumatic. c) Being more biocompatible than are metal electrodes, carbon-nanotube-based electrodes and arrays would be more suitable for long-term or permanent implantation. d) Unlike macro- and microelectrodes, a nano-electrode could penetrate a cell membrane with minimal disruption. Thus, for example, a nanoelectrode could be used to generate an action potential inside a neuron or in proximity of an active neuron zone. Such stimulation may be much more effective than is extra- or intracellular stimulation via a macro- or microelectrode. e) The large surface area of an array at a micron-scale footprint of non-insulated nanoelectrodes coated with a suitable electrochemically active material containing redox ingredients would make it possible to obtain a pseudocapacitance large enough to dissipate a relatively large amount of electric charge, so that a large stimulation current could be applied at a micron-scale region without exhausting the redox ingredients. f) Carbon nanotube array is more compatible with the three-dimensional network of tissues. Particularly, a better electrical-neural interface can be formed. g) A carbon nanotube array inlaid in insulating materials with only the ends exposed is an extremely sensitive electro-analysis tool that can measure the local neurotransmitter signal at extremely high sensitivity and temporal resolution.

Li, Jun↗