Search NASA⌕ Search

SEARCH · Search NASA

Results for “network flow”

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 559 records · Page 31

Optimization of Energy Flow Through Synthetic Metabolic Modules and Regulatory Networks in a Model Photosynthetic Eukaryotic Microbe

Diatoms are important oceanic photosynthetic microorganisms, responsible for approximately 20% of all carbon fixation on Earth. Additionally, diatoms are attractive metabolic engineering candidates. This investigation leveraged Systems Biology techniques to advance our understanding of and potential to engineer diatoms for bioproducts of societal interest, such as biofuels. Systems Biology combines computational and experimental techniques to understand an organism at the whole-cell level as well as characterize the interface between the organism and its environment. Our research resulted in major contributions to the understanding of systems-level light-driven metabolism. Diatoms have a unique evolutionary history. As a result, existing understanding of photosynthetic metabolism may not be applicable to diatom physiology. We generated, validated, and published a high-quality metabolic model of diatom metabolism facilitating novel insights into these unique organisms. Additionally, we overcame a consistent challenge in the modeling of photosynthetic organisms by integrating light into metabolic models. This result allows realistic assessments of how the light environment affects cell physiology and metabolism, a necessary advancement for bioengineering. Next, we generated several methodologies for integrating large-scale datasets with models of metabolism. These “big data” approaches begin to address a constant challenge in biology, which is translating data into information and understanding. Finally, we built web-based databases for housing, distributing, and visualizing systems-level biology data. These projects created an online ecosystem for sharing, analyzing, and characterizing metabolic information and is currently being used by public and private institutions. Photosynthetic bioengineering has the promise to create high-energy products with minimal inputs. Systems Biology has a long history of facilitating bioengineering of cellular metabolism. However, photosynthetic organisms are only sparsely present in this history. This project and its outputs have accelerated the application of proven Systems Biology techniques to light-driven metabolism. The resulting methodologies will accelerate public and private endeavors leveraging photosynthetic systems in the bioengineering of bioproducts such as biofuels or carbon sequestration.

09 BIOMASS FUELS↗

Optimization of Energy Flow through Synthetic Metabolic Modules and Regulatory Networks in a Model Photosynthetic Eukaryotic Microbe

Photosynthetic organisms have recently gained considerable attention for a role in development of renewable energy sources. Genome-enabled systems biology methods, coupled with functional and synthetic genomics, present opportunities to develop sustainable and economical applications such as fuel production within the next 10 to 15 years. However, optimization of light-driven metabolism for biomass or biofuel production will require a detailed systems biology understanding of photosynthetic processes and cellular metabolism. Genome-scale metabolic models (GEMs) are at the core of systems analysis of cellular processes and form a common organizational framework for analyses of data resulting from functional genomics experimental work and computational studies. Therefore, there is a clear demand for high quality photosynthetic model organisms and the appropriate computational tools that enable systems analysis of light-driven metabolism. Through research conducted we expanded the currently available repertoire of photosynthetic GEMs to include the commercially valuable model diatom Phaeoctylum tricornutum. Diatoms have a peculiar and distinct evolutionary footprint and represent a major eukaryotic lineage that is taxonomically and functionally distinct from green and red algae and vascular plants. Therefore, the true potential for light-driven metabolism aimed at biofuel production remains poorly understood at a systems level for a large subset of the global diversity of photosynthetic organisms. The metabolic capabilities of P. tricornutum were comparatively modeled with those from other photosynthetic groups in order to elucidate the occurrence of metabolic traits within and between phototrophs. Additionally, this research resulted in significant extension of the COnstraints Based Reconstruction and Analysis (COBRA) Toolbox to accommodate the crucial need for infrastructure required for ‘omics data integration and analysis in the context of genome-scale models. Therefore, the proposed research achieved two important goals. First, within the broad scope of photosynthetic organisms, we functionally compared and, as a result, identified cellular processes that require optimization in order to enable deployment as biofuel feedstock. Second, the proposed research resulted in development of key computational infrastructure, which can be further extended to other biological systems, that is currently lacking but necessary for multiple ‘omics data integration.

59 BASIC BIOLOGICAL SCIENCES↗

Probing function in 3D neuronal cultures: a survey of 3D multielectrode array advances

Recent advances in microphysiological systems (MPS) have made significant strides to include design features that reconstruct key elements found in the brain, and in parallel advanced technologies to detect the activity of electrogenic cells that form neural networks. In particular, three-dimensional multielectrode arrays (3D MEAs) are being developed with the increasing levels of spatial and temporal precision, difficult to achieve with current 2D MEAs, insertable MEA probes, and/or optical imaging of calcium dynamics. Thus, providing a means to monitor the flow of neural network activity within all three dimensions (X, Y, and Z) of the engineered tissue. In the last 6 years, 3D MEAs, using either “bottom-up” or “top-down” designs, have been developed to overcome the current technical challenges in monitoring the functionality of the in vitro systems. Herein, we will report on the design and application of novel 3D MEA prototypes for probing neural activity throughout the 3D neural tissue.

59 BASIC BIOLOGICAL SCIENCES↗

Chess Master Project

This final technical report tracks the accomplishments of the Chess Master Project to the statement of project objects and resulting commercialization of the technology. Objectives for the project include 1) to sustain critical energy delivery functions during a cyber intrusion, control system operators need the ability to automate identification and containment of the affected network areas, and re-route critical information and control flows around; and 2) to effectively isolate impacted network areas and re-route critical flows, control system network operators need a global view of all the communication flows and have a method to proactively determine the whitelisted communications and how to respond to communications when adversarial behavior is detected.

42 ENGINEERING↗

Automation of Some Operations of a Wind Tunnel Using Artificial Neural Networks

Artificial neural networks were used successfully to sequence operations in a small, recently modernized, supersonic wind tunnel at NASA-Lewis Research Center. The neural nets generated correct estimates of shadowgraph patterns, pressure sensor readings and mach numbers for conditions occurring shortly after startup and extending to fully developed flow. Artificial neural networks were trained and tested for estimating: sensor readings from shadowgraph patterns, shadowgraph patterns from shadowgraph patterns and sensor readings from sensor readings. The 3.81 by 10 in. (0.0968 by 0.254 m) tunnel was operated with its mach 2.0 nozzle, and shadowgraph was recorded near the nozzle exit. These results support the thesis that artificial neural networks can be combined with current workstation technology to automate wind tunnel operations.

Decker, Arthur J.↗

Localized reactive flow in carbonate rocks: Core-flood experiments and network simulations

We conducted four core-flood experiments on samples of a micritic, reef limestone from Abu Dhabi under conditions of constant flow rate. The pore fluid was water in equilibrium with CO 2 , which, because of its lowered pH, is chemically reactive with the limestone. Flow rates were between 0.03 and 0.1 mL/min. The difference between up and downstream pore pressures dropped to final values <<1 MPa over periods of 3–18 h. Scanning electron microscope and microtomography imaging of the starting material showed that the limestone is mostly calcite and lacks connected macroporosity and that the prevailing pores are few microns large. During each experiment, a wormhole formed by localized dissolution, an observation consistent with the decreases in pressure head between the up and downstream reservoirs. Moreover, we numerically modeled the changes in permeability during the experiments. We devised a network approach that separated the pore space into competing subnetworks of pipes. Thus, the problem was framed as a competition of flow of the reactive fluid among the adversary subnetworks. The precondition for localization within certain time is that the leading subnetwork rapidly becomes more transmissible than its competitors. This novel model successfully simulated features of the shape of the wormhole as it grew from few to about 100 µm, matched the pressure history patterns, and yielded the correct order of magnitude of the breakthrough time. Finally, we systematically studied the impact of changing the statistical parameters of the subnetworks. Larger mean radius and spatial correlation of the leading subnetwork led to faster localization.

58 GEOSCIENCES↗

ConnectX-2 InfiniBand Management Queues: First Investigation of the New Support for Network Offloaded Collective Operations

This paper introduces the newly developed Infini-Band (IB) Management Queue capability, used by the Host Channel Adapter (HCA) to manage network task data flow dependancies, and progress the communications associated with such flows. These tasks include sends, receives, and the newly supported wait task, and are scheduled by the HCA based on a data dependency description provided by the user. This functionality is supported by the ConnectX-2 HCA, and provides the means for delegating collective communication management and progress to the HCA, also known as collective communication offload. This provides a means for overlapping collective communications managed by the HCA and computation on the Central Processing Unit (CPU), thus making it possible to reduce the impact of system noise on parallel applications using collective operations. This paper further describes how this new capability can be used to implement scalable Message Passing Interface (MPI) collective operations, describing the high level details of how this new capability is used to implement the MPI Barrier collective operation, focusing on the latency sensitive performance aspects of this new capability. This paper concludes with small scale benchmark experiments comparing implementations of the barrier collective operation, using the new network offload capabilities, with established point-to-point based implementations of these same algorithms, which manage the data flow using the central processing unit. These early results demonstrate the promise this new capability provides to improve the scalability of high performance applications using collective communications. The latency of the HCA based implementation of the barrier is similar to that of the best performing point-to-point based implementation managed by the central processing unit, starting to outperform these as the number of processes involved in the collective operation increases.

Graham, Richard L↗

ConnectX2 In niBand Management Queues: New support for Network Of oaded

This paper introduces the newly developed InfiniBand (IB) Management Queue capability, used by the Host Channel Adapter (HCA) to manage network task data flow dependancies, and progress the communications associated with such flows. These tasks include sends, receives, and the newly supported wait task, and are scheduled by the HCA based on a data dependency description provided by the user. This functionality is supported by the ConnectX-2 HCA, and provides the means for delegating collective communication management and progress to the HCA, also known as collective communication offload. This provides a means for overlapping collective communications managed by the HCA and computation on the Central Processing Unit (CPU), thus making it possible to reduce the impact of system noise on parallel applications using collective operations. This paper further describes how this new capability can be used to implement scalable Message Passing Interface (MPI) collective operations, describing the high level details of how this new capability is used to implement the MPI Barrier collective operation, focusing on the latency sensitive performance aspects of this new capability. This paper concludes with small scale benchmark experiments comparing implementations of the barrier collective operation, using the new network offload capabilities, with established point-to-point based implementations of these same algorithms, which manage the data flow using the central processing unit. These early results demonstrate the promise this new capability provides to improve the scalability of high-performance applications using collective communications. The latency of the HCA based implementation of the barrier is similar to that of the best performing point-to-point based implementation managed by the central processing unit, starting to outperform these as the number of processes involved in the collective operation increases.

99 GENERAL AND MISCELLANEOUS↗

Traffic Flow Analysis for Package Delivery Drones using a Queueing Model

A key component of the small unmanned aircraft systems traffic management ecosystem is the design of scalable algorithms for strategic deconfliction of drones prior to takeoff. In this work, we focus on efficient flow management of drones on a network of intersecting edges subject to two kinds of spacing constraints: 1) between any two adjacent vehicles on an edge and 2) between any two vehicles on two different edges arriving one after the other at an intersection. The spacing is designed to enable non-intersection of operational volumes corresponding to two different vehicles thereby properly separating the vehicles inside each volume. For simplicity, we assume a constant ground speed for the drones and fixed dimensions for the operational volume blocks. The deconfliction is managed by adjusting the takeoff time of the drones, thereby regulating their arrival time at various crossing waypoints in the network. This framework allows us to study the maximum flow (throughput) of vehicles on a network of edges connecting depots to drop off sites subject to the temporal spacing constraints. The departure scheduling of individual drones results in a combinatorial optimization problem. To alleviate this, we solve a max-flow formulation and use queueing theory to simplify the analysis and provide upper bounds to the underlying optimization problem for individual drone departure scheduling. Our results indicate that throughput drops rapidly after the density of drones in the network passes the max-flow limits.

Alexey A Munishkin↗

The fan of influence of streams and channel feedbacks to simulated land surface water and carbon dynamics

Large-scale land models assume unidirectional land-to-river hydrological interactions, without considering feedbacks between channels and land. Using a tested, physically based model with explicit multiway interactions between overland, channel, wetland, and groundwater flows, we assessed how the representation and properties of channels influence simulated land surface hydrologic, biogeochemical, and ecosystem dynamics. A zone near the channels where various fluxes and states are significantly influenced by the channels, referred to as the fan of influence (FoI) of channels, has been identified. We elucidated two mechanisms inducing the model-derived FoI: the base flow mechanism, in which incised, gaining streams lower the water table and induce more base flow, and the relatively more efficient conveyance of the channel network compared to overland flow. We systematically varied drainage density and grid resolution to quantify the size of the FoI, which is found to span a large fraction of the watershed (25-50%) for hydrologic variables including depth to water table and recharge, etc. The FoI is more pronounced with low-resolution simulations but remains noticeable in hyperresolution (25 m) subbasin simulations. The FoI and the channel influence on basin-average fluxes are also similar in simulations with alternative parameter sets. We found that high-order, entrenched streams cause larger FoI. In addition, removing the simulated channels has disproportionally large influence on modeled wetland areas and inundation duration, which has implications for coupled biogeochemical or ecological modeling. Our results suggest that explicit channel representation provides important feedbacks to land surface dynamics which should be considered in meso or large-scale simulations. Since grid refinement incurs prohibitive computational cost, subgrid channel parameterization has advantages in efficiency over grid-based representations that do not distinguish between overland flow and channel flow.

58 GEOSCIENCES↗

Fabrication of nanoporous membranes for tuning microbial interactions and biochemical reactions

Here we describe how new strategies for combining conventional photo- and soft- lithographic techniques with high-resolution patterning and etching strategies are needed in order to produce multi-scale fluidic platforms that address the full range of functional scales seen in complex biological and chemical systems. The smallest resolution required for an application often dictates the fabrication method used. Micromachining and micro-powder blasting yield higher throughput, but lack the resolution needed to fully address biological and chemical systems at the cellular and molecular scales. In contrast, techniques such as electron beam lithography or nanoimprinting allow nanoscale resolution, but are traditionally considered costly and slow. Other techniques such as photolithography or soft lithography have characteristics between these extremes. Combining these techniques to fabricate multi-scale or hybrid fluidics allows fundamental biological and chemical questions can be answered. In this study, a combination of photolithography and electron beam lithography are used to produce two multi-scale fluidic devices that incorporate porous membranes into complex fluidic networks to control the flow of energy, information, and materials in chemical form. In the first device, materials and energy were used to support chemical reactions. A nanoporous membrane fabricated with e-beam lithography separates two parallel, serpentine channels. Photolithography was used to write microfluidic channels around the membrane. The pores were written at 150nm and reduced in size with silicon dioxide deposition from plasma enhanced chemical vapor deposition (PECVD) and atomic layer deposition (ALD). Using this method, the molecular weight cutoff (MWCO) of the membrane can be adapted to the system of interest. In the second approach, photolithography was used to fabricate 200nm thin pores. The pores confined microbes and allowed energy replenishment from a media perfusion channel. The same device can be used for study of intercellular communication via the secretion and uptake of signal molecules. Pore size was tested with 750nm fluorescent polystyrene beads and fluorescein dye. The 200nm PDMS pores were shown to be robust enough to hold 750nm beads while under pressure, but allow fluorescein to diffuse across the barrier. Further testing showed that extended culture of bacteria within the chambers was possible. Finally, these two examples show how lithographically defined porous membranes can be adapted to two unique situations and used to tune the flow of chemical energy, materials, and information within a microfluidic network.

36 MATERIALS SCIENCE↗