Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Network partitioning”

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 271 records · Page 15

Deep Space Networking Experiments on the EPOXI Spacecraft

NASA's Space Communications & Navigation Program within the Space Operations Directorate is operating a program to develop and deploy Disruption Tolerant Networking [DTN] technology for a wide variety of mission types by the end of 2011. DTN is an enabling element of the Interplanetary Internet where terrestrial networking protocols are generally unsuitable because they rely on timely and continuous end-to-end delivery of data and acknowledgments. In fall of 2008 and 2009 and 2011 the Jet Propulsion Laboratory installed and tested essential elements of DTN technology on the Deep Impact spacecraft. These experiments, called Deep Impact Network Experiment (DINET 1) were performed in close cooperation with the EPOXI project which has responsibility for the spacecraft. The DINET 1 software was installed on the backup software partition on the backup flight computer for DINET 1. For DINET 1, the spacecraft was at a distance of about 15 million miles (24 million kilometers) from Earth. During DINET 1 300 images were transmitted from the JPL nodes to the spacecraft. Then, they were automatically forwarded from the spacecraft back to the JPL nodes, exercising DTN's bundle origination, transmission, acquisition, dynamic route computation, congestion control, prioritization, custody transfer, and automatic retransmission procedures, both on the spacecraft and on the ground, over a period of 27 days. The first DINET 1 experiment successfully validated many of the essential elements of the DTN protocols. DINET 2 demonstrated: 1) additional DTN functionality, 2) automated certain tasks which were manually implemented in DINET 1 and 3) installed the ION SW on nodes outside of JPL. DINET 3 plans to: 1) upgrade the LTP convergence-layer adapter to conform to the international LTP CL specification, 2) add convergence-layer "stewardship" procedures and 3) add the BSP security elements [PIB & PCB]. This paper describes the planning and execution of the flight experiment and the validation results.

automated data communication↗

Sparse Hardware Embedding of Spiking Neuron Systems for Community Detection

We study the applicability of spiking neural networks and neuromorphic hardware for solving general optimization problems without the use of adaptive training or learning algorithms. We leverage the dynamics of Hopfield networks and spin-glass systems to construct a fully connected spiking neural system to generate synchronous spike responses indicative of the underlying community structure in an undirected, unweighted graph. Mapping this fully connected system to current generation neuromorphic hardware is done by embedding sparse tree graphs to generate only the leading-order spiking dynamics. Here, we demonstrate that for a chosen set of benchmark graphs, the spike responses generated on a current generation neuromorphic processor can improve the stability of graph partitions and non-overlapping communities can be identified even with the loss of higher-order spiking behavior if the graphs are sufficiently dense. For sparse graphs, the loss of higher-order spiking behavior improves the stability of certain graph partitions but does not retrieve the known community memberships.

97 MATHEMATICS AND COMPUTING↗

Daily evapotranspiration changes during heatwaves at 32 NEON sites, 2019-2021

This dataset provides partitioned evapotranspiration (ET, the combined loss of water from soil and plant surfaces) anomalies during heatwave events—soil evaporation (E) and transpiration (T)—for 268 heatwave events across 32 National Ecological Observatory Network (NEON) flux sites in the contiguous United States from 2019–2021. Using an ensemble of four high-frequency turbulence methods (Flux-variance Similarity, Conditional Eddy Covariance [CEC], CEC with Water-Use Efficiency, and Conditional Eddy Accumulation; see Zahn and Bou-Zeid 2024), half-hourly transpiration-to-evapotranspiration (T/ET) ratios were derived from 20 hertz (Hz, cycles per second) eddy covariance measurements of carbon dioxide (CO₂) and water vapor (H₂O) concentrations. The dataset spans six vegetation types including evergreen and deciduous forests, grasslands, cultivated crops, shrublands, and emergent herbaceous wetlands. Data Package Contents: The dataset includes a single CSV (comma-separated values) file containing daily anomalies (deviations from baseline conditions) for transpiration (Delta_T), evaporation (Delta_E), total evapotranspiration (Delta_ET), and T/ET ratio (Delta_T_ET) during each day of identified heatwave events. The file also includes site codes, dates, heatwave event identifiers, and day-of-heatwave indicators. The CSV file can be opened with spreadsheet software (Microsoft Excel, Google Sheets) or programming environments (Python, R, MATLAB). This resource enables researchers to investigate ecosystem-specific responses to thermal extremes, validate land surface model partitioning of ET fluxes, and examine feedbacks between water cycling and surface energy balance during heatwaves. The dataset is particularly valuable for studies linking vegetation hydraulic strategies to climate resilience, as it captures the divergent responses of shallow-rooted versus deep-rooted ecosystems. Potential applications include improving drought early warning systems, informing irrigation management strategies, and advancing our mechanistic understanding of land-atmosphere interactions under extreme heat conditions.

Day of Heatwave↗

A parallel algorithm for multi-level logic synthesis using the transduction method

The Transduction Method has been shown to be a powerful tool in the optimization of multilevel networks. Many tools such as the SYLON synthesis system (X90), (CM89), (LM90) have been developed based on this method. A parallel implementation is presented of SYLON-XTRANS (XM89) on an eight processor Encore Multimax shared memory multiprocessor. It minimizes multilevel networks consisting of simple gates through parallel pruning, gate substitution, gate merging, generalized gate substitution, and gate input reduction. This implementation, called Parallel TRANSduction (PTRANS), also uses partitioning to break large circuits up and performs inter- and intra-partition dynamic load balancing. With this, good speedups and high processor efficiencies are achievable without sacrificing the resulting circuit quality.

Lim, Chieng-Fai↗

Latency Hiding in Dynamic Partitioning and Load Balancing of Grid Computing Applications

The Information Power Grid (IPG) concept developed by NASA is aimed to provide a metacomputing platform for large-scale distributed computations, by hiding the intricacies of highly heterogeneous environment and yet maintaining adequate security. In this paper, we propose a latency-tolerant partitioning scheme that dynamically balances processor workloads on the.IPG, and minimizes data movement and runtime communication. By simulating an unsteady adaptive mesh application on a wide area network, we study the performance of our load balancer under the Globus environment. The number of IPG nodes, the number of processors per node, and the interconnected speeds are parameterized to derive conditions under which the IPG would be suitable for parallel distributed processing of such applications. Experimental results demonstrate that effective solution are achieved when the IPG nodes are connected by a high-speed asynchronous interconnection network.

Das, Sajal K.↗

Continuous Lidar Monitoring of Polar Stratospheric Clouds at the South Pole

Polar stratospheric clouds (PSC) play a primary role in the formation of annual ozone holes over Antarctica during the austral sunrise. Meridional temperature gradients in the lower stratosphere and upper troposphere, caused by strong radiative cooling, induce a broad dynamic vortex centered near the South Pole that decouples and insulates the winter polar airmass. PSC nucleate and grow as vortex temperatures gradually fall below equilibrium saturation and frost points for ambient sulfate, nitrate, and water vapor concentrations (generally below 197 K). Cloud surfaces promote heterogeneous reactions that convert stable chlorine and bromine-based molecules into photochemically active ones. As spring nears, and the sun reappears and rises, photolysis decomposes these partitioned compounds into individual halogen atoms that react with and catalytically destroy thousands of ozone molecules before they are stochastically neutralized. Despite a generic understanding of the ozone hole paradigm, many key components of the system, such as cloud occurrence, phase, and composition; particle growth mechanisms; and denitrification of the lower stratosphere have yet to be fully resolved. Satellite-based observations have dramatically improved the ability to detect PSC and quantify seasonal polar chemical partitioning. However, coverage directly over the Antarctic plateau is limited by polar-orbiting tracks that rarely exceed 80 degrees S. In December 1999, a NASA Micropulse Lidar Network instrument (MPLNET) was first deployed to the NOAA Earth Systems Research Laboratory (ESRL) Atmospheric Research Observatory at the Amundsen-Scott South Pole Station for continuous cloud and aerosol profiling. MPLNET instruments are eye-safe, capable of full-time autonomous operation, and suitably rugged and compact to withstand long-term remote deployment. With only brief interruptions during the winters of 2001 and 2002, a nearly continuous data archive exists to the present.

OZONE DESTRUCTION↗

An Adaptive Flow Solver for Air-Borne Vehicles Undergoing Time-Dependent Motions/Deformations

This report describes a concurrent Euler flow solver for flows around complex 3-D bodies. The solver is based on a cell-centered finite volume methodology on 3-D unstructured tetrahedral grids. In this algorithm, spatial discretization for the inviscid convective term is accomplished using an upwind scheme. A localized reconstruction is done for flow variables which is second order accurate. Evolution in time is accomplished using an explicit three-stage Runge-Kutta method which has second order temporal accuracy. This is adapted for concurrent execution using another proven methodology based on concurrent graph abstraction. This solver operates on heterogeneous network architectures. These architectures may include a broad variety of UNIX workstations and PCs running Windows NT, symmetric multiprocessors and distributed-memory multi-computers. The unstructured grid is generated using commercial grid generation tools. The grid is automatically partitioned using a concurrent algorithm based on heat diffusion. This results in memory requirements that are inversely proportional to the number of processors. The solver uses automatic granularity control and resource management techniques both to balance load and communication requirements, and deal with differing memory constraints. These ideas are again based on heat diffusion. Results are subsequently combined for visualization and analysis using commercial CFD tools. Flow simulation results are demonstrated for a constant section wing at subsonic, transonic, and a supersonic case. These results are compared with experimental data and numerical results of other researchers. Performance results are under way for a variety of network topologies.

Singh, Jatinder↗

Graph neural networks for mechanical property prediction of 2D fiber composites

This work investigates the ability of graph neural networks (GNNs) to homogenize 2D fiber composite microstructures. We use different inhomogeneity and anisotropy indices to motivate and show that the Volume Elements (VEs) used in ML methods should ideally be far from their Representative Volume Element (RVE) size limit and, consequently, are notably anisotropic. Hence, training only the isotropic limit properties may not be acceptable. Another aspect is the need to normalize elastic stiffness values for ML, especially when high elastic contrast ratios are encountered between composite phases or in the material set. We introduce a normalization technique based on the mean-field method (MFM) to handle such high contrast ratios and train for the entire stiffness tensor. We show that the proposed GNN approaches exhibit high accuracy and efficiency compared to traditional methods and convolutional neural networks, utilizing unstructured graphs constructed from microstructure topology. Our model successfully predicts the stiffness tensor, peak strength under bulk damage, and brittle fracture initiation strength across diverse microstructure configurations while maintaining high accuracy even for extreme material contrasts and volume fractions. We also present a method to improve prediction accuracy for small dataset sizes using Voronoi partitioning.

Brittle strength↗

Hybrid electric buses fuel consumption prediction based on real-world driving data

Estimating fuel consumption by hybrid diesel buses is challenging due to its diversified operations and driving cycles. Here, long-term transit bus monitoring data were utilized to empirically compare fuel consumption of diesel and hybrid buses under various driving conditions. Artificial neural network (ANN) based high-fidelity microscopic (1 Hz) and mesoscopic (5–60 min) fuel consumption models were developed for hybrid buses. The microscopic model contained 1 Hz driving, grade, and environment variables. The mesoscopic model aggregated 1 Hz data into 5 to 60-minute traffic pattern factors and predicted average fuel consumption over its duration. The prediction results show mean absolute percentage errors of 1–2% for microscopic models and 5–8% for mesoscopic models. The data were partitioned by different driving speeds, vehicle engine demand, and road grade to investigate their impacts on prediction performance.

33 ADVANCED PROPULSION SYSTEMS↗

Triangle Counting with Cyclic Distributions

Triangles are the simplest non-trivial subgraphs and triangle counting is used in a number of different applications. The order in which vertices are processed in triangle counting strongly effects the amount of work that needs to be done (and thus the overall performance). Ordering vertices by degree has been shown to be one particularly effective ordering approach. However, for graphs with skewed degree distributions (such as power-law graphs), ordering by degree effects the distribution of work; parallelization must account for this distribution in order to balance work among workers. In this paper we provide an in- depth analysis of the ramifications of degree-based ordering on parallel triangle counting. We present approach for partitioning work in triangle counting, based on cyclic distribution and some surprisingly simple C++ implementations. Experimental results demonstrate the effectiveness of our approach, particularly for power-law (and social network) graphs.

Graph algorithms, parallel algorithms↗

MassiveGNN: Efficient Training via Prefetching for Massively Connected Distributed Graphs

Graph Neural Networks (GNN) are indispensable in learning from graph-structured data, yet their rising computational costs, especially on massively connected graphs, pose significant challenges in terms of execution performance. To tackle this, distributed-memory solutions such as partitioning the graph to concurrently train multiple replicas of GNNs are in practice. However, approaches requiring a partitioned graph usually suffer from communication overhead and load imbalance, even under optimal partitioning and communication strategies due to irregularities in the neighborhood minibatch sampling. This paper proposes practical trade-offs for improving the sampling and communication overheads for representation learn- ing on distributed graphs (using popular GraphSAGE architecture) by developing a parameterized prefetch and eviction scheme on top of the state-of-the-art Amazon DistDGL distributed GNN framework, demonstrating about 15–40% improvement in end-to-end training performance on the NERSC Perlmutter supercomputer for various OGB datasets.

Machine Leanring, high performance comptuing, grap↗

The Case for Strong Scaling in Deep Learning: Training Large 3D CNNs with Hybrid Parallelism

Here, we present scalable hybrid-parallel algorithms for training large-scale 3D convolutional neural networks. Deep learning-based emerging scientific workflows often require model training with large, high-dimensional samples, which can make training much more costly and even infeasible due to excessive memory usage. We solve these challenges by extensively applying hybrid parallelism throughout the end-to-end training pipeline, including both computations and I/O. Our hybrid-parallel algorithm extends the standard data parallelism with spatial parallelism, which partitions a single sample in the spatial domain, realizing strong scaling beyond the mini-batch dimension with a larger aggregated memory capacity. We evaluate our proposed training algorithms with two challenging 3D CNNs, CosmoFlow and 3D U-Net. Our comprehensive performance studies show that good weak and strong scaling can be achieved for both networks using up to 2K GPUs. More importantly, we enable training of CosmoFlow with much larger samples than previously possible, realizing an order-of-magnitude improvement in prediction accuracy.

97 MATHEMATICS AND COMPUTING↗

Influences of Hydrogen Bonding-Based Stabilization of Bolaamphiphile Layers on Molecular Diffusion within Organic Nanotubes Having Inner Carboxyl Groups

This paper reports molecular diffusion behavior in two bolaamphiphile-based organic nanotubes having inner carboxyl groups with different inner dimeters (10 and 20 nm) and wall structures, COOH-ONT 10nm and COOH-ONT 20nm , using imaging fluorescence correlation spectroscopy (imaging FCS). Here, the results were compared to those previously obtained in a similar nanotube with inner amine groups (NH 2 -ONT 10nm ). COOH-ONT 10nm , as with NH 2 -ONT 10nm , were formed from a rolled bolaamphiphile layer incorporating triglycine moieties, whereas COOH-ONT 20nm consisted of four stacks of triglycine-free bolaamphiphile layers. Imaging FCS measurements were carried out for anionic sulforhodamine B (SRB), zwitterionic/cationic rhodamine B (RB) and cationic rhodamine-123 (R123) diffusing within ONTs (1–9 µm long) at different pH (3.4–8.4) and ionic strengths (1.6–500 mM). Diffusion coefficients (D) of these dyes in the ONTs were very small (0.01–0.1 µm 2 /s), reflecting the significant contributions of molecule-nanotube interactions to diffusion. The D of SRB was larger at higher pH and ionic strength, indicating the essential role of electrostatic repulsion that was enhanced by the deprotonation of the inner carboxyl groups. Importantly, the D of SRB was virtually independent of nanotube inner diameter and wall structure, indicating the diffusion of the hydrophilic molecule was controlled by short timescale adsorption/desorption processes onto the inner surface. In contrast, pH effects on D were less clear for relatively hydrophobic R123 and RB, suggesting the significant contributions of non-Coulombic interactions. Interestingly, the diffusion of these molecules in COOH-ONT 20nm was slower than in COOH-ONT 10nm . Slower diffusion in COOH-ONT20nm was attributable to relatively efficient partitioning of the hydrophobic dyes into the bolaamphiphile layers, which was reduced in COOH-ONT 10nm due to the stabilization of its layer by polyglycine-II-type hydrogen bonding networks. These results show that, by tuning the bolaamphiphile structures and their intermolecular interactions, unique environments can be created within the nanospaces for enhanced molecular separations and reactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Cross‐compartment metabolic coupling enables flexible photoprotective mechanisms in the diatom Phaeodactylum tricornutum

Summary Photoacclimation consists of short‐ and long‐term strategies used by photosynthetic organisms to adapt to dynamic light environments. Observable photophysiology changes resulting from these strategies have been used in coarse‐grained models to predict light‐dependent growth and photosynthetic rates. However, the contribution of the broader metabolic network, relevant to species‐specific strategies and fitness, is not accounted for in these simple models. We incorporated photophysiology experimental data with genome‐scale modeling to characterize organism‐level, light‐dependent metabolic changes in the model diatom Phaeodactylum tricornutum . Oxygen evolution and photon absorption rates were combined with condition‐specific biomass compositions to predict metabolic pathway usage for cells acclimated to four different light intensities. Photorespiration, an ornithine‐glutamine shunt, and branched‐chain amino acid metabolism were hypothesized as the primary intercompartment reductant shuttles for mediating excess light energy dissipation. Additionally, simulations suggested that carbon shunted through photorespiration is recycled back to the chloroplast as pyruvate, a mechanism distinct from known strategies in photosynthetic organisms. Our results suggest a flexible metabolic network in P. tricornutum that tunes intercompartment metabolism to optimize energy transport between the organelles, consuming excess energy as needed. Characterization of these intercompartment reductant shuttles broadens our understanding of energy partitioning strategies in this clade of ecologically important primary producers.

59 BASIC BIOLOGICAL SCIENCES↗

First Annual Progress Report on Transmission of Information by Acoustic Communication along Metal Pathways in Nuclear Facilities

The objective of this project is to develop and demonstrate methods for transmission of information in nuclear facilities by acoustic means along existing in-place metal piping infrastructure. Pipes are omnipresent in a nuclear facility, and penetrate enclosures and partitions, such as the containment building wall. In the envisioned acoustic communication (AC) system, packets of information will be transmitted as guided acoustic waves along pipes. Performance of AC hardware and network protocols for efficient and secure communications under development in this project will be eventually evaluated in a representative nuclear power plant environment. Research efforts in the first year of this project have been focused on identification of appropriate transducers, and evaluation of their performance for information transmission along nuclear-grade metallic pipes. COMSOL computer simulations were performed to study acoustic wave generation, propagation, and attenuation on pipes. An experimental benchtop system was used to evaluate signal attenuation and spectral dispersion using piezo-electric transducers (PZTs) and electromagnetic acoustic transducers (EMATs). Communication protocols under evaluation consisted on-off keying (OOK) signal modulation, in particular amplitude shift keying (ASK) and phase shift keying (PSK). Tradeoffs between signal power and communication data rate were considered for ASK and PSK coding schemes.

42 ENGINEERING↗

Numerical simulation of flow and mixing in fracture intersections

Fluid transport through fractured geological formations is strongly influenced by the redistribution of solutes at fracture intersections. In this study, we perform detailed numerical simulations of flow and scalar transport within the intersection of two smooth, planar fractures. The analysis focuses on the mixing ratio, the proportion of solute flux exiting along the outlet branch aligned with the primary inlet flow direction, relative to the total solute flux at the outlets. We systematically investigate how the mixing ratio varies with four key parameters: Peclet number, Reynolds number, flow rate ratio between outlet branches, and fracture intersection angle. Results show that the mixing ratio decreases with increasing Peclet number and outlet flow rate ratio, consistent with reduced diffusive spreading and enhanced streamline routing. While low Reynolds numbers have minimal impact, inertial effects at higher Reynolds numbers significantly increase the mixing ratio. Additionally, acute and obtuse intersection angles alter flow partitioning and modify the solute distribution at the outlets. These findings provide a quantitative basis for incorporating physically realistic mixing behavior—intermediate between complete mixing and streamline-following assumptions—into network-scale transport models. The results have direct relevance to subsurface energy systems, including geothermal energy production, carbon sequestration, and contaminant remediation.

58 GEOSCIENCES↗

c-Myc activates multiple metabolic networks to generate substrates for cell-cycle entry.

Cell proliferation requires the coordinated activity of cytosolic and mitochondrial metabolic pathways to provide ATP and building blocks for DNA, RNA, and protein synthesis. Many metabolic pathway genes are targets of the c-myc oncogene and cell cycle regulator. However, the contribution of c-Myc to the activation of cytosolic and mitochondrial metabolic networks during cell cycle entry is unknown. Here, we report the metabolic fates of [U-13C] glucose in serum-stimulated myc-/- and myc+/+ fibroblasts by 13C isotopomer NMR analysis. We demonstrate that endogenous c-myc increased 13C-labeling of ribose sugars, purines, and amino acids, indicating partitioning of glucose carbons into C1/folate and pentose phosphate pathways, and increased tricarboxylic acid cycle turnover at the expense of anaplerotic flux. Myc expression also increased global O-linked GlcNAc protein modification, and inhibition of hexosamine biosynthesis selectively reduced growth of Myc-expressing cells, suggesting its importance in Myc-induced proliferation. These data reveal a central organizing role for the Myc oncogene in the metabolism of cycling cells. The pervasive deregulation of this oncogene in human cancers may be explained by its role in directing metabolic networks required for cell proliferation.

59 BASIC BIOLOGICAL SCIENCES↗