Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “System Identification”

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 1,297 records · Page 72

Campaign 1.7 Pu Aging. Development of Time of Flight Secondary Ion Mass Spectroscopy

The first application of Time-of-Flight Secondary Ion Mass Spectroscopy (ToF-SIMS) to an aged plutonium surface has resulted in a rich set of surface chemistry data, as well as some unexpected results. FY15 was highlighted by not only the first mapping of hydrogen-containing features within the metal, but also a prove-in series of experiments using the system’s Sieverts Reaction Cell. These experiments involved successfully heating the sample to ~450 oC for nearly 24 hours while the sample was dosed several times with hydrogen, followed by an in situ ToF-SIMS analysis. During this year, the data allowed for better and more consistent identification of the myriad peaks that result from the SIMS sputter process. In collaboration with the AWE (U.K), the system was also fully aligned for sputter depth profiling for future experiments.

36 MATERIALS SCIENCE↗

Time-frequency based cyber security defense of wide-area control system for fast frequency reserve

Global power systems are transiting from conventional fossil fuel energy to renewable energies due to their environmental benefits. The increasing penetration of renewable energies presents challenges for power system operation. The efficiency and sufficiency of responsive reserves have become increasingly important for power systems with a high proportion of renewable energies. The Fast Frequency Reserve (FFR), especially the Wide-area Monitoring System (WAMS)-based FFR, is a promising and effective solution to secure and enhance the stability of power systems. However, cyber security has become a new challenge for the WAMS-based FFR system. Cyber attacks on the FFR control system may threaten the safety of power system operation due to the rapid power controllability requirement of FFR. Therefore, to address this problem, a time-frequency based cyber security defense framework is proposed to detect the cyber spoofing of synchrophasor data in WAMS-based FFR control systems. This paper first introduces the Continuous Wavelet Transforms (CWTs) to decompose spoofing signals. Then, the Dual-frequency Scale Convolutional Neural Networks (DSCNN) is proposed to identify the time-frequency domains matrix from two frequency scales. Integrating CWTs and DSCNN, an identification framework called CWTs-DSCNN is further proposed to detect the spoofing attacks in the WAMS-based FFR system. Multiple experiments using the actual data from FNET/GridEye are performed to verify the effectiveness of the framework in securing WAMS-based FFR systems.

25 ENERGY STORAGE↗

Toward the Holy Grail of Perfect Information: Lessons Learned Implementing an Energy Information System in a Commercial Building

Energy information systems (real-time acquisition, analysis, and presentation of information from energy end-uses) in commercial buildings have demonstrated value as tools for improving energy efficiency and thermal comfort. These improvements include characterization through benchmarking, identification of retrofit opportunities, anomaly detection to inform retro-commissioning, and feedback to occupants to encourage shifts in behavior. Energy information systems can play a vital role in achieving a variety of ambitious sustainability goals for the existing stock of commercial buildings, but their implementation is often fraught with pitfalls. In this paper, we present a case study of an EIS and sub-metering project executed in a representative commercial office building. We describe the building, highlight a few of its problems, and detail the hardware and software technologies we employed to address them. We summarize the difficulties encountered and lessons learned, and suggest general guidelines for future EIS projects to improve performance and save energy in the commercial building fleet. These guidelines include measurement criteria, monitoring strategies, and analysis methods. In particular, we propose processes for: - Defining project goals, - Selecting end-use targets and depth of metering, - Selecting contractors and software vendors, - Installing and networking measurement devices, - Commissioning and using the energy information system.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Unintended Laboratory-Driven Evolution Reveals Genetic Requirements for Biofilm Formation by Desulfovibrio vulgaris Hildenborough

ABSTRACT Biofilms of sulfate-reducing bacteria (SRB) are of particular interest as members of this group are culprits in corrosion of industrial metal and concrete pipelines as well as being key players in subsurface metal cycling. Yet the mechanism of biofilm formation by these bacteria has not been determined. Here we show that two supposedly identical wild-type cultures of the SRB Desulfovibrio vulgaris Hildenborough maintained in different laboratories have diverged in biofilm formation. From genome resequencing and subsequent mutant analyses, we discovered that a single nucleotide change within DVU1017, the ABC transporter of a type I secretion system (T1SS), was sufficient to eliminate biofilm formation in D. vulgaris Hildenborough. Two T1SS cargo proteins were identified as likely biofilm structural proteins, and the presence of at least one (with either being sufficient) was shown to be required for biofilm formation. Antibodies specific to these biofilm structural proteins confirmed that DVU1017, and thus the T1SS, is essential for localization of these adhesion proteins on the cell surface. We propose that DVU1017 is a member of the lapB category of microbial surface proteins because of its phenotypic similarity to the adhesin export system described for biofilm formation in the environmental pseudomonads. These findings have led to the identification of two functions required for biofilm formation in D. vulgaris Hildenborough and focus attention on the importance of monitoring laboratory-driven evolution, as phenotypes as fundamental as biofilm formation can be altered. IMPORTANCE The growth of bacteria attached to a surface (i.e., biofilm), specifically biofilms of sulfate-reducing bacteria, has a profound impact on the economy of developed nations due to steel and concrete corrosion in industrial pipelines and processing facilities. Furthermore, the presence of sulfate-reducing bacteria in oil wells causes oil souring from sulfide production, resulting in product loss, a health hazard to workers, and ultimately abandonment of wells. Identification of the required genes is a critical step for determining the mechanism of biofilm formation by sulfate reducers. Here, the transporter by which putative biofilm structural proteins are exported from sulfate-reducing Desulfovibrio vulgaris Hildenborough cells was discovered, and a single nucleotide change within the gene coding for this transporter was found to be sufficient to completely stop formation of biofilm.

59 BASIC BIOLOGICAL SCIENCES↗

Muon Reconstruction and Identification in CMS

We present the design strategies and status of the CMS muon reconstruction and identification identification software. Muon reconstruction and identification is accomplished through a variety of complementary algorithms. The CMS muon reconstruction software is based on a Kalman filter technique and reconstructs muons in the standalone muon system, using information from all three types of muon detectors, and links the resulting muon tracks with tracks reconstructed in the silicon tracker. In addition, a muon identification algorithm has been developed which tries to identify muons with high efficiency while maintaining a low probability of misidentification. The muon identification algorithm is complementary by design to the muon reconstruction algorithm that starts track reconstruction in the muon detectors. The identification algorithm accepts reconstructed tracks from the inner tracker and attempts to quantify the muon compatibility for each track using associated calorimeter and muon detector hit information. The performance status is based on detailed detector simulations as well as initial studies using cosmic muon data.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

The Role of MgCl 2 as a Lewis Base in ROMgCl–MgCl 2 Electrolytes for Magnesium‐Ion Batteries

Abstract A series of strong Lewis acid‐free alkoxide/siloxide‐based Mg electrolytes were deliberately developed with remarkable oxidative stability up to 3.5 V (vs. Mg/Mg 2+ ). Despite the perception of ROMgCl (R=alkyl, silyl) as a strong base, ROMgCl acts like Lewis acid, whereas the role of MgCl 2 in was unambiguously demonstrated as a Lewis base through the identification of the key intermediate using single crystal X‐ray crystallography. This Lewis‐acid‐free strategy should provide a prototype system for further investigation of Mg‐ion batteries.

Pan, Baofei↗

Characterizing the three-orbital Hubbard model with determinant quantum Monte Carlo

Here, we characterize the three-orbital Hubbard model using state-of-the-art determinant quantum Monte Carlo (DQMC) simulations with parameters relevant to the cuprate high-temperature superconductors. The simulations find that doped holes preferentially reside on oxygen orbitals and that the (π,π) antiferromagnetic ordering vector dominates in the vicinity of the undoped system, as known from experiments. The orbitally-resolved spectral functions agree well with photoemission spectroscopy studies and enable identification of orbital content in the bands. A comparison of DQMC results with exact diagonalization and cluster perturbation theory studies elucidates how these different numerical techniques complement one another to produce a more complete understanding of the model and the cuprates. Interestingly, our DQMC simulations predict a charge-transfer gap that is significantly smaller than the direct (optical) gap measured in experiment. Most likely, it corresponds to the indirect gap that has recently been suggested to be on the order of 0.8 eV, and demonstrates the subtlety in identifying charge gaps.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An operation verification strategy against network attack of DCS in nuclear power plant - 323

Digital Instrumentation and control (I and C) system serves as the 'senses and nervous system' of a nuclear power plant (NPP). It plays an important role in the safe and economic operation in the NPPs. Digital I and C system has a series of advantages compared with analogue ones, but the introduction of the operation system platform, the application software, and the network communication structure are causing security risk to the power plant. Different kinds of procedures have already been adopted against these risks such as the communication isolation, but the security attacks still occur from time to time in the industrial fields around the world. This paper presents two computer security methods based on the thought of software verification and validation with step-by-step operation identification. First, three scenarios of security attack are proposed according to the structure of a distributed control system (DCS). Then a method with two network bypasses and a security computer are adopted to obtain the operation commands, the actuation signal, and the operation feedback in case of the first two scenarios by identifying the consistency of the obtained data. Furthermore, the method is optimized by combining the operation procedure and the camera shot to identify the anomaly of the information flow, thus to improve the effectiveness against the computer security issues. In the end, the influence and feasibility of this method is discussed. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Creating a Comprehensive, Efficient, and Sustainable Nuclear Regulatory Structure: A Process Report from the U.S. Department of Energy's Material Protection, Control and Accounting Program

With the congressionally mandated January 1, 2013 deadline for the U.S. Department of Energy’s (DOE) Nuclear Material Protection, Control and Accounting (MPC&A) program to complete its transition of MPC&A responsibility to the Russian Federation, National Nuclear Security Administration (NNSA) management directed its MPC&A program managers and team leaders to demonstrate that work in ongoing programs would lead to successful and timely achievement of these milestones. In the spirit of planning for successful project completion, the NNSA review of the Russian regulatory development process confirmed the critical importance of an effective regulatory system to a sustainable nuclear protection regime and called for an analysis of the existing Russian regulatory structure and the identification of a plan to ensure a complete MPC&A regulatory foundation. This paper describes the systematic process used by DOE’s MPC&A Regulatory Development Project (RDP) to develop an effective and sustainable MPC&A regulatory structure in the Russian Federation. This nuclear regulatory system will address all non-military Category I and II nuclear materials at State Corporation for Atomic Energy “Rosatom,” the Federal Service for Ecological, Technological, and Nuclear Oversight (Rostechnadzor), the Federal Agency for Marine and River Transport (FAMRT, within the Ministry of Transportation), and the Ministry of Industry and Trade (Minpromtorg). The approach to ensuring a complete and comprehensive nuclear regulatory structure includes five sequential steps. The approach was adopted from DOE’s project management guidelines and was adapted to the regulatory development task by the RDP. The five steps in the Regulatory Development Process are: 1) Define MPC&A Structural Elements; 2) Analyze the existing regulatory documents using the identified Structural Elements; 3) Validate the analysis with Russian colleagues and define the list of documents to be developed; 4) Prioritize and schedule the development of documents; 5) Identify and develop processes to measure effectiveness of regulations. Utilizing this process is resulting in an effective regulatory process that is understood and is being adopted by the four RF organizations. It is anticipated that the current regulatory development process will continue after U.S. support ends. Utilization of the systematic methodology will ensure regulatory development is based on required MPC&A structural elements and will support the continued maintenance and development of an effective regulatory base.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Investigation of experimental signatures of spin glass transition temperature

We present a series of temperature and field-dependent magnetization studies of large single-crystal spin glass samples, focusing on both field-cooled (FC) and zero-field-cooled (ZFC) magnetization studies, as well as ac susceptibility measurements. Using the above experimental techniques we aim to understand the nature of spin glass transition in presence of a field, a key factor in understanding the properties of these systems. Building on previous studies that have explored magnetic signatures indicative of spin glass transitions, our research employs a systematic approach to refine the identification of this transition temperature. Through static and dynamic measurements, we aim to shed light on the open issues regarding the key markers of spin glass transitions, enhancing our understanding of these complex systems.

36 MATERIALS SCIENCE↗

Phenomenon Identification and Ranking Table Development for Future Application Figure-of-Merit Studies on Thermal Energy Storage Integrations with Light Water Reactors

There are no standard prioritization criteria for evaluating thermal energy storage (TES) options for use in integrated energy systems. A framework for proposing, analyzing, and presenting energy storage integration with power producers and users is presented along with a specific figure-of-merit (FOM) study based in this framework. This basis for evaluating storage technologies can provide a structure for the energy industry to analyze and prioritize energy storage in different applications and environments. The phenomena identification and ranking table (PIRT) presents a series of design questions specific to energy storage applications. The FOM study, built in this PIRT framework based on a nuclear-renewable hybrid energy system using TES to produce power and provide process energy for a secondary user, successfully identified specific technologies to use based on the project requirements. Expanding the library of projects using this framework will expand the deployable options for energy storage and increase its potential for energy security.

25 ENERGY STORAGE↗

FY24 Progress Report: SRNL Analysis of ICCWR LCM and WAMS data for Corrosion and Cracking

Algorithms for Machine Learning (ML) and data analysis for the 3013 Surveillance Program have been developed in an ongoing collaborative effort by the Savannah River National Laboratory (SRNL) and the University of South Carolina (USC). The objective of the algorithms is to automate the identification of corrosion and crack formation in the Inner Container Closure Weld Region (ICCWR) of the canister system used to store Pu-bearing material. Data for corrosion and cracking is collected from large binary files generated by a Laser Confocal Microscope (LCM), the Wide Area 3D Measurement System (WAMS), or,in a recent proposal, by a Scanning Electron Microscope (SEM). The ML software uses the physical attributes in the data files (e.g., one or more of: height, color, and 16-bit grayscale values as functions of position in a plane projection) to detect signs of surface corrosion and cracking after being trained on similar data, with the features to be detected. Although the initial scope included screening for broader indicators of corrosion, e.g., pitting, identification of potential cracks was prioritized for the past several years at the request of program leadership. Labeled training data is essential to developing the ML algorithm, and enhancements to data labeling capability have been developed to address this essential precursor to application of ML routines. Efficient labeling is particularly important in view of the large volume of data required to train ML algorithms and the relative rarity of cracks in the ICCWR data set. The updated program will read binary data from either LCM, WAMS or SEM files, interrogate data attributes, facilitate user labeling of data for training ML algorithms, execute ML algorithms, output parameters from trained ML algorithms, report ML model accuracy with respect to labeled data, and generate graphical representations for various analyses. In FY24, hourglass neural networks (HNNs) that were initiated in FY22 were further developed and tested using available LCM data, and their performance was tested against that of the alternative U-Net Neural Network algorithm structure. HNNs along with previously developed Convolutional Neural Networks (CNNs) and Deep Neural Networks (DNNs) comprise a suite of ML tools for identification of cracks in the ICCWR

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Creating a Comprehensive, Efficient, and Sustainable Nuclear Regulatory Structure

Abstract. With the congressionally mandated January 1, 2013 deadline for the U.S. Department of Energy’s (DOE) Nuclear Material Protection, Control and Accounting (MPC&A) program to complete its transition of MPC&A responsibility to the Russian Federation, NNSA management directed its MPC&A program managers and team leaders to demonstrate that work in ongoing programs would lead to successful and timely achievement of these milestones. In the spirit of planning for successful project completion, the NNSA review of the Russian regulatory development process confirmed the critical importance of an effective regulatory system to a sustainable nuclear protection regime and called for an analysis of the existing Russian regulatory structure and the identification of a plan to ensure a complete MPC&A regulatory foundation. This paper describes the systematic process used by the U.S. DOE MPC&A Regulatory Development Project RDP) to develop an effective and sustainable MPC&A regulatory structure in the Russian Federation. This nuclear regulatory system will address all non-military Category I and II nuclear materials at State Corporation for Atomic Energy “Rosatom,” the Federal Service for Ecological, Technological, and Nuclear Oversight (Rostechnadzor), the Federal Agency for Marine and River Transport (FAMRT, within the Ministry of Transportation), and the Ministry of Industry and Trade (Minpromtorg). The approach to ensuring a complete and comprehensive nuclear regulatory structure includes five sequential steps. The approach was adopted from DOE’s project management guidelines and was adapted to the regulatory development task by the RDP. The five steps in the Regulatory Development Process are: 1) Define MPC&A Structural Elements; 2) Analyze the existing regulatory documents using the identified Structural Elements; 3) Validate the analysis with Russian colleagues and define the list of documents to be developed; 4) Prioritize and schedule the development of documents; 5) Identify and develop processes to measure effectiveness of regulations. Utilizing this process is resulting in an effective regulatory process that is understood and is being adopted by the four RF organizations. It is anticipated that the current regulatory development process will continue after U.S. support ends. Utilization of the systematic methodology will ensure regulatory development is based on required MPC&A structural elements and will support the continued maintenance and development of an effective regulatory base.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Physics-Informed Active Learning With Simultaneous Weak-Form Latent Space Dynamics Identification

The parametric greedy latent space dynamics identification (gLaSDI) framework has demonstrated promising potential for accurate and efficient modeling of high-dimensional nonlinear physical systems. However, it remains challenging to handle noisy data. Here, to enhance robustness against noise, we incorporate the weak-form estimation of nonlinear dynamics (WENDy) into gLaSDI. In the proposed weak-form gLaSDI (WgLaSDI) framework, an autoencoder and WENDy are trained simultaneously to discover intrinsic nonlinear latent-space dynamics of high-dimensional data. Compared with the standard sparse identification of nonlinear dynamics (SINDy) employed in gLaSDI, WENDy enables variance reduction and robust latent space discovery, therefore leading to more accurate and efficient reduced-order modeling. Furthermore, the greedy physics-informed active learning in WgLaSDI enables adaptive sampling of optimal training data on the fly for enhanced modeling accuracy. The effectiveness of the proposed framework is demonstrated by modeling various nonlinear dynamical problems, including viscous and inviscid Burgers' equations, time-dependent radial advection, and the Vlasov equation for plasma physics. With data that contains 5%–10% Gaussian white noise, WgLaSDI outperforms gLaSDI by orders of magnitude, achieving 1%–7% relative errors. Compared with the high-fidelity models, WgLaSDI achieves 121 to 1779x speed-up.

97 MATHEMATICS AND COMPUTING↗

Literature review on impact of glycolate on the 2H evaporator and the effluent treatment facility

Glycolic acid (GA) is being studied as an alternate reductant in the Defense Waste Processing Facility (DWPF) feed preparation process. It will either be a total or partial replacement for the formic acid that is currently used. A literature review has been conducted on the impact of glycolate on two post-DWPF downstream systems - the 2H Evaporator system and the Effluent Treatment Facility (ETF). The DWPF recycle stream serves as a portion of the feed to the 2H Evaporator. Glycolate enters the evaporator system from the glycolate in the recycle stream. The overhead (i.e., condensed phase) from the 2H Evaporator serves as a portion of the feed to the ETF. The literature search revealed that virtually no impact is anticipated for the 2H Evaporator. Glycolate may help reduce scale formation in the evaporator due to its high complexing ability. The drawback of the solubilizing ability is the potential impact on the criticality analysis of the 2H Evaporator system. It is recommended that at least a theoretical evaluation to confirm the finding that no self-propagating violent reactions with nitrate/nitrites will occur should be performed. Similarly, identification of sources of ignition relevant to glycolate and/or update of the composite flammability analysis to reflect the effects from the glycolate additions for the 2H Evaporator system are in order. An evaluation of the 2H Evaporator criticality analysis is also needed. A determination of the amount or fraction of the glycolate in the evaporator overhead is critical to more accurately assess its impact on the ETF. Hence, use of predictive models like OLI Environmental Simulation Package Software (OLI/ESP) and/or testing are recommended for the determination of the glycolate concentration in the overhead. The impact on the ETF depends on the concentration of glycolate in the ETF feed. The impact is classified as minor for feed glycolate concentrations {le} 33 mg/L or 0.44 mM. The ETF unit operations that will have minor/major impacts are chlorination, pH adjustment, 1st mercury removal, organics removal, 2nd mercury removal, and ion exchange. For minor impacts, the general approach is to use historical process operations data/modeling software like OLI/ESP and/or monitoring/compiled process operations data to resolve any uncertainties with testing as a last resort. For major impacts (i.e., glycolate concentrations > 33 mg/L or 0.44 mM), testing is recommended. No impact is envisaged for the following ETF unit operations regardless of the glycolate concentration - filtration, reverse osmosis, ion exchange resin regeneration, and evaporation.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Expression and prognostic role of orphan receptor GPR110 in glioma

Glioma is the most common type of malignancy in the central nervous system, which has a poor prognosis due to its rapid progression and diffuse invasion. Identification of novel biomarkers for glioma would be invaluable for studying disease mechanism and improving prognosis. Orphan G protein-coupled receptor 110 (GPR110) belongs to the subfamily VI of adhesion GPCR. The knowledge of the ligand, signaling pathway or physiology function of GPR110 is poorly elucidated. The potential role of GPR110 as an oncogene in mouse has been recently reported by mutagenesis screen. However, its expression and role in human glioma hasn't been identified. Here in the current study, we initially explored the RNA and protein expression of GPR110 in patients with glioma. Statistical analysis proved that GPR110 was highly expressed in some patients, which was correlated with advanced disease stages. Furthermore, univariate and multivariate analyses revealed its role as an independent prognostic biomarker for the overall survival of glioma patients. Interestingly, cellular studies showed that overexpression or knockdown of GPR110 in U87 cells didn't affect cell proliferation and migration. However, the invasion of U87 cells was significantly enhanced by GPR110-overepxression, while inhibited by GPR110-knockdown. The detailed mechanisms remain further investigation although our results suggested the possible participation of STAT3 instead of ERK in the GPR110 signaling pathways. - Highlights: • GPR110 was highly expressed in glioma than normal brain tissues. • High GPR110 indicates poor overall survival of glioma patients. • GPR110 enhance cell invasion without affecting cell proliferation and migration. • GPR110 inhibit the activation of STAT3, but not ERK protein.

60 APPLIED LIFE SCIENCES↗

Spark plasma sintered, MoNbTi-based multi-principal element alloys with Cr, V, and Zr

MoNbTi, MoNbTiZr, CrMoNbTiZr, and MoNbTiVZr multi-principal element alloys (MPEAs) were fabricated via spark plasma sintering (SPS) and investigated for use in high-strength applications. The fabrication method by SPS and powder metallurgy differs from those presented in the prior literature, where most MPEAs are fabricated using arc melting (AM) methods. Here cryogenic milling was used to maximize potential defect sinks (grain boundaries) for radiation resistance and to increase ultimate tensile strength through the Hall-Petch effect. SPS was chosen for consolidation in order to maintain a fine-grained structure during densification. Each alloy was characterized using x-ray diffraction and scanning electron microscopy for phase identification and compositional homogeneity. The base ternary alloy MoNbTi presented a predominantly single BCC system with minor cubic phases. The introduction of additional alloying elements—Zr, V, and Cr—heightened the phase complexity and increased the fractions of a secondary BCC phase and an HCP phase from Zr. The addition of Cr induced a larger fraction of the Laves phase to form. The addition of V caused the precipitation of small Mo inclusions. Thermodynamic analysis was performed to understand the separation of phases in each alloy. Discrepancies among the phase predictions generated by thermodynamic models, phases previously presented in the literature, and the characterization results suggest that MPEA fabrication methods, especially solid-state methods, require significant investigation to ensure that alloys can remain stable throughout their anticipated service lifetimes.

36 MATERIALS SCIENCE↗

Robust and efficient overset grid assembly for partitioned unstructured meshes

This paper presents a method to perform efficient and automated Overset Grid Assembly (OGA) on a system of overlapping unstructured meshes in a parallel computing environment where all meshes are partitioned into multiple mesh-blocks and processed on multiple cores. The main task of the overset grid assembler is to identify, in parallel, among all points in the overlapping mesh system, at which points the flow solution should be computed (field points), interpolated (receptor points), or ignored (hole points). Point containment search or donor search, an algorithm to efficiently determine the cell that contains a given point, is the core procedure necessary for accomplishing this task. Donor search is particularly challenging for partitioned unstructured meshes because of the complex irregular boundaries that are often created during partitioning. Another challenge arises because of the large variation in the type of mesh-block overlap and the resulting large load imbalance on multiple processors. Desirable traits for the grid assembly method are efficiency (requiring only a small fraction of the solver time), robustness (correct identification of all point types), and full automation (no user input required other than the mesh system). Additionally, the method should be scalable, which is an important challenge due to the inherent load imbalance. This paper describes a fully-automated grid assembly method, which can use two different donor search algorithms. One is based on the use of auxiliary grids and Exact Inverse Maps (EIM), and the other is based on the use of Alternating Digital Trees (ADT). The EIM method is demonstrated to be more efficient than the ADT method, while retaining robustness. An adaptive load re-balance algorithm is also designed and implemented, which considerably improves the scalability of the method.

97 MATHEMATICS AND COMPUTING↗